Open AccessMulti-objective Dynamic Scheduling of Circuit Repair Based on Improved NSGA-II
Author(s) -
Yansong Liu,
Jie Jia,
Zekun Zhang,
Jian Feng
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1043/2/022011
Subject(s) - scheduling (production processes) , computer science , dynamic priority scheduling , tree traversal , job shop scheduling , reliability engineering , fair share scheduling , mathematical optimization , engineering , embedded system , algorithm , mathematics , schedule , routing (electronic design automation) , operating system
To deal with the problem of tight wartime repair time, heavy repair task, and complicated constraints during wartime, the multi-objective dynamic scheduling study of circuit repair equipment maintenance task scheduling was carried out. The military problem of equipment maintenance task scheduling for circuit repair under complex constraints was proposed. Considering the uncertainty of the repair status of the equipment to be repaired, the constraints such as repair time window, non-traversal, and variety of repair capability were introduced on the basis of the repair capability and the repair time limit. A multi-objective dynamic scheduling model that takes the total number of repaired equipment, the sum of equipment importance degree, and the total time of secondary operations as the scheduling target.is established. An improved multi-objective genetic algorithm based on NSGA-II is designed to solve the model, and the rationality and effectiveness of the model and algorithm are verified through example simulation and analysis.