Research On Emergency Resource Scheduling Based On Hybrid Optimization Algorithm

Recently,although science and technology changes fast in the world,the capability of people forecasting the natural disaster has reached a considerable level,but there are many kinds of uncertain emergencies which happened from time to time,and even more. Not only have these uncertain emergencies leaded to heavy losses and attack to society, but even brought potential threaten to human's survival and development.When these events have happened,it is necessary for Emergency resource scheduling which is reasonable and efficient to deal with all kinds of affection caused by these emergencies. Emergency resource scheduling has some unique property compared with general logistics,this is,emphasizing the urgency of time.The transport of emergency supplies is often at the expense of many economic benefits in exchange for time,but in the actual process of emergency resources,there is some cost which can be saved or omitted.This paper aims to consider the urgency degree of resources requesting of the affected areas firstly,at the same time,considering how to make the costs of resource scheduling to minimize.The article is mainly about scheduling and optimization problem of emergency resources in dealing with the large-scale emergency,focusing on researching the application of hybrid optimization strategy which basing on Genetic Algorithm and Tabu Search in emergency resource scheduling.There are many algorithms to solve resource scheduling,Accurate Algorithm can obtain exact solution when the problem is small-scale,but with the increasing scale of the problem,it can lead to an exponential growth for the time complexity of algorithm. So,in recent years,many scholars have been starting looking toward the research and application of Intelligent Algorithms,such as Genetic Algorithms,Simulated Annealing Algorithm,Tabu Search and Ant Colony Algorithm and so on,a large number of studies have shown that these algorithms can achieve better solution in much faster speed. However,with the depth of algorithm study,as well as increasing in size and conditions of the problem which we want to solve,the single algorithm has also exposed some of the limitations of their own,so people take into account an idea of integrating two algorithms,which make the two complement each other to improve the quality and efficiency of solving problems.At present,there are much more research about Logistics,Vehicle Scheduling Problem and the algorithms of Vehicle Scheduling Problem,but that is still in start level of the research about Emergency Resource Scheduling and Intelligent Hybrid Optimization Algorithm,there also is much little research result,in view of this situation,this article will systematically study on the following aspects:1.Through analysis the concept and characteristics of Emergency Management and Emergency Logistics,set up the model of Emergency Logistics Scheduling,the model at first considers the urgent needs of the affected areas,then makes the cost of resource scheduling as small as possible.2.From analysis and studying on common algorithms of Vehicle Scheduling Problem,the article raised an idea of Hybrid Optimization Strategy of Intelligent Algorithm to combine the two kinds of intelligent algorithms,so that to make full use of their advantages and complement each other.The article systematically analyzes the Hybrid Optimization Strategy which based on Genetic Algorithms and Tabu Search, mainly including the starting points,ideology,technological process,design and characteristics of constructor of the algorithm.Finally,we use GATS to solve basic TSP to prove its validity.3.Application of the GATS in Emergency Resource Scheduling,describing the idea of optimal path of Emergency Resource Scheduling,finally,with example of simulation,verifying the effectiveness of the algorithm's application.