n／1／／^—F＋^—F＋^—E排序问题的三个下界

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