Gate Reassignment Problem — Replanejamento dinâmico na alocação de aeronaves a portões aeroportuários

Nos aeroportos, diversas operações acontecem ao mesmo tempo, e uma delas é a alocação de aeronaves aos portões de embarque. Apenas uma aeronave pode ser alocada por vez em um portão, e como o número de portões é limitado, precisa ser encaixada em uma janela de horário específica. O problema é que imprevistos são comuns, como atrasos e mudanças nos horários dos voos, e isso pode implicar no replanejamento das aeronaves para outros portões. Dessa forma, trata-se de um cenário dinâmico e imprevisível, no qual novas informações vão surgindo ao longo do tempo. Dessa froma, o projeto propõe o desenvolvimento de métodos exatos e/ou heurísticos que sejam capazes de capazes de lidar com essas incertezas de forma contínua. A ideia é trabalhar com uma espécie de "janela móvel de decisão" (rolling horizon), em que o planejamento é constantemente atualizado considerando um horizonte total de planejamento. O objetivo principal é reduzir ao máximo o número de mudanças em relação ao planejamento inicial, tornando a operação mais estável e previsível mesmo diante dos imprevistos.
Pessoa(s) envolvidas: Cayllane Nathalia, Yuri Laio e Anand Subramanian.