Abstract: For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system,the disruption recovery strategies and solution are given based on the theory of disruption management.Through disruption identification and measurement,the multiple-depot disruption recovery strategies are given and the disruption management model is built.For the attributes of the multiple-depot vehicle routing problem with disruption,a series of solving-simplify strategies are given to simplify the solution space.On the basis of the characteristic of the model,the improved genetic algorithm is designed to solve the problem.The representative result and analysis are given to prove the efficiency of the disruption management model and algorithm.

Key words: disruption management, vehicle routing problem, transport capacity break-down, solving-simplify strategies