Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/11426
Título: Algoritmo de generación de columnas para la asignación de tareas en el sistema Metrobus-Q
Autor: Zúñiga Riofrío, Elizabeth Carolina
Palabras clave: Algoritmos
Modelos matemáticos
Fecha de publicación: 27-ago-2015
Editorial: Quito, 2015.
Citación: Zúñiga Riofrío, E. C. (2015). Algoritmo de generación de columnas para la asignación de tareas en el sistema Metrobus-Q. 113 hojas. Quito : EPN.
Resumen: In this project, the duty scheduling problem will be addressed in the context of the Trolebús mass transit system. An integer linear programming model based on a set partitioning formulation is presented. This model aims at minimizing the total idle time of drivers in the terminals, while complying to labor agreements and minimizing the number of buses used in the solution. A column generation method is proposed to address the problem. The solution scheme involves solving shortest paths problems with resource constraints, one different subproblem for each type of task path. Due to the large number of variables, we make use of a variable fixing strategy. Finally, a maximum matching model is formulated to join duties that can be done in one block, in a day. Computational results for real instances, covering up to 1400 scheduled trips, are reported.
Descripción: En el presente proyecto se aborda el problema de asignación de conductores, en el contexto del sistema de transporte público masivo Trolebús. Se presenta un modelo de programación lineal entero, basado en un modelo de particionamiento de conjuntos. Este modelo tiene por objetivo reducir al mínimo el tiempo de inactividad total de los conductores en las terminales, respetando los acuerdos laborales y buscando ocupar el menor número de buses. Se propone el uso del método de generación de columnas para enfrentar el problema. Como subproblema resultante, se obtienen problemas de caminos más cortos con restricciones, uno para cada tipo de tarea. Debido al gran número de variables que se presentan en la asignación de conductores, se hace uso de la estrategia de fijación de variables. Por último, se formula un modelo de emparejamiento máximo para unir las jornadas laborales que se puedan realizar en una misma secuencia, en un día. Se reportan los resultados computacionales, para instancias reales, que cubren hasta 1400 viajes programados.
URI: http://bibdigital.epn.edu.ec/handle/15000/11426
Tipo: bachelorThesis
Aparece en las colecciones:Tesis Matemáticas (MAT)

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
CD-6471.pdf2,62 MBAdobe PDFVisualizar/Abrir


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