Comparing Distance- and CO2-Optimized Heuristics and Metaheuristics for the Multi-Depot Capacitated Vehicle Routing Problem in Agricultural Logistics
INTERNATIONAL CONFERENCE ON ECONOMICS, BUSINESS, MANAGEMENT · 16.03.2026 · 2 (1) · 240-250
DOI: 10.56065/icebm2025.240 ↗Kurz gefasst
Fachartikel in der Zeitschrift INTERNATIONAL CONFERENCE ON ECONOMICS, BUSINESS, MANAGEMENT, online erschienen am 16.03.2026. Verfasst von Giacinto Sgarro und 7 weiteren Autor:innen.
Abstract (Originalsprache)
In this study, we tested three algorithms to solve a real-world agricultural logistics problem based on real geographic data. The task involves optimizing the collection and delivery of agricultural containers across multiple depots, using a fleet of capacity-constrained trucks. Two optimization scenarios were investigated. In the first, edge weights represented distances between points in kilometers. In the second, they represented emissions of CO2 equivalent per route, calculated using Life Cycle Assessment (LCA) according to the Global Warming Total (fossil + biogenic) impact category of the Product Environmental Footprint (PEF), following the IPCC methodology. Each algorithm — a greedy heuristic (Eu) and two Ant Colony Optimization (ACO)-based metaheuristics (Meta 1 and Meta 2) — was executed under both distance-based and CO2-based scenarios. The heuristic, being deterministic, was run once per matrix, while each metaheuristic was executed ten times per scenario. Total distance and CO2 emissions were computed for each solution, and results were compared through boxplots and summary tables. Although differences between the two optimization criteria were minimal, CO2-based optimization slightly outperformed distance-based optimization, yielding marginally lower total distances and emissions. Both ACO-based metaheuristic algorithms consistently outperformed the greedy heuristic, confirming their superior robustness. These findings suggest that, in this context, optimizing routes for CO2 emissions or distance leads to comparable results, indicating that ecological and efficiency objectives may align in real-world logistics scenarios.
Zitieren
APA
Sgarro, G., Santoro, D., Colasanto, F., Grilli, L., Russo, C., Cappelletti, G., Cusenza, M., & Vairo, A. (2026). Comparing Distance- and CO2-Optimized Heuristics and Metaheuristics for the Multi-Depot Capacitated Vehicle Routing Problem in Agricultural Logistics. INTERNATIONAL CONFERENCE ON ECONOMICS, BUSINESS, MANAGEMENT, 2(1), 240-250. https://doi.org/10.56065/icebm2025.240
Vancouver
Sgarro G, Santoro D, Colasanto F, Grilli L, Russo C, Cappelletti G, et al. Comparing Distance- and CO2-Optimized Heuristics and Metaheuristics for the Multi-Depot Capacitated Vehicle Routing Problem in Agricultural Logistics. INTERNATIONAL CONFERENCE ON ECONOMICS, BUSINESS, MANAGEMENT. 2026;2(1):240-250. doi:10.56065/icebm2025.240
BibTeX
@article{Sgarro2026,
author = {Sgarro, Giacinto and Santoro, Domenico and Colasanto, Francesco and Grilli, Luca and Russo, Carlo and Cappelletti, Giulio and Cusenza, Marsia and Vairo, Antonio},
title = {Comparing Distance- and CO2-Optimized Heuristics and Metaheuristics for the Multi-Depot Capacitated Vehicle Routing Problem in Agricultural Logistics},
journal = {INTERNATIONAL CONFERENCE ON ECONOMICS, BUSINESS, MANAGEMENT},
year = {2026},
volume = {2},
number = {1},
pages = {240--250},
doi = {10.56065/icebm2025.240}
}
EUVIMED