EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

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:00
Room: 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

Status: accepted

Back to the list of papers