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

摘 要 论文题目： 不确定环境下应急物流设施选址与运输优化 专 业： 载运工具运用工程 研 究 生： 曹宇峰 指导教师： 张 毅 摘 要 应急物流的设施选址与车辆路径安排紧密相连，直接影响救援工作的绩效。 本文将不确定环境下的设施选址和车辆运输路径安排问题相结合起来进行研究， 实现对应急物流过程的系统优化，具有一定的理论意义和实际应用研究价值。 本文针对应急物流问题的不确定特征，首先阐明了解决不确定环境下的设施 选择和车辆运输路径安排问题联合优化的工具——随机规划和双层规划理论，给 出了随机规划和双层线性规划模型的一般形式。然后根据应急物流规划决策问 题，导出了随机机会约束双层规划模型。最后，提出了将多层规划为单层规划的 方法，为解决LRP 随机双层规划模型奠定了基础。 本文通过对基本选址模型及其关系的研究，从应急物流的特殊性出发，建立 了解决不确定环境下应急设施选址的集合覆盖模型。本文基于贝叶斯态势评估技 术，根据自然灾害应急事件的特点，确定了应急事件态势评估的贝叶斯网络结 构。运用EM 算法，确定了两个贝叶斯网络参数的概率分布——需求量和车辆运 行时间。 着眼本文研究的具体问题，基于上述随机规划和双层规划理论的研究，建立 了上层考虑车辆路线安排和下层在最少应急设施点的约束下尽可能达到最大覆盖 的 LRP 随机双层规划模型，设计了求解模型的遗传算法，并以算例验证了模型 和算法的有效性。 关 键 词：LRP优化，随机规划，双层规划，贝叶斯网络，遗传算法 论文类型：应用研究 I 摘要 Subject: Uncertain environment Emergency Logistics Location and Transportation Optimization Specialty: Vehicle Operation Engineering Name: caoyufeng Supervisor: zhangyi ABSTRACT The selection of facilities location and the transportation optimization is closely linked. It is a direct impact on the performance of rescue work. This paper will study the facilities location combined and vehicular traffic routing problem under the uncertain environment, to realize the optimization of the entire emergency logistics system. This method has the theoretical significance and research value of practical application in degree. First, this paper set out the joint optimization tools for the uncertain characteristi