极小化完工时间和的有界批调度问题

• 作者: 李国君 李曙光 赵洪銮
• 来源期刊: 应用数学
• 学科: 工学
• 关键词: 近似算法 多项式时间近似方案 调度 批加工 完工时间和
• 年，卷（期）: 2006,（2）
• 页码范围: 446-454
• 页数: 9页
• 分类号: O224|TP301.6
• 字数: 2156字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2006.02.035

摘要

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李曙光	山东大学数学与系统科学学院	37	167	7.0	11.0
2	李国君	山东大学数学与系统科学学院	19	49	4.0	5.0
4	赵洪銮	山东大学数学与系统科学学院	6	11	2.0	2.0