论文摘要
Flexible job shop scheduling problems(FJSP) have received much attention from academia and industry for many years. Due to their exponential complexity, swarm intelligence(SI) and evolutionary algorithms(EA) are developed, employed and improved for solving them. More than 60% of the publications are related to SI and EA. This paper intents to give a comprehensive literature review of SI and EA for solving FJSP. First,the mathematical model of FJSP is presented and the constraints in applications are summarized. Then, the encoding and decoding strategies for connecting the problem and algorithms are reviewed. The strategies for initializing algorithms? population and local search operators for improving convergence performance are summarized. Next, one classical hybrid genetic algorithm(GA) and one newest imperialist competitive algorithm(ICA)with variables neighborhood search(VNS) for solving FJSP are presented. Finally, we summarize, discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions.
论文目录
文章来源
类型: 期刊论文
作者: Kaizhou Gao,Zhiguang Cao,Le Zhang,Zhenghua Chen,Yuyan Han,Quanke Pan
来源: IEEE/CAA Journal of Automatica Sinica 2019年04期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 机械工业,自动化技术
单位: IEEE,the Macau Institute of Systems Engineering at Macau University of Science and Technology,School of Computer at Liaocheng Univeristy,the Department of Industrial Systems Engineering and Management, National University of Singapore,Centre for Maritime Studies, National University of Singapore,the Institute for Infocomm Research(I2R), the Agency for Science, Technology and Research (ASTAR),the School of Computer at Liaocheng Univeristy,School of Mechatronic Engineering and Automation,Shanghai University
基金: supported in part by the National Natural Science Foundation of China(61603169,61773192,61803192),in part by the funding from Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology,in part by Singapore National Research Foundation(NRF-RSS2016-004)
分类号: TP18;TH165
页码: 904-916
总页数: 13
文件大小: 1247K
下载量: 119