Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/11426
Registro completo de metadatos
Campo DCValorLengua/Idioma
dc.contributor.authorZúñiga Riofrío, Elizabeth Carolina-
dc.date.accessioned2015-08-27T21:42:42Z-
dc.date.available2015-08-27T21:42:42Z-
dc.date.issued2015-08-27-
dc.identifier.citationZúñ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.es_ES
dc.identifier.otherT-FCM/0194/CD 6171-
dc.identifier.urihttp://bibdigital.epn.edu.ec/handle/15000/11426-
dc.descriptionEn 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.es_ES
dc.description.abstractIn 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.es_ES
dc.description.sponsorshipTorres Carvajal, Luis Miguel, directores_ES
dc.language.isospaes_ES
dc.publisherQuito, 2015.es_ES
dc.rightsopenAccess-
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/-
dc.subjectAlgoritmoses_ES
dc.subjectModelos matemáticoses_ES
dc.titleAlgoritmo de generación de columnas para la asignación de tareas en el sistema Metrobus-Qes_ES
dc.typebachelorThesises_ES
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.