物流配送车辆路径问题的鲁棒优化模型

摘要

针对物流配送中的不确定性因素,构建车辆路径问题的鲁棒性度量与优化方法,目的是降低不确定性因素对物流配送系统的影响.首先,提出车辆路径问题的鲁棒性度量指标,利用算例对各指标的效果进行分析,选择适用于度量车辆路径方案鲁棒性的指标.在此基础上,设计物流配送车辆路径规划的两阶段优化算法.算法的第一阶段不考虑车辆路径的鲁棒性,以总配送成本最小为目标函数优化配送方案;算法的第二阶段以鲁棒性度量指标最大为目标函数,以第一阶段获得的总成本与车辆数为约束条件,优化鲁棒调度方案.同时,考虑配送车辆数、作业成本的变化对对配送方案鲁棒性的影响,为计划调度者确定配送方案提供参考依据.