Improved Salp Swarm Algorithm for Solving Multi-objective Emergency Location Routing Problem with Time Windows

XU Fan, MA Liang, ZHANG Huizhen, CHEN Xi

Packaging Engineering ›› 2024 ›› Issue (5) : 220-229.

PDF(908 KB)
PDF(908 KB)
Packaging Engineering ›› 2024 ›› Issue (5) : 220-229. DOI: 10.19554/j.cnki.1001-3563.2024.05.027

Improved Salp Swarm Algorithm for Solving Multi-objective Emergency Location Routing Problem with Time Windows

  • XU Fan, MA Liang, ZHANG Huizhen, CHEN Xi
Author information +
History +

Abstract

In order to ensure timely and efficient delivery of emergency resources to disaster areas, the work aims to construct a multi-objective optimization model for the multi-objective emergency location routing problem by taking into account the time windows of the disaster area and road safety during resources transportation, with the objectives of minimizing economic costs, time penalty costs, and maximizing road safety. At the same time, an improved salp swarm algorithm is designed to solve the problem, in order to verify the feasibility of the model and the effectiveness of the algorithm. Based on the characteristics of the model, the algorithm was improved by combining random generation and greedy algorithm to generate initial solutions. The position update operation of the original algorithm was improved by crossover operators and neighborhood search operators. The elite retention strategy of NSGA-Ⅱ was introduced to improve the performance of the algorithm. After test of multiple examples, this algorithm could quickly obtain a cluster of Pareto solutions and was compared with the original salp swarm algorithm. The improved algorithm had better performance. For the emergency location routing problem of timely response after a disaster, the improved salp swarm algorithm has certain advantages, and can provide decision-makers with satisfactory solutions based on the preferences of multiple objectives. It has a certain reference value for the field of emergency location routing problems.

Cite this article

Download Citations
XU Fan, MA Liang, ZHANG Huizhen, CHEN Xi. Improved Salp Swarm Algorithm for Solving Multi-objective Emergency Location Routing Problem with Time Windows[J]. Packaging Engineering. 2024(5): 220-229 https://doi.org/10.19554/j.cnki.1001-3563.2024.05.027
PDF(908 KB)

Accesses

Citation

Detail

Sections
Recommended

/