Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Dias, Glend Kleiser Gouveia lattes
Orientador(a): Subramanian, Anand lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
Departamento: Engenharia de Produção
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/8151
Resumo: The airlines that operate regular ights de ne in advance the airports to be operated and the landing and takeo schedule of its aircraft. This scheduling is likely to su er interruptions causing nancial losses due to delays and/or cancellations of ights. In these situations, the airlines usually use the experience of their professionals and seek to minimize the impacts by relocating the aircraft, crew and then passengers. There is no guarantee that such method will lead to good results from an economic point of view, especially in periods of high demands of passengers. Due to this di culty, several authors have studied the Airline Recovery Problem using di erent optimization techniques. This problem is basically composed of three sub-problems: Aircraft Recovery Problem (ARP), Crew Recovery Problem (CRP) and Passenger Recovery Problem (PRP). In order to de- ne the new least-cost aircraft scheduling of a Brazilian airline (in operation interruption situations) due to delays and/or cancellations of ights, this research presents an ARP solution proposal starting from the representation of ights through a network time-space and mathematical modeling analogous to the minimum cost ow problem. To analyze the ARP, data was used from a Brazilian airline for building the time-space networks with bands of 30, 20 and 15 minutes, and 100 instances were utilized to simulate the unavailability of up to 3 aircraft on di erent nodes of such networks. The solutions based on these bands were solved via Integer Linear Programming and with average improvements of 38.24%, 40.44% and 41.15%, respectively, with respect to the trivial solutions. The band of 15 min was more appropriate because it provided a more realistic analysis of takeo s and landings events and resulted in a greater di erence, on average, between the optimal solutions and the trivial ones. Other 95 instances were tested for a time-space network with 15 min band and a spare aircraft located at the busiest airport. In this case the results were 38.68% better than the situation without a spare aircraft, but it was not conclusive because an economic feasibility analysis on the acquisition and deployment of a new aircraft in the eet must be performed.
id UFPB-2_7309a5dbbc1a3699bfbdeba04311a749
oai_identifier_str oai:repositorio.ufpb.br:tede/8151
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2016-04-25T13:32:58Z2018-07-21T00:01:55Z2018-07-21T00:01:55Z2015-05-28GLEND, Kleiser Gouveia Dias. Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte. 2015. 102 f. Dissertação, (Mestrado em Engenharia de Produção) Universidade Federal da Paraíba, João Pessoa, 2015.https://repositorio.ufpb.br/jspui/handle/tede/8151The airlines that operate regular ights de ne in advance the airports to be operated and the landing and takeo schedule of its aircraft. This scheduling is likely to su er interruptions causing nancial losses due to delays and/or cancellations of ights. In these situations, the airlines usually use the experience of their professionals and seek to minimize the impacts by relocating the aircraft, crew and then passengers. There is no guarantee that such method will lead to good results from an economic point of view, especially in periods of high demands of passengers. Due to this di culty, several authors have studied the Airline Recovery Problem using di erent optimization techniques. This problem is basically composed of three sub-problems: Aircraft Recovery Problem (ARP), Crew Recovery Problem (CRP) and Passenger Recovery Problem (PRP). In order to de- ne the new least-cost aircraft scheduling of a Brazilian airline (in operation interruption situations) due to delays and/or cancellations of ights, this research presents an ARP solution proposal starting from the representation of ights through a network time-space and mathematical modeling analogous to the minimum cost ow problem. To analyze the ARP, data was used from a Brazilian airline for building the time-space networks with bands of 30, 20 and 15 minutes, and 100 instances were utilized to simulate the unavailability of up to 3 aircraft on di erent nodes of such networks. The solutions based on these bands were solved via Integer Linear Programming and with average improvements of 38.24%, 40.44% and 41.15%, respectively, with respect to the trivial solutions. The band of 15 min was more appropriate because it provided a more realistic analysis of takeo s and landings events and resulted in a greater di erence, on average, between the optimal solutions and the trivial ones. Other 95 instances were tested for a time-space network with 15 min band and a spare aircraft located at the busiest airport. In this case the results were 38.68% better than the situation without a spare aircraft, but it was not conclusive because an economic feasibility analysis on the acquisition and deployment of a new aircraft in the eet must be performed.As companhias a ereas de voos regulares possuem previamente de nidos os aeroportos que ser~ao operados, os dias e os hor arios de pouso e decolagem das suas aeronaves. E poss vel que essa programa c~ao sofra interrup c~oes e causem preju zos nanceiros devido aos atrasos e/ou cancelamentos dos voos. Nessas situa c~oes, normalmente as companhias a ereas usam a experi^encia dos seus pro ssionais e procuram minimizar os impactos realocando as aeronaves, tripulantes e em seguida os passageiros. N~ao h a garantia que esse m etodo retorne um bom resultado do ponto de vista econ^omico, sobretudo em per odos de grande demanda por passageiros. Mediante essa di culdade, diversos autores t^em estudado o Airline Recovery Problem empregando diferentes t ecnicas de otimiza c~ao. Esse problema e composto basicamente por tr^es subproblemas: Aircraft Recovery Problem (ARP), Crew Recovery Problem (CRP) e Passenger Recovery Problem (PRP). Como forma de de nir o novo sequenciamento das aeronaves de uma companhia a erea brasileira que, em situa c~oes de interrup c~oes das opera c~oes, resulte no menor custo devido aos atrasos e/ou cancelamentos dos voos, esta pesquisa apresenta uma proposta de solu c~ao do ARP a partir da representa c~ao dos voos por uma rede tempo-espa co e modelagem matem atica an aloga ao problema do uxo de custo m nimo. Para a an alise do ARP, foram utilizados dados de uma companhia a erea brasileira para a constru c~ao das redes tempo-espa co com bandas de 30, 20 e 15 minutos e empregadas 100 inst^ancias que simularam a indisponibilidade de at e 3 aeronaves em diferentes n os dessas redes. As solu c~oes baseadas nessas bandas foram resolvidas via Programa c~ao Linear Inteira e apresentaram resultados m edios, respectivamente, 38; 24%; 40; 44% e 41; 15% melhores do que as solu c~oes triviais. A banda de 15 min mostrou-se mais adequada porque possibilitou uma an alise mais realista dos eventos de pousos e decolagens e resultou numa diferen ca m edia maior entre as solu c~oes otimas e as triviais. Outras 95 inst^ancias foram testadas para uma rede tempo-espa co com banda de 15 min e aeronave reserva localizada no aeroporto de maior movimento. O resultado foi 38; 68% melhor do que a situa c~ao sem aeronave reserva, mas n~ao conclusivo por ser necess aria uma an alise de viabilidade econ^omica sobre a aquisi c~ao e disponibiliza c~ao de uma nova aeronave na frota.Submitted by Maike Costa (maiksebas@gmail.com) on 2016-04-25T13:32:58Z No. of bitstreams: 1 arquivo total.pdf: 4525999 bytes, checksum: 439ef786ba011b8d141d0b5a92537aa3 (MD5)Made available in DSpace on 2016-04-25T13:32:58Z (GMT). No. of bitstreams: 1 arquivo total.pdf: 4525999 bytes, checksum: 439ef786ba011b8d141d0b5a92537aa3 (MD5) Previous issue date: 2015-05-28Made available in DSpace on 2018-07-21T00:01:55Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 4525999 bytes, checksum: 439ef786ba011b8d141d0b5a92537aa3 (MD5) arquivototal.pdf.jpg: 2874 bytes, checksum: 6ceaccdc7b6851ab9b980def74194ea7 (MD5) Previous issue date: 2015-05-28application/pdfporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em Engenharia de ProduçãoUFPBBrasilEngenharia de ProduçãoGestão das interrupçõesAviação civilAircraft Recovery ProblemOtimizacãoCivil aviationAircraft Recovery ProblemOptimizationDisruption managementENGENHARIAS::ENGENHARIA DE PRODUCAOUma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisSubramanian, Anand04422474430http://lattes.cnpq.br/2752210156480636Cabral, Lucídio dos Anjos Formiga37383388372http://lattes.cnpq.br/669918588182728801173703470http://lattes.cnpq.br/9413625775262953Dias, Glend Kleiser Gouveiahttp://tede.biblioteca.ufpb.br:8080/retrieve/16627/arquivototal.pdf.jpginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTarquivototal.pdf.txtarquivototal.pdf.txtExtracted texttext/plain175003https://repositorio.ufpb.br/jspui/bitstream/tede/8151/5/arquivototal.pdf.txt1d3c32c11511c077cf7cf9ce6ba659a0MD55THUMBNAILarquivototal.pdf.jpgarquivototal.pdf.jpgIM Thumbnailimage/jpeg3251https://repositorio.ufpb.br/jspui/bitstream/tede/8151/6/arquivototal.pdf.jpg908d84e84652691d4abe9ab51a2e3a9eMD56ORIGINALarquivototal.pdfarquivototal.pdfapplication/pdf4525999https://repositorio.ufpb.br/jspui/bitstream/tede/8151/2/arquivototal.pdf439ef786ba011b8d141d0b5a92537aa3MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81892https://repositorio.ufpb.br/jspui/bitstream/tede/8151/1/license.txt8c8cacc7fa454d1f71e17b728b8bcecdMD51license.txtlicense.txttext/plain; charset=utf-81867https://repositorio.ufpb.br/jspui/bitstream/tede/8151/4/license.txt07956d2f9f6879bad6c75289be248398MD54tede/81512018-09-05 20:47:40.482oai:repositorio.ufpb.br:tede/8151TElDRU4/QSBERSBESVNUUklCVUk/P08gTj9PLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhPz9vIGRlc3RhIGxpY2VuP2EsIHZvYz8gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlID8gVW5pdmVyc2lkYWRlIApGZWRlcmFsIGRhIFBhcmE/YmEgKFVGUEIpIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zID91ZGlvIG91IHY/ZGVvLgoKVm9jPyBjb25jb3JkYSBxdWUgYSBVRlBCIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGU/ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGE/P28gCnBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YT8/by4KClZvYz8gdGFtYj9tIGNvbmNvcmRhIHF1ZSBhIFVGUEIgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgYz9waWEgYSBzdWEgdGVzZSBvdSAKZGlzc2VydGE/P28gcGFyYSBmaW5zIGRlIHNlZ3VyYW4/YSwgYmFjay11cCBlIHByZXNlcnZhPz9vLgoKVm9jPyBkZWNsYXJhIHF1ZSBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vID8gb3JpZ2luYWwgZSBxdWUgdm9jPyB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW4/YS4gVm9jPyB0YW1iP20gZGVjbGFyYSBxdWUgbyBkZXA/c2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byBuP28sIHF1ZSBzZWphIGRlIHNldSAKY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndT9tLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2M/IG4/byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2M/IApkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzP28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciA/IFVGUEIgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlP2RvIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQT8/TyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0M/TklPIE9VIApBUE9JTyBERSBVTUEgQUc/TkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTj9PIFNFSkEgQSBVRlBCLCBWT0M/IERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJUz9PIENPTU8gClRBTUI/TSBBUyBERU1BSVMgT0JSSUdBPz9FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlBCIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSAKZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSB0ZXNlIG91IGRpc3NlcnRhPz9vLCBlIG4/byBmYXI/IHF1YWxxdWVyIGFsdGVyYT8/bywgYWw/bSBkYXF1ZWxhcyAKY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbj9hLgo=Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462018-09-05T23:47:40Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.por.fl_str_mv Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
title Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
spellingShingle Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
Dias, Glend Kleiser Gouveia
Gestão das interrupções
Aviação civil
Aircraft Recovery Problem
Otimizacão
Civil aviation
Aircraft Recovery Problem
Optimization
Disruption management
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
title_full Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
title_fullStr Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
title_full_unstemmed Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
title_sort Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte.
author Dias, Glend Kleiser Gouveia
author_facet Dias, Glend Kleiser Gouveia
author_role author
dc.contributor.advisor1.fl_str_mv Subramanian, Anand
dc.contributor.advisor1ID.fl_str_mv 04422474430
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2752210156480636
dc.contributor.advisor-co1.fl_str_mv Cabral, Lucídio dos Anjos Formiga
dc.contributor.advisor-co1ID.fl_str_mv 37383388372
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/6699185881827288
dc.contributor.authorID.fl_str_mv 01173703470
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9413625775262953
dc.contributor.author.fl_str_mv Dias, Glend Kleiser Gouveia
contributor_str_mv Subramanian, Anand
Cabral, Lucídio dos Anjos Formiga
dc.subject.por.fl_str_mv Gestão das interrupções
Aviação civil
Aircraft Recovery Problem
Otimizacão
Civil aviation
Aircraft Recovery Problem
Optimization
topic Gestão das interrupções
Aviação civil
Aircraft Recovery Problem
Otimizacão
Civil aviation
Aircraft Recovery Problem
Optimization
Disruption management
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Disruption management
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description The airlines that operate regular ights de ne in advance the airports to be operated and the landing and takeo schedule of its aircraft. This scheduling is likely to su er interruptions causing nancial losses due to delays and/or cancellations of ights. In these situations, the airlines usually use the experience of their professionals and seek to minimize the impacts by relocating the aircraft, crew and then passengers. There is no guarantee that such method will lead to good results from an economic point of view, especially in periods of high demands of passengers. Due to this di culty, several authors have studied the Airline Recovery Problem using di erent optimization techniques. This problem is basically composed of three sub-problems: Aircraft Recovery Problem (ARP), Crew Recovery Problem (CRP) and Passenger Recovery Problem (PRP). In order to de- ne the new least-cost aircraft scheduling of a Brazilian airline (in operation interruption situations) due to delays and/or cancellations of ights, this research presents an ARP solution proposal starting from the representation of ights through a network time-space and mathematical modeling analogous to the minimum cost ow problem. To analyze the ARP, data was used from a Brazilian airline for building the time-space networks with bands of 30, 20 and 15 minutes, and 100 instances were utilized to simulate the unavailability of up to 3 aircraft on di erent nodes of such networks. The solutions based on these bands were solved via Integer Linear Programming and with average improvements of 38.24%, 40.44% and 41.15%, respectively, with respect to the trivial solutions. The band of 15 min was more appropriate because it provided a more realistic analysis of takeo s and landings events and resulted in a greater di erence, on average, between the optimal solutions and the trivial ones. Other 95 instances were tested for a time-space network with 15 min band and a spare aircraft located at the busiest airport. In this case the results were 38.68% better than the situation without a spare aircraft, but it was not conclusive because an economic feasibility analysis on the acquisition and deployment of a new aircraft in the eet must be performed.
publishDate 2015
dc.date.issued.fl_str_mv 2015-05-28
dc.date.accessioned.fl_str_mv 2016-04-25T13:32:58Z
2018-07-21T00:01:55Z
dc.date.available.fl_str_mv 2018-07-21T00:01:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv GLEND, Kleiser Gouveia Dias. Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte. 2015. 102 f. Dissertação, (Mestrado em Engenharia de Produção) Universidade Federal da Paraíba, João Pessoa, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/tede/8151
identifier_str_mv GLEND, Kleiser Gouveia Dias. Uma proposta de solução para o aircraft recovery problem de companhias aéreas regulares de pequeno porte. 2015. 102 f. Dissertação, (Mestrado em Engenharia de Produção) Universidade Federal da Paraíba, João Pessoa, 2015.
url https://repositorio.ufpb.br/jspui/handle/tede/8151
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia de Produção
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/tede/8151/5/arquivototal.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/8151/6/arquivototal.pdf.jpg
https://repositorio.ufpb.br/jspui/bitstream/tede/8151/2/arquivototal.pdf
https://repositorio.ufpb.br/jspui/bitstream/tede/8151/1/license.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/8151/4/license.txt
bitstream.checksum.fl_str_mv 1d3c32c11511c077cf7cf9ce6ba659a0
908d84e84652691d4abe9ab51a2e3a9e
439ef786ba011b8d141d0b5a92537aa3
8c8cacc7fa454d1f71e17b728b8bcecd
07956d2f9f6879bad6c75289be248398
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1877597289630924800