Gestão Estratégica de Fluxo para Controle de Tráfego Aéreo

Uma das funções mais importantes dos sistemas de gestão de tráfego aéreo é a atribuição de tempos de espera em solo para voos, ou seja, a determinação de se e quanto a decolagem de uma aeronave específica, dirigida a uma parte congestionada do sistema de ATC, deve ser adiada para reduzir a probabilidade e a extensão de atrasos no ar. Neste artigo, apresentaremos uma análise do caso fundamental em que voos de muitas origens devem ser programados para chegada a um único aeroporto congestionado. Descreveremos um conjunto de abordagens para lidar com uma versão determinística e uma estocástica do problema. Um algoritmo de fluxo de custo mínimo pode ser utilizado para o problema determinístico. Sob uma suposição natural particular a respeito da forma funcional dos custos de atraso, um algoritmo muito eficiente e simples também está disponível. Para a versão estocástica, uma formulação exata de programação dinâmica se mostra impraticável para instâncias típicas do problema e apresentamos várias abordagens heurísticas para isso. Os modelos e resultados numéricos sugerem a potencial utilidade de ferramentas formais de apoio à decisão no desenvolvimento de estratégias eficazes de espera em solo. No entanto, muitas questões metodológicas e de implementação ainda requerem resolução.