Contribuições para o problema de corte de estoque bidimensional na indústria moveleira

Detalhes bibliográficos
Autor(a) principal: Mosquera, Gabriela Perez [UNESP]
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