Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/782
Title: Crew Scheduling y Crew Rostering en trenes subterráneos : un método secuencial de solución
Authors: Pradenas, Lorena, prof. guía
Mahn Borkowsky, Daniel Alfredo
Keywords: Programación Heurística;Recocido Simulado (Matemáticas);Programación (Gestión);Análisis de Red (Planificación)
Issue Date: 2013
Publisher: Universidad de Concepción. Facultad de Ingeniería. Departamento de Ingeniería Industrial.
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.
Description: Tesis (Magíster Ingeniería Industrial) -- Universidad de Concepción, 2013.
URI: http://repositorio.udec.cl/jspui/handle/11594/782
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Tesis_Crew_Scheduling_ y_Crew_ Rostering_en_trenes.Image.Marked.pdf1,73 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.