| 基于混合蚁群算法的柔性模糊车间作业调度 |
| |
| 引用本文： | 王晓丽,王永栓,裘力博,孟祥辉.基于混合蚁群算法的柔性模糊车间作业调度[J].航空制造技术,2009(18). |
| |
| 作者姓名： | 王晓丽 王永栓 裘力博 孟祥辉 |
| |
| 作者单位： | 1. 北京航空制造工程研究所
2. 中国电子科技集团54所 |
| |
| 摘 要： | 采用蚁群算法作为全局搜索算法,提出一种混合搜索策略,用于求解柔性模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特性,提出基于
|
| 关 键 词： | 蚁群算法 禁忌搜索 柔性机器约束 模糊作业调度 |
Hybrid Strategy Based on Ant Colony Algorithm for Flexible Fuzzy Job Shop Scheduling |
| |
| Abstract: | A new hybrid strategy is proposed for flexible fuzzy job shop scheduling problems, which adopts ant colony algorithm as the global search algorithm. According to the characteristics of the job shop scheduling solutions, a new method of neighbor selection based on the critical operation is proposed, and a taboo search (TS) algorithm based on the neighbor selection is used as the local search algorithm. The local search ability of ant colony algorithm is enhanced. Finally, the simulation results indicate vali... |
| |
| Keywords: | Ant Colony Algorithms Taboo Search Flexible machines restriction Fuzzy job shop scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
