Integer programs for a simultaneous vehicle routing and crew scheduling problem

LUCCI, MAURO; SEVERÍN, DANIEL; ZABALA, PAULA

Viña del Mar

Conferencia; Joint ALIO/EURO International Conference 2021-2022 on Applied Combinatorial Optimization; 2022

In this work, we present two IP formulations for a simultaneous vehicle routing and crew scheduling problem, involving pickup-and-delivery requests with multiple time windows.Crews are composed of 1 or 2 drivers and any of them can descend in specific locations to rest or change trucks, which offers more planning options but creates a high interdependence.We perform tests on instances of up to 8 requests and a planning horizon of 1 week, obtaining that one of the formulations outperforms the other. These results are improved when a heuristic that provides an initial solution is used.