Research On Emergency Resources Scheduling Problem With Variable Road Network Structure

Increasing occurrence of catastrophe has impacted on modern civilization in recent years. Emergency management under conditions of large-scale calamities has emerged as a worldwide-noticeable theme. For providing a security system for the social stability development, enormous resources such as science research, emergency system and respond mechanism construct were devoted. Quick response to the urgent relief needs right after natural disasters is vital to the alleviation of disaster impact in the affected areas, the field of emergency management and related study areas has emerging as a worldwide-noticeable theme.Emergency resource scheduling problem is the key to efficient and effective alleviation of disaster impact in the immediate aftermath. This thesis propose a new scheduling decision problem with the characteristic to variable roadway network structure, base on decision environment and decision maker of emergency resources scheduling in major natural disaster. A thoughtway with both road network and vehicle routing bi-level combinatorial optimization is proposed to emergency decision need guidance, so the solution and method to solve new decision problem. The models of optimization problem are developed. The algorithms are designed to solve these problems. The proposed problem and it's extend problems in this thesis may provide instruction and assistance support to emergency resources scheduling decision in reality.The main contents and fruits of this thesis are outlined as follows:(1) Emergency resources scheduling with variable road network structure problem is proposed. Firstly, a special emergency decision environment is formulated based on rescue operations in fatal natural disaster. Feasibility and necessary to variable road network structure are illustrated with a demonstration about variable road network structure. Secondly, the target and decision-maker to emergency resources scheduling are defined, the decision flow to emergency resources scheduling with variable road network structure problem is presented. Lastly, concepts and notions about emergency resources scheduling with variable road network structure problem are defined based on literature integration, a model of emergency resources scheduling with variable road network structure problem is developed ultimately.(2) The thoughtway with road network and vehicle routing bi-level combinatorial optimization is proposed with emergency decision need guidance, so the solving frame and flow to emergency resources scheduling with variable road network structure problem are. The status in quo with relay on vehicle routing optimization only while emergency resources scheduling is broken, a thoughtway with road network and vehicle routing combinatorial optimization is proposed with emergency decision need guidance. The modes of feasible solution are analyzed, and two modes of feasible solution and the solve frame and process are given and discussed.(3) The bi-level improved genetic algorithms nested heuristics algorithms and its process to solve proposed problem are designed based on the solve frame and process. As an application and a demonstration of proposed problem and algorithms, a numerical example orient from rescue operations in fatal natural disaster nearly is presented to highlight the significance of the proposed model as well as the efficacy of the proposed algorithm.(4) Multi-depots emergency resources scheduling with variable road network structure problem is proposed. The feasible solution and algorithms are designed to solve proposed problem. To the structure and characteristic of multi-depot emergency resources scheduling with variable road network structure problem, the flaw of existing solution and algorithms to solve proposed problem is pointed out. Multi-depot emergency resources scheduling with variable road network structure problem model is developed, a bi-level nested algorithms with improved genetic algorithms and hierarchical genetic algorithms is designed to solve proposed problem. As an application and a demonstration of proposed problem and algorithms, a numerical example is presented to highlight the significance of the proposed model as well as the efficacy of the proposed algorithm.(5) Non-deterministic emergency resources scheduling with variable road network structure problem is proposed. The feasible solution and algorithms are designed to solve proposed problem. To the content and level of non-deterministic, the characteristic of the non-deterministic in fatal natural disaster rescue operation is defined, the flaw and complicacy of existing solution and algorithms to solve proposed problem are pointed out. According to the need in reality, two types of non-deterministic emergency resources scheduling with variable road network structure problem——emergency resources scheduling problem with variable road network structure and stochastic fuzzy demands, emergency resources scheduling problem with variable road network structure and stochastic travel time are proposed. The proposed problem models are developed respectively, a hybrid algorithms with bi-level nested algorithms and Monte Carlo simulation is designed to solve proposed problem. As an application and a demonstration of proposed problem and algorithms, numerical examples are presented to highlight the significance of the proposed model as well as the efficacy of the proposed algorithm.