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