Diseño de Jornadas Laborales de Conductores y Coloreo por Listas en Grafos

MAURO LUCCI; GRACIELA NASINI; DANIEL SEVERIN

Códoba

Simposio; 46 JAIIO - Jornadas Argentinas de Informática; 2017

SADIO y CLEI, con la co-organización de la Facultad Regional Córdoba de la Universidad Tecnológica Nacional

En este trabajo abordamos el problema de diseñar las jornadas laborales de los conductores en empresas de transporte público de pasajeros. Estas empresas habitualmente tienen adjudicados viajes que deben garantizar. Para ello deben asignar a cada conductor de su planta aquellos viajes que deben realizar diariamente, de forma de satisfacer las restricciones que imponen los convenios laborales existentes y las políticas de la empresa. El objetivo es minimizar el costo salarial. Lo modelamos como problema de Coloreo por Listas en grafos con ciertas restricciones adicionales y desarrollamos una formulación del mismo como Programa Lineal Entero. Evaluamos su performance, con la finalidad de mostrar la superioridad del mismo con respecto a los existentes en la literatura. Luego, diseñamos una heurística constructiva y una heurística de mejora que hacen uso del modelo propuesto, obteniendo una solución que mejora significativamente la utilizada actualmente por una empresa, correspondiente a una instancia con 818 viajes.