A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport
Sustainability · 23.11.2024 · 16 (23) · 10272
DOI: 10.3390/su162310272 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 23.11.2024. Verfasst von Yiling Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper addresses the capacitated vehicle routing problem with time-window and three-dimensional loading constraints in land–sea transport (3L-CVRPTWLS, which is an extension of the 3L-CVRP) to minimize the total cost of land–sea transport. The 3L-CVRPTWLS considers the online packing environment and port-of-destination (POD) constraint, which are clearly of practical significance in freight distribution. Due to its high degree of combinatorial complexity, the literature on this problem is very limited. To solve the 3L-CVRPTWLS, we develop a general deepest-bottom-left-fill (DBLF) and layer heuristic for packing and a hybrid variable-neighborhood tabu search for the routing phase (HLVNTS) based on the “packing first, routing second” (P1R2) strategy. HLVNTS reduces the average total number of vehicles by 2.51% and the average total travel distance by 27.62% in a shorter amount of time. The experimental results show that the proposed algorithm performs well in the tested instances in terms of both computational efficiency and solution quality. Moreover, we evaluate the impact of the POD constraint on the total transportation cost. This study may provide some important support for the sustainable development of land–sea transport and help to protect the environment.
Zitieren
APA
Li, Y., Yang, Z., Zhang, S., & Liu, W. (2024). A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport. Sustainability, 16(23), 10272. https://doi.org/10.3390/su162310272
Vancouver
Li Y, Yang Z, Zhang S, Liu W. A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport. Sustainability. 2024;16(23):10272. doi:10.3390/su162310272
BibTeX
@article{Li2024,
author = {Li, Yiling and Yang, Zhiwen and Zhang, Si and Liu, Wenting},
title = {A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport},
journal = {Sustainability},
year = {2024},
volume = {16},
number = {23},
pages = {10272},
doi = {10.3390/su162310272}
}
EUVIMED