Comparison Study on Algorithms for Vehicle Routing Problem With Time Windows

被引：5
|
作者：
Yang, Can [1 ]
Guo, Zhao-xia [1 ]
Liu, Ling-yuan [1 ]
机构：
[1] Sichuan Univ, Sch Business, Chengdu 610064, Peoples R China
来源：
PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014 | 2015年
关键词：
Algorithm comparison; heuristic algorithms; Solomon benchmark problem; vehicle routing problem with time windows;
D O I：
10.2991/978-94-6239-102-4_54
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper investigates and compares heuristic algorithms for the vehicle routing problem with time windows. Three heuristic algorithms were proposed firstly through combining three classic heuristic algorithms with the cross exchange method (cross) and the 2-opt exchange heuristic (2-opt) respectively. These proposed algorithms are then compared with the three classical algorithms based on publicly available benchmark problems. The comparison results show that the effectiveness of the proposed algorithms and their superiority to the classical algorithms.
引用
收藏
页码：257 / 260
页数：4
相关论文
共 50 条
  • [1] Evolutionary algorithms for the vehicle routing problem with time windows
    Bräysy, O
    Dullaert, W
    Gendreau, M
    [J]. JOURNAL OF HEURISTICS, 2004, 10 (06) : 587 - 611
  • [2] Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows
    Olli Bräysy
    Wout Dullaert
    Michel Gendreau
    [J]. Journal of Heuristics, 2004, 10 : 587 - 611
  • [3] Vehicle Routing Problem with Time Windows Study
    Wang, Xue-hui
    Hou, Han-ping
    Zhang, Jian
    Yang, Jian-liang
    Li, Xue
    [J]. 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND DEVELOPMENT (ICSSD 2017), 2017, : 291 - 296
  • [4] Formulations and exact algorithms for the vehicle routing problem with time windows
    Kallehauge, Brian
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2307 - 2330
  • [5] Probabilistic analyses and practical algorithms for the vehicle routing problem with time windows
    Bramel, J
    SimchiLevi, D
    [J]. OPERATIONS RESEARCH, 1996, 44 (03) : 501 - 509
  • [6] Vehicle routing problem with time windows using natural inspired algorithms
    Pratiwi, A. B.
    Pratama, A.
    Sa'diyah, I.
    Suprajitno, H.
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2018, 974
  • [7] Exact Algorithms for the Vehicle Routing Problem With Time Windows and Combinatorial Auction
    Zhang, Zhenzhen
    Luo, Zhixing
    Qin, Hu
    Lim, Andrew
    [J]. TRANSPORTATION SCIENCE, 2019, 53 (02) : 427 - 441
  • [8] Models and Algorithms for the Vehicle Routing Problem with Time Windows and Other Conditions
    Guzairov, M. B.
    Yusupova, N., I
    Smetanina, O. N.
    Rassadnikova, E. Yu
    [J]. 2016 13TH INTERNATIONAL SCIENTIFIC-TECHNICAL CONFERENCE ON ACTUAL PROBLEMS OF ELECTRONIC INSTRUMENT ENGINEERING (APEIE), VOL 2, 2016, : 412 - 416
  • [9] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [10] Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
    Beatrice Ombuki
    Brian J. Ross
    Franklin Hanshar
    [J]. Applied Intelligence, 2006, 24 : 17 - 30
12345