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

二、两台机器、n个零件例2.某工厂根据合同定做一些零件，这些零件要求先在车床上车削，然后再在磨床上加工，每台机器上各零件加工 时间如表12-5所示。表12-5零件 1 2 3 车床 1.5 2.0 1.0 磨床 0.5 0.25 1.75 零件 4 5 车床 1.25 0.75 磨床 2.5 1.25

应该如何安排这五个零件的先后顺序才能使完成这五个零件的总的加工时间为最少？管 理 运 筹 学7