不确定需求下快递配送网络鲁棒优化

来源：计算机工程与应用杂志2020年第3期北京时间：

作者：许闯来，胡坚堃，黄有方

单位：上海海事大学 物流科学与工程研究院，上海 201306

摘要：“双十一”期间，分拨中心“爆仓”现象表明：确定需求下的车辆路径不适合解决需求激增的配送问题。以需求确定模型为基础，构建基于情景集的鲁棒优化研究模型，并根据变化的快件数量，重新分配客户服务时间；通过计算每条路径的旅行时间，在满足时间窗的基础上，实现对自有车辆的最大利用。改进蚁群算法利用Matlab求解，分析发现：优先考虑运输时效所产生的成本与成本最优值存在较小差距，但总旅行时间优势明显；公司规模与业务量和总成本之间存在相关性，业务量增加并不会引起利润快速增长。

关键词：鲁棒优化,不确定需求,车辆路径,情景集,蚁群算法,2-opt