EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3555. Synchronization in Vehicle Routing: Optimization-Simulation Approach
Invited abstract in session TA-64: Vehicle Routing Under Uncertainty 2, stream VeRoLog - Vehicle Routing and Logistics.
Tuesday, 8:30-10:00Room: S16 (building: 101)
Authors (first author is the speaker)
| 1. | Daniel Santos
|
| CEGIST, Instituto Superior Técnico, Universidade de Lisboa | |
| 2. | Raquel Bernardino
|
| ISEG, CEMAPRE, UL | |
| 3. | Filippo Visintin
|
| Department of Industrial Engineering, Università degli Studi di Firenze |
Abstract
In this presentation, we address the vehicle routing problem with time windows and synchronized visits with uncertain service and travel times. Specifically, a subset of the clients require simultaneous service by two vehicles, which is initiated only after the arrival of both vehicles and, consequently, enforces a waiting period for the vehicle that arrived earlier. To tackle this problem, we propose an optimization-simulation framework. Through an iterative process, a stochastic optimization model generates potential solutions which are then assessed through a simulation model. If the solution is found to lead to a bad average and/or worst-case performance, new scenarios suggested by the simulation are added to the stochastic optimization model. This iterative process continues until all performance criteria are satisfied. We validate our approach through experiments on benchmark instances from the literature.
Keywords
- Vehicle Routing
- Mathematical Programming
- Programming, Stochastic
Status: accepted
Back to the list of papers