O problema de corte de estoque em indústrias de móveis de pequeno e médio portes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Outros Autores: | |
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:29462024-08-05T15:36:27.574431Repositó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_ |
1808128539779661824 |