文献类型：期刊文献

英文题名：Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem

作者：Ding, Haojie[1];Gu, Xingsheng[1]

机构：[1]East China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Minist Educ, Shanghai 200237, Peoples R China

年份：2020

卷号：121

外文期刊名：COMPUTERS & OPERATIONS RESEARCH

收录：;EI(收录号：20203309043985);WOS:【SCI-EXPANDED(收录号:WOS:000540716700002)】；

基金：This study was financially sponsored by the National Natural Science Foundation of China (no. 61973120, no. 61573144, no. 61773165, and no. 61673175).

语种：英文

外文关键词：Flexible job shop scheduling problem; Particle swarm optimization algorithm; Encoding and decoding schemes; Local search; Operations research

摘要：The flexible job shop scheduling problem (FJSP) is a typical scheduling problem in practical production and has been proven to be a NP-hard problem. The study of FJSP is important to remarkably direct actual manufacturing processes. The paper proposes an improved particle swarm optimization (PSO) algorithm for solving FJSP and obtains beneficial solutions by improvement on encoding/decoding scheme, communication mechanism between particles, and alternate rules of candidate machines of operations. The innovation of encoding/decoding scheme proposes a novel designed chain encoding scheme and a corresponding effective decoding scheme. The chain-based encoding scheme can reasonably convert FJSP to an appropriate operation linked list and the novel designed decoding scheme owns the capacity of further explorering the solution space. The improvement of traditional PSO focuses on the innovation of information communication between particles, besides the modification of algorithm architecture. The amelioration of rules on operated machine selection is carried out based on the critical path of operations research (OR). It promotes algorithm efficiency by only alternating the candidate machines of operations on the critical path. In addition, much parameters tuning work is involved in a series of experiments. The study proposes some tuning schemes of parameters with exact mathematical methods, and these schemes can effectively help find more appropriate parameters. The final experiment results prove that the improved PSO exhibits remarkable ability to solve FJSP. (C) 2020 Elsevier Ltd. All rights reserved.