本文以应急物资储备问题为背景,考虑突发事件发生时的阶段性需求和动态性配送网络,构建了基于期权契约模式的两阶段随机规划模型.为了控制决策风险,模型通过联合机会约束限制了决策导致的风险概率,优化目标则引入了条件风险价值,从而很好地权衡了应急目标与成本目标之间的冲突.模型包含两阶段的决策问题:(1)事前的战略决策,即应急物资的储备量与供应商选择决策;(2)事后的战术决策,即应急物资的调配决策.模型契合当今世界突发事件频发的背景,具有良好的应用价值.针对该复杂混合整数规划,本文采用了Benders分解算法的框架进行求解,并采用了以下的改进策略:(1)证明了较好的初始下界;(2)证明了强化最优割;(3)采用了分支-检查策略.通过大规模随机算例实验,本文验证了相对于通用求解器和原始Benders分解算法,改进的Benders分解算法在精度和效率上的优势.最后,本文通过洪水和山体滑坡的实际案例,验证了动态期权模型在解决实际问题上的有效性和优越性,并通过分析模型风险参数合理设置风险参数的取值组合能使应急救援达到最佳效益.
