期刊文献+

一类运输工具带双重能力约束的LRP问题 被引量:2

A Location-Routing Problem with Double Vehicle Capacity Constraints
下载PDF
导出
摘要 分析了一类运输工具受双重能力约束的LRP问题,即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排,使总的费用最小.模型假设网络系统满足如下条件:①节点的最大单批处理能力是逐层变化的;②货物只能用不同运输工具经过某一物流中心进行中转运输.文中建立了混合整数规划模型,提出了一种优化算法,并用优化算法对实例进行求解. This paper investigates a kind of three layers LRP (location routing problem) with double vehicle capacity constraints in logistics network. The following two constraints under the goal of minimizing the total cost are considered. (1) the maximum batch capacity of each distribute center is limited, and (2) the total transportation capacity of each vehicle is limited. The model supposes the following conditions are satisfied: (1) the maximum node batch capacities change layer by layer, and (2) the goods is transshipped through one of the distribute centers by different vehicle. A mixed integer programming is formulated, putting forward an optimization algorithm with an example.
出处 《武汉理工大学学报(交通科学与工程版)》 2006年第2期220-223,共4页 Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金 国家自然科学基金项目资助(批准号:70271027)
关键词 设施选址-运输路线安排问题 能力约束 启发式算法 混合整数规划模型 location-routing problem capacity constraints heuristic algorithm mixed integer programming model
  • 相关文献

参考文献7

  • 1Von Boventer.The relationship between transpor-tation costs and location rent in transportation problem.Journal of Regional Science 1962,3(2):27-40.
  • 2Laporte G,Nobert Y,Arpin H Q.An exact algorithm for solving a capacitated location-routing pro-blem.Annals of Operation Research 1986:239-310.
  • 3Chien T W.Heuristic procedures for practical-sized uncapacitated location capacitated routing problems.Decision Sciences,1993,24:995-1021.
  • 4Cem C,Basheer M,Khumawala,Japhett L,Anthony L.An algorithm for the capacitated multi-commodity multi-period facility location problem.Computers Operations Research,2001,28:411-427.
  • 5Dilek T,Laura I B,A two-phase tabu search approach to the location routing problem.European Journal of Operational Research,1999(116):87-99.
  • 6Alfredo M,Blas P.A branch and bound algorithm for the transportation problem with location of p transshipment points.Computers Operations Research,1997,24(7):659-678.
  • 7Tai-Hsi W,Chinyao L,Jiunn-Wei B.Heuristic solutions to multi-depot location-routing problems.Computers Operations Research,2002,29:1 393-1 415.

同被引文献14

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部