文献类型：期刊文献

中文题名：单机主次指标排序问题1｜｜Tmax｜∑Uj的P子问题

英文题名：A Polynomial Sub Problem of Single-Machine Primary-Secondary Criteria Scheduling Problem 1｜｜Tmax｜∑Uj｜

作者：孙玉芹[1,2];刘建军[3]

第一作者：孙玉芹

机构：[1]同济大学数学系,上海200092;[2]新乡师范高等专科学校数学系,河南新乡453003;[3]新乡师范高等专科学校现代教育技术部,河南新乡453003

第一机构：同济大学数学系,上海200092

年份：2006

卷号：20

期号：5

起止页码：1-4

中文期刊名：新乡师范高等专科学校学报

外文期刊名：Journal of Xinxiang Teachers College

语种：中文

中文关键词：排序;主次指标;最大误时;误时工件数;单机;P子问题;组合数学

外文关键词：scheduling; primary-secondary criteria;maximum tardiness; The number of tardy jobs; polynomial time algorithm

摘要：研究了单机主次指标排序问题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.