Research on vehicle routing problem of equipment maintenance support based on genetic algorithm

In order to solve the vehicle routing problem of material distribution and personnel transportation in military equipment maintenance under various realistic constraints, this study established a mathematical model with the shortest average maintenance completion time as the objective and designed two models under the condition of considering the importance of maintenance demand point, maintenance completion time limit and load capacity limit. A two-layer nested genetic algorithm is designed to solve the above problem. Simulation results show that the algorithm has good iterative performance and time consumption performance, and the results are accurate and reliable, which can provide reliable auxiliary decision support.