Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Rosa, Éolo Aparecido Caetano
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação heurística
Solução de problemas
Pesquisa operacional
Portos
Link de acesso: https://repositorio.cefetmg.br//handle/123456789/1195
Resumo: O comércio internacional de matérias-primas a granel é profundamente dependente do transporte marítimo e por isso os portos tem sido induzidos a investir em infraestrutura e logística para melhorar o atendimento das embarcações. Neste contexto, o presente trabalho aborda o Problema de Alocação de Berços (PAB): onde o objetivo é alocar navios a berços de modo a minimizar os custos operacionais. O PAB pode ser considerado como um dos principais problemas de otimização em terminais marítimos, devido à crescente demanda de navios que transportam produtos em granel. Assim, será proposto um algoritmo que combina o método heurístico LNS e permutação simples. Os resultados dos testes computacionais mostram que a heurística PAB-HE foi capaz de produzir um GAP relativo inferior a 10,66% em relação ao limite inferior obtido pelo solver CPLEX® para instâncias com velocidade dos berços com penalidade de 25% e GAP de 17,18% para instâncias com velocidade dos berços com penalidade de 50%, num tempo computacional inferior a 20 segundos.
id CEFETMG_28bb04e243cb8ece8d48c5b0c5367f75
oai_identifier_str oai:repositorio.cefetmg.br:123456789/1195
network_acronym_str CEFETMG
network_name_str Repositório Institucional do CEFET-MG
repository_id_str
spelling Uma abordagem heurística para solução do problema de alocação de berços em portos graneleirosProgramação heurísticaSolução de problemasPesquisa operacionalPortosO comércio internacional de matérias-primas a granel é profundamente dependente do transporte marítimo e por isso os portos tem sido induzidos a investir em infraestrutura e logística para melhorar o atendimento das embarcações. Neste contexto, o presente trabalho aborda o Problema de Alocação de Berços (PAB): onde o objetivo é alocar navios a berços de modo a minimizar os custos operacionais. O PAB pode ser considerado como um dos principais problemas de otimização em terminais marítimos, devido à crescente demanda de navios que transportam produtos em granel. Assim, será proposto um algoritmo que combina o método heurístico LNS e permutação simples. Os resultados dos testes computacionais mostram que a heurística PAB-HE foi capaz de produzir um GAP relativo inferior a 10,66% em relação ao limite inferior obtido pelo solver CPLEX® para instâncias com velocidade dos berços com penalidade de 25% e GAP de 17,18% para instâncias com velocidade dos berços com penalidade de 50%, num tempo computacional inferior a 20 segundos.The international trade of raw materials in bulk is deeply dependent on maritime transport and therefore ports have been induced to invest in infrastructure and logistics to improve the service of vessels. In this context, the present work addresses the Berth Allocation Problem (BAP): where the objective is to allocate ships to berths in order to minimize operating costs. BAP can be considered as one of the main optimization problems in maritime terminals, due to the growing demand of ships that transport bulk products. Thus, an algorithm will be proposed that combines the LNS heuristic method and simple permutation. The results of the computational tests show that the PAB-HE heuristic was able to produce a relative GAP lower than 10.66% in relation to the lower limit obtained by the solver CPLEX® for instances with berth speed with 25% penalty and 17.18% GAP for instances with berth speed with 50% penalty, in a computational time of less than 20 seconds.Centro Federal de Educação Tecnológica de Minas GeraisPrograma de Pós-Graduação em Modelagem Matemática e ComputacionalBrasilCEFET-MGMenezes, Gustavo Camposhttp://lattes.cnpq.br/6903109160065321http://lattes.cnpq.br/9063764651639461Menezes, Gustavo CamposStorck, Carlos RenatoSá, Elisângela Martins deDias, Thiago Magela RodriguesRosa, Éolo Aparecido Caetano2025-04-14T23:00:48Z2021-08-312025-04-14T23:00:48Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.cefetmg.br//handle/123456789/1195porreponame:Repositório Institucional do CEFET-MGinstname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)instacron:CEFETinfo:eu-repo/semantics/openAccess2025-04-15T15:10:58Zoai:repositorio.cefetmg.br:123456789/1195Repositório InstitucionalPUBhttps://repositorio.cefetmg.br/server/oai/requestrepositorio@cefetmg.bropendoar:2025-04-15T15:10:58Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)false
dc.title.none.fl_str_mv Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
title Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
spellingShingle Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
Rosa, Éolo Aparecido Caetano
Programação heurística
Solução de problemas
Pesquisa operacional
Portos
title_short Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
title_full Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
title_fullStr Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
title_full_unstemmed Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
title_sort Uma abordagem heurística para solução do problema de alocação de berços em portos graneleiros
author Rosa, Éolo Aparecido Caetano
author_facet Rosa, Éolo Aparecido Caetano
author_role author
dc.contributor.none.fl_str_mv Menezes, Gustavo Campos
http://lattes.cnpq.br/6903109160065321
http://lattes.cnpq.br/9063764651639461
Menezes, Gustavo Campos
Storck, Carlos Renato
Sá, Elisângela Martins de
Dias, Thiago Magela Rodrigues
dc.contributor.author.fl_str_mv Rosa, Éolo Aparecido Caetano
dc.subject.por.fl_str_mv Programação heurística
Solução de problemas
Pesquisa operacional
Portos
topic Programação heurística
Solução de problemas
Pesquisa operacional
Portos
description O comércio internacional de matérias-primas a granel é profundamente dependente do transporte marítimo e por isso os portos tem sido induzidos a investir em infraestrutura e logística para melhorar o atendimento das embarcações. Neste contexto, o presente trabalho aborda o Problema de Alocação de Berços (PAB): onde o objetivo é alocar navios a berços de modo a minimizar os custos operacionais. O PAB pode ser considerado como um dos principais problemas de otimização em terminais marítimos, devido à crescente demanda de navios que transportam produtos em granel. Assim, será proposto um algoritmo que combina o método heurístico LNS e permutação simples. Os resultados dos testes computacionais mostram que a heurística PAB-HE foi capaz de produzir um GAP relativo inferior a 10,66% em relação ao limite inferior obtido pelo solver CPLEX® para instâncias com velocidade dos berços com penalidade de 25% e GAP de 17,18% para instâncias com velocidade dos berços com penalidade de 50%, num tempo computacional inferior a 20 segundos.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-31
2025-04-14T23:00:48Z
2025-04-14T23:00:48Z
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 https://repositorio.cefetmg.br//handle/123456789/1195
url https://repositorio.cefetmg.br//handle/123456789/1195
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.publisher.none.fl_str_mv Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
publisher.none.fl_str_mv Centro Federal de Educação Tecnológica de Minas Gerais
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Brasil
CEFET-MG
dc.source.none.fl_str_mv reponame:Repositório Institucional do CEFET-MG
instname:Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
instacron:CEFET
instname_str Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
instacron_str CEFET
institution CEFET
reponame_str Repositório Institucional do CEFET-MG
collection Repositório Institucional do CEFET-MG
repository.name.fl_str_mv Repositório Institucional do CEFET-MG - Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
repository.mail.fl_str_mv repositorio@cefetmg.br
_version_ 1844153911170039808

Registros relacionados