Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución

Henao Arango, Daniel (2018) Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB

Resumen

En esta tesis se formula un modelo matemático de optimización para resolver de manera integrada las etapas de diseño de itinerarios y asignación de flota en un sistema de transporte aéreo de pasajeros utilizando una estrategia de cambio de resolución para disminuir el tamaño del problema resultante, en términos de la cantidad de variables de decisión y ecuaciones, así como del tiempo y de la cantidad de iteraciones requeridas para resolverlo. Para reducir el tamaño del modelo de optimización resultante se implementa una estrategia de clusterización de datos utilizando algoritmos de Aprendizaje de Máquina e Inteligencia Artificial. Estos algoritmos permiten agrupar datos en clústers de manera no trivial, de manera que los elementos pertenecientes a cada clúster son homogéneos entre sí, y los clústers contienen elementos heterogéneos entre ellos. Así, un conjunto original de datos pasa a ser reemplazado por los centroides de los clústers encontrados. Se desarrolla un caso de aplicación en el que, usando el modelo de optimización y la estrategia de cambio de resolución propuesta, se resuelven las dos etapas de la planeación mencionadas. Se plantea el modelo con y sin clusterización de datos y se concluye que la estrategia de clusterización, además de disminuir drásticamente el tiempo de resolución del modelo, mejora la calidad de la solución encontrada, ya que se obtiene una combinación de vuelos incluidos en el itinerario operada con un costo menor que el óptimo encontrado sin aplicar la clusterización de datos y con mejor conectividad entre ellos., Abstract: In this thesis, a mathematical optimization model to solve the integrated problem of itinerary design and fleet assignment in a passenger air transportation system is formulated using a change-of-scale strategy to reduce the size of the resulting problem, in terms of the number of decision variables and constraints, as well as the time and number of iterations required to solve it. To reduce the size of the resulting model, a clustering strategy is implemented using Machine Learning and Artificial Intelligence algorithms. Such algorithms allow to group data in clusters, in a non-trivial way, so that the elements belonging to one cluster are similar among them, and the clusters contain dissimilar elements. This way, an original data set is replaced by the centroids of the clusters found. An application case is developed to solve the mentioned integrated problem using the proposed optimization model and change-of-scale strategy. The model is solved with and without data clustering. The data clustering strategy, besides drastically reducing the resolution time of the model, improves the quality of the solution found, due to a higher flexibility to find a combination of flights included in the final itinerary with higher connectivity between them and operated with a lower cost than the optimal found without the data clustering.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Jaramillo Álvarez, Gloria Patricia
Palabras clave:Clusterización, Diseño de itinerarios, Asignación de flota, Clustering, Itinerary design, Fleet assignment, Scheduling
Temática:0 Generalidades / Computer science, information & general works
Unidad administrativa:Sede Medellín > Facultad de Minas > Escuela de Sistemas
Código ID:69798
Enviado por : Daniel Henao Arango
Enviado el día :18 Oct 2018 18:56
Ultima modificación:18 Oct 2018 18:56
Ultima modificación:18 Oct 2018 18:56
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox