| 基于启发式算法的并行多机调度问题研究 |
| |
| 引用本文： | 时维国,宋存利,黄明.基于启发式算法的并行多机调度问题研究[J].大连铁道学院学报,2003,24(4):55-57,91. |
| |
| 作者姓名： | 时维国 宋存利 黄明 |
| |
| 作者单位： | 大连铁道学院电气信息分院，大连铁道学院电气信息分院，大连铁道学院电气信息分院 辽宁 大连 116028，辽宁 大连 116028，辽宁 大连 116028 |
| |
| 摘 要： | 从车间生产调度的实际情况出发，针对最小化完工时间的多机调度问题，提出了一种改进的极大消去法，并利用该算法进行了调度仿真，仿真结果表明：该改进后的算法能够更好的解决大规模多机生产调度问题．
|
| 关 键 词： | 启发式算法 并行多机调度 极大消去法 算法理论 调度仿真 |
Study of Multi - Machine Scheduling Problem Based on Heuristic Algorithm |
| |
| SHI Wei-guo,SONG Cun-li,HUANG Ming.Study of Multi - Machine Scheduling Problem Based on Heuristic Algorithm[J].Journal of Dalian Railway Institute,2003,24(4):55-57,91. |
| |
| Authors: | SHI Wei-guo SONG Cun-li HUANG Ming |
| |
| Abstract: | According to the actual situation of manufacture scheduling, an improved amximum deleting algorithm for minimizing make-span in multi-machine scheduling problem is presented. The result of computer simulation shows that the improved heuristic algorithm can better solve large-scale multi-machine scheduling problem. |
| |
| Keywords: | multi -machine scheduling improved maximum deleting algorithm computer simulation |
| 本文献已被 CNKI 维普 等数据库收录！ |
