工件带链约束和尺寸的并行批排序

• 作者: 姚景景 郑玉歌 马冉
• 来源期刊: 河南理工大学学报：自然科学版
• 学科: 数学
• 关键词: 分批排序 近似算法 最差性能比 优先约束
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 基础学科
• 页码范围: 502-504
• 分类号: O223
• 字数: 1854字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2011.04.028

摘要

主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑玉歌	河南理工大学数学与信息科学学院	16	22	2.0	4.0
2	马冉	河南理工大学数学与信息科学学院	21	10	2.0	2.0
3	姚景景	河南理工大学数学与信息科学学院	1	3	1.0	1.0