Algoritmo GRASP para el problema de programación de tripulaciones de vuelo
La industria aérea se caracteriza por estar en constante expansión, incrementando el tamaño de su flota para cada vez abarcar mayor mercado. En este crecimiento, se ve afectada la complejidad y la magnitud de la programación de tripulaciones de vuelo, las cuales son uno de los mayores problemas de p...
- Autores:
-
Cifuentes Álvarez, Edgar Esteban
- Tipo de recurso:
- Fecha de publicación:
- 2020
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/48430
- Acceso en línea:
- http://hdl.handle.net/1992/48430
- Palabra clave:
- Aviadores
Líneas aéreas
Programación estocástica
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| id |
UNIANDES2_787c58976783780f76a658ed1db4515f |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/48430 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.es_CO.fl_str_mv |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| title |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| spellingShingle |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo Aviadores Líneas aéreas Programación estocástica Ingeniería |
| title_short |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| title_full |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| title_fullStr |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| title_full_unstemmed |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| title_sort |
Algoritmo GRASP para el problema de programación de tripulaciones de vuelo |
| dc.creator.fl_str_mv |
Cifuentes Álvarez, Edgar Esteban |
| dc.contributor.advisor.none.fl_str_mv |
Álvarez Martínez, David |
| dc.contributor.author.none.fl_str_mv |
Cifuentes Álvarez, Edgar Esteban |
| dc.contributor.jury.none.fl_str_mv |
Gómez Castro, Camilo Hernando Escobar Falcón, Luis Miguel |
| dc.subject.armarc.es_CO.fl_str_mv |
Aviadores Líneas aéreas Programación estocástica |
| topic |
Aviadores Líneas aéreas Programación estocástica Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
La industria aérea se caracteriza por estar en constante expansión, incrementando el tamaño de su flota para cada vez abarcar mayor mercado. En este crecimiento, se ve afectada la complejidad y la magnitud de la programación de tripulaciones de vuelo, las cuales son uno de los mayores problemas de planeación de la industria. Por esta razón, las compañías han invertido recursos para resolver este problema, y contratan software de proveedores externos a un alto costo. Se utilizan rigurosos modelos matemáticos y algoritmos para resolver este problema. Este artículo propone una metodología de solución para el Crew Pairing Problem (CPP) basada en la metaheurística GRASP y una variación de este aplicando una estrategia de filtrado. Se presentan resultados computacionales para instancias construidas a partir del itinerario comercial de una aerolínea colombiana de mediana escala. Se compara el desempeño entre los algoritmos propuestos y la operación histórica de este itinerario, además se analiza el beneficio de la estrategia del filtrado. Como trabajo futuro se propone crear un conjunto de instancias que estén disponibles al público en general para comparaciones justas |
| publishDate |
2020 |
| dc.date.issued.es_CO.fl_str_mv |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2021-02-18T12:21:37Z |
| dc.date.available.none.fl_str_mv |
2021-02-18T12:21:37Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/48430 |
| dc.identifier.pdf.none.fl_str_mv |
u833512.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/48430 |
| identifier_str_mv |
u833512.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
13 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Maestría en Ingeniería Industrial |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Industrial |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/755160a9-e42d-4f4b-8d4d-a710da17174f/download https://repositorio.uniandes.edu.co/bitstreams/05692d77-4f00-45c6-8cc2-dbaa847bcccc/download https://repositorio.uniandes.edu.co/bitstreams/d07f1551-b412-4dc2-a0a6-8be49fc299da/download |
| bitstream.checksum.fl_str_mv |
30adc64c18c1c7646c13def17d5b190a 945d327ed68d72d4e15095c1841c42c2 f8e25405765b17f47163db00100d5b98 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812134007952900096 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Álvarez Martínez, Davidvirtual::13127-1Cifuentes Álvarez, Edgar Esteban7bdf0f44-b41e-46e6-851d-17aa94b23f64600Gómez Castro, Camilo HernandoEscobar Falcón, Luis Miguel2021-02-18T12:21:37Z2021-02-18T12:21:37Z2020http://hdl.handle.net/1992/48430u833512.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/La industria aérea se caracteriza por estar en constante expansión, incrementando el tamaño de su flota para cada vez abarcar mayor mercado. En este crecimiento, se ve afectada la complejidad y la magnitud de la programación de tripulaciones de vuelo, las cuales son uno de los mayores problemas de planeación de la industria. Por esta razón, las compañías han invertido recursos para resolver este problema, y contratan software de proveedores externos a un alto costo. Se utilizan rigurosos modelos matemáticos y algoritmos para resolver este problema. Este artículo propone una metodología de solución para el Crew Pairing Problem (CPP) basada en la metaheurística GRASP y una variación de este aplicando una estrategia de filtrado. Se presentan resultados computacionales para instancias construidas a partir del itinerario comercial de una aerolínea colombiana de mediana escala. Se compara el desempeño entre los algoritmos propuestos y la operación histórica de este itinerario, además se analiza el beneficio de la estrategia del filtrado. Como trabajo futuro se propone crear un conjunto de instancias que estén disponibles al público en general para comparaciones justasThe airline industry is characterized by being in constant expansion, increasing the size of its fleet to cover more and more market. In this growth, the complexity and magnitude of the flight crew scheduling are affected, which are one of the biggest planning problems in the industry. For this reason, companies have invested resources to solve this problem, and they hire software from third-party vendors at a high cost. Rigorous mathematical models and algorithms are implemented to solve this problem. This article proposes a methodology solution for the crew pairing problem (CPP) based on metaheuristics. GRASP and a variation of it applying a filtering strategy. Computational results are presented for built instances from the commercial itinerary of a Colombian medium-scale airline. Performance is compared between algorithms proposed and the historical operation of this itinerary analyzes the benefit of the filtering strategy. As future work, it proposes to create a set of instances that are available to the public for fair comparisons.Magíster en Ingeniería IndustrialMaestría13 hojasapplication/pdfspaUniversidad de los AndesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaAlgoritmo GRASP para el problema de programación de tripulaciones de vueloTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMAviadoresLíneas aéreasProgramación estocásticaIngenieríaPublication0000-0001-8411-1936virtual::13127-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000935700virtual::13127-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::13127-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::13127-1TEXTu833512.pdf.txtu833512.pdf.txtExtracted texttext/plain42328https://repositorio.uniandes.edu.co/bitstreams/755160a9-e42d-4f4b-8d4d-a710da17174f/download30adc64c18c1c7646c13def17d5b190aMD54ORIGINALu833512.pdfapplication/pdf452628https://repositorio.uniandes.edu.co/bitstreams/05692d77-4f00-45c6-8cc2-dbaa847bcccc/download945d327ed68d72d4e15095c1841c42c2MD51THUMBNAILu833512.pdf.jpgu833512.pdf.jpgIM Thumbnailimage/jpeg23261https://repositorio.uniandes.edu.co/bitstreams/d07f1551-b412-4dc2-a0a6-8be49fc299da/downloadf8e25405765b17f47163db00100d5b98MD551992/48430oai:repositorio.uniandes.edu.co:1992/484302024-03-13 14:51:40.38https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |