Back to Search Start Over

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

Authors :
Yang Zhang
Jiacheng Li
Source :
IEEE Access, Vol 12, Pp 42083-42095 (2024)
Publication Year :
2024
Publisher :
IEEE, 2024.

Abstract

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.

Details

Language :
English
ISSN :
21693536
Volume :
12
Database :
Directory of Open Access Journals
Journal :
IEEE Access
Publication Type :
Academic Journal
Accession number :
edsdoj.9fb22219839d4b2283a0fb1e98ab1b7b
Document Type :
article
Full Text :
https://doi.org/10.1109/ACCESS.2024.3378089