Determinação de escalas de serviço para Controladores de Tráfego Aéreo : um modelo matemático
Resumo
Resumo : Resumo: O espaço aéreo sob responsabilidade brasileira passa dos 20.000.000Km² (vinte milhões de km²). Serviços de Tráfego Aéreo funcionam ininterruptamente para garantir a segurança de todas as aeronaves no espaço aéreo. Este artigo apresenta um modelo matemático de programação inteira desenvolvido para a designação de escalas de serviço para operadores de um Centro de Controle de Área, onde se realiza o controle de Tráfego Aéreo. A proposição deste modelo objetiva a maximização das preferências declaradas pelos Controladores, considerando as restrições obrigatórias (restrições hard) e as restrições opcionais ou de qualidade (restrições soft). Foram resolvidos problemas de tamanhos reais com aproximadamente 100 operadores, para um período de 30 dias. Obteve-se a otimalidade da solução utilizando o solver GUROBI em aproximadamente quatro minutos e meio. Os ganhos de qualidade de solução e tempo de obtenção da solução em relação a forma atual de elaboração das escalas foram significativos, mostrando a eficiência e a vantagem em utilizar o modelo proposto. Abstract : The air space under Brazilian responsibility has 20,000,000 km² (twenty million km²). Air Traffic Services operate uninterruptedly to ensure the safety of all aircraft in the airspace. This article presents a mathematical model of linear programming developed for the designation of the schedule of service for operators of an Area Control Center, where air traffic control is performed. The proposition of this model aims at maximizing the preferences declared by the Controllers, considering the mandatory restrictions (hard constraints) and the optional or quality restrictions (soft constraints). Real-size problems were solved with approximately 100 operators for 30 days. The optimality of the solution was obtained using the GUROBI solver. The solution was obtained in approximately four and a half minutes. The solution quality gains and the time to obtain the solution compared to the current form of elaboration of the scales were significant, showing the efficiency and the advantage in using the proposed model.