Genetic algorithm for the vehicle scheduling problem of the wartime spare parts
Song Chuan-ping · Microcomputer Information · 2009
The vehicle scheduling problem of the wartime spare parts is vital to the efficiency of equipment support. In this paper, the efficiency loss of equipment was used as the objective of the vehicle scheduling problem, the mathematical model of the problem was formulated, and the genetic algorithm was utilized to solve it. In our algorithm, two crossover operators were designed, and a local search modular substituted for the simple mutation operator. The computational results showed that the heuristic crossover operator outperformed the order crossover in both accuracy and speed.