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

摘要：

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

关键词：并行多机、遗传算法、提前/拖后、交货期安排、调度问题

所属期刊栏目：26

分类号：TP2(自动化技术及设备)

资助基金：国家科技攻关项目863-511-9600-008;广东省博士启动基金9500322

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：258-262