| 应用改进蚁群算法求解柔性作业车间调度问题 |
| |
| 引用本文： | 刘志勇,吕文阁,谢庆华,何明玉,杨杰,刘雄辉.应用改进蚁群算法求解柔性作业车间调度问题[J].工业工程与管理,2010,15(3). |
| |
| 作者姓名： | 刘志勇 吕文阁 谢庆华 何明玉 杨杰 刘雄辉 |
| |
| 作者单位： | 广东工业大学,机电工程学院,广东,广州,510006 |
| |
| 摘 要： | 将蚁群算法信息素更新规则进行改进,规定只有产生至今最优解的蚂蚁才能释放信息素,且只更新全局信息素,减少了传统蚁群算法的时间复杂度,提高了问题的求解效率。分析了柔性作业车间调度的特点,选取三个性能指标作为求解目标,设定其求解优先级,并建立相应的调度模型。将改进蚁群算法应用于柔性作业车间调度算例的求解,与其它算法比较,平均解有很大提高,表明了该算法求解柔性作业车间调度问题的有效性。
|
| 关 键 词： | 改进蚁群算法 柔性作业车间调度 信息素更新规则 |
Solving Flexible Job-shop Scheduling Problem Based on an Improved Ant Colony Optimization Algorithm |
| |
| LIU Zhi-yong,LV Wen-ge,XIE Qing-hua,HE Ming-yu,YANG Jie,LIU Xiong-hui.Solving Flexible Job-shop Scheduling Problem Based on an Improved Ant Colony Optimization Algorithm[J].Industrial Engineering and Management,2010,15(3). |
| |
| Authors: | LIU Zhi-yong LV Wen-ge XIE Qing-hua HE Ming-yu YANG Jie LIU Xiong-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
