算法思想的商品流驱动着的车辆流.ppt

自然灾害下的紧急物流计划 Contents 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},(虚结点的补集) A: set of commodities, (商品集) 参数 Vm: set of vehicle types defined for each transportation mode m, (运输方式m的车型集) topm: time required to traverse arc (o, p) in transportation mode m; topm is zero for non-existent links,(o – p的往返时间) daot : amount of commodity of type a demanded or supplied at node o at time t , positive for supply and negative for demand,(t时段 o结点a商品的需求量(-)或供给量(+)) avovmt : number of vehicles of type v – transportation mode m at node o added to the fleet at time t ,( t时段o点m运输方式的v型型加入到车队的数量) wa: unit weight of commodity a,(单位?a商品的数量) capvm: load capacity of vehicle type v – transportation mode m,（m运输方式的v型车的载重） K: a big number.（一个大数） 决策变量 Zaopmt : amount of commodity type a traversing arc (o, p) at time t using transportation mode m,（t时段以m方式从o运送到p的商品a的数量） devaot : amount of unsatisfied demand of commodity type a at node o at time t ,（t时段结点o未满足的商品a 的