Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución
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,...
- Autores:
-
Henao Arango, Daniel
- Tipo de recurso:
- Fecha de publicación:
- 2018
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/68685
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/68685
http://bdigital.unal.edu.co/69798/
- Palabra clave:
- 0 Generalidades / Computer science, information and general works
Clusterización
Diseño de itinerarios
Asignación de flota
Clustering
Itinerary design
Fleet assignment
Scheduling
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_6c340522ea7d0bda6e45d563fb84e0ae |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/68685 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| title |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| spellingShingle |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución 0 Generalidades / Computer science, information and general works Clusterización Diseño de itinerarios Asignación de flota Clustering Itinerary design Fleet assignment Scheduling |
| title_short |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| title_full |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| title_fullStr |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| title_full_unstemmed |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| title_sort |
Modelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resolución |
| dc.creator.fl_str_mv |
Henao Arango, Daniel |
| dc.contributor.author.spa.fl_str_mv |
Henao Arango, Daniel |
| dc.contributor.spa.fl_str_mv |
Jaramillo Álvarez, Gloria Patricia |
| dc.subject.ddc.spa.fl_str_mv |
0 Generalidades / Computer science, information and general works |
| topic |
0 Generalidades / Computer science, information and general works Clusterización Diseño de itinerarios Asignación de flota Clustering Itinerary design Fleet assignment Scheduling |
| dc.subject.proposal.spa.fl_str_mv |
Clusterización Diseño de itinerarios Asignación de flota Clustering Itinerary design Fleet assignment Scheduling |
| description |
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. |
| publishDate |
2018 |
| dc.date.issued.spa.fl_str_mv |
2018-06-02 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-03T07:30:04Z |
| dc.date.available.spa.fl_str_mv |
2019-07-03T07:30:04Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/68685 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/69798/ |
| url |
https://repositorio.unal.edu.co/handle/unal/68685 http://bdigital.unal.edu.co/69798/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas Escuela de Sistemas |
| dc.relation.references.spa.fl_str_mv |
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. |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/68685/1/1017196669.2018.pdf https://repositorio.unal.edu.co/bitstream/unal/68685/2/1017196669.2018.pdf.jpg |
| bitstream.checksum.fl_str_mv |
341bec70f1956cf4acb04768c46db50f b917546ef45089ef79207bc978760cad |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089953844396032 |
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Jaramillo Álvarez, Gloria PatriciaHenao Arango, Danielc9791115-c490-4dd7-8f3d-c9a01669e80b3002019-07-03T07:30:04Z2019-07-03T07:30:04Z2018-06-02https://repositorio.unal.edu.co/handle/unal/68685http://bdigital.unal.edu.co/69798/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.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de SistemasEscuela de SistemasHenao 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.0 Generalidades / Computer science, information and general worksClusterizaciónDiseño de itinerariosAsignación de flotaClusteringItinerary designFleet assignmentSchedulingModelo matemático como soporte para la planificación del transporte masivo de pasajeros aplicando una estrategia de cambio de resoluciónTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1017196669.2018.pdfTesis de Maestría en Ingeniería - Ingeniería de Sistemasapplication/pdf2297257https://repositorio.unal.edu.co/bitstream/unal/68685/1/1017196669.2018.pdf341bec70f1956cf4acb04768c46db50fMD51THUMBNAIL1017196669.2018.pdf.jpg1017196669.2018.pdf.jpgGenerated Thumbnailimage/jpeg5595https://repositorio.unal.edu.co/bitstream/unal/68685/2/1017196669.2018.pdf.jpgb917546ef45089ef79207bc978760cadMD52unal/68685oai:repositorio.unal.edu.co:unal/686852023-10-20 09:16:19.346Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |