Aplicação de Modelos Semi-Integrados de Programação de Voos e Alocação de Aeronaves Utilizando Algoritmo Genético

DSpace Repository

A- A A+

Aplicação de Modelos Semi-Integrados de Programação de Voos e Alocação de Aeronaves Utilizando Algoritmo Genético

Show full item record

Title: Aplicação de Modelos Semi-Integrados de Programação de Voos e Alocação de Aeronaves Utilizando Algoritmo Genético
Author: Romanini, Paulo Henrique de Castro
Abstract: A Programação de Voos consiste em sequenciar um conjunto de voos a partir de pares Origem-Destino com janelas de operações definidas, escolhidos na etapa anterior de Desenvolvimento de Rotas, enquanto Alocação de Aeronaves consiste em escolher o modelo de aeronave que irá atender cada programação de voos. Tais etapas são as que mais impactam nos custos de uma companhia aérea e, tratar cada uma de forma isolada pode levar a resultados insatisfatórios, seja em alocar um modelo de aeronave incompatível com a demanda da programação de voos, seja não gerar o sequenciamento ideal para cada modelo de aeronave. No entanto, buscar aplicar as duas etapas de forma integrada gera modelos da classe NP-hard, aumentando a complexidade computacional e exigindo a utilização de meta-heurísticas. Neste contexto, este trabalho concentrou-se em analisar dois modelos matemáticos relacionados à Programação de Voos e Alocação de Aeronaves, sendo que o primeiro busca minimizar a perda de receitas e o segundo busca minimizar o Momento de Transporte, dado pelo produto entre o número de passageiros não transportados e o tempo de viagem, e, para a busca de solução dos referidos problemas, foi desenvolvido um Algoritmo Genético. Os dados utilizados no estudo são de uma empresa aérea regional. Ao final deste trabalho, são apresentados os resultados operacionais, econômicos, e de robustez das programações de voos geradas por cada modelo.
Description: TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia de Transportes e Logística.
URI: https://repositorio.ufsc.br/handle/123456789/243263
Date: 2022-11-30


Files in this item

Files Size Format View Description
TCC - Paulo Henrique de Castro Romanini.pdf 2.109Mb PDF View/Open TCC

This item appears in the following Collection(s)

Show full item record

Search DSpace


Browse

My Account

Statistics

Compartilhar