Study On Disruption Management For Vehicle Routing Problem With Break-down Vehicle

The transport vehicles are interference from outside or their own for the reason that the environment of the logistics distribution system is changing with time. The vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents often occurs. The original distribution plan will be disturbed by the disruption events and many tasks will not be completed favorably. The service quality of the customers, the sevice time of the goods providers, and the reputation or even the benefits of the logistics service providers will be affected. For the disruption events of the transport capacity, a treatment method which consider customers, the goods providers and logistics service providers integrated, deal with the disruption events quickly and efficiently, minish the disruption to be minimize as possible is very important and significative.Based on disruption management thought, the objective is to minimize the impact on the whole system by disruptions. This paper mainly researches the vehicle routing problem with vehicle breakdowns. The main researches in this paper are as follows:(1) Based on the analysis of the disruption events of the transport capacity, combined with the characters of disruption management in the field of logistics distribution, a dummy depot method is given to solve some problems. For example, the transport vehicles are not right in the real depots and the problem of pickup depot.(2) The disruption identification and disruption measurement are given, and based on the disruption recovery strategy, a mixed integer programming model disruption management is given by the method of setting dummy depots.(3) According to the problem and the model designed in this paper, a Lagrangian relaxation is given to solve this problem. For the problem that the initial solution dissatisfy the demand of the initial constrains, a heuristic insertion algorithm is given to make the initial solution feasible.(4) Computational experiments are carried out to examine the model and algorithm, by using two aspects. One is the vehicle routing problem and the other is the vehicle routing problem with vehicle break down.During the process of the algorithm to the vehicle routing disruption management with vehicles break down, an improved solving algorithm based on the disruption value is given to solve the subproblems of the initial problem. The disruption value enhances the pertinence between the algorithm and the problem, the fit between the algorithm and the mathematics model. Moreover, this method provides references for other disruptions of logistics distribution in future.