需求不确定的车辆路径鲁棒优化模型

摘要

基于顾客需求不确定可能造成确定性条件下最优路径的不可行性,采用鲁棒优化模型解决需求不确定的、有容量限制的车辆路径问题.分析并证明了需求分别属于凸集合和盒子集合两种有界集合下的鲁棒优化模型.建立偏差系数比较鲁棒优化模型和确定性模型的目标函数值.通过实例说明,虽然鲁棒优化模型的最优目标函数值高于确定性模型的,但是能有效保证路径在需求波动下的可行性,模型可行.