EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Optimization of the Two-Echelon Vehicle Routing Problem with Drones Considering Truck Travel Time and Carbon Emissions

Santoso Santoso, Nurhadi Siswanto, Budi Santosa, Budisantoso Wirjodirdjo

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →