可知这六个零件的停留时间为：T1 + T2 + T3 + T4 + T5 + T6 = P1 + ( P1 + P2 ) + (P1 + P2 + P3 ) + (P1 + P2 + P3 + P4 ) + (P1 + P2 + P3 + P4 + P5) + (P1 + P2 + P3 + P4 + P5 + P6 )
= 6 P1 + 5 P2 + 4P3 + 3P4 + 2P5 + P6.
那么各个零件平均停留时间为
6 P1 5 p 2 4 p 3 3 p 4 2 p 5 p 6 6
从上式可知，对于一台机器n个零件的排序问题，只要系数越大， 配上加工时间越少的，即按照加工时间排出加工顺序，加工时间越少 的零件排在越前面，加工时间越多的零件排在越后面，可使各个零件
的平均停留时间为最少。6
管
理
运
筹
学