Resolução do problema de alocação de berços através de uma técnica de geração de colunas

Detalhes bibliográficos
Autor(a) principal: Mauri,Geraldo Regis
Data de Publicação: 2010
Outros Autores: Oliveira,Alexandre César Muniz de, Lorena,Luiz Antonio Nogueira
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300003
Resumo: O Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método consiste na aplicação do Algoritmo de Treinamento Populacional (ATP) juntamente com a Programação Linear (PL) para Geração de Colunas. Estes métodos são aplicados de maneira interativa, onde o ATP, através de informações da relaxação da PL, é responsável pela geração de boas colunas, e a PL pela resolução de um Problema de Particionamento de Conjuntos, com uma restrição adicional (PPC+), formado por essas colunas. Os resultados computacionais são obtidos através de instâncias utilizadas em um trabalho recente sobre o problema e comparados com os resultados obtidos pelo CPLEX e por outro método encontrado na literatura.
id SOBRAPO-1_d6608b774368d9895804c1bc5da73523
oai_identifier_str oai:scielo:S0101-74382010000300003
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Resolução do problema de alocação de berços através de uma técnica de geração de colunasproblema de alocação de berçosalgoritmo de treinamento populacionalgeração de colunasO Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método consiste na aplicação do Algoritmo de Treinamento Populacional (ATP) juntamente com a Programação Linear (PL) para Geração de Colunas. Estes métodos são aplicados de maneira interativa, onde o ATP, através de informações da relaxação da PL, é responsável pela geração de boas colunas, e a PL pela resolução de um Problema de Particionamento de Conjuntos, com uma restrição adicional (PPC+), formado por essas colunas. Os resultados computacionais são obtidos através de instâncias utilizadas em um trabalho recente sobre o problema e comparados com os resultados obtidos pelo CPLEX e por outro método encontrado na literatura.Sociedade Brasileira de Pesquisa Operacional2010-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300003Pesquisa Operacional v.30 n.3 2010reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382010000300003info:eu-repo/semantics/openAccessMauri,Geraldo RegisOliveira,Alexandre César Muniz deLorena,Luiz Antonio Nogueirapor2011-03-04T00:00:00Zoai:scielo:S0101-74382010000300003Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2011-03-04T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Resolução do problema de alocação de berços através de uma técnica de geração de colunas
title Resolução do problema de alocação de berços através de uma técnica de geração de colunas
spellingShingle Resolução do problema de alocação de berços através de uma técnica de geração de colunas
Mauri,Geraldo Regis
problema de alocação de berços
algoritmo de treinamento populacional
geração de colunas
title_short Resolução do problema de alocação de berços através de uma técnica de geração de colunas
title_full Resolução do problema de alocação de berços através de uma técnica de geração de colunas
title_fullStr Resolução do problema de alocação de berços através de uma técnica de geração de colunas
title_full_unstemmed Resolução do problema de alocação de berços através de uma técnica de geração de colunas
title_sort Resolução do problema de alocação de berços através de uma técnica de geração de colunas
author Mauri,Geraldo Regis
author_facet Mauri,Geraldo Regis
Oliveira,Alexandre César Muniz de
Lorena,Luiz Antonio Nogueira
author_role author
author2 Oliveira,Alexandre César Muniz de
Lorena,Luiz Antonio Nogueira
author2_role author
author
dc.contributor.author.fl_str_mv Mauri,Geraldo Regis
Oliveira,Alexandre César Muniz de
Lorena,Luiz Antonio Nogueira
dc.subject.por.fl_str_mv problema de alocação de berços
algoritmo de treinamento populacional
geração de colunas
topic problema de alocação de berços
algoritmo de treinamento populacional
geração de colunas
description O Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método consiste na aplicação do Algoritmo de Treinamento Populacional (ATP) juntamente com a Programação Linear (PL) para Geração de Colunas. Estes métodos são aplicados de maneira interativa, onde o ATP, através de informações da relaxação da PL, é responsável pela geração de boas colunas, e a PL pela resolução de um Problema de Particionamento de Conjuntos, com uma restrição adicional (PPC+), formado por essas colunas. Os resultados computacionais são obtidos através de instâncias utilizadas em um trabalho recente sobre o problema e comparados com os resultados obtidos pelo CPLEX e por outro método encontrado na literatura.
publishDate 2010
dc.date.none.fl_str_mv 2010-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300003
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382010000300003
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.30 n.3 2010
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318017046118400

Registros relacionados