O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Pereira, Elizangela Dias
Orientador(a): Machado, Catia Maria dos Santos, Lima, Milton Luiz Paiva de
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:
Problema de alocação de berços
Algoritmo genético
Simulated annealing
Berth allocation problem
Genetic algorithm
Link de acesso: http://repositorio.furg.br/handle/1/6297
Resumo: Este trabalho apresenta um estudo de caso das heurísticas Simulated Annealing e Algoritmo Genético para um problema de grande relevância encontrado no sistema portuário, o Problema de Alocação em Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. A modelagem utilizada nesta pesquisa é apresentada por Mauri (2008) [28] que trata do problema como uma Problema de Roteamento de Veículos com Múltiplas Garagens e sem Janelas de Tempo. Foi desenvolvido um ambiente apropriado para testes de simulação, onde o cenário de análise foi constituido a partir de situações reais encontradas na programação de navios de um terminal de contêineres. Os testes computacionais realizados mostram a performance das heurísticas em relação a função objetivo e o tempo computacional, a m de avaliar qual das técnicas apresenta melhores resultados.
id FURG_4bf7a20ebc757ddb8929218177b0a06b
oai_identifier_str oai:repositorio.furg.br:1/6297
network_acronym_str FURG
network_name_str Repositório Institucional da FURG (RI FURG)
repository_id_str
spelling Pereira, Elizangela DiasMachado, Catia Maria dos SantosLima, Milton Luiz Paiva de2016-08-11T17:33:40Z2016-08-11T17:33:40Z2013PEREIRA, Elizangela Dias. O Problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético. 2013. 74 f. Dissertação (Mestrado em Modelagem Computacional) - Programa de Pós-Graduação em Modelagem Computacional, Universidade Federal do Rio Grande, Rio Grande, 2013.http://repositorio.furg.br/handle/1/6297Este trabalho apresenta um estudo de caso das heurísticas Simulated Annealing e Algoritmo Genético para um problema de grande relevância encontrado no sistema portuário, o Problema de Alocação em Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. A modelagem utilizada nesta pesquisa é apresentada por Mauri (2008) [28] que trata do problema como uma Problema de Roteamento de Veículos com Múltiplas Garagens e sem Janelas de Tempo. Foi desenvolvido um ambiente apropriado para testes de simulação, onde o cenário de análise foi constituido a partir de situações reais encontradas na programação de navios de um terminal de contêineres. Os testes computacionais realizados mostram a performance das heurísticas em relação a função objetivo e o tempo computacional, a m de avaliar qual das técnicas apresenta melhores resultados.This paper presents a case study of heuristics Simulated Annealing and Genetic Algorithm into a problem of great relevance found in the port system, the Berth Allocation Problem. This issue discusses the programming and allocating ships to berthing areas along a quay. The model used in this research is presented by Mauri (2008) [28] that treats the problem as a Vehicle Routing Problem with Multiple Garages and without Time Windows. We developed a testing environment for simulation, where scenario analysis was composed from real situations encountered in scheduling ships a container terminal. The computational tests show the performance of the heuristics with respect to computational time and objective function, to determine which technique is best used.porProblema de alocação de berçosAlgoritmo genéticoSimulated annealingBerth allocation problemGenetic algorithmO problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genéticoinfo: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:FURGORIGINAL2013-02-ElizangelaPereira.pdf2013-02-ElizangelaPereira.pdfapplication/pdf4583333https://repositorio.furg.br/bitstreams/359d0fd0-6d8b-45d6-a2f1-cfb7c4fc0df2/download8e1b4098975eceaecbf896dd84cfd81cMD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.furg.br/bitstreams/f0657a01-a7f0-4c1b-a2b1-2f4575088458/download8a4605be74aa9ea9d79846c1fba20a33MD52falseAnonymousREADTEXT2013-02-ElizangelaPereira.pdf.txt2013-02-ElizangelaPereira.pdf.txtExtracted texttext/plain104577https://repositorio.furg.br/bitstreams/544664b9-570d-4b7c-b7da-1edd36362359/downloadc51bd38962c8d3a86c5bd0755dd69154MD53falseAnonymousREADTHUMBNAIL2013-02-ElizangelaPereira.pdf.jpg2013-02-ElizangelaPereira.pdf.jpgGenerated Thumbnailimage/jpeg2876https://repositorio.furg.br/bitstreams/2fbbe35c-38dd-4a94-a113-93382ac31e44/downloadbfbe2a0d38b53a6d45a1e99650a4a054MD54falseAnonymousREAD1/62972025-12-10 01:23:11.957open.accessoai:repositorio.furg.br:1/6297https://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-10T04:23:11Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
title O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
spellingShingle O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
Pereira, Elizangela Dias
Problema de alocação de berços
Algoritmo genético
Simulated annealing
Berth allocation problem
Genetic algorithm
title_short O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
title_full O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
title_fullStr O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
title_full_unstemmed O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
title_sort O problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético
author Pereira, Elizangela Dias
author_facet Pereira, Elizangela Dias
author_role author
dc.contributor.author.fl_str_mv Pereira, Elizangela Dias
dc.contributor.advisor1.fl_str_mv Machado, Catia Maria dos Santos
Lima, Milton Luiz Paiva de
contributor_str_mv Machado, Catia Maria dos Santos
Lima, Milton Luiz Paiva de
dc.subject.por.fl_str_mv Problema de alocação de berços
Algoritmo genético
Simulated annealing
Berth allocation problem
Genetic algorithm
topic Problema de alocação de berços
Algoritmo genético
Simulated annealing
Berth allocation problem
Genetic algorithm
description Este trabalho apresenta um estudo de caso das heurísticas Simulated Annealing e Algoritmo Genético para um problema de grande relevância encontrado no sistema portuário, o Problema de Alocação em Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. A modelagem utilizada nesta pesquisa é apresentada por Mauri (2008) [28] que trata do problema como uma Problema de Roteamento de Veículos com Múltiplas Garagens e sem Janelas de Tempo. Foi desenvolvido um ambiente apropriado para testes de simulação, onde o cenário de análise foi constituido a partir de situações reais encontradas na programação de navios de um terminal de contêineres. Os testes computacionais realizados mostram a performance das heurísticas em relação a função objetivo e o tempo computacional, a m de avaliar qual das técnicas apresenta melhores resultados.
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2016-08-11T17:33:40Z
dc.date.available.fl_str_mv 2016-08-11T17:33:40Z
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 PEREIRA, Elizangela Dias. O Problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético. 2013. 74 f. Dissertação (Mestrado em Modelagem Computacional) - Programa de Pós-Graduação em Modelagem Computacional, Universidade Federal do Rio Grande, Rio Grande, 2013.
dc.identifier.uri.fl_str_mv http://repositorio.furg.br/handle/1/6297
identifier_str_mv PEREIRA, Elizangela Dias. O Problema de alocação de berços: um estudo das heurísticas simulated annealing e algoritmo genético. 2013. 74 f. Dissertação (Mestrado em Modelagem Computacional) - Programa de Pós-Graduação em Modelagem Computacional, Universidade Federal do Rio Grande, Rio Grande, 2013.
url http://repositorio.furg.br/handle/1/6297
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/359d0fd0-6d8b-45d6-a2f1-cfb7c4fc0df2/download
https://repositorio.furg.br/bitstreams/f0657a01-a7f0-4c1b-a2b1-2f4575088458/download
https://repositorio.furg.br/bitstreams/544664b9-570d-4b7c-b7da-1edd36362359/download
https://repositorio.furg.br/bitstreams/2fbbe35c-38dd-4a94-a113-93382ac31e44/download
bitstream.checksum.fl_str_mv 8e1b4098975eceaecbf896dd84cfd81c
8a4605be74aa9ea9d79846c1fba20a33
c51bd38962c8d3a86c5bd0755dd69154
bfbe2a0d38b53a6d45a1e99650a4a054
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_ 1856849705702522880

Registros relacionados