Integer programs for a simultaneous vehicle routing and crew scheduling problem

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

Viña del Mar

Conferencia; ALIO/EURO 2021-2022: XTH JOINT ALIO/EURO INTERNATIONAL CONFERENCE ON APPLIED COMBINATORIAL OPTIMIZATION; 2022

In this work, we present two IP formulations for a simultaneous vehicle routing and crew scheduling problem, involving pickupand-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.