Divisão de Engenharia Civil Ano: 2010

(Turma 2010, TGs 2010)

Título: Contribuições na Solução de Problemas Operacionais de Companhias Aéreas (pdf 1,2 MB)

Autor: Franco Mendonça Yassoyama

Orientador(es): Cláudio Jorge

Relator(es): Anderson

Ano: 2010

Resumo:

Este trabalho apresenta a concepção e implementação de um algoritmo para a elaboração de um plano provisório, no tocante a horários de vôos e designação de aeronaves, para que uma dada Companhia Aérea, em face a um problema operacional de qualquer ordem, possa retornar às suas operações normais o mais rápido e com o menor custo possível. A concepção da solução foi desenvolvida em conjunto com os pesquisadores do LARA (Laboratoire de Recherche Opérationnelle et Automatique), um dos laboratórios de pesquisa da ENAC (École Nationale de l’Aviation Civile), situada em Toulouse, França. A implementação foi feita em C++, lançando mão do software IBM ILOG Solver V6.7, o qual utiliza a programação por propagação de restrições para solucionar vários tipos de problemas, entre eles os problemas combinatórios.

Abstract:

This work presents the design and the implementation of an algorithm for drawing up a provisional plan, which deals with flight schedule and assignment of aircrafts, for a given airline, in the face of an operational problem, can return to their normal operations as quickly, and with minimal cost, as possible. The design of the solution was developed jointly with researchers from LARA (Laboratoire de Recherche et Automatique Opérationnelle), one of the research laboratories of ENAC (École Nationale de l'Aviation Civile), located in Toulouse, France. The implementation was done in C + +, making use of IBM ILOG Solver V6.7, which uses a programming constraint propagation to solve various problems, including combinatorial problems.