EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1207. The Waste Collection Vehicle Routing Problem with Stochastic Time Dependent Demand Increments
Invited abstract in session MA-35: Robust and Stochastic Routing Problems, stream Stochastic, Robust and Distributionally Robust Optimization.
Monday, 8:30-10:00Room: 44 (building: 303A)
Authors (first author is the speaker)
| 1. | Giuseppe Stecca
|
| Istituto di Analisi dei Sistemi ed Informatica "Antonio Ruberti", Consiglio Nazionale delle Ricerche | |
| 2. | Simona Mancini
|
| Dipartimento di Ingegneria, Università degli Studi di Palermo | |
| 3. | Francesca Vocaturo
|
| Department of Economics, Statistics and Finance, University of Calabria |
Abstract
We focus on a vehicle routing problem with stochastic time-dependent demand increments.
In this problem, a homogeneous fleet of vehicles must visit a set of collection points with the aim of removing waste.
We divide the planning horizon (day) in not-overlapping time slots.
Each collection point must be visited exactly once during the planning horizon and it has a known initial demand which may increase along the day. In fact, for each collection point and for each time slot, additional demand may arise. The (uncertain) demand increments are revealed upon arrival at the collection points.
The goal is to minimize the expected total cost which also considers a penalty for the residual quantity of waste accumulated at the collection points after they have been visited. We present a two-stage stochastic program and discuss specific recourse policies for the problem under study.
Keywords
- Vehicle Routing
- Programming, Stochastic
- OR in Sustainability
Status: accepted
Back to the list of papers