基于混合蚁群算法的柔性模糊车间作业调度  

Hybrid Strategy Based on Ant Colony Algorithm for Flexible Fuzzy Job Shop Scheduling

作　　者：王晓丽[1] 王永栓[1] 裘力博 孟祥辉[2] 

机构地区：[1]北京航空制造工程研究所 [2]中国电子科技集团54所

出　　处：《航空制造技术》2009年第18期92-95,共4页Aeronautical Manufacturing Technology

摘　　要：采用蚁群算法作为全局搜索算法,提出一种混合搜索策略,用于求解柔性模糊Job Shop调度问题。根据模糊Job Shop调度问题解的特性,提出基于关键工序的邻域选择方法,并将基于邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了蚁群算法局部搜索能力。最后通过仿真试验,验证了该算法的有效性。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 validity of the method.

关 键 词：蚁群算法 禁忌搜索 柔性机器约束 模糊作业调度 

分 类 号：TH165[机械工程—机械制造及自动化]