COMPARAÇÃO DE FORMULAÇÕES MATEMÁTICAS PARA O PROBLEMA DE POUSO DE AERONAVES

Vol 53, 2021 - 139559
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Com a crescente utilização de transporte aéreo, o gerenciamento de tráfego aéreo 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. Este trabalho tem como objetivo investigar o Problema de Pouso de Aeronaves que busca minimizar o atraso e o adiantamento no pouso de aeronaves em pistas. Quatro formulações matemáticas da literatura foram consideradas para solucionar o problema, 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, este estudo analisa 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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
Eixo Temático
  • 14 - OC – Otimização Combinatória
Palavras-chave
Problema de Pouso de Aeronaves
Formulação Matemática
Programação inteira mista