解决并行多机提前/拖后调度问题的混合遗传算法方法

• 作者: 刘民 吴澄
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 并行多机 遗传算法 提前/拖后 交货期安排 调度问题
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 短文
• 页码范围: 258-262
• 页数: 5页
• 分类号: TP2
• 字数: 3369字
• 语种: 中文

摘要

研究了带有公共交货期的并行多机提前/拖后调度问题,提出了一种混合遗传算法方法,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序,即找到一个最优公共交货期和最优调度,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货成本的总和最小.数值计算结果表明了该混合遗传算法优于启发式算法,并能适用于较大规模并行多机提前/拖后调度问题.算法计算量小,鲁棒性强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	刘民	清华大学自动化系	54	1195	17.0	33.0