Uma Metaheurística Populacional para o Gate Assignment Problem com Múltiplos Terminais e Portões Heterogêneos: Um Estudo de Caso no Aeroporto Internacional do Rio de Janeiro/Galeão

Este trabalho aborda o problema de alocação de aeronaves a portões aeroportuários em um cenário com múltiplos terminais e portões heterogêneos. O modelo proposto incorpora restrições operacionais realistas e visa minimizar conjuntamente o deslocamento de passageiros e bagagens, aspecto ainda pouco explorado na literatura. Trata-se de um problema NP-difícil, cuja resolução por métodos exatos é desafiadora em instâncias de grande porte. Assim, propõe-se uma abordagem híbrida baseada em uma metaheurística populacional, combinada com procedimentos de busca local e viabilização para tratar as restrições operacionais do problema. Como contribuição, foram desenvolvidas instâncias reais do Aeroporto Internacional Antônio Carlos Jobim (Galeão), considerando cenários com 100 a 150 voos. Os resultados indicam que a abordagem gera soluções viáveis em tempos computacionais compatíveis, evidenciando seu potencial de aplicação prática.