控制理论与应用

作者：范厚明,陈天磊,甘兰,任晓雪

单位：大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院

关键词：多越库中心车辆路径问题; 自适应大邻域搜索算法; 库门分配; 时间依赖型; 生鲜品

基金：国家社科基金应急管理体系建设研究专项项目(20VYJ024), 国家社会科学基金后期资助项目(23FGLA010)资助.

为减少多品种生鲜物流成本, 本文研究了多越库中心多库门的车辆路径问题, 并设计算法优化车辆路径.综合考虑多越库中心联合配送、库内操作、客户时间窗、生鲜品货损、车辆行驶速度时变、车辆能耗等因素, 以车辆派遣成本、货损成本、集货油耗成本、配送电耗成本、时间窗惩罚成本和越库运输成本之和最小为目标建立优化模型. 根据问题特征, 设计自适应大邻域搜索算法对其进行求解, 该算法根据算子的历史表现和使用次数选择下一次迭代使用的算子, 对原解进行移除插入操作. 通过求解多组规模不同的算例以验证模型的正确性和算法的有效性.在数值实验部分分析了不同规模下的配送成本, 同时对车辆行驶速度和车辆不同返回策略进行灵敏度分析, 说明所提问题考虑多中心联合配送以及速度时变的必要性. 研究成果不仅丰富了生鲜品越库配送的场景, 拓展了越库配送车辆路径问题的研究, 也为物流企业制定配送方案提供了理论依据.

来源：2025年第5期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2025年第5期