下一个最短加工时间为0.75,这个加工时间是车床(第一工序)加工零件5的 所需时间，故把零件5排在加工顺序的第一位上，同时把表中的零件5所在的 行划去。如表12-6中蓝色线条所示。 同样，下一个最短加工时间为1,这是车床加工零件3的所需时间，故把零件3 排在第二位上，同时把零件3所在的行划去。如表12-6中黑色线条所示。 这样就得到了最优加工顺序：5,3,4,1,2。一共只需7个小时就能完成全 部加工。 从例2中我们可以归纳出关于两台机器n个零件的排序问题，使得全部任务总 的时间最短的排序算法： 在加工所需时间表上选出最短加工时间tij,这是第i工序加工j零件所需时间，
当i=1时，将零件j的顺序尽量靠前， 若i=2时，将零件j的顺序尽量靠后。 在表上划去零件j的所在行，重复上述步骤。11
管
理
运
筹
学