Flexible Job-Shop Scheduling Problem Based on Improved Wolf Pack Algorithm

Authors

Chaoyang Zhang, School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China;Follow
Liping Xu, School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China;Follow
Jian Li, School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China;
Yihao Zhao, School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China;
Kui He, School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang 471003, China;

Abstract

Abstract: An improved wolf pack algorithm is proposed for solving multi-objective scheduling optimization for flexible job shop problems. A multi-objective flexible job shop scheduling model is developed with the maximum completion time of the workpiece and the energy consumption of the machine as the optimization goals. An improved wolf pack algorithm is proposed for solving the shortcomings that traditional wolf pack algorithm is easy to fall into the local optimization. Through improving the intelligent behavior of the wolf pack algorithm, individual codes are designed from the two levels of job's process and machine, and POX(precedence operation crossover) cross operation is introduced to ensure the legality of the solution and improve the search ability of the algorithm. The effectiveness of the improved wolf pack algorithm is verified through comparative experiments on two workshop examples. Experimental results show, the improved wolf pack algorithm not only has good global search ability, but also has an improved optimization ability compared with other algorithms. It can provide new solutions for the manufacturing industry to improve production efficiency.

Recommended Citation

Zhang, Chaoyang; Xu, Liping; Li, Jian; Zhao, Yihao; and He, Kui (2023) "Flexible Job-Shop Scheduling Problem Based on Improved Wolf Pack Algorithm," Journal of System Simulation: Vol. 35: Iss. 3, Article 8.
DOI: 10.16182/j.issn1004731x.joss.21-1019
Available at: https://dc-china-simulation.researchcommons.org/journal/vol35/iss3/8

First Page

534

Revised Date

2021-12-07

DOI Link

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

Last Page

543

CLC

TP278

Recommended Citation

Chaoyang Zhang, Liping Xu, Jian Li, Yihao Zhao, Kui He. Flexible Job-Shop Scheduling Problem Based on Improved Wolf Pack Algorithm[J]. Journal of System Simulation, 2023, 35(3): 534-543.

Corresponding Author

Liping Xu,xlpzz@163.com

DOI

10.16182/j.issn1004731x.joss.21-1019