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

来源：上海理工大学学报杂志2025年第3期北京时间：

作者：张文妹，张惠珍，海舍舍

单位：上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093,上海理工大学 管理学院，上海 200093

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

关键词：选址路径问题;双层级;同时取送货;改进樽海鞘算法

基金资助：国家自然科学基金资助项目（72101149）；2023年度国家外国专家项目（G2023013029）