Alocação de navios em portos marítimos : aplicação de metaheurísticas
Autor(a) principal: | |
---|---|
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 |