Research on MOFFJSP Based on Multi-strategy Fusion Quantum Particle Swarm Optimization

Authors

Cai Min, Engineering Research Center for Internet of Things Technology Application Ministry of Education, Jiangnan University, Wuxi 214122, China;
Wang Yan, Engineering Research Center for Internet of Things Technology Application Ministry of Education, Jiangnan University, Wuxi 214122, China;
Zhicheng Ji, Engineering Research Center for Internet of Things Technology Application Ministry of Education, Jiangnan University, Wuxi 214122, China;

Abstract

Abstract: To improve the quality of the optimal scheduling solution set, a quantum particle swarm algorithm with multi-strategy fusion is proposed for the multi-objective fuzzy flexible job shop scheduling problem with fuzzy maximum completion time, fuzzy total machine load, and fuzzy bottleneck machine load as optimization objectives. Chaotic mapping is used to improve the initial population quality, and a Lévy flight strategy is introduced to enhance the algorithm's ability to jump out of the local optimum. The neighborhood search strategy based on machine mutation is designed for local search. Cross operation is used to maintain the diversity of elite individuals, and simulated annealing is combined for the deep optimization search. Considering fuzzy production cost and introducing a multi-indicator weighted grey target decision model to solve the scheduling scheme decision problem. Simulation experiments verify the superiority and effectiveness of the algorithm and decision model.

Recommended Citation

Min, Cai; Yan, Wang; and Ji, Zhicheng (2021) "Research on MOFFJSP Based on Multi-strategy Fusion Quantum Particle Swarm Optimization," Journal of System Simulation: Vol. 33: Iss. 11, Article 9.
DOI: 10.16182/j.issn1004731x.joss.21-FZ0706
Available at: https://dc-china-simulation.researchcommons.org/journal/vol33/iss11/9

First Page

2615

Revised Date

2021-07-26

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-FZ0706

Last Page

2626

CLC

TP278

Recommended Citation

Cai Min, Wang Yan, Ji Zhicheng. Research on MOFFJSP Based on Multi-strategy Fusion Quantum Particle Swarm Optimization[J]. Journal of System Simulation, 2021, 33(11): 2615-2626.

DOI

10.16182/j.issn1004731x.joss.21-FZ0706