Alocação de navios em portos marítimos : aplicação de metaheurísticas

Detalhes bibliográficos
Autor(a) principal: Patrício, Bernardo Emanuel Silvestre Rodrigues de Brito
Data de Publicação: 2023
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/10400.5/29644
Resumo: Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_1f4873b634516c4e4554587bd200d052
oai_identifier_str oai:www.repository.utl.pt:10400.5/29644
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 Alocação de navios em portos marítimos : aplicação de metaheurísticasProblema de alocação de naviosSWOTabu SearchBottom-LeftmetaheurísticaBerth Allocation ProblemSWOTabu SearchBottom-LeftmetaheuristicMestrado Bolonha em Métodos Quantitativos para a Decisão Económica e EmpresarialA alocação de navios nos cais marítimos é uma das principais tarefas do processo de gestão de um porto marítimo. Por essa razão, o número de estudos relacionados com o problema de alocação de navios aumentou drasticamente nos últimos anos. A resolução deste problema permite ao porto marítimo melhorar a eficiência de utilização do seu cais, a satisfação dos clientes e aumentar o rendimento do próprio porto, conduzindo assim a um aumento da sua competitividade. Tendo em conta que o problema de alocação de navios do tipo contínuo é considerado um problema NP-difícil, foram tidas em consideração três heurísticas construtivas que, dada uma sequência de inserção, inserem os navios no diagrama tempo-espaço que representa graficamente qualquer solução admissível do problema de alocação de navios. Duas dessas heurísticas, Upper Allocation e Intermedium Allocation, foram desenvolvidas com base na tradicional heurística Bottom-Left. Apesar das heurísticas construtivas desenvolvidas permitirem obter rapidamente uma solução admissível para o problema de alocação de navios e, em particular, a heurística Upper Allocation melhorar os resultados obtidos pela heurística tradicional Bottom-Left, estas não possuem parâmetros aleatórios que permitam obter diferentes soluções. Posto isto, foram desenvolvidas duas metaheurísticas, a Squeaky Wheel Optimization e a Tabu Search with Full Memory, cujo principal objetivo consiste em obter melhores soluções através da construção de diferentes sequências de inserção. Com base nos resultados computacionais obtidos, concluiu-se que a metaheurística Tabu Search with Full Memory apresentou melhores resultados do que a metaheurística Squeaky Wheel Optimization, quer para instâncias de pequena e média dimensão quer para instâncias de maior dimensão.The allocation of ships to maritime quays is considered one of the main tasks in the management process of a seaport. As a result, the number of studies related to the berth allocation problem has therefore drastically increased. Solving this problem allows the seaport to improve the efficiency of its quay utilisation, improve customer satisfaction and increase the income of the port itself, thus leading to an increase on its competitiveness. Bearing in mind that the berth allocation problem is considered NP-hard, three constructive heuristics were considered with the aim of, given an insertion sequence, inserting the ships into the time-space diagram that graphically represents any feasible solution to the berth allocation problem. Two of the heuristics, Upper Allocation and Intermedium Allocation, were developed based on the traditional Bottom-Left heuristic. Although the constructive heuristics developed make it possible to quickly obtain a feasible solution to the berth allocation problem and, in particular, the Upper Allocation heuristic improves the results obtained by the traditional Bottom-Left heuristic, they do not have random parameters that allow different solutions to be obtained. That said, two metaheuristics were developed, Squeaky Wheel Optimisation and Tabu Search with Full Memory, whose main objective is to obtain better solutions by constructing different insertion sequences. Based on the computational results, it was concluded that the Tabu Search with Full Memory metaheuristic obtained better results than the Squeaky Wheel Optimisation metaheuristic, both for small and medium instances and for larger instances.Instituto Superior de Economia e GestãoRodrigues, FilipeRepositório da Universidade de LisboaPatrício, Bernardo Emanuel Silvestre Rodrigues de Brito2023-12-19T14:34:03Z2023-102023-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/29644porPatrício, Bernardo Emanuel Silvestre Rodrigues de Brito (2023). “Alocação de navios em portos marítimos : aplicação de metaheurísticas”. Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestãoinfo: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-12-24T01:32:53Zoai:www.repository.utl.pt:10400.5/29644Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:55:51.372780Repositó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 Alocação de navios em portos marítimos : aplicação de metaheurísticas
title Alocação de navios em portos marítimos : aplicação de metaheurísticas
spellingShingle Alocação de navios em portos marítimos : aplicação de metaheurísticas
Patrício, Bernardo Emanuel Silvestre Rodrigues de Brito
Problema de alocação de navios
SWO
Tabu Search
Bottom-Left
metaheurística
Berth Allocation Problem
SWO
Tabu Search
Bottom-Left
metaheuristic
title_short Alocação de navios em portos marítimos : aplicação de metaheurísticas
title_full Alocação de navios em portos marítimos : aplicação de metaheurísticas
title_fullStr Alocação de navios em portos marítimos : aplicação de metaheurísticas
title_full_unstemmed Alocação de navios em portos marítimos : aplicação de metaheurísticas
title_sort Alocação de navios em portos marítimos : aplicação de metaheurísticas
author Patrício, Bernardo Emanuel Silvestre Rodrigues de Brito
author_facet Patrício, Bernardo Emanuel Silvestre Rodrigues de Brito
author_role author
dc.contributor.none.fl_str_mv Rodrigues, Filipe
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Patrício, Bernardo Emanuel Silvestre Rodrigues de Brito
dc.subject.por.fl_str_mv Problema de alocação de navios
SWO
Tabu Search
Bottom-Left
metaheurística
Berth Allocation Problem
SWO
Tabu Search
Bottom-Left
metaheuristic
topic Problema de alocação de navios
SWO
Tabu Search
Bottom-Left
metaheurística
Berth Allocation Problem
SWO
Tabu Search
Bottom-Left
metaheuristic
description Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2023
dc.date.none.fl_str_mv 2023-12-19T14:34:03Z
2023-10
2023-10-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/10400.5/29644
url http://hdl.handle.net/10400.5/29644
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Patrício, Bernardo Emanuel Silvestre Rodrigues de Brito (2023). “Alocação de navios em portos marítimos : aplicação de metaheurísticas”. Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão
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.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799136444228304896

Registros relacionados