具有周期维护最小化时间表长的两台平行机调度问题

• 作者: 张喜娟 李洪兴 程贞敏
• 来源期刊: 应用数学
• 学科: 工学
• 关键词: 平行机调度 周期维护 时间表长 LPT算法
• 年，卷（期）: 2010,（1）
• 页码范围: 1-6
• 分类号: TP301.6
• 字数: 1914字
• 语种: 中文

摘要

本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李洪兴	大连理工大学电子与信息工程学院	45	300	9.0	15.0
2	张喜娟	北京联合大学商务学院	11	26	3.0	5.0
3	程贞敏	北京联合大学商务学院	7	29	3.0	5.0