Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira
Autor(a) principal: | |
---|---|
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 |