Research On Model Construction And Algorithm Design Of Post-disaster Emergency Supplies Scheduling

In recent years,sudden disasters have occurred frequently,causing huge casualties and property losses to the people.Establishing a reasonable and effective emergency supplies scheduling plan is extremely important to reduce the losses caused by sudden disasters.In order to meet the needs of emergency rescue work in our country and ensure that emergency materials can reach the demand point quickly and efficiently,this paper analyzes the emergency supplies scheduling process in the context of emergency rescue,and comprehensively considers the time,cost,different participants in dispatching decision,limited rationality of victims and other interference factors,establishes a bi-level planning model for emergency supplies scheduling with time windows and an emergency supplies scheduling model that considers the irrational comparison of the victims,uses two-stage heuristic algorithm and improved beetle antennae search algorithm to solve the model respectively,which provides a scientific basis for the study of emergency dispatching strategy after disaster.Based on the theoretical knowledge of emergency management,bi-level programming,fairness and intelligent optimization algorithms,this paper studies the emergency supplies scheduling problem in the case of sudden disasters.The main research work is as follow:Firstly,the research background and significance of emergency supplies scheduling under disaster situation are expounded,and the research status of emergency supplies scheduling,application of bilevel programming and intelligent optimization algorithm at home and abroad are summarized.The research contents,methods and innovations are put forward,and the overall framework of the research is sorted out.Secondly,there are different participants in emergency rescue decision-making,and the objectives of different participants are inconsistent or even contradictory.Bi-level programming,as the most basic form of multi-level management,is more suitable for emergency supplies scheduling.The analysis shows that as a manager of emergency rescue,the goal is to minimize the response time of the system in order to reduce casualties and property losses;as an emergency rescue department,not only the time factor but also the cost factor in the scheduling process must be taken into account when implementing the operation.Therefore,taking the shortest response time of the system as the upper target and the lowest cost of material distribution as the lower target,a bi-level programming model for post-disaster emergency supplies scheduling with time window is constructed.According to the characteristics of the model,a two-stage heuristic algorithm is designed.At the first stage of the algorithm uses the clustering method for location-allocation,the second stage uses the improved glowworm swarm optimization algorithm for transportation route arrangement,and compares it with the genetic algorithm,the advantages of the proposed algorithm are proved.Finally,on the basis of considering the shortage of the first batch of emergency materials and the irrational comparison psychology of victims in the early stage of sudden disasters,the quantity of emergency materials allocation and the arrival time of emergency materials are processed into a comparison function that can describe the psychological comparison of the victims.Considering the fairness and efficiency of emergency supplies scheduling,a multi-objective mathematical programming model for emergency supplies scheduling after disasters is constructed,which takes the minimum sum of material quantity comparison effects and the minimum sum of time comparison effects as the fairness goals,and the minimum total weighted time as the efficiency goal.According to the characteristics of the model,an improved beetle antennae search algorithm is designed and compared with the genetic algorithm.