Swarm Intelligence Optimization Algorithm in JSP: A Review on Models, Methods and Applications

The Job Shop Scheduling Problem (JSP) is widely used in modern manufacturing, and swarm intelligence optimization algorithms are an effective way to solve this problem. The development history of research on workshop scheduling problems is elaborated, and the application of swarm intelligence algorithms in traditional JSP and Flexible Job Shop Scheduling Problem(FJSP) is reviewed. It is pointed out that recent research has higher complexity and is closer to reality in terms of problems. The scheduling objectives are gradually developing from single objectives to multi-objective, including low-carbon and low energy consumption. The solving algorithms are also constantly innovating and optimizing. Finally, it is clarified that further in-depth research is needed in terms of scheduling problems, scheduling objectives, benchmark, and optimization algorithms in the future.