Vehicle Routing Problem Of Emergency Relief Supplies Distribution

In recent years, natural disasters, accident calamities, public sanitation events and social security event have often occurred in our country. The Government has recognized the importance of building a rapid and efficient emergency relief system. And the delivery of emergency relief supplies is a top priority of relief work, while vehicle routing problem of emergency relief supplies distribution is the key to ensure the smooth progress of this work. Compared with ordinary cases, relief vehicle routing selection in emergency conditions have properties such as emergency, weaken economy and uncertainty, so the methods and algorithms to solve classifical vehicle routing problem are unsuitable to solve the relief vehicle routing problems. In this paper, operations research, decision-making theory and method in combination with computer technology are used to model the vehicle routing problem of emergency relief supplies distribution and solve problems. The research not only can make up theoretical deficiencies in emergency logistics theory, but also can provide a certain significance about the vehicle routing problem of emergency relief supplies distribution for decision makers as reference.This paper analyzed the characteristics of emergency logistics and emergency logistics system. Based on these characteristics, operations research has used to establish an emergency relief supplies distribution model for vehicle routing problem. The model took into account three aspects of the timeliness, security and economy. The multi-attribute decision theory was used to establish to the multi-attribute utility function which considered these three components, and put the largest value of the function as its objective function, which can solve the problem of how to select emergency supplies distribution vehicle routing in the dynamic conditions.Conceded the characteristics of vehicle routing problem of emergency relief supplies distribution, this paper designed a genetic algorithm for solving the model. And through the experimental, the paper verified the feasibility and effectiveness of this idea and finally determined the best value of the various parameters of genetic algorithm according to the result, which can provide a reference for decision makers to solve the problem.