期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于半软时间窗约束的VRP模型的研究 被引量：1

Study on VRP Model with Semi-soft Time Window Constraint
下载PDF
导出
摘要 车辆路径问题(VRP)是物流配送中心的一种常见问题,为了解决VRP路径成本过高和时间约束问题,建立了带有目标级和半软时间窗约束的VRP模型,并针对半软时间窗约束来对模型进行优化讨论,最后通过算例验证半软时间窗的优越性。 In this paper, we built the VRP model constrained by the object level and a semi-soft time window, discussed on the optimization of the model in the light of the semi-soft time window constraint, and at the end, through a numerical example, proved the superiority of the constraint.
作者 邓旭东 李铭辉
机构地区 武汉科技大学管理学院
出处 《物流技术》 北大核心 2014年第2期145-147,188,共4页 Logistics Technology
关键词 车辆路径问题 目标级 半软时间窗约束 VRP object level semi-soft time window constraint
分类号 U116.2 [交通运输工程] F224 [经济管理—国民经济]
  • 相关文献

参考文献9

  • 1Leon Cooper.The stochastic transportation-location problem[J].Computers & Mathematics with Applications,1978,4(3):265-275.
  • 2Radharamanan R,Choi L I.A branch and bound algorithm for the traveling salesman and the transportation routing problems[J].Computers & Industrial Engineering,1986,11(1-4):236-240.
  • 3Tan T C,LEE L H.Heuristic methods for vehicle routing problem with time windows[J].Artificial Intelligence in Engineering,2001,15(3):281-295.
  • 4Figliozzi Miguel Andres.An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows[J].Transportation Research Part C:Emerging Technologies,2010,18(5):668-679.
  • 5Qureshi Ali Gul,Taniguchi Eiichi.A Micro simulation Based Analysis of Exact Solution of Dynamic Vehicle Routing with Soft Time Windows[J].Procedia-Social and Behavioral Sciences,2012,39:205-216.
  • 6张潜,高立群,刘雪梅,胡祥培.定位-运输路线安排问题的两阶段启发式算法[J].控制与决策,2004,19(7):773-777. 被引量：44
  • 7但正刚,蔡临宁,郑力.Improved Multi-Agent System for the Vehicle Routing Problem with Time Windows[J].Tsinghua Science and Technology,2009,14(3):407-412. 被引量：6
  • 8Qureshi A G,Taniguchi E,Yamad T.An exact solution approach for vehicle routing and scheduling problems with soft time windows[J].Transportation Research Part E:Logistics and Transportation Review,2009,45(6):960-977.
  • 9Kallehauge Brian,Jesper Larsen.Lagrangian duality applied to the vehicle routing problem with time windows[J].Computers & Operations Research,2006,33(5):1 464-1 487.

二级参考文献19

  • 1[1]Hokey M, Vaidyanathan J, Rajesh S. Combined location-routing problems: A synthesis and future research directions[J]. European J of Operational Research, 1998, 108(1): 1-15.
  • 2[2]Von Boventer. The relationship between transportation costs and location rent in transportation problem[J]. J of Regional Science, 1961, 3(2): 27-40.
  • 3[3]Maranzana F E. On the location of supply points to minimize transport costs[J]. Operational Research Quarterly,1965, 15(2): 261-270.
  • 4[4]Watson-Gandy C, Dohrn P. Depot location with van salesmen-A practical approach[J]. Omega,1973,1(3): 321-329.
  • 5[5]Bookbinder J H, Reece K E. Vehicle routing considerations in distribution system design[J]. European J of Operation Research, 1988, 37(2): 204-213.
  • 6[6]Bruno D B, Vincent F, Paul S, et al. Solving vehicle routing problems using constraint program ming and metaheuristics[J]. J of Heuristics, 2000,6(5): 501-523.
  • 7[7]Hwang, H S. Design of supply-chain logistics system considering service level[J]. Computers and Industrial Engineering, 2002, 43(7): 283-297.
  • 8Beatrice Ombuki,Brian J. Ross,Franklin Hanshar.Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows[J].Applied Intelligence.2006(1)
  • 9M. W. P. Savelsbergh.Local search in routing problems with time windows[J].Annals of Operations Research.1985(1)
  • 10Fischer K,Müller J P,Pischel M.A model for cooperative transportation scheduling[].Proceedings of the st Inter- national Conference on Multiagent Systems (ICMAS’).1995

共引文献48

同被引文献13

引证文献1

二级引证文献1

物流技术
2014年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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