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 条
  • [31] Split delivery vehicle routing problem with time windows: a case study
    Latiffianti, E.
    Siswanto, N.
    Firmandani, R. A.
    INTERNATIONAL CONFERENCE ON INDUSTRIAL AND SYSTEMS ENGINEERING (ICONISE) 2017, 2018, 337
  • [32] The vehicle routing problem with multiple prioritized time windows: A case study
    Beheshti, Ali Kourank
    Hejazi, Seyed Reza
    Alinaghian, Mehdi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 402 - 413
  • [33] Vehicle capacity planning system: A case study on vehicle routing problem with time windows
    Lee, LH
    Tan, KC
    Ou, K
    Chew, YH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2003, 33 (02): : 169 - 178
  • [34] The cumulative vehicle routing problem with arc time windows
    Kritikos, Manolis N.
    Metzidakis, Theocharis
    Ioannou, George
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 240
  • [35] A hybrid algorithm for the Vehicle Routing Problem with Time Windows
    Ribas, Sabir
    Subramanian, Anand
    Coelho, Igor Machado
    Ochi, Luiz Satoru
    Freitas Souza, Marcone Jamilson
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1243 - 1252
  • [36] Lagrangian Relaxation for the Vehicle Routing Problem with time windows
    Aggarwal, Divya
    Kumar, Vijay
    Girdhar, Ashish
    2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, INSTRUMENTATION AND CONTROL TECHNOLOGIES (ICICICT), 2017, : 1601 - 1606
  • [37] A Hybrid Metaheuristic for the Vehicle Routing Problem with Time Windows
    Hifi, Mhand
    Wu, Lei
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 188 - 194
  • [38] Heuristic methods for vehicle routing problem with time windows
    Tan, KC
    Lee, LH
    Zhu, QL
    Ou, K
    ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03): : 281 - 295
  • [39] A Hybrid Algorithm for Vehicle Routing Problem with Time Windows
    Jiang, Dengying
    Jiang, Wenxia
    Huang, Zhangcan
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 198 - 205
  • [40] Agents Toward Vehicle Routing Problem With Time Windows
    Kalina, Petr
    Vokrinek, Jiri
    Marik, Vladimir
    JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 19 (01) : 3 - 17
12345