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

被引：12

作者：

宋存利

时维国

黄明

机构：

[1] 大连铁道学院电气信息分院

[2] 大连铁道学院电气信息分院大连

[3] 大连

来源：

关键词：

并行多机调度; 遗传算法; 动态调度;

D O I：

10.13291/j.cnki.djdxac.2004.02.011

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：42 / 45

页数：4

共 4 条

[1] 进化计算在生产调度问题中的应用 [J].

赵博，刘晓冰，王前 .

[2] Flow－shop调度问题的遗传启发算法 [J].

黄宇纯 ;

王树青 ;

王骥程 .

[3] 并行加工设备组生产调度的一般模型及算法 [J].

黄德才，徐宗俊，杨丹，胡立德，王时龙 .

[4]

遗传算法与工程设计[M]. 科学出版社 , (日)玄光男, 2000