Application of improved immune algorithm in flow shop scheduling

Li Xiao; Xiaohong Shao

doi:10.1117/12.2646869

7 September 2022 Application of improved immune algorithm in flow shop scheduling

Li Xiao, Xiaohong Shao

Proceedings Volume 12329, Third International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2022); 123291I (2022) https://doi.org/10.1117/12.2646869
Event: Third International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2022), 2022, Changsha, China

Abstract

In order to solve the flow shop problem efficiently, an immune algorithm is proposed to solve the flow shop scheduling problem. The algorithm is designed according to the immune system mechanism of human or other higher animals, takes the scheduling objectives and constraints as the antigen, takes the solution of the problem as the antibody, encodes the antibody with natural numbers according to the workpiece processing order, and takes the reciprocal of the maximum process time as the fitness function. Through the introduction of isolation niche and other technologies, the adaptability of the immune algorithm is improved, the diversity of the population is ensured, and the premature convergence is overcome, The convergence speed is improved. The benchmark test of flow shop problem shows that the algorithm not only has good scalability in the scale of solving the problem, but also is lower than tabu search algorithm and simulated annealing algorithm in operation time, which verifies the effectiveness of the algorithm.

Citation Download Citation

Li Xiao and Xiaohong Shao "Application of improved immune algorithm in flow shop scheduling", Proc. SPIE 12329, Third International Conference on Artificial Intelligence and Electromechanical Automation (AIEA 2022), 123291I (7 September 2022); https://doi.org/10.1117/12.2646869

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available