排序问题1‖∑Ui最优解的唯一性及全部解的生成

THE UNIQUENESS CONDITION AND GENERATING ALL OPTIMAL SOLUTIONS FOR SCHEDULING PROBLEM 1||∑Ui

本文研究经典排序问题——最小化误工工件数的单机排序问题．由于多指标决策问题的需要，希望确定出一个单指标问题的全部最优解的结构，这自然包括唯一性问题．

This paper studies the single machine scheduling problem for minimizing the number of late jobs (1‖∑Ui) in the following aspects:(1) the condition of unique optimal solution;(2) the structure of the set of all optimal solutions;(3) an algorithm for generating all optimal solutions.