考虑动态需求的冷链物流配送路径优化
刘艳秋
杨沙
沈阳工业大学 理学院,沈阳110870
摘要：针对冷链产品配送中动态需求处理不合理导致配送总成本高、车辆利用率低的问题,提出了动态分批优化和紧急订单即时重优化动态处理策略.考虑了静态客户订单取消、需求量增减和新增客户3种动态事件,并构建以配送总成本最小为目标的冷链车辆路径优化模型.基于先静态规划后动态调整的两阶段求解思想,采取更适用于在动态环境中寻优的粒子群算法求解,并引入relocate局部搜索算子来提高算法搜索精度.结果表明:与不考虑动态处理策略的优化方法相比,配送总成本减少26.68％,平均车辆有效利用率提高35.77％,验证了动态处理策略和算法的有效性.
关键词：动态需求冷链物流动态处理策略紧急订单软时间窗路径优化粒子群算法relocate算子
分类号：F253.4(物流经济)
资助基金：国家自然科学基金(70431003)沈阳市科技计划(F14-231-1-24)
论文发表日期：2022-06-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 208-214 )
英文信息