Abstract:

The purpose of this paper aimed to effectively carry out the site selection of emergency material storage under the background of emergencies. Firstly, considering the time when emergency supplies arrive at the demand point, a bi-objective mixed integer programming model was established with the goal of maximizing time satisfaction and minimizing location cost. Then, the simulated annealing operator was introduced into the immune algorithm, and the immune simulated annealing algorithm was constructed by combining the advantages of the two operators. Finally, taking the Wenchuan earthquake data of 29 counties and cities located in the Longmenshan fault zone in Sichuan Province as an example, the site selection scheme for selecting 2-8 emergency material storage warehouses was worked out and the results of different schemes were compared. The results show that the immune simulated annealing algorithm is stable, and the time satisfaction of the scheme with 8 locations is increased by 15.8% compared with the previous study, and the location cost is reduced by 26 268 yuan. The time satisfaction and location cost of the results obtained are better than those of immune algorithm and simulated annealing algorithm, which is conducive to the location of emergency material storage.

Key words: time satisfaction, emergency material storage, location model, immune simulated annealing algorithm, location cost