Research On Emergency Material Allocation Model Based On Transport Capacity And Time Window Constraints

In recent years,public health emergencies occur frequently around the world,posing a serious threat to national and social stability,economic development and people’s safety.After the disaster,the disaster areas lack of emergency supplies,in urgent need of support from all sides.The emergency managers need to make correct emergency decisions in time to ensure the smooth progress of emergency rescue.At present,emergency management has become the focus of social attention,and the allocation of emergency supplies as the core task of emergency management,worth further study.In the actual rescue process,how to solve the problem of decision-making optimization of emergency rescue plan and distribution path optimization is the key to efficient allocation of emergency supplies.In the three-level allocation system of emergency materials,this dissertation divides the deployment of emergency materials into two stages.The first stage is from the emergency rescue point to the deployment center,which mainly solves the problem of decision-making optimization of emergency rescue scheme;The second stage is from the deployment center to each disaster stricken point,mainly to solve the problem of optimizing the distribution path of emergency materials.The main contents of the study include:Aiming at the decision-making optimization problem of emergency rescue scheme,considering the save point capacity constraints,as well as the control center of the time window constraints,the decision-making optimization models of emergency rescue scheme under certain conditions and fuzzy conditions are constructed respectively with the goal of minimizing the longest rescue time,the minimum number of rescue points and the minimum total no-load capacity.They are used to solve the problem that the demand of the deployment center and the deployment time of the rescue plan are fixed and fuzzy values.The multi-objective optimization is changed into single objective optimization by linear weighted sum method,the weight coefficient is determined by subjective and objective combination weighting method,and the transformed model is optimized by LINGO programming software,so as to obtain the best emergency rescue plan.Aiming at the problem of emergency material distribution path optimization,considering the transportation capacity constraints of transportation vehicles and the time window constraints of disaster affected points,the optimization model of emergency material distribution path is constructed with the goal of minimizing the sum of fixed cost,transportation cost,penalty cost for violating the maximum load constraint of transportation vehicles and penalty cost for violating the right time window of the disaster point.By combining the advantages of CW saving algorithm,genetic algorithm and large-scale neighborhood search algorithm,the model is solved by the designed hybrid genetic algorithm,which effectively solves the defects of the standard genetic algorithm with large search dimension and insufficient local search ability.According to the designed hybrid genetic algorithm process,with the help of MATLAB programming tool,the optimal distribution route scheme is obtained.Finally,through the simulation verification of examples and the analysis of the calculation results,the practical feasibility and effectiveness of the model and solution algorithm established in the two research stages are proved.