Comparação de modelos para o Fleet Assignment Problem (Problema de Afetação de Frotas)

Detalhes bibliográficos
Autor(a) principal: Mendes, Jorge Miguel Batista
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

Registros relacionados