自然灾害下的紧急物流计划.pptVIP

1 地震区域及死伤人数 2 物品种类/需求/供应 3 交通工具的类型和负载能力 模型在现实紧急情况下的应用：1999年发生在土耳其的一次地震 第三十页，共三十九页。 震区死伤人数 第三十一页，共三十九页。 物品种类/需求/供应 第三十二页，共三十九页。 交通工具的类型和负载能力 第三十三页，共三十九页。 拓扑结构 1 2 3 4 5 6 7 8 9 10 11 第三十四页，共三十九页。 进取启发式算法 原理：与Orlin (1993)提出的修改后的最短路径算法相同 建立于一些假设条件（其中包括运输能力充足） 第三十五页，共三十九页。 综合比较 第三十六页，共三十九页。 总结 ※这篇文章提出了紧急物流计划的数学模型。 ※模型输出包括了这个区域不同地点的交通工具的分配。 ※模型在一个动态决策环境下考虑了依赖时间的供给/需求，交通工具限制以及计划变更 的灵活性。 ※这篇文章通过对一个具体例子的分析，认为 AlgLR法是非常让人满意的。 第三十七页，共三十九页。 Thank You! 第三十八页，共三十九页。 内容总结 自然灾害下的紧急物流计划。整数多阶段多物资网络流。2.收到物资的节点可以被看作一个形式上的仓库。整合了多物资网络流问题与运输路线问题。运输时间取决于运输方式.。mode m,（t时段以m方式从o运送到p的商品a的数量）。模型的第一部分（约束１，２，４）是一个线性多商品网络流问题。注意：在解决大型网络问题时，算法的高效率是非常重要的。需求/供应/运输的节点数在6-9之间。物品种类/需求/供应。原理：与Orlin (1993)提出的修改后的最短路径算法相同。※模型在一个动态决策环境下考虑了依赖时间的供给/需求，交通工具限制以及计划变更 的灵活性。Thank You 第三十九页，共三十九页。 自然灾害下的紧急物流计划 第一页，共三十九页。 Contents 1.介绍 2. 数学模型提出 3. 实例检验 4. 总结 第二页，共三十九页。 Authors LINET ?ZDAMAR? Nanyang Technological University, School of Mechanical and Production Engineering EDIZ EKINCI Captain, Turkish Armed Forces, Turkey BESTE Kü?üKYAZICI Yeditepe University, Department of Systems Engineering, Turkey 第三页，共三十九页。 Background introduction 1999年土耳其的两次地震 自然灾害物流决策支持系统 物资运输计划与交通工具时间表 整数多阶段多物资网络流 在大规模自然灾害下（拉格朗日松弛法） 第四页，共三十九页。 Research problem 1.在紧急物流中，供给在当前时期和将来指定的时期里是有限的，需求在当前时期是已知的在将来的时期里可以预测 2.收到物资的节点可以被看作一个形式上的仓库 3.运输工具停在节点处等待物流协调中心的下一个命令 4.文献综述(VRP) 第五页，共三十九页。 contribution 整合了多物资网络流问题与运输路线问题 模型分解成两个多物资网络流问题 子模型运用拉格朗日松弛法 算法经过小事件测试和实际规模地震的检验 第六页，共三十九页。 数学模型 运输方式（transportation mode）需要注意： 一对节点之间可能不止一条连线(弧),每条连线代表一种运输方式. 运输时间取决于运输方式. 不失一般性,忽略运输方式之间的转换时间.如将火车的货物卸下,分装到货车上,即从铁路运输转换到地面运输.(ground transportation) 第七页，共三十九页。 集合 T : length of the planning horizon,(计划期长度) C : set of all nodes,(结点集) M: set of transportation modes, (运输方式集) CD: set of demand nodes including transshipment nodes, (需求结点集) CS: set of supply nodes, (供给结点集) do: dummy node defined for expressing the availability of vehicles, (虚结点) RO: set of nodes excluding dummy node; RO = C\{do