03:30 PM - 03:55 PM
A Constraint Programming-Based Large Neighborhood Search for the Vehicle Routing Problem with Synchronization Constraints
A synchronized VRP happens when vehicles of different types are required at some customer location to perform a service. A constraint programming-based adaptive large neighborhood search is proposed to solve this type of problem, where the latter explores large neighborhoods while the former evaluates every single move.
03:55 PM - 04:20 PM
Column Generation Heuristic for the Time-Dependent Vehicle Routing Problem with Time Windows
We present a heuristic solution method for the Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW). The method is based on column generation and on Variable Neighborhood Descend (VND). We validate our algorithm on Solomon instances adapted to the case of time-dependency.
04:20 PM - 04:45 PM
The Multi-zone Multi-trip Pickup and Delivery Problem with Time Windows and Synchronization
Multi-zone Multi-trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS) is an extension of the Multi-zone Multi-trip Vehicle Routing Problem with Time Windows by addressing the integration of outbound traffic into a single city logistic system. We propose a meta-heuristic to solve the problem.