含有到达时间的最大完成时间同类机调度算法

• 作者: 朱羽 李凯 杨善林
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 同类机调度 最大完成时间 到达时间 启发式算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 短文
• 页码范围: 517-520,533
• 页数: 5页
• 分类号: TP301|O223
• 字数: 5048字
• 语种: 中文

摘要

研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同.此问题被证明是NP-hard问题.通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas & Kyparisis的算法进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯	合肥工业大学管理学院	36	191	9.0	11.0
2	杨善林	合肥工业大学管理学院	440	7797	38.0	67.0
3	朱羽	合肥工业大学管理学院	9	63	5.0	7.0