A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows
Symmetry · 12.02.2023 · 15 (2) · 486
DOI: 10.3390/sym15020486 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 12.02.2023. Verfasst von Zakir Hussain Ahmed und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University.
Abstract (Originalsprache)
Nowadays, using a rental fleet to transport goods for delivering to customers at a particular time frame is very important in the services and industry. That is why, in this study, we consider the heterogeneous fixed fleet open vehicle routing problem with time windows, which is one version of the vehicle routing problem with time windows. The problem has not attracted attention so much in the operational research literature than the usual vehicle routing problem. The problem consists of determining the minimum cost routes for a fleet of a fixed number of vehicles with various capacities in order to fulfil the demands of the customer population. Moreover, the vehicles start at the headquarters and terminate at one of the customers. In this study, we introduce a mixed integer programming model and then integrate an exact algorithm to solve this model. Furthermore, a hybrid algorithm (HA) based on modified rank-based ant system is developed and then its efficiency is compared with the exact method and some metaheuristic methods on some standard instances in literature. The results proved the effectiveness of our proposed HA.
Förderung
- Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University
Zitieren
APA
Ahmed, Z. H., & Yousefikhoshbakht, M. (2023). A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows. Symmetry, 15(2), 486. https://doi.org/10.3390/sym15020486
Vancouver
Ahmed ZH, Yousefikhoshbakht M. A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows. Symmetry. 2023;15(2):486. doi:10.3390/sym15020486
BibTeX
@article{Ahmed2023,
author = {Ahmed, Zakir Hussain and Yousefikhoshbakht, Majid},
title = {A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows},
journal = {Symmetry},
year = {2023},
volume = {15},
number = {2},
pages = {486},
doi = {10.3390/sym15020486}
}
EUVIMED