ICC   25427
INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Un algoritmo heurístico basado en PLE para un problema de recolección y entrega de mercadería con ventanas de tiempo y cambio de tripulación
Autor/es:
DAMIÁN BAKARCIC; PAULA ZABALA; GABRIELA DI PIAZZA; ISABEL MÉNDEZ-DÍAZ
Lugar:
Ciudad Autónoma de Buenos Aires
Reunión:
Workshop; MIP@AR 2018; 2018
Institución organizadora:
UBA y UNGS
Resumen:
In this paper we address the Vehicle and Crew Scheduling Pick-up and Delivery Problem with Time Windows: a real life problem involving the planning of the pick-up and delivery of a set of merchandise requests according to certain time restrictions and based on a set of available vehicles. In addition, the allocation of crews to the vehicles which perform each task must also be scheduled.With the objective of solving it in an integrated way, we propose an integer programming based heuristic which uses a column generation approach. Furthermore, we implemented several variants of the algorithm and compared them throughout computational experiments