EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3591. Exact and Heuristic Methods for the Hierarchical Multi-Switch Multi-Echelon Vehicle Routing Problem
Invited abstract in session WC-64: Heuristics for Vehicle Routing 1, stream VeRoLog - Vehicle Routing and Logistics.
Wednesday, 12:30-14:00Room: S16 (building: 101)
Authors (first author is the speaker)
| 1. | Marduch Tadaros
|
| Department of Science and Technology, Linköping University |
Abstract
This presentation covers a newly introduced variant of the Vehicle Routing Problem - the Hierarchical Multi-Switch Multi-Echelon Vehicle Routing Problem. It is a real-world problem originating from the policies of a Nordic distribution company and includes; a single depot, a non-predetermined hierarchy of intermediate facilities, and two different fleets consisting of homogeneous depot and homogeneous local vehicles pulling swap-bodies. The central depot dispatches vehicles with attached swap bodies, which can either directly serve customers (if only one swap body is attached) or visit switch points to transfer loaded swap bodies to local vehicles. The local vehicles then serve customers with the transferred swap bodies, while the original vehicle continues serving customers with the remaining loaded swap body. The presentation will cover the problem and model formulations, properties and difficulties in solving it using a commercial solver, solution approaches for realistic-sized instances, and decomposition-based methods to generate lower bounds and evaluate the performance of heuristic algorithms.
Keywords
- Vehicle Routing
- Metaheuristics
- Column Generation
Status: accepted
Back to the list of papers