title: Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization.
abstract: Taking resource allocation into account, flexible job shop problem (FJSP) is a class of complex scheduling problem in manufacturing system. In order to utilize the machine resources rationally, multi-objective particle swarm optimization (MOPSO) integrating with variable neighborhood search is introduced to address FJSP efficiently. Firstly, the assignment rules (AL) and dispatching rules (DR) are provided to initialize the population. And then special discrete operators are designed to produce new individuals and earliest completion machine (ECM) is adopted in the disturbance operator to escape the optima. Secondly, personal-best archives (cognitive memories) and global-best archive (social memory), which are updated by the predefined non-dominated archive update strategy, are simultaneously designed to preserve non-dominated individuals and select personal-best positions and the global-best position. Finally, three neighborhoods are provided to search the neighborhoods of global-best archive for enhancing local search ability. The proposed algorithm is evaluated by using Kacem instances and Brdata instances, and a comparison with other approaches shows the effectiveness of the proposed algorithm for FJSP.
authors.affiliation: School of Internet of Things Engineering, Jiangnan University, 1800 Lihu Avenue, Wuxi, Jiangsu Province 214122 China.
authors.forename: Song
authors.initials: S
authors.lastname: Huang
authors.affiliation: School of Internet of Things Engineering, Jiangnan University, 1800 Lihu Avenue, Wuxi, Jiangsu Province 214122 China.
authors.forename: Na
authors.initials: N
authors.lastname: Tian
authors.affiliation: School of Internet of Things Engineering, Jiangnan University, 1800 Lihu Avenue, Wuxi, Jiangsu Province 214122 China.
authors.forename: Yan
authors.initials: Y
authors.lastname: Wang
authors.affiliation: School of Internet of Things Engineering, Jiangnan University, 1800 Lihu Avenue, Wuxi, Jiangsu Province 214122 China ; Engineering Research Center of Internet of Things Technology Applications, Ministry of Education, Jiangnan University, Wuxi, 214122 China.
authors.forename: Zhicheng
authors.initials: Z
authors.lastname: Ji
keywords: Flexible job shop scheduling; Non-dominated archive update strategy; Particle swarm optimization; Variable neighborhood search