Crew Scheduling y Crew Rostering en trenes subterráneos : un método secuencial de solución

Abstract

En esta tesis se propone una metodología para resolver problemas de asignación de horarios y generación de turno, en trenes subterráneos. El problema se dividió en tres etapas secuenciales: generación de servicios diarios con un modelo de generación de columnas; generación de semanas con un modelo de programación entera y generación de ciclos con las metaheurísticas tabú search y simulated annealing. La calidad de solución es función de reglas de penalización establecidas: máximo días de conducción continua, horas de descanso entre turnos y ciclos con al menos un domingo libre, entre otras. La solución encontrada presenta una baja penalización siendo la de “domingos libres”, la más compleja. Esto se debe a situaciones de alta demanda de conductores en ciertos días y a que el sistema prioriza las otras reglas por considerarlas más importantes. No obstante las soluciones entregadas son suficientemente buenas para usarlas en situaciones reales. Se observó que tabu search es mejor que simulated annealing al entregar soluciones de mejor calidad, pero con mayores tiempos computacionales.