第12章 排序与统筹方法(4)

一、一台机器、n个零件的排序问题例1.某车间只有一台高精度的磨床，常常出现很多零件同时要 求这台磨床加工的情况，现有六个零件同时要求加工，这六个零件加 工所需时间如下表所示。 零件 1 2 3 加工时间 (小时) 1.8 2.0 0.5 零件 4 5 6 加工时间 (小时) 0.9 1.3 1.5

应该按照什么样的加工顺序来加工这六个零件，才能使得这六个零件

在车间里停留的平均时间为最少？

4

管

理

运

筹

学