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

被引：16

作者：

刘民

吴澄

机构：

[1] 清华大学自动化系!北京,清华大学自动化系!北京

来源：

自动化学报 | 2000年 / 02期

关键词：

并行多机; 遗传算法; 提前/拖后; 交货期安排; 调度问题;

D O I：

10.16383/j.aas.2000.02.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：258 / 262

页数：5