Otimização de uso de Pista no Gerenciamento de Fluxo de Tráfego Aéreo: O Problema de Pouso de Aeronaves (2022)
- Authors:
- Autor USP: SILVA, LORRANY CRISTINA DA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- DOI: 10.11606/T.55.2022.tde-02012023-154751
- Subjects: PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; PROGRAMAÇÃO MISTA; TRANSPORTE AÉREO; TRÁFEGO AÉREO; AERONAVES
- Keywords: Aircraft landing problem; Formulação matemática; Mathematical formulations; Matheuristic; Matheuristic; Mixed integer programming; Problema de pouso de aeronaves
- Agências de fomento:
- Language: Português
- Abstract: Com a crescente utilização de transporte aéreo, o gerenciamento deste tráfego tem se tornado cada vez mais complexo. Um dos principais gargalos do gerenciamento é o planejamento da utilização eficiente de pistas para pouso e decolagem. Esta tese tem como objetivo investigar o Problema de Pouso de Aeronaves que busca minimizar atrasos e/ou adiantamentos do tempo de pouso das aeronaves, atribuindo-a a uma pista para pousar e sequenciando-as. A primeira contribuição da tese está na comparação de quatro formulações matemáticas da literatura, três comparáveis diretamente e outra contendo uma particularidade que não permite uma comparação direta com as demais formulações. Além de comparar e identificar qual das formulações apresenta o melhor desempenho computacional para resolver as instâncias do problema, também analisa-se a qualidade da solução da última formulação ao considerar um novo conjunto de restrições. O pacote de otimização Gurobi Optimizer foi utilizado para os testes computacionais. A segunda contribuição da tese está na nova formulação matemática baseada em Job Shop proposta para o problema, juntamente com uma matheuristic para resolver instâncias com maior número de aeronaves que o Gurobi Optimizer não consegue resolver de forma ótima. A matheuristic primeiro encontra uma solução inicial usando a relax-and-fix (RF) e depois a fix-and-optimize (FO) melhora a solução encontrada. Para definir bons parâmetros na RF, foi realizada a calibração destes através de testesextensivos para obter uma solução de qualidade em um tempo viável de execução. Também foram feitas comparações utilizando a primeira solução obtida pelo Gurobi Optimizer e depois melhorando-a com a FO. Os testes computacionais foram realizados em 49 instâncias da literatura e em 17 instâncias geradas a partir de dados reais do Aeroporto Internacional de São Paulo. A formulação proposta foi comparada com outras formulações matemáticas da literatura, se mostrando competitiva. Entre as variações das matheuristics, a que obteve melhores resultados foi a combinação da RF com a FO e a RF também mostrou eficiência comparado com os trabalhos da literatura que utilizam matheuristics.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2022
- Data da defesa: 04.10.2022
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
SILVA, Lorrany Cristina da. Otimização de uso de Pista no Gerenciamento de Fluxo de Tráfego Aéreo: O Problema de Pouso de Aeronaves. 2022. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2022. Disponível em: https://teses.usp.br/teses/disponiveis/55/55134/tde-02012023-154751/. Acesso em: 07 abr. 2026. -
APA
Silva, L. C. da. (2022). Otimização de uso de Pista no Gerenciamento de Fluxo de Tráfego Aéreo: O Problema de Pouso de Aeronaves (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://teses.usp.br/teses/disponiveis/55/55134/tde-02012023-154751/ -
NLM
Silva LC da. Otimização de uso de Pista no Gerenciamento de Fluxo de Tráfego Aéreo: O Problema de Pouso de Aeronaves [Internet]. 2022 ;[citado 2026 abr. 07 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-02012023-154751/ -
Vancouver
Silva LC da. Otimização de uso de Pista no Gerenciamento de Fluxo de Tráfego Aéreo: O Problema de Pouso de Aeronaves [Internet]. 2022 ;[citado 2026 abr. 07 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-02012023-154751/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
