同时取送货的双层级选址路径问题建模与樽海鞘算法求解研究

打开文本图片集

中图分类号：F224.3 文献标志码：A

Salp swarm algorithm for solving the two-echelon location routing problem with simultaneous pickup and delivery

ZHANG Wenmei， ZHANG Huizhen， HAI Sheshe （Business School， University of Shanghai for Science and Technology，Shanghai 2Ooo93，China）

Abstract： In a two-echelon logistics network， to simultaneously meet the pickup and delivery requirements of each customer， a mixed integer programming model was established to minimize the costs associated with distribution center location， vehicle activation and vehicle transportation. An improved salp swarm algorithm was designed based on the specific characteristics of the model to solve this problem. The greedy clustering algorithm was employed to generate the initial solutions. An adaptive weighting strategy， adjusting food source quantity strategy， elite retention strategy and various search operators were introduced. The constructed model and algorithm were verified through testing instances of different customer sizes，and the original salp swarm algorithm， genetic algorithm， immune algorithm， grey wolf optimizer， and whale optimization algorithm were used for solving the problem. A comparative analysis of the operation results of each algorithm verified the feasibility of the constructed model and the effectiveness of the improved algorithm.

Keywords： location routing problem; two-echelon; simultaneous pickup and delivery; improved salp swarm algorithm

选址路径问题（location routingproblem，LRP）是交通运输以及运筹优化领域的重要研究内容之一，需同时考虑两方面的决策问题：设施选址问题（facilitylocationproblem，FLP）和车辆路径问题（vehicle routing problem，VRP）[1]。（剩余13614字）