361. Models for the Capacitated Vehicle Routing Problem with bounds on each route duration
Invited abstract in session MD-15: Vehicle Routing problems, stream Combinatorial Optimization.
Monday, 14:30-16:00Room: Esther Simpson 1.08
Authors (first author is the speaker)
| 1. | Juan José Salazar González
|
| Estadística e Investigación Operativa, Universidad de La Laguna (Tenerife) |
Abstract
In the classical Capacitated Vehicle Routing Problem (CVRP) routing costs and customer demands are given, and a vehicle route is feasible when the total demand of assigned customers does not exceed the vehicle capacity. The aim is to design vehicle routes to visit each customer once and to minimize the sum of routing costs. In this talk, we address a variant of this problem where travel times are also given, and a vehicle route is feasible when its total travel time must fit within a given interval. Despite the large number of applications where the duration of each vehicle route is constrained, the literature on this difficult variant proposes mainly heuristic approaches. We present new MILP formulations for the exact solution and discuss computational results.
Keywords
- Vehicle Routing
- Logistics
- Combinatorial Optimization
Status: accepted
Back to the list of papers