Research On Multi-objective Scheduling Of Emergency Relief Supplies For Natural Disasters

In recent years, with the rapid economic development and the accelerated urbanization in China, our country has been faced with increasing pressure on resource, environment, and ecology. As a result, in China, natural disasters occurred increasingly frequently and have caused great loss of life and property. The scheduling of emergency relief supplies, which is one of the key topics in emergency management for natural disasters, has become an important issue that needs to be addressed urgently by our government and researchers.The main work of the dissertation that studies the scheduling problem of emergency relief supplies could be summarized as follows:(1)The dissertation elaborates the related research on the scheduling of emergency relief supplies and gives the main targets of those studies. Simultaneously, the related research work is surveyed and analyzed; the recent progress and existing problems in related work are discussed.(2)A multi-objective optimization model of concurrent allocation and scheduling for multiple reserve spots, multiple dispatch spots, and multiple emergency relief supplies is presented in the insufficient environment. In addition, a hybrid intelligent algorithm on the basis of NSGA-II and ACO was developed to solve the extremely complex combinatorial optimization problem. According to the natural characteristics of the scheduling of emergency relief supplies, a two-dimensional binary chromosome encoding, corresponding crossover and mutation operations are developed in NSGA-II. Beyond that, a strategy for encoding repairs is proposed to solve the potential conflicts over the usage of emergency relief supplies among multiple dispatch spots. Moreover, an improved strategy for global pheromone updating in ACO is proposed to realize the simultaneous optimization of multiple scheduling routes. Finally, the experimental results show that the proposed model and hybrid intelligent algorithm can efficiently solve the scheduling problem of emergency relief supplies, can obtain feasible allocation and scheduling schemes of emergency relief supplies for different reserve and dispatch spots, as well as the corresponding scheduling routes.(3) To deal with the uncertainty in the process of emergency rescues, a multi-stage dynamic scheduling model of emergency relief supplies is constructed and evaluated. Specifically, the triangular fuzzy number is used to denote the uncertain demand and a function of travel time is designed to describe the dynamic traffic networks, under the consideration of fairness of emergency relief supplies dispatch. Besides, an algorithm for multi-stage dynamic scheduling of emergency relief supplies is developed on the basis of NSGA-II and ACO, in which ACO is used to determine the emergency routes and NSGA-II is adopted to search for allocation schemes of emergency relief supplies. Finally, the feasibility of our algorithm is proved by the experimental results.