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.