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

作者简介:

通讯作者:

中图分类号:

F 224.3

基金项目:

国家自然科学基金资助项目(72101149);2023年度国家外国专家项目(G2023013029)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在双层级物流网络中,为了同时满足每个客户取货和送货需求,建立了一个以最小化配送中心选址成本、车辆启用成本以及运输成本为目标的混合整数规划模型。针对该模型的具体特征,设计了一种改进的樽海鞘优化算法进行求解,采用贪心聚类算法生成初始解,并引入自适应权重策略、调整食物源数量策略、精英保留策略和多种搜索算子。通过测试不同客户规模的算例对构建的模型及算法进行验证,并使用原始樽海鞘算法、遗传算法、免疫算法、灰狼优化算法以及鲸鱼优化算法进行求解,对比分析各算法的运行结果,验证了构建模型的可行性和改进算法的有效性。

    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.

    参考文献
    相似文献
    引证文献
引用本文

张文妹,张惠珍,海舍舍.同时取送货的双层级选址路径问题建模与樽海鞘算法求解研究[J].上海理工大学学报,2025,47(3):345-356.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-07-17
  • 出版日期:
文章二维码