A Vehicle Routing Problem Based on a Long-Distance Transportation Network with an Exact Optimization Algorithm
Mathematics · 24.10.2025 · 13 (21) · 3397
DOI: 10.3390/math13213397 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 24.10.2025. Verfasst von Toygar Emre und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In vehicle routing problems, long-distance transportation poses a significant challenge to the optimization of transportation costs while adhering to regulations. This study investigates a special type of logistics problem that focuses on liquid transportation systems involving full truckload delivery and the rest–break–drive periods of truck drivers over long distances according to the regulations of the United States. Based on an exact solution algorithm, this work combines a long-distance full truckload fluid transportation problem with the concept of truck driver schedules for the first time. The goal is to optimize transportation expenses while managing challenges related to the rest–break–drive periods of truck drivers, time windows, trailer varieties, customer segments, food and non-food products, a diverse fleet, starting locations, and the diverse tasks of vehicles. In order to reach optimality, a construction heuristic and the column generation method were employed, supplemented by several acceleration strategies. Performance analysis, carried out with artificial input sets mirroring real-life scenarios, indicates that low optimality gaps can be obtained in an appropriate amount of time for large-scale long-haul liquid transportation.
Zitieren
APA
Emre, T., & Erol, R. (2025). A Vehicle Routing Problem Based on a Long-Distance Transportation Network with an Exact Optimization Algorithm. Mathematics, 13(21), 3397. https://doi.org/10.3390/math13213397
Vancouver
Emre T, Erol R. A Vehicle Routing Problem Based on a Long-Distance Transportation Network with an Exact Optimization Algorithm. Mathematics. 2025;13(21):3397. doi:10.3390/math13213397
BibTeX
@article{Emre2025,
author = {Emre, Toygar and Erol, Rızvan},
title = {A Vehicle Routing Problem Based on a Long-Distance Transportation Network with an Exact Optimization Algorithm},
journal = {Mathematics},
year = {2025},
volume = {13},
number = {21},
pages = {3397},
doi = {10.3390/math13213397}
}
EUVIMED