n／1∥F＋T＋E排序问题的三个下界

在准时生产制思想的启发下，研究了一种使平均流程时间Ｆ、平均延误时间Ｔ和平均提前时间Ｅ之和最小新的排序问题，提出并证明了三种确定下界的方法，评价了它们的优劣．这三种下界为采用分支定界法求最优解创造了条件．     

n/1∥■+■+问题的几个判别条件

n/1//■+■+问题是一种新的多目标排序问题.本文提出并证明了n/1//■+■+问题的六个最优判别条件,据此得出了一类特殊的n/1//■+■+问题的解法.