Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas)
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10451/39033 |
Resumo: | Tese de mestrado, Estatística e Investigação Operacional (Investigação Operacional) Universidade de Lisboa, Faculdade de Ciências, 2019 |
id |
RCAP_103ca3cbbb7f2e5de1e69a842e2c85be |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/39033 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas)Afetação de FrotaRedes AéreasOtimizaçãoProblema InteiroRelaxação LinearTeses de mestrado - 2019Departamento de Estatística e Investigação OperacionalTese de mestrado, Estatística e Investigação Operacional (Investigação Operacional) Universidade de Lisboa, Faculdade de Ciências, 2019Na 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.In the aviation industry, the thorough management in all fields is crucial. Given the complexity of flight operations optimization, the planning of an aviation company is usually divided in several sequential stages: the fleet planning, the routes planning, the fleet assignment, the aircraft routing and management and the crew scheduling. In this thesis, the fleet assignment problem is approached in an isolated way, although some authors choose to integrate this subproblem in a framework considering factors like aircraft maintenance and crew scheduling. Given a set of scheduled flights of some aviation company with a fixed hub, and knowing the associated flights demand, it becomes peremptory the good usage of the available fleet in order to assign to each flight the most suitable aircraft in terms of capacity, minimizing at the same time the associated costs. Two models are considered with different network structures that will be compared against a set of instances in terms of the size, execution time and the quality of the lower bounds obtained by the linear relaxation. The models application will be extended to a time horizon different from that presented in the literature. For each instance different demand level scenarios and different fleet composition scenarios were tested. The solutions obtained with these scenarios were compared, indicating the best options for each case.Moura, Pedro Martins, 1971-Repositório da Universidade de LisboaMendes, Jorge Miguel Batista2019-07-10T13:23:20Z201920192019-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/39033TID:202259722porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:37:14Zoai:repositorio.ul.pt:10451/39033Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:52:48.507772Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
title |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
spellingShingle |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) Mendes, Jorge Miguel Batista Afetação de Frota Redes Aéreas Otimização Problema Inteiro Relaxação Linear Teses de mestrado - 2019 Departamento de Estatística e Investigação Operacional |
title_short |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
title_full |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
title_fullStr |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
title_full_unstemmed |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
title_sort |
Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas) |
author |
Mendes, Jorge Miguel Batista |
author_facet |
Mendes, Jorge Miguel Batista |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moura, Pedro Martins, 1971- Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Mendes, Jorge Miguel Batista |
dc.subject.por.fl_str_mv |
Afetação de Frota Redes Aéreas Otimização Problema Inteiro Relaxação Linear Teses de mestrado - 2019 Departamento de Estatística e Investigação Operacional |
topic |
Afetação de Frota Redes Aéreas Otimização Problema Inteiro Relaxação Linear Teses de mestrado - 2019 Departamento de Estatística e Investigação Operacional |
description |
Tese de mestrado, Estatística e Investigação Operacional (Investigação Operacional) Universidade de Lisboa, Faculdade de Ciências, 2019 |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-07-10T13:23:20Z 2019 2019 2019-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10451/39033 TID:202259722 |
url |
http://hdl.handle.net/10451/39033 |
identifier_str_mv |
TID:202259722 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134465458438144 |