An Optimization of the Two-Echelon Vehicle Routing Problem with Drones Considering Truck Travel Time and Carbon Emissions
Engineering, Technology & Applied Science Research · 11.08.2026 · 16 (4) · 37689-37699
DOI: 10.48084/etasr.19139 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering, Technology & Applied Science Research, online erschienen am 11.08.2026. Verfasst von Santoso Santoso und 3 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Two-Echelon Vehicle Routing Problem with Drones (2E VRP-D) model can initiate flights from the truck, complete several deliveries to different customer locations, and then rendezvous with the truck again. In addition to economic benefits, logistics providers must consider the environmental impacts of the order-fulfillment process. A novel multi-objective optimization framework is established in this study to simultaneously minimize the total time required for truck travel while also reducing total carbon emissions. Due to restrictions in payload capacity and battery energy limits, drones need to work alongside trucks to deliver services effectively. A dynamic energy consumption model is applied for the drone, where energy use changes based on the loading rate, enabling a more realistic representation of actual operations. This complex problem is addressed using the Non-Dominated Sorting Genetic Algorithm (NSGA-II) with two approaches: the Giant Chromosome (GC) and K-means methods. Routing plans for both trucks and drones are then constructed using a novel heuristic algorithm. Overall, the K-means method delivers better average objective values, reflecting enhanced exploitation performance. Conversely, the GC method produces a higher Hypervolume (HV), indicating superior convergence and coverage of the Pareto front, supported by a lower spacing value, while K-means achieves a slightly better spread. These outcomes contribute to improving logistics operations and informing government policy decisions.
Zitieren
APA
Santoso, S., Siswanto, N., Santosa, B., & Wirjodirdjo, B. (2026). An Optimization of the Two-Echelon Vehicle Routing Problem with Drones Considering Truck Travel Time and Carbon Emissions. Engineering, Technology & Applied Science Research, 16(4), 37689-37699. https://doi.org/10.48084/etasr.19139
Vancouver
Santoso S, Siswanto N, Santosa B, Wirjodirdjo B. An Optimization of the Two-Echelon Vehicle Routing Problem with Drones Considering Truck Travel Time and Carbon Emissions. Engineering, Technology & Applied Science Research. 2026;16(4):37689-37699. doi:10.48084/etasr.19139
BibTeX
@article{Santoso2026,
author = {Santoso, Santoso and Siswanto, Nurhadi and Santosa, Budi and Wirjodirdjo, Budisantoso},
title = {An Optimization of the Two-Echelon Vehicle Routing Problem with Drones Considering Truck Travel Time and Carbon Emissions},
journal = {Engineering, Technology & Applied Science Research},
year = {2026},
volume = {16},
number = {4},
pages = {37689--37699},
doi = {10.48084/etasr.19139}
}
EUVIMED