Contribuições para o problema de corte de estoque bidimensional na indústria moveleira
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/94278 |
Resumo: | Neste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de solução para aumentar sua produtividade. O critério de otimização considerado é a redução do número de ciclos da serra. Três métodos de solução foram propostos para a resolução do problema. O primeiro utiliza um modelo matemático que contém restrições que garantem que o número de objetos cortados de acordo com um determinado padrão de corte seja um múltiplo da capacidade da serra. Duas heurísticas, baseadas na heurística de repetição exaustiva de padrões de corte, são propostas para atender exatamente às demandas e reduzir o número de ciclos da serra na indústria de móveis visitada. Os estudos computacionais realizados, mostraram que as estratégias propostas obtêm resultados próximos aos da empresa e, em alguns casos, melhores. |
id |
UNSP_3cb9a3d057d41810c35ee795efa67589 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/94278 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleiraCutting and PackingTwo-dimensional cutting stockFurniture industry2- stage guillotine cutting patternsSaw cyclesOtimização matematicaPesquisa operacionalProgramação inteiraProblema do corte de estoqueIndústria de móveisIndústria de móveis - Ciclos da serraNeste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de solução para aumentar sua produtividade. O critério de otimização considerado é a redução do número de ciclos da serra. Três métodos de solução foram propostos para a resolução do problema. O primeiro utiliza um modelo matemático que contém restrições que garantem que o número de objetos cortados de acordo com um determinado padrão de corte seja um múltiplo da capacidade da serra. Duas heurísticas, baseadas na heurística de repetição exaustiva de padrões de corte, são propostas para atender exatamente às demandas e reduzir o número de ciclos da serra na indústria de móveis visitada. Os estudos computacionais realizados, mostraram que as estratégias propostas obtêm resultados próximos aos da empresa e, em alguns casos, melhores.In this work we have studied the Two-dimensional Cutting Stock Problem applied to a furniture industry. In order to carry out this study, we have visited a characteristic company at the Northwest region of the state of São Paulo in order to observe the industry practice and develop solution methods to increase its productivity. The goal is minimize the number of saw cycles. We propose three solution methods to solve the problem. The first one is a mathematical model which imposes that the number of objects to be cut according to a given cutting pattern is a multiple of the saw capacity. Two heuristics based on the sequential heuristic procedure are proposed to fulfil the demands and to reduce the number of saw cycles. By the computational tests results, we can conclude that these solution methods provide similar results to the industry's practice and, in some cases, better ones.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Universidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Mosquera, Gabriela Perez [UNESP]2014-06-11T19:26:56Z2014-06-11T19:26:56Z2007-05-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis107 f. : il.application/pdfMOSQUERA, Gabriela Perez. Contribuições para o problema de corte de estoque bidimensional na indústria moveleira. 2007. 107 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.http://hdl.handle.net/11449/94278000502335mosquera_gp_me_sjrp.pdf33004153071P03492330600130998Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-11-21T06:12:30Zoai:repositorio.unesp.br:11449/94278Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T18:20:28.514255Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
title |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
spellingShingle |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira Mosquera, Gabriela Perez [UNESP] Cutting and Packing Two-dimensional cutting stock Furniture industry 2- stage guillotine cutting patterns Saw cycles Otimização matematica Pesquisa operacional Programação inteira Problema do corte de estoque Indústria de móveis Indústria de móveis - Ciclos da serra |
title_short |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
title_full |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
title_fullStr |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
title_full_unstemmed |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
title_sort |
Contribuições para o problema de corte de estoque bidimensional na indústria moveleira |
author |
Mosquera, Gabriela Perez [UNESP] |
author_facet |
Mosquera, Gabriela Perez [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Rangel, Maria do Socorro Nogueira [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Mosquera, Gabriela Perez [UNESP] |
dc.subject.por.fl_str_mv |
Cutting and Packing Two-dimensional cutting stock Furniture industry 2- stage guillotine cutting patterns Saw cycles Otimização matematica Pesquisa operacional Programação inteira Problema do corte de estoque Indústria de móveis Indústria de móveis - Ciclos da serra |
topic |
Cutting and Packing Two-dimensional cutting stock Furniture industry 2- stage guillotine cutting patterns Saw cycles Otimização matematica Pesquisa operacional Programação inteira Problema do corte de estoque Indústria de móveis Indústria de móveis - Ciclos da serra |
description |
Neste trabalho, estudamos o Problema de Corte de Estoque Bidimensional aplicado à indústria de móveis. Para realizar este estudo, visitamos uma empresa característica do noroeste paulista com o intuito de observarmos a prática da empresa e desenvolver métodos de solução para aumentar sua produtividade. O critério de otimização considerado é a redução do número de ciclos da serra. Três métodos de solução foram propostos para a resolução do problema. O primeiro utiliza um modelo matemático que contém restrições que garantem que o número de objetos cortados de acordo com um determinado padrão de corte seja um múltiplo da capacidade da serra. Duas heurísticas, baseadas na heurística de repetição exaustiva de padrões de corte, são propostas para atender exatamente às demandas e reduzir o número de ciclos da serra na indústria de móveis visitada. Os estudos computacionais realizados, mostraram que as estratégias propostas obtêm resultados próximos aos da empresa e, em alguns casos, melhores. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-05-28 2014-06-11T19:26:56Z 2014-06-11T19:26:56Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
MOSQUERA, Gabriela Perez. Contribuições para o problema de corte de estoque bidimensional na indústria moveleira. 2007. 107 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007. http://hdl.handle.net/11449/94278 000502335 mosquera_gp_me_sjrp.pdf 33004153071P0 3492330600130998 |
identifier_str_mv |
MOSQUERA, Gabriela Perez. Contribuições para o problema de corte de estoque bidimensional na indústria moveleira. 2007. 107 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007. 000502335 mosquera_gp_me_sjrp.pdf 33004153071P0 3492330600130998 |
url |
http://hdl.handle.net/11449/94278 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
107 f. : il. application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
Aleph 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_ |
1808128921788481536 |