Multi-objective Dynamic Scheduling of Circuit Repair Based on Improved NSGA-II

Abstract

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.