自然灾害下的紧急物流计划
自然灾害下的紧急物流计划
Contents 1.介绍 2.数学模型提出 3.实例检验 4.总结
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 KUCUKYAZICI Yeditepe University,Department of Systems Engineering,Turkey
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 1.1999年土耳其的两次地震 2.自然灾害物流决策支持系统 3.物资运输计划与交通工具时间表 4.整数多阶段多物资网络流 5.在大规模自然灾害下（拉格朗日松弛法）
Background introduction 1. 1999年土耳其的两次地震 2. 自然灾害物流决策支持系统 3. 物资运输计划与交通工具时间表 4. 整数多阶段多物资网络流 5. 在大规模自然灾害下（拉格朗日松弛法）
Research problem 1.在紧急物流中，供给在当前时期和将来指定的时 期里是有限的，需求在当前时期是己知的在将来 的时期里可以预测 2.收到物资的节点可以被看作一个形式上的仓库 3.运输工具停在节点处等待物流协调中心的下一个 命令 4.文献综述(VRP)
Research problem 1.在紧急物流中，供给在当前时期和将来指定的时 期里是有限的，需求在当前时期是已知的在将来 的时期里可以预测 2.收到物资的节点可以被看作一个形式上的仓库 3.运输工具停在节点处等待物流协调中心的下一个 命令 4.文献综述(VRP)
contribution 1.整合了多物资网络流问题与运输路线问题 2.模型分解成两个多物资网络流问题 3.子模型运用拉格朗日松弛法 4.算法经过小事件测试和实际规模地震的检验
contribution 1. 整合了多物资网络流问题与运输路线问题 2. 模型分解成两个多物资网络流问题 3. 子模型运用拉格朗日松弛法 4. 算法经过小事件测试和实际规模地震的检验
数学模型 运输方式(transportation mode)需要注意： 1.一对节点之间可能不止一条连线（弧），每条连线代表一种 运输方式. 2.运输时间取决于运输方式. 3.不失一般性，忽略运输方式之间的转换时间如将火车的货 物卸下，分装到货车上，即从铁路运输转换到地面运 .(ground transportation)
数学模型 运输方式（transportation mode）需要注意： 1. 一对节点之间可能不止一条连线(弧),每条连线代表一种 运输方式. 2. 运输时间取决于运输方式. 3. 不失一般性,忽略运输方式之间的转换时间.如将火车的货 物卸下,分装到货车上,即从铁路运输转换到地面运 输.(ground transportation)
集合 1.T:length of the planning horizon,(计划期长度) 2.C:set of all nodes,(结点集) 3.M:set of transportation modes,(运输方式集) 4.CD:set of demand nodes including transshipment nodes,(需求结点集) 5.CS:set of supply nodes,(供给结点集) 6.do:dummy node defined for expressing the availability of vehicles,(虚结点) 7.RO:set of nodes excluding dummy node; RO= C{do},(虚结点的补集) 8.A:set of commodities,(商品集)
集合 1. T : length of the planning horizon,(计划期长度) 2. C : set of all nodes,(结点集) 3. M: set of transportation modes, (运输方式集) 4. CD: set of demand nodes including transshipment nodes, (需求结点集) 5. CS: set of supply nodes, (供给结点集) 6. do: dummy node defined for expressing the availability of vehicles, (虚结点) 7. RO: set of nodes excluding dummy node; RO = C\{do},(虚结点的补集) 8. A: set of commodities, (商品集)
参数 1.Vm:set of vehicle types defined for each transportation mode m,(运输方式m的车型集) 2.topm:time required to traverse arc (o,p)in transportation mode m;topm is zero for 3.non-existent links,(o-p的往返时间) 4.daot:amount of commodity of type a demanded or supplied at node o at time t, 5.positive for supply and negative for demand,(t o 结点a商品的需求量(-)或供给量(+)) 6.avovmt number of vehicles of type v- transportation mode m at node o added to the 7.fleet at time t,(t时段o点m运输方式的v型型加入到车队的数 量) 8.wa:unit weight of commodity a,(单位a商品的数量) 9.capvm:load capacity of vehicle type v- transportation mode m,(m运输方式的v型车的载重) 10.K:a big number.(一个大数)
1. Vm: set of vehicle types defined for each transportation mode m, (运输方式m的车型集) 2. topm: time required to traverse arc (o, p) in transportation mode m; topm is zero for 3. non-existent links,(o – p的往返时间) 4. daot : amount of commodity of type a demanded or supplied at node o at time t , 5. positive for supply and negative for demand,(t时段 o 结点a商品的需求量(-)或供给量(+)) 6. avovmt : number of vehicles of type v – transportation mode m at node o added to the 7. fleet at time t ,( t时段o点m运输方式的v型型加入到车队的数 量) 8. wa: unit weight of commodity a,(单位 a商品的数量) 9. capvm: load capacity of vehicle type v – transportation mode m,（m运输方式的v型车的载重） 10.K: a big number.（一个大数） 参数
决策变量 1.Zaopmt amount of commodity type a traversing arc (o,p)at time t using transportation 2. mode m,(t时段以m方式从o运送到p的商品a的数量) 3.devaot amount of unsatisfied demand of commodity type a at node o at time t,(t时段结点o未满足的商品a的需 求量) 4.Yopvmt integer number of vehicles of type v- transportation mode m traversing the 5.arc(o,p)at time t,(t时段往返于o-p之间的m运输方式v型 车的数量) 6.surovmt:number of vehicles of type v- transportation mode m that wait at node o at 7.time t.(t时段在o点等待的m运输方式v型车的数量)
决策变量 1. Zaopmt : amount of commodity type a traversing arc (o, p) at time t using transportation 2. mode m,（t时段以m方式从o运送到p的商品a的数量） 3. devaot : amount of unsatisfied demand of commodity type a at node o at time t ,（t时段结点o未满足的商品a 的需 求量） 4. Yopvmt : integer number of vehicles of type v – transportation mode m traversing the 5. arc (o, p) at time t ,（t时段往返于o-p之间的m运输方式v型 车的数量） 6. surovmt : number of vehicles of type v – transportation mode m that wait at node o at 7. time t .（t时段在o点等待的m运输方式v型车的数量）