工件尺寸不同的平行机分批排序

• 作者: 刘景昭 张玉忠 张鑫
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 分批排序 近似算法 最差性能比 同型机
• 年，卷（期）: 2005,（3）
• 页码范围: 10-12
• 页数: 3页
• 分类号: O223
• 字数: 2424字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2005.03.003

摘要

研究了工件有尺寸大小在平行机上的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP-完备的. 对同型机情况,给出了它的近似算法PM,并运用了拆分的技巧,证明它的最差性能比不超过11/4-1/m.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	刘景昭	曲阜师范大学学报编辑部	26	37	3.0	5.0
3	张鑫	曲阜师范大学运筹与管理学院	6	8	2.0	2.0