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

如果我们用Pi表示安排在第i位加工的零件所需的时间，用Tj表示安排在第j位加工的零件在车间里总的停留时间，则有 Tj = P1 + P2 +…+ Pj-1 + Pj =

Pi 1

j

i

不同的加工顺序得到不同的各零件的平均停留时间，如何得到一个使 得各零件的平均停留时间最少的排序呢？这就是我们最后要解决的优化问

题，而且我们要设法找到一种简便的算法。对于某种加工顺序，我们知道安排在第j位加工的零件在车间里总的停 留时间为Tj , Tj = Pii 1 j

5

管

理

运

筹

学