§1 车间作业计划模型可知这六个零件的停留时间为: 可知这六个零件的停留时间为: 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