§1 车间作业计划模型例1解：如果我们用 i表示安排在第 位加工的零 解 如果我们用P 表示安排在第i位加工的零 件所需的时间， 表示安排在第j位加工的零件在车 件所需的时间，用Tj表示安排在第 位加工的零件在车 间里总的停留时间， 间里总的停留时间，则有j
Tj = P1 + P2 +…+ Pj-1 + Pj = ∑ P ii=1
不同的加工顺序得到不同的各零件的平均停留时 间，如何得到一个使得各零件的平均停留时间最少的 排序呢？这就是我们最后要解决的优化问题， 排序呢？这就是我们最后要解决的优化问题，而且我 们要设法找到一种简便的算法。 们要设法找到一种简便的算法。 对于某种加工顺序，我们知道安排在第j位加工的 对于某种加工顺序，我们知道安排在第 位加工的j
零件
在车间里总的停留时间为T 零件在车间里总的停留时间为 j , Tj =
∑Pi =1
i5