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型车的数量)