|
|
|
| Optimization Model and Algorithm for Emergency Material Scheduling Considering Road Constraints |
| WANG Fuyua,b, ZHANG Kanga
|
| a. School of Management Science and Engineering; b. Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes, Anhui University of Technology, Maanshan 243002, China |
|
|
|
|
Abstract In order to make full use of emergency supplies and improve emergency response capacity, a multi-objective optimization model was established to minimize the average waiting time of disaster sites and the dispatching cost of emergency supplies, taking into account the constraints of road passage and transportation capacity in the initial stage of disaster. Population entropy and Gaussian function were introduced by the improved NSGA-II, based on adaptive mechanism, to dynamically adjust mutation and crossover probability, and combined mutation and crossover process with horizontal and vertical information of evolution to guide population evolution and improve evolution speed. A random variable neighborhood search operator based on greedy idea was designed to fully explore the solution space. The influence of the same on evolution in Pareto frontier was eliminated by adjusting the strategy. An example was given to verify the proposed algorithm, and the results shown that the proposed algorithm was superior to the traditional NSGA-II algorithm and the known literature algorithm, and maintained good convergence and obtained better diversity.
|
|
Received: 24 January 2020
Published: 23 May 2022
|
|
|
|
|
|
|
|
|
