EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3941. Route Optimization of Freight Transportation Under Multiple Real Operational and Legal Constraints
Invited abstract in session MD-58: Real-Life Applications in Routing, stream VeRoLog - Vehicle Routing and Logistics.
Monday, 14:30-16:00Room: S07 (building: 101)
Authors (first author is the speaker)
1. | Alfredo G. Hernandez-Diaz
|
Department of Economic, Quantitative Methods and E.H., Pablo de Olavide University | |
2. | Ana Pérez Rubio
|
oga | |
3. | Cristina Tobar
|
oga | |
4. | Francisco Javier Diego Martín
|
oga |
Abstract
The objective of the work is to help a large international transport operator in the optimized planning of its fleet, which constantly performs full and break-bulk routes, as well as groupages adapted to any requirement of its customers. We are faced with a periodic vehicle routing problem with capacities and time windows (PCVRPTW) with some additional requirements and constraints such as: multiple-week planning, time windows for available days and hours, maximum daily and weekly driving and working times, daily, weekly and bi-weekly breaks for drivers, maximum distance between an unloading and the next assigned load, the first and last load of each week must be the least possible distance from the drivers' homes, the customer wants all vehicles to travel at least 3500 km weekly and reached this value wants to balance the distances, among others. One of the main challenges lies in the logistics operator's desire to reschedule all pending tasks every 15 minutes, since, on the one hand, they are constantly receiving new orders and, on the other hand, unforeseen incidents arise that alter the original schedule. Therefore, the algorithm must be fast enough to provide quality solutions in approximately 4 to 5 minutes. This paper will show the mathematical programming model, the implementation performed with Hexaly, and the solutions obtained in real instances, obtaining the first feasible solutions in a few seconds and quality solutions in a few minutes.
Keywords
- Vehicle Routing
- Mathematical Programming
- Programming, Multi-Objective
Status: accepted
Back to the list of papers