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

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Mosquera, Gabriela Perez [UNESP]
Orientador(a): Rangel, Maria do Socorro Nogueira [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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
Palavras-chave em Inglês:
Cutting and Packing
Two-dimensional cutting stock
Furniture industry
2- stage guillotine cutting patterns
Saw cycles
Link de acesso: 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
spelling Mosquera, Gabriela Perez [UNESP]Universidade Estadual Paulista (Unesp)Yanasse, Horácio HidekiAraújo, Silvio Alexandre deRangel, Maria do Socorro Nogueira [UNESP]2014-06-11T19:26:56Z2014-06-11T19:26:56Z2007-05-28MOSQUERA, 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.pdf33004153071P03492330600130998Neste 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)107 f. : il.porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPOtimização matematicaPesquisa operacionalProgramação inteiraProblema do corte de estoqueIndústria de móveisIndústria de móveis - Ciclos da serraCutting and PackingTwo-dimensional cutting stockFurniture industry2- stage guillotine cutting patternsSaw cyclesContribuições para o problema de corte de estoque bidimensional na indústria moveleirainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessMatemática - IBILCEMatemática aplicadaUniversidade Estadual Paulista (UNESP), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Preto3492330600130998Publication43c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::297522-143c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::297522-14782a4c4-7fef-42fc-b83d-1a732f91b4c4virtual::272130-14782a4c4-7fef-42fc-b83d-1a732f91b4c4virtual::272130-1ORIGINALmosquera_gp_me_sjrp.pdfapplication/pdf826166https://repositorio.unesp.br/bitstreams/736a49bb-03f8-44cc-bcb1-a39ebccb50bc/download1a60fcaee005ae7c3a53ba9d9dad9b98MD51trueAnonymousREADTEXTmosquera_gp_me_sjrp.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-11-21T06:12:31Z (GMT).Extracted texttext/plain103686https://repositorio.unesp.br/bitstreams/13e7a664-0726-4d47-9a09-235041c6e68f/downloada7ef53ed118eb7808c2c346bc27cfdd4MD54falseAnonymousREADTHUMBNAILmosquera_gp_me_sjrp.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-12T10:49:43Z (GMT).IM Thumbnailimage/jpeg4802https://repositorio.unesp.br/bitstreams/5ecf6eb7-d175-417b-9d56-6f801af08c04/download5cc24f3452bd41bdf6bddff79277c484MD53falseAnonymousREAD11449/942782026-07-25T06:18:01.021269Zopen.accessoai:repositorio.unesp.br:11449/94278https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-07-25T06:18:01Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.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]
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
Cutting and Packing
Two-dimensional cutting stock
Furniture industry
2- stage guillotine cutting patterns
Saw cycles
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.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Yanasse, Horácio Hideki
Araújo, Silvio Alexandre de
dc.contributor.author.fl_str_mv Mosquera, Gabriela Perez [UNESP]
dc.contributor.advisor1.fl_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
contributor_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
dc.subject.por.fl_str_mv 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 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
Cutting and Packing
Two-dimensional cutting stock
Furniture industry
2- stage guillotine cutting patterns
Saw cycles
dc.subject.eng.fl_str_mv Cutting and Packing
Two-dimensional cutting stock
Furniture industry
2- stage guillotine cutting patterns
Saw cycles
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.issued.fl_str_mv 2007-05-28
dc.date.accessioned.fl_str_mv 2014-06-11T19:26:56Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/94278
dc.identifier.aleph.none.fl_str_mv 000502335
dc.identifier.file.none.fl_str_mv mosquera_gp_me_sjrp.pdf
dc.identifier.capes.none.fl_str_mv 33004153071P0
dc.identifier.lattes.none.fl_str_mv 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.
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
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/736a49bb-03f8-44cc-bcb1-a39ebccb50bc/download
https://repositorio.unesp.br/bitstreams/13e7a664-0726-4d47-9a09-235041c6e68f/download
https://repositorio.unesp.br/bitstreams/5ecf6eb7-d175-417b-9d56-6f801af08c04/download
bitstream.checksum.fl_str_mv 1a60fcaee005ae7c3a53ba9d9dad9b98
a7ef53ed118eb7808c2c346bc27cfdd4
5cc24f3452bd41bdf6bddff79277c484
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343702705864704

Registros relacionados