两类极小化最大加权完工时间排序问题研究

• 作者: 李士生 臧西杰
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 数学
• 关键词: 最大加权完工时间 排序 到达时间 LW规则 强NP困难
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 18-20
• 页数: 3页
• 分类号: O223
• 字数: 1889字
• 语种: 中文

摘要

研究两个单机排序问题,目标函数均是最大加权完工时间.对于问题1|| maxωjcj,证明了LW规则序是最优排序,而问题1|rj| maxωjcj,用3-划分问题归结,证明是强NP困难的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李士生	中原工学院理学院	6	8	2.0	2.0
2	臧西杰	郑州大学数学与统计学院	4	7	2.0	2.0