Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.udec.cl/jspui/handle/11594/782
Título : Crew Scheduling y Crew Rostering en trenes subterráneos : un método secuencial de solución
Autor : Pradenas, Lorena, prof. guía
Mahn Borkowsky, Daniel Alfredo
Palabras clave : Programación Heurística;Recocido Simulado (Matemáticas);Programación (Gestión);Análisis de Red (Planificación)
Fecha de publicación : 2013
Editorial : Universidad de Concepción. Facultad de Ingeniería. Departamento de Ingeniería Industrial.
Resumen : 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.
Descripción : Tesis (Magíster Ingeniería Industrial) -- Universidad de Concepción, 2013.
URI : http://repositorio.udec.cl/jspui/handle/11594/782
Aparece en las colecciones: Ingeniería Industrial - Tesis Magister

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Tesis_Crew_Scheduling_ y_Crew_ Rostering_en_trenes.Image.Marked.pdf1,73 MBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.