Optimization Research On Material Delivery Based On Multi-objectives Under Emergency Conditions

China is a country with frequent disasters.Especially in the past decade,China has suffered many serious natural disasters,resulting in a large number of losses and casualties.Therefore,establishing an effective emergency material distribution optimization system is needed by our country.According to the development of the emergency rescue in the past,we can see that there are three key issues to be solved in carrying out emergency material distribution optimization.First,consider the types and quantities of emergency supplies currently stored and the demand at each affected site,and allocate emergency supplies reasonably.Secondly,according to the demand for materials and geographic location at each disaster site,the location and quantity of temporary emergency facilities are planned rationally.Finally,based on the location of each disaster site after the disaster and the road conditions in the affected area,consider the constraints on the number and capacity of the current distribution vehicles,and select the appropriate vehicle distribution route.In response to these three questions,this paper mainly did the following aspects of work.Firstly,on the basis of considering the smoothness of time and road reliability as the goal,this paper has a feature of robust uncertainty in the information obtained during the disaster relief process,and applies the robust optimization theory to the emergency material distribution optimization problem.Controlling Time Robust Parameters and Constructing Multi-objective Emergency Goods Distribution Vehicle Routing Model.A multi-objective genetic algorithm was designed and an example was designed to verify it.The results proved that considering the time robustness of emergency decision-making is feasible,more scientific than the general model,and more suitable for the development of emergency rescue work.Secondly,this article uses a split distribution that allows other vehicles to continue to deliver when a single vehicle cannot meet the demand for material at a demand point.Considering that the path between the candidate distribution center and the affected sites and the affected sites is not completely connected,and the quantity of emergency supplies is limited,an open delivery method in which the vehicle stays at the last service point after the completion of the distribution work is adopted.Based on the above strategies,a location-path optimization model with the goal of minimizing average travel time and minimization of total cost is constructed.Based on the characteristics that OLRP is difficult to find exact solutions,NSGA-? is selected as the model's solution algorithm and finally multiple The dominating solution provides a variety of decision-making solutions for emergency rescue work.Finally,summarize the research content of this thesis,sum up the achievement and insufficiencies,and propose the content and future work direction that need to be further studied for the optimization of emergency material distribution.