An Improved Seagull Optimization Algorithm for Flexible Job-shop Scheduling Problem
- Resource Type
- Conference
- Authors
- Ma, Kai; Yao, Shijie; Guo, Shiliang; Yang, Bin; Li, Shuai
- Source
- 2023 IEEE 13th International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER) CYBER Technology in Automation, Control, and Intelligent Systems (CYBER), 2023 IEEE 13th International Conference on. :698-703 Jul, 2023
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Job shop scheduling
Q-learning
Sociology
Production
Minimization
Iterative algorithms
Statistics
- Language
- ISSN
- 2642-6633
Job-shop scheduling problem is the core link and key technology to realize smart factory and develop smart manufacturing technology. Among them, the flexible job-shop scheduling problem (FJSP) which is more consistent with the actual production and processing mode has been focused. This paper proposes an improved seagull optimization algorithm(ISOA) for solving the FJSP. The ISOA uses chaos initialization and reverse learning to optimize initial population, and introduces Q-learning to change the fitting parameters to balance global search and local search. In addition, we propose a local search model that is adaptive iterative process to enhance the algorithm's optimization search capability. The results of the experiment proved that the algorithm is superior in terms of optimization speed and scheduling results.