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
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-02012023-154751/. Acesso em: 27 dez. 2025. -
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://www.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 2025 dez. 27 ] Available from: https://www.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 2025 dez. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02012023-154751/
Informações sobre o DOI: 10.11606/T.55.2022.tde-02012023-154751 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
