| 遗传算法在并行多机调度问题中的应用 |
| |
| 引用本文： | 宋存利,时维国,黄明.遗传算法在并行多机调度问题中的应用[J].大连铁道学院学报,2004,25(2):42-45. |
| |
| 作者姓名： | 宋存利 时维国 黄明 |
| |
| 作者单位： | 大连铁道学院电气信息分院，大连铁道学院电气信息分院，大连铁道学院电气信息分院 大连116028，大连116028，大连116028 |
| |
| 基金项目： | 辽宁省科技攻关资助项目(20132188) |
| |
| 摘 要： | 从车间生产调度的实际情况出发，针对最小化完工时间的并行多机调度问题，提出了一种优化遗传算法．充分考虑紧急任务的插入，通过提供一个记录设备当前负荷的数组，实现对任务的动态调度．仿真结果表明该遗传算法能够较好的解决并行多机生产调度问题．
|
| 关 键 词： | 并行多机调度 遗传算法 动态调度 线性规划 |
Multi-Machine Scheduling Problem Based on Genetic Algorithm |
| |
| SONG Cun-li,SHI Wei-guo,HUANG Ming.Multi-Machine Scheduling Problem Based on Genetic Algorithm[J].Journal of Dalian Railway Institute,2004,25(2):42-45. |
| |
| Authors: | SONG Cun-li SHI Wei-guo HUANG Ming |
| |
| Abstract: | According to a real situation of multi-machine scheduling problem, a genetic algorithm for minimizing the make-span in multi-machine scheduling problem is presented. To fulfill dynamic scheduling, the serting of urgent task is considered by supplying an array which records the machine loads. The result of computer simulation shows that the genetic algorithm is efficient and fits for large scale multi-machine scheduling problem. |
| |
| Keywords: | multi-machine scheduling genetic algorithm dynamic scheduling |
| 本文献已被 CNKI 维普 等数据库收录！ |
