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

• 作者: 刘建军 孙玉芹
• 来源期刊: 新乡师范高等专科学校学报
• 学科: 数学
• 关键词: 排序 主次指标 最大误时 误时工件数 单机 P子问题 组合数学
• 年，卷（期）: 2006,（5）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157

摘要

研究了单机主次指标排序问题1｜｜Tmax｜∑Uj。在工件LPT序与EDD序一致的情形下，给出了该问题的一个多项式时间可解的子问题。