基于改进人工鱼群算法的柔性作业车间调度  

Flexible Job Shop Scheduling Based on Modified Artificial Fish Swarm Algorithm

作　　者：赵敏[1] 殷欢[1] 孙棣华[1] 郑林江[1] 何伟[1] 袁川 

机构地区：[1]重庆大学,重庆400030 [2]重庆信息安全测评中心,重庆401147

出　　处：《中国机械工程》2016年第8期1059-1065,共7页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(61203135);中央高校基本科研业务费专项资金资助项目(106112014CDJZR178801);重庆市自然科学基金资助项目(CSCT2012JJA40020)

摘　　要：提出了一种基于改进人工鱼群算法的柔性作业车间调度问题的求解方法。该方法针对基本人工鱼群算法后期搜索盲目性大、精度不高的不足,在分析算法各个参数影响的基础上,提出了步长参数分解和采用柔性参数设置等改进策略,并在算法后期融入局部遍历搜索,提高了算法寻优能力和寻优精度。标准MK算例和对比试验表明了改进人工鱼群算法对求解柔性作业车间调度问题的有效性。An improved algorithm for solving flexible job shop scheduling was proposed based on the artificial fish swarm algorithm. In view of the blindness and low precision of the basic artificial fish swarm algorithm in its late stage search, the new algorithm presented some strategies like separating the step into the random moving step and target moving step, adopting flexible parameter setting, and infusing local traversal search in the late period of the algorithm based on the analyses of parame- ter influences of the algorithm, which enhanced the search ability and search precision of the modified algorithm. Finally, the effectiveness of the improved artificial fish swarm algorithm in solving flexible job shop scheduling problem was verified by the standard MK sample and comparison experiments.

关 键 词：柔性作业车间调度 人工鱼群算法 柔性参数设置 参数细分 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]