Date: November, 3rd, 14h00
Place: Inria Lille-Nord Europe
Abstract: We introduce two large neighborhood search approaches for solving the multi-trip vehicle routing problem
with time windows, where each vehicle can perform several routes to serve a set of customers.
Besides considering a time window at the depot, the working time of each vehicle may not exceed
a maximum duration, while its start time is a decision variable. We compare specific operators that
tackle the routing and the assignment aspects of the problem simultaneously with a method combining
bin packing techniques and routing heuristics. An automatic configuration tool is used, not only to
improve the quality of the results, but also as a mean to gain knowledge about algorithm design options
and their interactions. This enables us to question the impact of commonly used heuristic components.
Joint work with Y. Arda and Y. Crama.