不确定环境下应急物流设施选址与运输优化

摘要

应急物流的设施选址与车辆路径安排紧密相连，直接影响救援工作的绩效。
　　 本文将不确定环境下的设施选址和车辆运输路径安排问题相结合起来进行研究，实现对应急物流过程的系统优化，具有一定的理论意义和实际应用研究价值。
　　 本文针对应急物流问题的不确定特征，首先阐明了解决不确定环境下的设施选择和车辆运输路径安排问题联合优化的工具——随机规划和双层规划理论，给出了随机规划和双层线性规划模型的一般形式。然后根据应急物流规划决策问题，导出了随机机会约束双层规划模型。最后，提出了将多层规划为单层规划的方法，为解决LRP 随机双层规划模型奠定了基础。
　　 本文通过对基本选址模型及其关系的研究，从应急物流的特殊性出发，建立了解决不确定环境下应急设施选址的集合覆盖模型。本文基于贝叶斯态势评估技术，根据自然灾害应急事件的特点，确定了应急事件态势评估的贝叶斯网络结构。运用EM 算法，确定了两个贝叶斯网络参数的概率分布——需求量和车辆运行时间。
　　 着眼本文研究的具体问题，基于上述随机规划和双层规划理论的研究，建立了上层考虑车辆路线安排和下层在最少应急设施点的约束下尽可能达到最大覆盖的LRP 随机双层规划模型，设计了求解模型的遗传算法，并以算例验证了模型和算法的有效性。