A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows

被引:1
|
作者
Zhang, Yang [1 ]
Li, Jiacheng [2 ]
机构
[1] Kanagawa Univ, Dept Comp Sci, Yokohama 2218686, Japan
[2] Kanagawa Univ, Dept Appl Syst & Math, Yokohama, 2408501, Japan
关键词
Harmony search; heuristic algorithm; solomon dataset; vehicle routing problem; SCHEDULING PROBLEMS;
D O I
10.1109/ACCESS.2024.3378089
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a hybrid heuristic method based on the harmonic search algorithm to solve the vehicle routing problem with time windows. The importance of efficient path planning in logistics and supply chain management is emphasized herein, particularly under complex constraints like time window and vehicle capacity limits. The hybrid heuristic harmony search algorithm combines the global search capability of the harmony search algorithm with the accuracy of the local search heuristic to efficiently explore and harness the solution space. Through rigorous testing on the Solomon dataset, the hybrid heuristic harmony search algorithm performed remarkably in the generation of competitive solutions while maintaining the computational efficiency of the solutions. The results showed that the algorithm achieved competitive solutions even under strict time window constraints. The convergence of the algorithm was examined, and its strong performance in handling complex instances was revealed. This study enhances the operational efficiency of an organization and provides perspectives and solutions for optimization strategies in the domains of logistics and supply chain management.
引用
收藏
页码:42083 / 42095
页数:13
相关论文
共 50 条
  • [1] Meta-harmony search algorithm for the vehicle routing problem with time windows
    Yassen, Esam Taha
    Ayob, Masri
    Nazri, Mohd Zakree Ahmad
    Sabar, Nasser R.
    [J]. INFORMATION SCIENCES, 2015, 325 : 140 - 158
  • [2] A New Tabu Search Heuristic Algorithm for the Vehicle Routing Problem with Time Windows
    Qi Ming-yao
    Miao Li-xin
    Zhang Le
    Xu Hua-yu
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 1648 - +
  • [3] A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows
    Yassen, Esam Taha
    Ayob, Masri
    Nazri, Mohd Zakree Ahmad
    Sabar, Nasser R.
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2015, 24 (06)
  • [4] A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows
    Chen, Shifeng
    Chen, Rong
    Gao, Jian
    [J]. SCIENTIFIC PROGRAMMING, 2017, 2017
  • [5] 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
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1243 - 1252
  • [6] A hybrid algorithm for vehicle routing problem with time windows
    Yu, B.
    Yang, Z. Z.
    Yao, B. Z.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 435 - 441
  • [7] A Hybrid Algorithm for Vehicle Routing Problem with Time Windows
    Jiang, Dengying
    Jiang, Wenxia
    Huang, Zhangcan
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 198 - 205
  • [8] A tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Duhamel, C
    Potvin, JY
    Rousseau, JM
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (01) : 49 - 59
  • [9] A parallel tabu search heuristic for the vehicle routing problem with time windows
    Badeau, P
    Guertin, F
    Gendreau, M
    Potvin, JY
    Taillard, E
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122
  • [10] A tabu search heuristic for the vehicle routing problem with soft time windows
    Taillard, E
    Badeau, P
    Gendreau, M
    Guertin, F
    Potvin, JY
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (02) : 170 - 186