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

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

作　　者：邓俊强[1] 林诒勋[1] 

机构地区：[1]郑州大学系统科学与数学系

出　　处：《郑州大学学报（自然科学版）》1997年第4期18-22,共5页Journal of Zhengzhou University (Natural Science)

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

关 键 词：误工工件数 唯一性 全部解 排序 最优解 

分 类 号：O223[理学—运筹学与控制论]