| 基于改进蚁群算法的柔性作业车间调度问题的求解方法 |
| |
| 引用本文： | 王万良,ZHAO Cheng,熊婧,XU Xin-li. 基于改进蚁群算法的柔性作业车间调度问题的求解方法[J]. 系统仿真学报, 2008, 20(16) |
| |
| 作者姓名： | 王万良 ZHAO Cheng 熊婧 XU Xin-li |
| |
| 作者单位： | 浙江工业大学软件学院,浙江,杭州,310014 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 针对经典作业车间调度问题的局限性,结合实际生产情况,给出了具有路径柔性的作业车间调度模型,提出了机器选择规则,给出了改进蚁群算法的具体实现过程.当所有蚂蚁爬行完毕后,针对算法是否陷入局部收敛分别对各路径上的信息素进行调整,这样有助于快速的得到全局最优解.最后通过实例仿真验证了算法的有效性.
|
| 关 键 词： | 蚁群算法 改进蚁群算法 柔性作业车间调度 生产调度 |
Method to Resolve Flexible Job-shop Scheduling Problem Based on Improved Ant Colony Algorithm |
| |
| WANG Wan-liang,ZHAO Cheng,XIONG Jing,XU Xin-li. Method to Resolve Flexible Job-shop Scheduling Problem Based on Improved Ant Colony Algorithm[J]. Journal of System Simulation, 2008, 20(16) |
| |
| Authors: | WANG Wan-liang ZHAO Cheng XIONG Jing XU Xin-li |
| |
| Abstract: | Aiming at the limit of classical job-shop problem, combining with actual manufacture instance, a rout flexible job-shop model was given, a machine choose rule was advanced, the process of improved ant colony algorithm was given. After all ants crawled, this algorithm could adjust pheromone aiming at whether it got into part convergence, this could help algorithm to get best solution faster. In the end the simulation results show that this algorithm has good performance. |
| |
| Keywords: | ant colony algorithm improved ant colony algorithm flexible job-shop scheduling production scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
