摘要
研究了单机主次指标排序问题1｜｜Tmax｜∑Uj。在工件LPT序与EDD序一致的情形下，给出了该问题的一个多项式时间可解的子问题。
This paper studied the single-machine primary-secondary criteria scheduling problem 1｜｜Tmax｜∑Uj. Under the case that the jobs＇ LPT sequence is equal to its EDD sequence, we give a polynomial-time algorithm for the problem.
出处
《新乡师范高等专科学校学报》
2006年第5期1-4,共4页
Journal of Xinxiang Teachers College
关键词
排序
主次指标
最大误时
误时工件数
单机
P子问题
组合数学
scheduling
primary-secondary criteria
maximum tardiness
The number of tardy jobs
polynomial time algorithm
