Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Outros Autores: | |
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-74382005000300006 |
Resumo: | Fábricas de chapas de fibra de madeira reconstituída (hardboards) transformam eucalipto em chapas retangulares por meio de processos de desagregação, prensagem e secagem. Estas chapas são então cortadas em chapas retangulares menores para atender às demandas de clientes. A programação do processo de corte é uma atividade importante no planejamento e controle da produção dessas empresas devido aos altos custos envolvidos com as perdas do material cortado. Neste artigo apresentamos abordagens para gerar padrões de corte que minimizem as perdas de material, satisfazendo as restrições dos equipamentos de corte e a demanda dos clientes. Propomos um algoritmo baseado em programação dinâmica, que pode ser combinado com simples heurísticas construtivas gulosas ou com o algoritmo primal simplex com geração de colunas. Um estudo de caso foi realizado em uma grande empresa do setor, localizada no interior de São Paulo, cujo processo de corte envolve uma tecnologia com alto nível de automação. Os resultados mostram que as abordagens têm potencial para gerar boas soluções comparadas com as utilizadas pela empresa. |
id |
SOBRAPO-1_cd5067941c1be6968fe5938d5c0a2a5e |
---|---|
oai_identifier_str |
oai:scielo:S0101-74382005000300006 |
network_acronym_str |
SOBRAPO-1 |
network_name_str |
Pesquisa operacional (Online) |
repository_id_str |
|
spelling |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de casoproblemas de corteprogramação dinâmicaindústria de hardboardFábricas de chapas de fibra de madeira reconstituída (hardboards) transformam eucalipto em chapas retangulares por meio de processos de desagregação, prensagem e secagem. Estas chapas são então cortadas em chapas retangulares menores para atender às demandas de clientes. A programação do processo de corte é uma atividade importante no planejamento e controle da produção dessas empresas devido aos altos custos envolvidos com as perdas do material cortado. Neste artigo apresentamos abordagens para gerar padrões de corte que minimizem as perdas de material, satisfazendo as restrições dos equipamentos de corte e a demanda dos clientes. Propomos um algoritmo baseado em programação dinâmica, que pode ser combinado com simples heurísticas construtivas gulosas ou com o algoritmo primal simplex com geração de colunas. Um estudo de caso foi realizado em uma grande empresa do setor, localizada no interior de São Paulo, cujo processo de corte envolve uma tecnologia com alto nível de automação. Os resultados mostram que as abordagens têm potencial para gerar boas soluções comparadas com as utilizadas pela empresa.Sociedade Brasileira de Pesquisa Operacional2005-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382005000300006Pesquisa Operacional v.25 n.3 2005reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382005000300006info:eu-repo/semantics/openAccessBelluzzo,LucianoMorabito,Reinaldopor2006-02-20T00:00:00Zoai:scielo:S0101-74382005000300006Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2006-02-20T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false |
dc.title.none.fl_str_mv |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
title |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
spellingShingle |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso Belluzzo,Luciano problemas de corte programação dinâmica indústria de hardboard |
title_short |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
title_full |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
title_fullStr |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
title_full_unstemmed |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
title_sort |
Otimização nos padrões de corte de chapas de fibra de madeira reconstituída: um estudo de caso |
author |
Belluzzo,Luciano |
author_facet |
Belluzzo,Luciano Morabito,Reinaldo |
author_role |
author |
author2 |
Morabito,Reinaldo |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Belluzzo,Luciano Morabito,Reinaldo |
dc.subject.por.fl_str_mv |
problemas de corte programação dinâmica indústria de hardboard |
topic |
problemas de corte programação dinâmica indústria de hardboard |
description |
Fábricas de chapas de fibra de madeira reconstituída (hardboards) transformam eucalipto em chapas retangulares por meio de processos de desagregação, prensagem e secagem. Estas chapas são então cortadas em chapas retangulares menores para atender às demandas de clientes. A programação do processo de corte é uma atividade importante no planejamento e controle da produção dessas empresas devido aos altos custos envolvidos com as perdas do material cortado. Neste artigo apresentamos abordagens para gerar padrões de corte que minimizem as perdas de material, satisfazendo as restrições dos equipamentos de corte e a demanda dos clientes. Propomos um algoritmo baseado em programação dinâmica, que pode ser combinado com simples heurísticas construtivas gulosas ou com o algoritmo primal simplex com geração de colunas. Um estudo de caso foi realizado em uma grande empresa do setor, localizada no interior de São Paulo, cujo processo de corte envolve uma tecnologia com alto nível de automação. Os resultados mostram que as abordagens têm potencial para gerar boas soluções comparadas com as utilizadas pela empresa. |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005-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-74382005000300006 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382005000300006 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/S0101-74382005000300006 |
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.25 n.3 2005 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_ |
1750318016582647808 |