Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira

Detalhes bibliográficos
Autor(a) principal: Martins, Alyne Toscano [UNESP]
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/86501
Resumo: Neste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de caso
id UNSP_186c998d02dfca957841d73acc1443c0
oai_identifier_str oai:repositorio.unesp.br:11449/86501
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleiraFurniture industryPesquisa operacionalOtimização matematicaIndústria de móveisCorte de estoqueNeste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de casoIn this work we study the two-dimensional cutting stock problem originated from a furniture industry. We describe the production system of a characteristic furniture plant situated at Votuporanga Regional Center and we propose an algorithm to solve the cutting stock problem taking into account the minimization of the number of objects and the number of saw cycles. The main idea of the algorithm (AFM-P) is adding to the problem, in a dynamic way, constraints that impose a minimum frequency to the use of a given cutting pattern. At each iteration a solution is generated and at the end there is a set of solutions that are analyzed according to dominance criteria. The AFM-P algorithm is tested using data from the furniture plant visited. The computational study shows that using the proposed algorithm it is possible to find solutions that are close the ones used in the industry practice and, in most cases, better than theirsConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Universidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Martins, Alyne Toscano [UNESP]2014-06-11T19:22:18Z2014-06-11T19:22:18Z2010-04-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis155 f. : il.application/pdfMARTINS, Alyne Toscano. Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira. 2010. 155 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2010.http://hdl.handle.net/11449/86501000618750martins_at_me_sjrp.pdf33004153071P03492330600130998Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-01-04T06:22:13Zoai:repositorio.unesp.br:11449/86501Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T22:04:40.182879Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
title Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
spellingShingle Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
Martins, Alyne Toscano [UNESP]
Furniture industry
Pesquisa operacional
Otimização matematica
Indústria de móveis
Corte de estoque
title_short Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
title_full Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
title_fullStr Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
title_full_unstemmed Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
title_sort Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
author Martins, Alyne Toscano [UNESP]
author_facet Martins, Alyne Toscano [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 Martins, Alyne Toscano [UNESP]
dc.subject.por.fl_str_mv Furniture industry
Pesquisa operacional
Otimização matematica
Indústria de móveis
Corte de estoque
topic Furniture industry
Pesquisa operacional
Otimização matematica
Indústria de móveis
Corte de estoque
description Neste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de caso
publishDate 2010
dc.date.none.fl_str_mv 2010-04-16
2014-06-11T19:22:18Z
2014-06-11T19:22:18Z
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 MARTINS, Alyne Toscano. Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira. 2010. 155 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2010.
http://hdl.handle.net/11449/86501
000618750
martins_at_me_sjrp.pdf
33004153071P0
3492330600130998
identifier_str_mv MARTINS, Alyne Toscano. Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira. 2010. 155 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2010.
000618750
martins_at_me_sjrp.pdf
33004153071P0
3492330600130998
url http://hdl.handle.net/11449/86501
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 155 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_ 1808129390007025664