全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑整理车厢成本和回程取货的车辆路径问题求解

, PP. 95-99

Keywords: 车辆路径问题,禁忌搜索算法,节约算法,整理车厢成本

Full-Text   Cite this paper   Add to My Lib

Abstract:

考虑整理车厢的成本,建立带回程取货的车辆路径数学模型,采用禁忌搜索算法对模型进行求解,并对某大型物流企业在北京市1d内的配送和收集业务进行了优化,优化计算在5s内完成。计算结果表明在总路径增长7.8%的情况下,车辆配送费用比节约算法降低了24.5%,实现均衡值提高了9.3%。可见,该算法降低了调度人员工作量,节约了物流企业运输成本。

References

[1]  郭 伏,隆 颖.带时窗回程取货的车辆路径问题的算法[J]. 东北大学学报:自然科学版,2006,27(5):575-578. GUO Fu, LONG Ying. On the algorithm for VRPBTW(vehicle routing problem with backhauls and time windows)[J]. Journal of Northeastern University: Natural Science, 2006, 27(5): 575-578.(in Chinese)
[2]  GOETSCHALCKX M, JACOBS-BLECHA C. The vehicle routing problem with backhauls[J]. European Journal of Operational Research, 1989, 42(1): 39-51.
[3]  DUHAMEL C, POTVIN J Y, ROUSSEAU J M. A tabu search heuristic for the vehicle routing problem with backhauls and time windows[J]. Transportation Science, 1997, 31(1): 49-59.
[4]  TOTH P, VIGO D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls[J]. European Journal of Operational Research, 1999,113(3): 528-543.
[5]  MINGOZZI A, GIORGI S, BALDACCI R. An exact method for the vehicle routing problem with backhauls[J]. Transportation Science, 1999, 33(3): 315-329.
[6]  SALHI S, NAGY G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. Journal of the Operational Research Society, 1999, 50(10): 1034-1042.
[7]  吴泰熙,陈正芳,徐俊诚.含取货之车辆途程问题解法之研究[J].工业工程学刊,2003,20(6):651-665. WU Tai-shi, CHEN Jeng-fung, XU Jun-cheng. Solving vehicle routing problem with backhauls[J]. Journal of the Chinese Institute of Industrial Engineers, 2003, 20(6): 651-665.(in Chinese)
[8]  KOHEI N. A theorem on the expected complexity of Dijkstra’s shortest path algorithm[J]. Journal of Algorithms, 1985, 6(3): 400-408.
[9]  BRANDAO J. A new tabu search algorithm for the vehicle routing problem with backhauls[J]. European Journal of Operational Research, 2006, 173(2): 540-555.
[10]  CLARKE G, WRIGHT J W. Scheduling of vehicles from a central depot to a number of delivery points[J]. Operations Research, 1964, 12(4): 568-581.
[11]  胡大伟,陈 诚,王来军.带硬时间窗车辆路线问题的混合遗传启发式算法[J].交通运输工程学报,2007,7(5):112-117. HU Da-wei, CHEN Cheng, WANG Lai-jun. Hybrid-genetic-heuristic algorithm of vehicle routing problem with hard time-windows[J]. Journal of Traffic and Transportation Engineering, 2007, 7(5): 112-117.(in Chinese)
[12]  卜 雷,尹传忠,赵 宜.铁路行包配送车辆路径问题模型及算法[J].同济大学学报:自然科学版,2007,35(8):1069-1073. BU Lei, YIN Chuan-zhong, ZHAO Yi. Model and algorithm of vehicle routing problem on railway baggage and parcel[J]. Journal of Tongji University: Natural Science, 2007, 35(8): 1069-1073.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133