退化工件误工数的双机自由作业排序问题

• 作者: 冯琪 孟金涛 李士生 陈仁霞
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 数学
• 关键词: 排序 自由作业 退化工件 NP- 困难性
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 7-11
• 页数: 5页
• 分类号: O223
• 字数: 3537字
• 语种: 中文

摘要

探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题，其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的；然后对最小化加权误工工件数问题给出了一个拟多项式时间算法；最后对几种特殊情形给出了多项式时间算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯琪	中原工学院数学系	18	20	3.0	4.0
2	孟金涛	郑州航空工业管理学院数理系	17	40	4.0	6.0
3	李士生	中原工学院数学系	6	8	2.0	2.0
4	陈仁霞	中原工学院数学系	5	4	1.0	2.0