Resumen

En este estudio se presenta un algoritmo de generación de columnas para la creación óptima de turnos de trabajo (Crew Scheduling Problem), teniendo en cuenta las consideraciones de Integra S.A., operador del sistema de transporte masivo del Área Metropolitana Centro Occidente AMCO. Se propone una metodología de solución de generación de columnas con dos procesos. Uno de ellos (proceso esclavo), correspondiente a la conformación de bloques de trabajo, aborda esta situación como un problema de cutting-stock problem considerando la duración de dichos bloques. Por otro lado, se tiene un subproblema auxiliar que ayuda a construir turnos a partir de la solución del proceso esclavo. El maestro entonces, se encarga de seleccionar la mejor combinación de turnos para minimizar los costos de contratación. Esta metodología es comparada con las asignaciones realizadas en el centro de control y operaciones, expertos en esta problemática. Se utilizan casos de estudio correspondientes a operaciones puestas en marcha desde el año 2015 hasta la operación actual. Los resultados computacionales actuales son validados en instancias pequeñas considerando las restricciones formuladas por la operación del sistema.