平行机上有优先约束的工件的排序问题

• 作者: 衣群 谭桂红
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 排序 同型机 优先约束
• 年，卷（期）: 2004,（4）
• 页码范围: 41-42
• 页数: 2页
• 分类号: O223
• 字数: 1334字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2004.04.010

摘要

考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决. 该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭桂红		2	3	1.0	1.0
2	衣群		2	3	1.0	1.0