中国机械工程2016，Vol.27Issue(8)：1059-1065,7.DOI:10.3969/j.issn.1004-132X.2016.08.012
基于改进人工鱼群算法的柔性作业车间调度
Flexible Job Shop Scheduling Based on Modified Artificial Fish Swarm Algorithm
摘要
Abstract
An improved algorithm for solving flexible j ob 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 parameG 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 j ob shop scheduling problem was verified by the standard MK sample and comparison experiments.关键词
柔性作业车间调度/人工鱼群算法/柔性参数设置/参数细分Key words
flexible j ob shop scheduling/artificial fish swarm algorithm/flexible parameter setG ting/parameter subdivision分类
信息技术与安全科学引用本文复制引用
赵敏,殷欢,孙棣华,郑林江,何伟,袁川..基于改进人工鱼群算法的柔性作业车间调度[J].中国机械工程,2016,27(8):1059-1065,7.基金项目
国家自然科学基金资助项目(61203135) （61203135）
中央高校基本科研业务费专项资金资助项目(106112014CDJZR178801) （106112014CDJZR178801）
重庆市自然科学基金资助项目(CSCT2012JJA40020) （CSCT2012JJA40020）
