考虑动态需求的冷链物流配送路径优化

针对冷链产品配送中动态需求处理不合理导致配送总成本高、车辆利用率低的问题,提出了动态分批优化和紧急订单即时重优化动态处理策略.考虑了静态客户订单取消、需求量增减和新增客户3种动态事件,并构建以配送总成本最小为目标的冷链车辆路径优化模型.基于先静态规划后动态调整的两阶段求解思想,采取更适用于在动态环境中寻优的粒子群算法求解,并引入relocate局部搜索算子来提高算法搜索精度.结果表明:与不考虑动态处理策略的优化方法相比,配送总成本减少26.68%,平均车辆有效利用率提高35.77%,验证了动态处理策略和算法的有效性.