考虑库门分配及时间依赖的生鲜品越库配送车辆路径优化
范厚明
陈天磊
白雪
任晓雪
大连海事大学交通运输工程学院,辽宁大连 116026
摘要：为减少多品种生鲜物流成本,本文研究了多越库中心多库门的车辆路径问题,并设计算法优化车辆路径.综合考虑多越库中心联合配送、库内操作、客户时间窗、生鲜品货损、车辆行驶速度时变、车辆能耗等因素,以车辆派遣成本、货损成本、集货油耗成本、配送电耗成本、时间窗惩罚成本和越库运输成本之和最小为目标建立优化模型.根据问题特征,设计自适应大邻域搜索算法对其进行求解,该算法根据算子的历史表现和使用次数选择下一次迭代使用的算子,对原解进行移除插入操作.通过求解多组规模不同的算例以验证模型的正确性和算法的有效性.在数值实验部分分析了不同规模下的配送成本,同时对车辆行驶速度和车辆不同返回策略进行灵敏度分析,说明所提问题考虑多中心联合配送以及速度时变的必要性.研究成果不仅丰富了生鲜品越库配送的场景,拓展了越库配送车辆路径问题的研究,也为物流企业制定配送方案提供了理论依据.
关键词：多越库中心车辆路径问题自适应大邻域搜索算法库门分配时间依赖型生鲜品
论文发表日期：2025-05-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：12( 955-966 )
英文信息