Research on location-routing optimization of distribution center for emergency supplies based on IMOCS-LNS hybrid algorithm

Abstract

This paper establishes a location-routing optimization model of the distribution center for emergency supplies with the goals of system reaction time, total cost of consumption, psychological fear of the populace in disaster-affected locations, and material usage rate. Where the excess time, demand, and penalty coefficient are the components of the penalty cost in the total consumption cost, and where the psychological panic of those in the affected area is represented by the psychological perception function of panic developed in accordance with the prospect theory. An improved hybrid multi-objective cuckoo-large-neighborhood search algorithm was then designed to introduce tent mapping, nonlinear inertia weights, elite strategies, congestion operators, and dynamically adjusted discovery probabilities into the standard multi-objective cuckoo optimization algorithm, which generates a new solution using a large-neighborhood search algorithm after discarding part of the solution with the discovery probability, and then accepts the current nondominated solution with dynamic probabilities. The paper uses the improved algorithm to solve Christofides69, an arithmetic example from the standard dataset of the LRP problem, and the results show that the solution provided by the improved algorithm outperforms the solutions provided by the standard multi-objective cuckoo search algorithm and the NSGA-II algorithm in terms of the total cost of dissipation, the level of psychological panic of the people in the affected area, the rate of utilization of the supplies, and the number of distribution centers open. Finally, the improved algorithm was used to analyze cases of different sizes separately, and it was found that the algorithm yielded better results and was therefore able to demonstrate its effectiveness.