Study On The Multi-objective Distribution Scheduling Optimization Model For Emergency Materials Of Power Supply

Electricity has become an integral energy of our life and production, the sudden interruption of supply will bring a huge impact. When power grid enterprises facing devastating natural disasters and emergencies, how to guarantee the timely supply of emergency power supplies, the smooth flow of power lines in the shortest possible time, the normal operation of the power supply system of the affected areas have important meaning for rescue and relief work. In order to minimize the negative impact of grid failure on society, it needs to optimize the supply of emergency supplies distribution process, and supply power supplies in the shortest time at a lower cost and maximum efficiency. Distribution of emergency power supplies requires to cover all emergency needs in the shortest time and maximum possibility, at the same time, can not ignore the issue of emergency supplies distribution costs.This requires that at the time of the distribution of emergency supplies, need to consider all points the meet probability, transport time and distribution costs of all emergency needs, make the distribution of emergency supplies under natural disasters not only consider conventional environments materials distribution costs, but also comprehensive consider the meet probability and delivery time. In this paper, power supply emergency supplies transport issues is in-depth studied, through the analysis of emergency power supplies transport process, building emergency power supplies transport models, identifying factors that influence the emergency supplies distribution, analyzing the formed mechanisms of emergency power supplies, and considering the different target constraints of emergency power supplies, building multi-objective distribution optimization model and algorithm. Through applying multi-objective distribution optimization model to provide decision-making tools for emergency power supplies, to guarantee it can be faster, more accurate delivered to demand points. Based on the above analysis, it carried out emergency power supplies multi-objective scheduling optimization. The main contents include the following aspects:(1) Summarizing the status of domestic and foreign goods scheduling study, combing the theory of power supplies scheduling, grasping the main connotation and theoretical basis of power supplies distribution, summing up the multi-objective optimization methods and materials scheduling optimization theory of supply emergency supplies, these laid a solid theoretical foundation for the establishment of emergency supplies power distribution scheduling model.(2) Power supplies distribution priority model of the shortest path analysis model was proposed. First, the emergency supplies power distribution priority model was established, based on network topology structure analysis, introducing the basic concept betweenness, defining the electrical betweenness index, constructing materials distribution priority calculation model. Then, introducing the definition of shortest path based on the classical Dijkstra algorithm precise formula, introducing three-point estimation to establish power supplies distribution shortest path mathematical model, which provides the basic premise for emergency power supplies multi-objective scheduling model.(3) The emergency power supplies multi-objective optimization scheduling model is established. Introducing the basic problems and assumptions of emergency power supplies scheduling, in order to balance supply materials distribution time, cost and meet probability, selecting the minimum distribution total cost, the shortest delivery time and the greatest meet probability as the optimization goal, and comprehensively considering transit point for supplies flow in and out balance constraints, the number of transit points constraints, the number of materials distribution and material distribution vehicle load constraints, material supply constraints and material flow constraints, and establishing the emergency power supplies distribution multi-objective scheduling model.(4) Constructing the algorithm of emergency power supplies distribution model. To solve it, introducing cloud evolutionary algorithm to improve the traditional particle swarm algorithm, constructing cloud evolution based on particle swarm. Then, in order to solve the multi-objective optimization model to determine the objective function weighting coefficients, in order to establish a single objective optimization results of input-output tables of the objective function, the application of entropy method to determine the weight coefficients of the objective function, the weighted synthesis objective function model was established. Finally, in order to determine the emergency supplies distribution scheduling optimal solution, the theory of fuzzy satisfaction was introduced, emergency power supplies scheduling optimal choice method was established.(5) Taking actual power supplies emergency case in China’s some areas as example to analysis, the validity and applicability of the proposed model was verified. Firstly, introducing the sample case. Then, take instance analysis for the multi-objective scheduling optimization model, priority distribution models and the shortest path distribution analysis model.The results show that multi-objective optimization model and algorithm can determine the priority of material distribution desired time factor and the shortest route, materials distribution scheduling model can determine the optimal material distribution program to provide decision-making basis for the practical application.