考虑空载损失的非集中式共同配送订单分派及路径优化研究

摘要

物流活动的空载率居高不下源于路径规划不合理及企业间缺少合作，共同配送是降低空载损失的有效模式，但非集中式共同配送下物流企业可能基于被分派的订单选择自身成本最小的配送路径，从而导致共同配送联盟的空载损失变大。本文研究考虑空载损失的非集中式共同配送订单分派及路径优化，首先提出空载损失定义，权衡整个配送过程的成本最小和空载损失最小两个目标，基于非集中式共同配送的特征设计订单分派策略，进而建立订单分派及路径优化模型。设计了基于ε约束法的精确算法、改进的MOPSO (multiple objective particle swarm optimization)算法、多项式时间快速算法进行求解，并结合算例验证算法的有效性。数值分析结果表明，即使物流企业均追求自身成本最小化，提出的订单分派策略也可得到与全局优化相近的结果。

关键词

非集中式共同配送 / 空载损失 / 订单分派 / 车辆路径 / 多目标优化