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 Rojas, Lorena del Carmen; profesora 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. |
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) 2013. |
URI : | http://repositorio.udec.cl/jspui/handle/11594/782 |
metadata.dc.identifier.other: | 208810 |
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.pdf | 1,73 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons