2399. CO2e-Specific Heterogeneous Vehicle Routing Problems with Simultaneous Pickup and Delivery
Invited abstract in session TA-11: Vehicle Routing, stream Heuristics, Metaheuristics and Matheuristics.
Thursday, 8:45-10:15Room: U2-200
Authors (first author is the speaker)
| 1. | Prateek Gupta
|
| University of Luxembourg | |
| 2. | Devanand Devanand
|
| SEDAN, SnT, University of Luxembourg | |
| 3. | Jorge Augusto Meira
|
| University of Luxembourg | |
| 4. | Antonio Ken Iannillo
|
| University of Luxembourg | |
| 5. | Danilo D'Aversa
|
| 6. | DANIEL PEDROZO
|
| SnT, University of Luxembourg |
Abstract
We propose a hybrid approach for the Simultaneous Pickup and Delivery Vehicle Routing Problem (VRPSPD) with a heterogeneous fleet, which incorporates fuel-based emission parameters into the optimization objective and ultimately estimates carbon dioxide equivalent (CO2e) emissions. Our method combines a greedy insertion heuristic with swap-based local improvements that rapidly generates high-quality initial solutions by modeling fuel consumption based on vehicle load, speed, and other route-dependent factors. These solutions are refined using a mixed-integer formulation under a fixed time limit that balances both operational and environmental objectives. The resulting routes are then evaluated to provide estimates of CO2e emissions. This two-stage framework ensures feasibility, improves solution quality, and enables sustainable routing decisions. We conduct a comparative study using real-world logistics data ranging from 20 to 55 service points with diverse demand distributions, and demonstrate a 15% reduction in emissions, outperforming baseline method of Google Routing. To our knowledge, this is the first work to benchmark a CO2e-focused VRPSPD formulation against industry-standard solvers while respecting driver work-hour limits, providing a scalable and practical tool for sustainable logistics planning
Keywords
- Logistics
- Routing
- Sustainable Development
Status: accepted
Back to the list of papers