Paula Zabala

Integer programs for a simultaneous vehicle routing and crew scheduling problem

2022, Joint ALIO/EURO International Conference 2021-2022 on Applied …, 2022
Citas: 1
Agregar PDF Importar citas Importar citas SCRAPME Plots Conexiones

Autor(es)

Mauro Lucci and Daniel Severin and Paula Zabala

URL Pública

https://openproceedings.org/2022/conf/alioeuro/ALIOEURO_2021_paper_19.pdf

Abstract

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.

Plot de citas