O problema de corte de estoque em indústrias de móveis de pequeno e médio portes

Detalhes bibliográficos
Autor(a) principal: Rangel, Socorro [UNESP]
Data de Publicação: 2008
Outros Autores: Figueiredo, Altamir G. de
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1590/S0101-74382008000300004
http://hdl.handle.net/11449/28297
Resumo: A geração de padrões de corte para cortar painéis retangulares de madeira em itens retangulares menores é uma tarefa rotineira em indústrias de móveis. Além do objetivo usual de minimizar perdas, as indústrias procuram gerar padrões de corte que facilitem o processo de corte. Neste trabalho analisamos os padrões de corte adotados por uma fábrica característica do Pólo Moveleiro de Votuporanga-SP. Propomos uma heurística para a geração de um conjunto de padrões de corte baseados em padrões n-grupos e usamos na solução do problema de corte de estoque. Comparamos a solução do método heurístico com a solução obtida através do método em 2-estágios de Gilmore e Gomory e a prática da fábrica. Os resultados obtidos indicam que a heurística proposta é capaz de gerar padrões de corte similares aos utilizados pela fábrica, com índices de perda iguais ou melhores.
id UNSP_c7942904095020134e52607be4f1f4f8
oai_identifier_str oai:repositorio.unesp.br:11449/28297
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling O problema de corte de estoque em indústrias de móveis de pequeno e médio portesTwo-dimensional cutting stockN-group cutting patternheuristicFurniture industrycorte de estoque bidimensionalpadrões de corte n-gruposHeurísticaIndústria de móveisA geração de padrões de corte para cortar painéis retangulares de madeira em itens retangulares menores é uma tarefa rotineira em indústrias de móveis. Além do objetivo usual de minimizar perdas, as indústrias procuram gerar padrões de corte que facilitem o processo de corte. Neste trabalho analisamos os padrões de corte adotados por uma fábrica característica do Pólo Moveleiro de Votuporanga-SP. Propomos uma heurística para a geração de um conjunto de padrões de corte baseados em padrões n-grupos e usamos na solução do problema de corte de estoque. Comparamos a solução do método heurístico com a solução obtida através do método em 2-estágios de Gilmore e Gomory e a prática da fábrica. Os resultados obtidos indicam que a heurística proposta é capaz de gerar padrões de corte similares aos utilizados pela fábrica, com índices de perda iguais ou melhores.Defining cutting patterns to cut rectangular plates to produce smaller rectangular pieces with specified sizes and demands is an every day task in the furniture industry. Besides the usual interest in cutting patterns that minimizes waste, there is also interest in developing cutting patterns that allows a rapid manipulation of the plates. In this work we analyze the cutting patterns used in a furniture industry situated at the state of São Paulo-Brazil and present a heuristic procedure to generate cutting patterns based on n-group guillotine pattern. We compare the heuristic solution with the solution given by the traditional 2-stage Gilmore-Gomory method and the industry practice. The results indicate that the proposed heuristic can generate cutting patterns similar to the ones used in the industry with waste index that are equal or better.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Universidade Estadual Paulista IBILCE DCCEUniversidade Estadual Paulista IBILCE DCCESociedade Brasileira de Pesquisa OperacionalUniversidade Estadual Paulista (Unesp)Rangel, Socorro [UNESP]Figueiredo, Altamir G. de2014-05-20T15:12:10Z2014-05-20T15:12:10Z2008-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article451-472application/pdfhttp://dx.doi.org/10.1590/S0101-74382008000300004Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 28, n. 3, p. 451-472, 2008.0101-7438http://hdl.handle.net/11449/2829710.1590/S0101-74382008000300004S0101-74382008000300004S0101-74382008000300004.pdfSciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporPesquisa Operacional0,365info:eu-repo/semantics/openAccess2023-10-22T06:07:19Zoai:repositorio.unesp.br:11449/28297Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462023-10-22T06:07:19Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
title O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
spellingShingle O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
Rangel, Socorro [UNESP]
Two-dimensional cutting stock
N-group cutting pattern
heuristic
Furniture industry
corte de estoque bidimensional
padrões de corte n-grupos
Heurística
Indústria de móveis
title_short O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
title_full O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
title_fullStr O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
title_full_unstemmed O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
title_sort O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
author Rangel, Socorro [UNESP]
author_facet Rangel, Socorro [UNESP]
Figueiredo, Altamir G. de
author_role author
author2 Figueiredo, Altamir G. de
author2_role author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Rangel, Socorro [UNESP]
Figueiredo, Altamir G. de
dc.subject.por.fl_str_mv Two-dimensional cutting stock
N-group cutting pattern
heuristic
Furniture industry
corte de estoque bidimensional
padrões de corte n-grupos
Heurística
Indústria de móveis
topic Two-dimensional cutting stock
N-group cutting pattern
heuristic
Furniture industry
corte de estoque bidimensional
padrões de corte n-grupos
Heurística
Indústria de móveis
description A geração de padrões de corte para cortar painéis retangulares de madeira em itens retangulares menores é uma tarefa rotineira em indústrias de móveis. Além do objetivo usual de minimizar perdas, as indústrias procuram gerar padrões de corte que facilitem o processo de corte. Neste trabalho analisamos os padrões de corte adotados por uma fábrica característica do Pólo Moveleiro de Votuporanga-SP. Propomos uma heurística para a geração de um conjunto de padrões de corte baseados em padrões n-grupos e usamos na solução do problema de corte de estoque. Comparamos a solução do método heurístico com a solução obtida através do método em 2-estágios de Gilmore e Gomory e a prática da fábrica. Os resultados obtidos indicam que a heurística proposta é capaz de gerar padrões de corte similares aos utilizados pela fábrica, com índices de perda iguais ou melhores.
publishDate 2008
dc.date.none.fl_str_mv 2008-12-01
2014-05-20T15:12:10Z
2014-05-20T15:12:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/S0101-74382008000300004
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 28, n. 3, p. 451-472, 2008.
0101-7438
http://hdl.handle.net/11449/28297
10.1590/S0101-74382008000300004
S0101-74382008000300004
S0101-74382008000300004.pdf
url http://dx.doi.org/10.1590/S0101-74382008000300004
http://hdl.handle.net/11449/28297
identifier_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 28, n. 3, p. 451-472, 2008.
0101-7438
10.1590/S0101-74382008000300004
S0101-74382008000300004
S0101-74382008000300004.pdf
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Pesquisa Operacional
0,365
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 451-472
application/pdf
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 SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803046101475917824