Simulated annealing aplicado ao problema de alocação de berços

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Merhy Heli Paiva
Data de Publicação: 2013
Outros Autores: Machado, Catia Maria dos Santos, Lima, Milton Luiz Paiva de
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da FURG (RI FURG)
Texto Completo: http://repositorio.furg.br/handle/1/5127
Resumo: Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação do Simulated Annealing foi desenvolvido um software, possibilitando realizar cenários mais próximos das atividades praticadas nos portos. Os resultados computacionais são obtidos através de problemas testes com dados reais do Terminal de Contêineres Tecon Rio Grande.
id FURG_ecf9f7af78288873d2f0393ef1383240
oai_identifier_str oai:repositorio.furg.br:1/5127
network_acronym_str FURG
network_name_str Repositório Institucional da FURG (RI FURG)
repository_id_str
spelling Simulated annealing aplicado ao problema de alocação de berçosSimulated annealing applied to the berth allocation problemRoteamentoAlocaçãoSimulated annealingPortosRoutingAllocationPortsEste trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação do Simulated Annealing foi desenvolvido um software, possibilitando realizar cenários mais próximos das atividades praticadas nos portos. Os resultados computacionais são obtidos através de problemas testes com dados reais do Terminal de Contêineres Tecon Rio Grande.This work presents a Simulated Annealing based heuristic to solve the Berth Allocation Problem. This problem approaches the programming and allocation of ships to mooring areas along a quay. The problem is modeled as a Multi-Depot Vehicle Routing Problem with Time Windows. For application of Simulated Annealing, software was developed, enabling scenarios closest to perform activities practiced in ports. The computational results are obtained through test problems with real data from the Container Terminal Tecon Rio Grande.2015-07-14T17:34:44Z2015-07-14T17:34:44Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfRODRIGUES, Merhy Heli Paiva; MACHADO, Catia Maria dos Santos; LIMA, Milton Luiz Paiva de. Simulated annealing aplicado ao problema de alocação de berços. Journal of Transport Literature, v. 7, n. 3, p. 117-136, 2013. Disponível em: <http://www.scielo.br/pdf/jtl/v7n3/06.pdf>. Acesso em: 13 jul. 2015.2238-1031http://repositorio.furg.br/handle/1/512710.1590/S2238-10312013000300006porRodrigues, Merhy Heli PaivaMachado, Catia Maria dos SantosLima, Milton Luiz Paiva deinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da FURG (RI FURG)instname:Universidade Federal do Rio Grande (FURG)instacron:FURG2015-07-14T17:34:44Zoai:repositorio.furg.br:1/5127Repositório InstitucionalPUBhttps://repositorio.furg.br/oai/request || http://200.19.254.174/oai/requestopendoar:2015-07-14T17:34:44Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)false
dc.title.none.fl_str_mv Simulated annealing aplicado ao problema de alocação de berços
Simulated annealing applied to the berth allocation problem
title Simulated annealing aplicado ao problema de alocação de berços
spellingShingle Simulated annealing aplicado ao problema de alocação de berços
Rodrigues, Merhy Heli Paiva
Roteamento
Alocação
Simulated annealing
Portos
Routing
Allocation
Ports
title_short Simulated annealing aplicado ao problema de alocação de berços
title_full Simulated annealing aplicado ao problema de alocação de berços
title_fullStr Simulated annealing aplicado ao problema de alocação de berços
title_full_unstemmed Simulated annealing aplicado ao problema de alocação de berços
title_sort Simulated annealing aplicado ao problema de alocação de berços
author Rodrigues, Merhy Heli Paiva
author_facet Rodrigues, Merhy Heli Paiva
Machado, Catia Maria dos Santos
Lima, Milton Luiz Paiva de
author_role author
author2 Machado, Catia Maria dos Santos
Lima, Milton Luiz Paiva de
author2_role author
author
dc.contributor.author.fl_str_mv Rodrigues, Merhy Heli Paiva
Machado, Catia Maria dos Santos
Lima, Milton Luiz Paiva de
dc.subject.por.fl_str_mv Roteamento
Alocação
Simulated annealing
Portos
Routing
Allocation
Ports
topic Roteamento
Alocação
Simulated annealing
Portos
Routing
Allocation
Ports
description Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação do Simulated Annealing foi desenvolvido um software, possibilitando realizar cenários mais próximos das atividades praticadas nos portos. Os resultados computacionais são obtidos através de problemas testes com dados reais do Terminal de Contêineres Tecon Rio Grande.
publishDate 2013
dc.date.none.fl_str_mv 2013
2015-07-14T17:34:44Z
2015-07-14T17:34:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv RODRIGUES, Merhy Heli Paiva; MACHADO, Catia Maria dos Santos; LIMA, Milton Luiz Paiva de. Simulated annealing aplicado ao problema de alocação de berços. Journal of Transport Literature, v. 7, n. 3, p. 117-136, 2013. Disponível em: <http://www.scielo.br/pdf/jtl/v7n3/06.pdf>. Acesso em: 13 jul. 2015.
2238-1031
http://repositorio.furg.br/handle/1/5127
10.1590/S2238-10312013000300006
identifier_str_mv RODRIGUES, Merhy Heli Paiva; MACHADO, Catia Maria dos Santos; LIMA, Milton Luiz Paiva de. Simulated annealing aplicado ao problema de alocação de berços. Journal of Transport Literature, v. 7, n. 3, p. 117-136, 2013. Disponível em: <http://www.scielo.br/pdf/jtl/v7n3/06.pdf>. Acesso em: 13 jul. 2015.
2238-1031
10.1590/S2238-10312013000300006
url http://repositorio.furg.br/handle/1/5127
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.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)
repository.name.fl_str_mv Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)
repository.mail.fl_str_mv
_version_ 1813187234454568960

Registros relacionados