Heurísticas para o problema de corte de estoque unidimensional inteiro

Detalhes bibliográficos
Autor(a) principal: Poldi,Kelly Cristina
Data de Publicação: 2006
Outros Autores: Arenales,Marcos Nereu
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-74382006000300003
Resumo: O problema de corte de estoque unidimensional consiste em cortar objetos disponíveis para a produção de itens de modo a atender uma demanda especificada, em que apenas uma dimensão é relevante para o corte (barras, bobinas, etc.). O problema pode ser formulado como um problema de programação linear inteira de grande porte, cuja solução ótima, via de regra, não pode ser obtida na prática, quando tipicamente dezenas de itens devem ser produzidas. Neste artigo tratamos o problema de determinar soluções inteiras para o problema de corte de estoque unidimensional, dando atenção especial a problemas com baixa demanda. Revisamos métodos heurísticos bem conhecidos e algumas variações. Esses métodos são comparados em relação à qualidade de suas soluções, número de padrões de corte e tempo computacional. Nossa análise está baseada na resolução de exemplares gerados aleatoriamente.
id SOBRAPO-1_86081967dbb1ad4ed860149df9ca3f23
oai_identifier_str oai:scielo:S0101-74382006000300003
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Heurísticas para o problema de corte de estoque unidimensional inteiroproblema de corte de estoqueprogramação inteirageração de colunasO problema de corte de estoque unidimensional consiste em cortar objetos disponíveis para a produção de itens de modo a atender uma demanda especificada, em que apenas uma dimensão é relevante para o corte (barras, bobinas, etc.). O problema pode ser formulado como um problema de programação linear inteira de grande porte, cuja solução ótima, via de regra, não pode ser obtida na prática, quando tipicamente dezenas de itens devem ser produzidas. Neste artigo tratamos o problema de determinar soluções inteiras para o problema de corte de estoque unidimensional, dando atenção especial a problemas com baixa demanda. Revisamos métodos heurísticos bem conhecidos e algumas variações. Esses métodos são comparados em relação à qualidade de suas soluções, número de padrões de corte e tempo computacional. Nossa análise está baseada na resolução de exemplares gerados aleatoriamente.Sociedade Brasileira de Pesquisa Operacional2006-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000300003Pesquisa Operacional v.26 n.3 2006reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382006000300003info:eu-repo/semantics/openAccessPoldi,Kelly CristinaArenales,Marcos Nereupor2007-02-23T00:00:00Zoai:scielo:S0101-74382006000300003Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2007-02-23T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Heurísticas para o problema de corte de estoque unidimensional inteiro
title Heurísticas para o problema de corte de estoque unidimensional inteiro
spellingShingle Heurísticas para o problema de corte de estoque unidimensional inteiro
Poldi,Kelly Cristina
problema de corte de estoque
programação inteira
geração de colunas
title_short Heurísticas para o problema de corte de estoque unidimensional inteiro
title_full Heurísticas para o problema de corte de estoque unidimensional inteiro
title_fullStr Heurísticas para o problema de corte de estoque unidimensional inteiro
title_full_unstemmed Heurísticas para o problema de corte de estoque unidimensional inteiro
title_sort Heurísticas para o problema de corte de estoque unidimensional inteiro
author Poldi,Kelly Cristina
author_facet Poldi,Kelly Cristina
Arenales,Marcos Nereu
author_role author
author2 Arenales,Marcos Nereu
author2_role author
dc.contributor.author.fl_str_mv Poldi,Kelly Cristina
Arenales,Marcos Nereu
dc.subject.por.fl_str_mv problema de corte de estoque
programação inteira
geração de colunas
topic problema de corte de estoque
programação inteira
geração de colunas
description O problema de corte de estoque unidimensional consiste em cortar objetos disponíveis para a produção de itens de modo a atender uma demanda especificada, em que apenas uma dimensão é relevante para o corte (barras, bobinas, etc.). O problema pode ser formulado como um problema de programação linear inteira de grande porte, cuja solução ótima, via de regra, não pode ser obtida na prática, quando tipicamente dezenas de itens devem ser produzidas. Neste artigo tratamos o problema de determinar soluções inteiras para o problema de corte de estoque unidimensional, dando atenção especial a problemas com baixa demanda. Revisamos métodos heurísticos bem conhecidos e algumas variações. Esses métodos são comparados em relação à qualidade de suas soluções, número de padrões de corte e tempo computacional. Nossa análise está baseada na resolução de exemplares gerados aleatoriamente.
publishDate 2006
dc.date.none.fl_str_mv 2006-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-74382006000300003
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382006000300003
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382006000300003
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.26 n.3 2006
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_ 1750318016615153664

Registros relacionados