Um problema de corte com padrões compartimentados

Um problema de corte com padrões compartimentados

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.

Saved in:
Bibliographic Details
Main Authors: Hoto,Robinson, Maculan,Nelson, Marques,Fabiano, Arenales,Marcos
Format: Digital revista
Language:Portuguese
Published: Sociedade Brasileira de Pesquisa Operacional 2003
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100013
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scielo:S0101-74382003000100013
record_format ojs
spelling oai:scielo:S0101-743820030001000132003-05-26Um problema de corte com padrões compartimentadosHoto,RobinsonMaculan,NelsonMarques,FabianoArenales,Marcos corte e empacotamento padrões compartimentados mochila compartimentada 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.23 n.1 20032003-01-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100013pt10.1590/S0101-74382003000100013
institution SCIELO
collection OJS
country Brasil
countrycode BR
component Revista
access En linea
databasecode rev-scielo-br
tag revista
region America del Sur
libraryname SciELO
language Portuguese
format Digital
author Hoto,Robinson
Maculan,Nelson
Marques,Fabiano
Arenales,Marcos
spellingShingle Hoto,Robinson
Maculan,Nelson
Marques,Fabiano
Arenales,Marcos
Um problema de corte com padrões compartimentados
author_facet Hoto,Robinson
Maculan,Nelson
Marques,Fabiano
Arenales,Marcos
author_sort Hoto,Robinson
title Um problema de corte com padrões compartimentados
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
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.
publisher Sociedade Brasileira de Pesquisa Operacional
publishDate 2003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100013
work_keys_str_mv AT hotorobinson umproblemadecortecompadroescompartimentados
AT maculannelson umproblemadecortecompadroescompartimentados
AT marquesfabiano umproblemadecortecompadroescompartimentados
AT arenalesmarcos umproblemadecortecompadroescompartimentados
_version_ 1756394129165647872

Similar Items