Um problema de corte com padrões compartimentados

Detalhes bibliográficos
Autor(a) principal: Hoto,Robinson
Data de Publicação: 2003
Outros Autores: Maculan,Nelson, Marques,Fabiano, Arenales,Marcos
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-74382003000100013
Resumo: Neste artigo apresentaremos a aplicação do Problema da Mochila Compartimentada (PMC) no Problema de Corte de Bobinas de Aço (PCBA), que é um problema de corte em duas etapas com restrições especiais de agrupamento dos itens. O PMC consiste em construir compartimentos de capacidades desconhecidas em uma mochila de capacidade conhecida, tendo em vista que os itens de interesse estão agrupados em subconjuntos, de modo que, itens de um agrupamento não podem ser combinados com itens de outro. Para entender melhor o PMC admita que a mochila de um alpinista deve ser composta por um número ideal de compartimentos com itens de quatro categorias (remédios, alimentos, ferramentas, roupas), porém, itens de categorias distintas não podem ser combinados para formar um mesmo compartimento, além do mais, são desconhecidas as capacidades ideais de cada compartimento da mochila.
id SOBRAPO-1_da0293755fa7077d1a5260e744adb03d
oai_identifier_str oai:scielo:S0101-74382003000100013
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Um problema de corte com padrões compartimentadoscorte e empacotamentopadrões compartimentadosmochila compartimentadaNeste artigo apresentaremos a aplicação do Problema da Mochila Compartimentada (PMC) no Problema de Corte de Bobinas de Aço (PCBA), que é um problema de corte em duas etapas com restrições especiais de agrupamento dos itens. O PMC consiste em construir compartimentos de capacidades desconhecidas em uma mochila de capacidade conhecida, tendo em vista que os itens de interesse estão agrupados em subconjuntos, de modo que, itens de um agrupamento não podem ser combinados com itens de outro. Para entender melhor o PMC admita que a mochila de um alpinista deve ser composta por um número ideal de compartimentos com itens de quatro categorias (remédios, alimentos, ferramentas, roupas), porém, itens de categorias distintas não podem ser combinados para formar um mesmo compartimento, além do mais, são desconhecidas as capacidades ideais de cada compartimento da mochila.Sociedade Brasileira de Pesquisa Operacional2003-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100013Pesquisa Operacional v.23 n.1 2003reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382003000100013info:eu-repo/semantics/openAccessHoto,RobinsonMaculan,NelsonMarques,FabianoArenales,Marcospor2003-05-26T00:00:00Zoai:scielo:S0101-74382003000100013Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-05-26T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Um problema de corte com padrões compartimentados
title Um problema de corte com padrões compartimentados
spellingShingle Um problema de corte com padrões compartimentados
Hoto,Robinson
corte e empacotamento
padrões compartimentados
mochila compartimentada
title_short Um problema de corte com padrões compartimentados
title_full Um problema de corte com padrões compartimentados
title_fullStr Um problema de corte com padrões compartimentados
title_full_unstemmed Um problema de corte com padrões compartimentados
title_sort Um problema de corte com padrões compartimentados
author Hoto,Robinson
author_facet Hoto,Robinson
Maculan,Nelson
Marques,Fabiano
Arenales,Marcos
author_role author
author2 Maculan,Nelson
Marques,Fabiano
Arenales,Marcos
author2_role author
author
author
dc.contributor.author.fl_str_mv Hoto,Robinson
Maculan,Nelson
Marques,Fabiano
Arenales,Marcos
dc.subject.por.fl_str_mv corte e empacotamento
padrões compartimentados
mochila compartimentada
topic corte e empacotamento
padrões compartimentados
mochila compartimentada
description Neste artigo apresentaremos a aplicação do Problema da Mochila Compartimentada (PMC) no Problema de Corte de Bobinas de Aço (PCBA), que é um problema de corte em duas etapas com restrições especiais de agrupamento dos itens. O PMC consiste em construir compartimentos de capacidades desconhecidas em uma mochila de capacidade conhecida, tendo em vista que os itens de interesse estão agrupados em subconjuntos, de modo que, itens de um agrupamento não podem ser combinados com itens de outro. Para entender melhor o PMC admita que a mochila de um alpinista deve ser composta por um número ideal de compartimentos com itens de quatro categorias (remédios, alimentos, ferramentas, roupas), porém, itens de categorias distintas não podem ser combinados para formar um mesmo compartimento, além do mais, são desconhecidas as capacidades ideais de cada compartimento da mochila.
publishDate 2003
dc.date.none.fl_str_mv 2003-01-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-74382003000100013
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100013
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382003000100013
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.23 n.1 2003
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_ 1750318016242909184

Registros relacionados