Diseño de un algoritmo de generación de columnas para la programación de tripulación en logística aeroportuaria

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorGutierrez Herrera, Nathalia Andrea
dc.contributor.authorRodriguez Gelvez, Camila Lucia
dc.date.accessioned2024-03-04T00:02:31Z
dc.date.available2018
dc.date.available2024-03-04T00:02:31Z
dc.date.created2018
dc.date.issued2018
dc.description.abstractEl problema de la programación de la tripulación en la logística aeroportuaria se aborda a partir de la necesidad que tienen las aerolíneas de reducir sus costos operativos para poder tener un margen de ganancia considerable y a la vez ser capaces de ofrecer a sus usuarios precios razonables por el servicio que prestan. A nivel mundial, el problema ha sido abordado por países como E.U, Francia, Canadá y otros que cuentan con aerolíneas de gran tamaño y quienes durante varios años han realizado grandes esfuerzos por encontrar el método de optimización que más se ajuste a sus necesidades. Este documento presenta el diseño de un algoritmo que resuelva el problema de programación de la tripulación enfocado en la etapa de emparejamiento de la tripulación, considerando únicamente la operación doméstica y sujeto a los Reglamentos Aeronáuticos de Colombia. El objetivo es observar el funcionamiento de un algoritmo fundamentado en la técnica de generación de columnas a partir de la relajación de integridad de la descomposición de Danzig-Wolfe y usando como entorno de programación Matlab y GAMS de forma simultánea para instancias cercanas al entorno actual de la realidad colombiana, comprobando que este permite llegar a soluciones óptimas en un tiempo adecuado para un escenario con un horizonte de planeación que puede ser semanal o mensual. Se considera la logística aeroportuaria como un posible nuevo campo de investigación de problemas de optimización.
dc.description.abstractenglishThe crew scheduling problem in the airport logistics field is addressed from the need that the airlines have to reduce their operational cost in order to have a considerable margin of profit and at the same time, be able to offer their customers reasonable prices for the service they provide. Worldwide, the problem has been studied by countries such as U.S, France, Canada and other ones that have large airlines in need of an efficient planning due to the increasing competition and whom for many years have made great efforts to find the optimization method that best suits their needs. This document presents the design of an algorithm that solves the crew scheduling problem focusing on the crew pairing stage, considering only the domestic operation and subject to the Colombian Aeronautical Regulations. The goal is to observe the performance of the algorithm based on the column generation technique using the integrity relaxation from the Danzig-Wolfe decomposition, using simultaneously Matlab and GAMS programming environments tested in an the model to reach optimal solutions in acceptable computational times for a scenario with a planning horizon that can be either weekly or monthly. Airport logistics is considered as a possible new field of research in optimization problems.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/38403
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectProgramación De La Tripulación
dc.subjectGeneración De Columnas
dc.subjectEmparejamiento De La Tripulación
dc.subjectDescomposición Dantzig-Wolfe
dc.subject.keywordCrew Scheduling Problem
dc.subject.keywordColumn Generation
dc.subject.keywordCrew Pairing
dc.subject.keywordDantzig-Wolfe Decomposition.
dc.titleDiseño de un algoritmo de generación de columnas para la programación de tripulación en logística aeroportuaria
dc.title.englishAlgorithm design using column generation for the crew scheduling problem in airport logistics.*
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
354.59 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.21 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
118.67 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial