Publicação
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas)
| Resumo: | Na indústria da aviação é crucial a gestão minuciosa em todos os campos. Dada a complexidade de otimização das operações ligadas ao voo, o planeamento de uma companhia aérea é usualmente dividido em diversas fases sequenciais: planeamento da frota, planeamento das rotas a operar, afetação da frota, gestão e manutenção da mesma e afetação da tripulação. Nesta dissertação aborda-se o problema de afetação de frota de forma isolada, embora alguns autores optem por integrar este sub-problema com considerações mais amplas relativas à manutenção dos aparelhos e/ou afetação da tripulação. Considerando um conjunto de voos que uma dada companhia aérea (com um hub fixo) tem agendados, e conhecendo as estimativas de procura associada a esses mesmos voos, torna-se perentório utilizar a frota disponível da melhor forma, de modo a que a cada voo seja afeto o avião mais adequado em termos de capacidade e minimizando os custos associados. Consideram-se dois modelos com estrutura de redes distintas, que serão comparados relativamente à dimensão, tempo de execução e qualidade dos limites inferiores obtidos através da relaxação linear, face a um conjunto de instâncias. A aplicação dos modelos será ainda estendida a um horizonte temporal diferente do apresentado na literatura. Para cada instância foram testados cenários com diferentes níveis de procura e com diferentes composições de frota. As soluções obtidas com estes cenários foram comparadas, indicando as melhores opções para cada caso. |
|---|---|
| Autores principais: | Mendes, Jorge Miguel Batista |
| Assunto: | Afetação de Frota Redes Aéreas Otimização Problema Inteiro Relaxação Linear Teses de mestrado - 2019 |
| Ano: | 2019 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | Na indústria da aviação é crucial a gestão minuciosa em todos os campos. Dada a complexidade de otimização das operações ligadas ao voo, o planeamento de uma companhia aérea é usualmente dividido em diversas fases sequenciais: planeamento da frota, planeamento das rotas a operar, afetação da frota, gestão e manutenção da mesma e afetação da tripulação. Nesta dissertação aborda-se o problema de afetação de frota de forma isolada, embora alguns autores optem por integrar este sub-problema com considerações mais amplas relativas à manutenção dos aparelhos e/ou afetação da tripulação. Considerando um conjunto de voos que uma dada companhia aérea (com um hub fixo) tem agendados, e conhecendo as estimativas de procura associada a esses mesmos voos, torna-se perentório utilizar a frota disponível da melhor forma, de modo a que a cada voo seja afeto o avião mais adequado em termos de capacidade e minimizando os custos associados. Consideram-se dois modelos com estrutura de redes distintas, que serão comparados relativamente à dimensão, tempo de execução e qualidade dos limites inferiores obtidos através da relaxação linear, face a um conjunto de instâncias. A aplicação dos modelos será ainda estendida a um horizonte temporal diferente do apresentado na literatura. Para cada instância foram testados cenários com diferentes níveis de procura e com diferentes composições de frota. As soluções obtidas com estes cenários foram comparadas, indicando as melhores opções para cada caso. |
|---|