Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Rodrigues, Merhy Heli Paiva
Orientador(a): Lima, Milton Luiz Paiva de, Machado, Catia Maria dos Santos
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: Não Informado pela instituição
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:
Simulated Annealing
Problema de Alocação de Berços
Porto
Heurística
Berth Allocation Problem
Port
Heuristic
Link de acesso: https://repositorio.furg.br/handle/123456789/12470
Resumo: Dissertação (mestrado)
id FURG_199315589f9b5b5256c19a84d953d665
oai_identifier_str oai:repositorio.furg.br:123456789/12470
network_acronym_str FURG
network_name_str Repositório Institucional da FURG (RI FURG)
repository_id_str
spelling Rodrigues, Merhy Heli PaivaLima, Milton Luiz Paiva deMachado, Catia Maria dos Santos2025-03-26T17:45:57Z2025-03-26T17:45:57Z2012RODRIGUES, Merhy Heli Paiva. Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres. 2012. 93f. Dissertação (mestrado) - Programa de Pós-Graduação em Engenharia Oceânica, Escola de Engenharia, Universidade Federal do Rio Grande, Rio Grande, 2012.https://repositorio.furg.br/handle/123456789/12470Dissertação (mestrado)Neste trabalho é apresentado um modelo discreto para um dos problemas presentes no setor portuário, Problema de Alocação de Berços, no qual aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais, minimizando assim o tempo de espera dos navios em fila. A metodologia utilizada para solucionar o Problema de Alocação de Berços é baseada na técnica e na implementação da heurística Simulated Annealing, uma estratégia de busca que incorpora mecanismos que possibilitam sair de ótimos locais, permitindo a busca de soluções em regiões mais promissoras. Um software foi desenvolvido para analisar a programação de alocação dos navios aos berços e avaliar o sistema total de custos dos navios em fila. O algoritmo Simulated Annealing é uma ferramenta eficaz e de fácil implementação, para o desenvolvimento do software, proporcionando uma fácil manipulação com a possibilidade de gerar relatórios para acompanhar como a programação é realizada. Os resultados obtidos através dos cenários realizados atestam a eficácia do algoritmo bem como a aplicabilidade do modelo a situações reais.This paper presents a discrete model for one of the problems present in the port sector, Allocation Problem Berth, which covers the programming and allocation of ships to berthing areas along a quay, thus minimizing the waiting time for ships in a row. The methodology used to solve the Problem Berth Allocation is based on technical and implementation of heuristic Simulated Annealing, a search strategy that incorporates mechanisms to enable out of local optima, allowing the search for solutions in the most promising regions. A software was developed to analyze the schedule of allocation of ships to berths and evaluate the total system cost of ships in queue. The Simulated Annealing algorithm is an effective tool and easy to implement for software development, providing easy handling with the ability to generate reports to track how the programming is done. The results achieved through the scenarios demonstrates the effectiveness of the algorithm as well as the applicability of the model to real situations.porSimulated AnnealingProblema de Alocação de BerçosPortoHeurísticaSimulated AnnealingBerth Allocation ProblemPortHeuristicSimulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da FURG (RI FURG)instname:Universidade Federal do Rio Grande (FURG)instacron:FURGORIGINALMerhy.pdfMerhy.pdfapplication/pdf3654753https://repositorio.furg.br/bitstreams/afc1dd9a-6288-4c09-8817-e863ebe70ab6/download723ed45d00bda92a45a70b48e068e932MD53trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.furg.br/bitstreams/f3e35263-8b21-4f33-b81f-f2160ceb717e/download8a4605be74aa9ea9d79846c1fba20a33MD54falseAnonymousREADTEXTMerhy.pdf.txtMerhy.pdf.txtExtracted texttext/plain103552https://repositorio.furg.br/bitstreams/e1c2caa5-cf24-4718-a601-314bd87e1ef4/download0359eacb47b664fe41578839d5711755MD55falseAnonymousREADTHUMBNAILMerhy.pdf.jpgMerhy.pdf.jpgGenerated Thumbnailimage/jpeg3337https://repositorio.furg.br/bitstreams/2f56250b-02e9-40e8-ac4f-ee6b5a0497b8/downloadd81be51fb3230a75afa88908084085cbMD56falseAnonymousREAD123456789/124702025-12-10 02:04:02.114open.accessoai:repositorio.furg.br:123456789/12470https://repositorio.furg.brRepositório InstitucionalPUBhttps://repositorio.furg.br/oai/request || http://200.19.254.174/oai/requestrepositorio@furg.br||sib.bdtd@furg.bropendoar:2025-12-10T05:04:02Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
title Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
spellingShingle Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
Rodrigues, Merhy Heli Paiva
Simulated Annealing
Problema de Alocação de Berços
Porto
Heurística
Simulated Annealing
Berth Allocation Problem
Port
Heuristic
title_short Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
title_full Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
title_fullStr Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
title_full_unstemmed Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
title_sort Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres
author Rodrigues, Merhy Heli Paiva
author_facet Rodrigues, Merhy Heli Paiva
author_role author
dc.contributor.author.fl_str_mv Rodrigues, Merhy Heli Paiva
dc.contributor.advisor1.fl_str_mv Lima, Milton Luiz Paiva de
Machado, Catia Maria dos Santos
contributor_str_mv Lima, Milton Luiz Paiva de
Machado, Catia Maria dos Santos
dc.subject.por.fl_str_mv Simulated Annealing
Problema de Alocação de Berços
Porto
Heurística
Simulated Annealing
Berth Allocation Problem
Port
Heuristic
topic Simulated Annealing
Problema de Alocação de Berços
Porto
Heurística
Simulated Annealing
Berth Allocation Problem
Port
Heuristic
description Dissertação (mestrado)
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2025-03-26T17:45:57Z
dc.date.available.fl_str_mv 2025-03-26T17:45:57Z
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.citation.fl_str_mv RODRIGUES, Merhy Heli Paiva. Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres. 2012. 93f. Dissertação (mestrado) - Programa de Pós-Graduação em Engenharia Oceânica, Escola de Engenharia, Universidade Federal do Rio Grande, Rio Grande, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.furg.br/handle/123456789/12470
identifier_str_mv RODRIGUES, Merhy Heli Paiva. Simulated annealing: uma proposta de resolução para o problema de alocação de berços em terminais de contêineres. 2012. 93f. Dissertação (mestrado) - Programa de Pós-Graduação em Engenharia Oceânica, Escola de Engenharia, Universidade Federal do Rio Grande, Rio Grande, 2012.
url https://repositorio.furg.br/handle/123456789/12470
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.source.none.fl_str_mv reponame:Repositório Institucional da FURG (RI FURG)
instname:Universidade Federal do Rio Grande (FURG)
instacron:FURG
instname_str Universidade Federal do Rio Grande (FURG)
instacron_str FURG
institution FURG
reponame_str Repositório Institucional da FURG (RI FURG)
collection Repositório Institucional da FURG (RI FURG)
bitstream.url.fl_str_mv https://repositorio.furg.br/bitstreams/afc1dd9a-6288-4c09-8817-e863ebe70ab6/download
https://repositorio.furg.br/bitstreams/f3e35263-8b21-4f33-b81f-f2160ceb717e/download
https://repositorio.furg.br/bitstreams/e1c2caa5-cf24-4718-a601-314bd87e1ef4/download
https://repositorio.furg.br/bitstreams/2f56250b-02e9-40e8-ac4f-ee6b5a0497b8/download
bitstream.checksum.fl_str_mv 723ed45d00bda92a45a70b48e068e932
8a4605be74aa9ea9d79846c1fba20a33
0359eacb47b664fe41578839d5711755
d81be51fb3230a75afa88908084085cb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)
repository.mail.fl_str_mv repositorio@furg.br||sib.bdtd@furg.br
_version_ 1856849728955744256

Registros relacionados