EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1136. A Novel Clustering Approach for VRPs Considering CO2 Emissions
Invited abstract in session WC-58: Logistics 2, stream VeRoLog - Vehicle Routing and Logistics.
Wednesday, 12:30-14:00Room: S07 (building: 101)
Authors (first author is the speaker)
| 1. | Sara Joosten
|
| Technical University Munich | |
| 2. | Alexander Hübner
|
| Supply and Value Chain Management, Technical University Munich | |
| 3. | Fabian Schäfer
|
| Supply and Value Chain Management, Technical University of Munich | |
| 4. | Clemens Thielen
|
| TUM Campus Straubing for Biotechnology and Sustainability, Technical University of Munich |
Abstract
The transportation sector is a major contributor to CO2 emissions. We consider a pollution routing problem within the scope of the capacitated vehicle routing problem by explicitly considering CO2 emissions. We propose a novel MIP-based clustering approach that assigns customers to tours minimizing the estimated resulting CO2 emissions. Our approach extends the method of Fisher and Jaikumar by approximating the weight of the truck (including curb and payload weight) at each detour. That way it can be incorporated into any MIP-formulated routing problem (e.g., location routing problems, delivery and pickup problems or inventory routing problems) making it essentially different from other heuristics. After evaluating different seeding strategies, we perform tests on the Solomon benchmark and the XML dataset. Comparisons with known optimal solutions as well as a continuous approximation method are also drawn.
Keywords
- Vehicle Routing
- Logistics
Status: accepted
Back to the list of papers