具有周期维护的最小化工件完成时刻之和的平行机调度问题

• 作者: 曹雁卿
• 来源期刊: 江西科学
• 关键词: 平行机调度 周期维护 完成时刻之和 启发式算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 434-437
• 页数: 4页
• 分类号: O232
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2012.04.006

摘要

考虑具有周期维护的m台平行机调度问题,一组给定的工件在这些机器上加工,目标是给出工件完成时刻和最小的调度方案。基于经典的SPT（最短加工时间优先）算法,提出了名为MSPT的启发式算法,并证明了该算法优于SPT算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹雁卿	东华理工大学理学院	1	2	1.0	1.0