求解目标是最小完成时间和的同类机调度的改进算法

• 作者: 刘桂庆 李凯 杨善林
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 调度 同类机 完成时间和 启发式算法
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 短文
• 页码范围: 2618-2621
• 页数: 4页
• 分类号: TP301|O223
• 字数: 4164字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2007.11.059

摘要

研究了目标函数是完成时间和的同类机调度问题.同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的规则目标一种,完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.首先为此问题建立数学模型,然后提出一种改进的启发式算法,并通过实验验证了算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯	合肥工业大学管理学院	36	191	9.0	11.0
2	杨善林	合肥工业大学管理学院	440	7797	38.0	67.0
3	刘桂庆	合肥工业大学管理学院	17	56	5.0	6.0