期刊文献+

车辆路线安排的一种改进节约算法 被引量:5

An Improved Saving Method of the Vehicle Routing Problem
下载PDF
导出
摘要 首先介绍了求解路线安排的节约算法,指出了其存在的不足,然后提出了一种改进的节约算法,可以更好地解决车辆路线安排问题。 Saving method is a heuristic algorithm on the Vehicle routing problem. However it has some shortages. The paper proposes improved saving method of Vehicle Routing Planning problem in order to solve the deficiency of the existing saving method.
出处 《物流技术》 2008年第10期139-141,共3页 Logistics Technology
基金 广东省自然基金(05003301)
关键词 车辆路线安排 改进 节约算法 Vehicle routing planning improvement saving method
  • 相关文献

参考文献6

  • 1BC Cha, IK Moon, JH Park. The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system [J].Transportation Research,2008,44(5):720.
  • 2I K Altinel, T oncan. A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem [J]. The Journal of the Operational Research Society,2005,56 (8):954.
  • 3M Desrochers, J Desrosiers, M Solomon. A new optimization algorithm for the vehicle routing problem with time windows[J].Operations Research, 1992,40: 342-354.
  • 4M Dror, P Trudeau. Split delivery routing[J].Naval Research Logistics, 1990.37: 383-402.
  • 5P Chandra, M L Fisher. Coordination of production and distribution planning [J]. European Journal of Operational Research, 1994,72:503-517.
  • 6F Baita, W Ukovich, R Pesenti, D Favaretto. Dynamic muting and inventory problem: a review [J].Transportation Research, Part A,1998,32: 585-598.

同被引文献14

  • 12013全国物流运行情况通报[EB/OL].http://news.163.com/14/0307/09/9MNLD8C,600014JB5.html.
  • 2Milan Stanojevi? a, Bogdana Stanojevi? b, Mirko Vujo? evi? a. Enhanced Savings Calculation and its Applications for Solving Capacitated Vehicle Bouting Problem [ J ]. Applied Mathematics and Computation ,2013 ,219(20): 10302 - 10312.
  • 3Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau. A Uni? ed Solution Framework for Multi - attribute Vehicle RoutingPmb- lems [ J ]. European Journal of Operational Research, 2014, (234) :658 - 673.
  • 4Diego Cattaruzza, Nabil Absi. A Memetic Algorithm for the Multi Trip Vehicle Routing Problem [ J ]. European Journal of Opera- tional Research,2014, (236) :833 - 848.
  • 5Anders Segerstedt. A Simple Heuristic for Vehicle Routing - A Variant of Clarkeand Wright & Saving Method [ J ]. International Journal of Production Economics (2013) , DOI: http ://dx. doi. org/10. 1016/j. ijpe. 2013.09. 0171.
  • 6Shahin Moghadam, S. M. T. Fatemi Ghomi, B. Karimi. Vehicle Routing Scheduling Problem with Cross Docking and Split Deliv- eries[ J]. Computers and Chemical Engineering,2014,69:98 - 107. doi: 10. 1016/j. compehemeng. 2014. 06.015.
  • 7刘诚,顾坤坤.具有区间参数的VRP及其改进的C-W节约算法[J].武汉理工大学学报(信息与管理工程版),2010,32(2):182-185. 被引量:7
  • 8许胜余.连锁零售物流与供应链建设[J].物流技术与应用(货运车辆),2011(2):41-41. 被引量:3
  • 9崔宏志,龚加安.带时间窗车辆路径问题的改进节约算法[J].纯粹数学与应用数学,2011,27(5):688-693. 被引量:9
  • 10范洁,曹俊琴.改进节约算法在电表配送路线选择中的应用[J].物流工程与管理,2012,34(4):102-105. 被引量:4

引证文献5

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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