考虑众包员供给动态性的末端配送优化方法

摘要

考虑众包员供给动态性，针对自营配送员与众包员共存情景，提出了一种末端配送优化方法。以众包员报酬、客户指派方案以及多行程车辆路径为待优化决策，基于时空网络建立客户服务约束、载重约束、时间窗约束以及车辆-众包员时空协同约束，构建以最小化配送成本为目标的混合配送优化模型。根据问题特征改进最小成本插入法、设计10种破坏算子，并依据模拟退火算法思想接受差解改进自适应大邻域算法求解模型，获取末端配送方案。结果表明：对于100个客户的案例，改进自适应大邻域算法以平均48.5 s获得的配送成本比GUROBI耗时1 h的更低，平均降低了24%;与模拟退火相比，改进自适应邻域算法获得的配送成本也更低，最大降低了5.5%。协同自营配送员与众包员的混合配送模式比自营配送模式的配送成本低；混合配送模式适用于时间窗紧凑、车辆行驶成本高、就业机会少的末端配送场景；众包员供给动态性显著且随机地影响混合配送模式的配送成本。

关键词

物流工程 / 末端配送 / 众包模式 / 众包供给动态性 / 车辆路径 / 自适应大邻域搜索算法