期刊文献+

车辆路径问题优化——基于改进节约算法 被引量:4

在线阅读 下载PDF
导出
摘要 针对车辆路径问题的优化研究,文章选择采用节约算法。然而,传统的节约算法存在装载率低和配送路径交叉的问题,因此,我们结合分割配送和扫描法对传统节约算法进行改进,并通过实例对传统节约算法和改进后的节约算法进行比较验证。结果表明,改进后的节约算法可以在一定程度上提高车辆装载率、改善路径交叉,进而降低物流成本。
出处 《社会科学家》 CSSCI 北大核心 2013年第11期76-79,共4页 Social Scientist
作者简介 李远远(1982-),女,管理学博士,桂林电子科技大学商学院副教授,研究方向:系统优化,物流管理| 刘彦(1988-),女,桂林电子科技大学商学院硕士研究生,研究方向:物流管理| 刘光前(1988-),桂林电子科技大学商学院硕士研究生,研究方向:系统优化.
  • 相关文献

参考文献8

  • 1中国物流与采购网.2012全国物流运行情况通报[EB/OL].http://www.chinawuliu.com,cn,2013-02-26.
  • 2DANTIZG G, RAMSER J. The truck dispatching problem [J]. Management science,1959,(6):80-91.
  • 3BERGER J,BARKAOUI M. A parallel hybrid genetic algo- rithm for the vehicle routing problem with time windows[J]. Computers &Operations Research,2004,31 (12):2037- 2053.
  • 4BULLNHEIMER B,HARTL R F,STRAUSS C. An improved ant system algorithm for the vehicle routing problem[J].An-nals of Operations Research, 1999,89:319-328.
  • 5郝晋,石立宝,周家启.求解复杂TSP问题的随机扰动蚁群算法[J].系统工程理论与实践,2002,22(9):88-91. 被引量:105
  • 6张学志,陈功玉.车辆路线安排的改进节约算法[J].系统工程,2008,26(11):67-70. 被引量:19
  • 7张建同,冯子炎.求解车辆路径问题的改进CW节约算法[J].物流技术,2012,18(2):75-83.
  • 8GILLETr B,MILLER L.A heuristic algorithm for the vehicle dispatch problem [J].Operations research,1974,92:340- 349.

二级参考文献10

  • 1Lee C G. Vehicle routing and inventory control for in-bound logistics [D]. The University of Michigan, 2001.
  • 2Dror M,Trudeau P. Split delivery routing[J]. Naval Research Logistics,1990, (37) :383-402.
  • 3Altinel I K, et al. A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem[J]. The Journal of the Oper-ational Research Society, 2005,56 (8) : 954-1012.
  • 4Chandra P, Fisher M L. Coordination of production and distribution planning[J].European Journal of Operational Research, 1994, (72) : 503-517.
  • 5Cha B C, et al. The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system [J].Transportation Research, 2008,44 (5) : 720- 736
  • 6Desrochers M, et al. A new optimization algorithm for the vehicle routing problem with time windows [J]. Operations Research, 1992, (40) : 342-354.
  • 7张纪会,徐心和.一种新的进化算法——蚁群算法[J].系统工程理论与实践,1999,19(3):84-87. 被引量:125
  • 8吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量:309
  • 9马良,蒋馥.度限制最小树的蚂蚁算法[J].系统工程学报,1999,14(3):211-214. 被引量:53
  • 10张纪会,高齐圣,徐心和.自适应蚁群算法[J].控制理论与应用,2000,17(1):1-3. 被引量:150

共引文献123

同被引文献23

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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