韩伯棠管理运筹学(第三版)_第十二章_排序与统筹(4)

§1 车间作业计划模型一、一台机器、n个零件的排序问题 一台机器、 某车间只有一台高精度的磨床， 例 1.某车间只有一台高精度的磨床， 常常出现很 某车间只有一台高精度的磨床 多零件同时要求这台磨床加工的情况，现有六个零件 多零件同时要求这台磨床加工的情况， 同时要求加工，这六个零件加工所需时间如下表所示。 同时要求加工，这六个零件加工所需时间如下表所示。 加工时间(小时) 加工时间(小时) 零件 加工时间(小时) 零件 加工时间(小时) 1 1.8 4 0.9 2 2.0 5 1.3 3 应该按照什么样的加工顺序来加工这六个零件， 0.5 6 1.5 应该按照什么样的加工顺序来加工这六个零件， 才能使得这六个零件在车间里停留的平均时间为最少？ 才能使得这六个零件在车间里停留的平均时间为最少？