遗传算法在并行多机调度问题中的应用

• 作者: 宋存利 时维国 黄明
• 来源期刊: 大连铁道学院学报
• 学科: 工学
• 关键词: 并行多机调度 遗传算法 动态调度
• 年，卷（期）: 2004,（2）
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP301.6
• 字数: 3264字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2004.02.011

摘要

从车间生产调度的实际情况出发,针对最小化完工时间的并行多机调度问题,提出了一种优化遗传算法.充分考虑紧急任务的插入,通过提供一个记录设备当前负荷的数组,实现对任务的动态调度.仿真结果表明该遗传算法能够较好的解决并行多机生产调度问题.