| 流水车间作业排序问题蚁群算法研究 |
| |
| 引用本文： | 王雄志,林福永.流水车间作业排序问题蚁群算法研究[J].运筹与管理,2006,15(3):80-84. |
| |
| 作者姓名： | 王雄志 林福永 |
| |
| 作者单位： | 1. 暨南大学,企业管理系,广州,广东,510632
2. 暨南大学,珠海学院,珠海,广东,519070 |
| |
| 摘 要： | 本文运用蚁群算法研究辨台处理机、目标函数为时间表长最小的同顺序排列流水车间作业排序问题，设计出解决该问题的算法步骤与流程。最后，通过仿真比较该算法与解决该问题的其它启发式算法性能，计算效果比较满意。
|
| 关 键 词： | 运筹学 车间作业排序 蚁群算法 启发式算法 |
| 文章编号： | 1007-3221(2006)03-0080-05 |
| 收稿时间： | 10 7 2005 12:00AM |
| 修稿时间： | 2005年10月7日 |
Research on Ant Colonies for the Flow Shop Schedule Problem |
| |
| WANG Xiong-zhi,LIN Fu-yong.Research on Ant Colonies for the Flow Shop Schedule Problem[J].Operations Research and Management Science,2006,15(3):80-84. |
| |
| Authors: | WANG Xiong-zhi LIN Fu-yong |
| |
| Institution: | 1. Dept. of Business Administration, Jinan University, Guangzhou 510632, China ; 2. Zhuhai College, Jinan University, Zhuhai 519070, China |
| |
| Abstract: | This paper does some research on ACA(Ant Colonies Algorithm) for the flow shop problem of scheduling independent jobs on 2 identical processors,with objective of minimizing the makespan,as well as the algorithm procedure.At the end,good performance is obtained by comparing it to some existing algorithms by simulation. |
| |
| Keywords: | operational research flow shop scheduling ant algorithm heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
