10:30 AM - 10:55 AM
A Column Generation Approach for a Rich Vehicle Routing Problem
We consider a deterministic multi-attribute vehicle routing problem derived from a real-life milk collection system. This problem is characterized by the presence of a non-homogeneous fixed fleet of vehicles, multiple depots, multiple periods and several resource constraints. To tackle the problem, a column generation-based methodology is proposed.
10:55 AM - 11:20 AM
Solving a Rich Vehicle Routing Problem Using a Path Relinking Integrator
We consider a vehicle routing problem characterized by the presence of a homogeneous fleet of vehicles, multiple depots, multiple periods and two kinds of constraints, i.e., vehicle capacity and route duration. We propose a path reliking meta-heuristic and evaluate its performance as stand-alone and as part of an integrative cooperative search algorithm.
11:20 AM - 11:45 AM
A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows
To solve PVRPTW, we propose a hybrid genetic algorithm in which a set of neighborhood-based meta-heuristics cooperate with the genetic algorithm population evaluation mechanisms to enhance solution quality. Results of computational experiments demonstrating the efficiency of the proposed algorithm are reported.
11:45 AM - 12:10 PM
A Hybrid Heuristic for the 3L-CVRP
The 3L-CVRP extends the VRP by imposing the items to deliver to fit the vehicles container. Thus it combines both VRP and 3D-packing features. We propose a GRASPxELS hybrid algorithm which uses a dedicated 3D-packing heuristic. Numerical results are presented to show the efficiency of our approach.