EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
4006. Optimization of auto-carrier routes: a real-world case study in Italy
Invited abstract in session MB-29: Combinatorial Optimization models and applications in Logistics and Transportation II, stream Combinatorial Optimization.
Monday, 10:30-12:00Room: 157 (building: 208)
Authors (first author is the speaker)
| 1. | Andrea Bettinelli
|
| Optit | |
| 2. | Daniele Ferone
|
| Department of Mathematics and Applications, University of Naples "Federico II" |
Abstract
Bertani Trasporti Spa is one of Italy's leading players for logistics services in the automotive sector, delivering more than 5000 vehicles daily. One of the critical tasks in their planning process is the definition of the delivery trips for their fleet of auto-carriers.
The problem consists in selecting the best subset of orders that will be served the next day and building a set of optimal routes to deliver them. The routing of the auto-carriers must take into account constraints related to the loading of the vehicles on the carriers. The goal is to use the carriers in the most efficient way (at present there is more demand than transport capacity). This means that we must saturate auto-carriers capacity and create trips visiting few and geographically close delivery points. At the same time we have to minimize the orders not delivered on time.
In this work we propose a heuristic method to build optimized routes, based on an Adaptive Large Neighborhood Search (ALNS) scheme, where loading constraints combine explicit rules with coefficients dynamically learned from historical data and feedback from expert planners.
Keywords
- Vehicle Routing
- Practice of OR
- Combinatorial Optimization
Status: accepted
Back to the list of papers