Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte

Detalhes bibliográficos
Autor(a) principal: Faccio, Ana Paula [UNESP]
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/94279
Resumo: Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.
id UNSP_215e99c0d03bb3f62b1547c7726a032a
oai_identifier_str oai:repositorio.unesp.br:11449/94279
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porteTwo-dimensional cutting stockGuillotine cuttingN-group cutting patternColumn generationFurniture industryOtimização matematicaPesquisa operacionalProgramação inteiraIndústria de móveisProblema do corte de estoqueNeste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.In this work we study the two-dimensional cutting stock problem applied to the cutting of raw material in the furniture industry. This NP-hard problem appears in several other industrial processes that include cutting rectangular objects in smaller retangular items that are being requested. We analyze the efficiency of some integer linear models for two-dimensional guillotine cutting problem proposed in the literature. We also present computational results for the cutting stock problem of a small furniture factory, located in the northwest of the state of São Paulo. The computational results show that the proposed strategies give results accepted by the factory.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Universidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Faccio, Ana Paula [UNESP]2014-06-11T19:26:56Z2014-06-11T19:26:56Z2008-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis127 f. : il.application/pdfFACCIO, Ana Paula. Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte. 2008. 127 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2008.http://hdl.handle.net/11449/94279000546770faccio_ap_me_sjrp.pdf33004153071P03492330600130998Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-10-27T06:12:11Zoai:repositorio.unesp.br:11449/94279Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:11:41.153088Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
spellingShingle Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
Faccio, Ana Paula [UNESP]
Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
title_short Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_full Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_fullStr Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_full_unstemmed Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
title_sort Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
author Faccio, Ana Paula [UNESP]
author_facet Faccio, Ana Paula [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 Faccio, Ana Paula [UNESP]
dc.subject.por.fl_str_mv Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
topic Two-dimensional cutting stock
Guillotine cutting
N-group cutting pattern
Column generation
Furniture industry
Otimização matematica
Pesquisa operacional
Programação inteira
Indústria de móveis
Problema do corte de estoque
description Neste trabalho, estudamos o problema de corte de estoque bidimensional aplicado ao corte da matéria-prima de uma fábrica de móveis. Este problema NP-difícil aparece em diversos outros processos industriais que incluem o corte de objetos retangulares grandes em itens retangulares menores que estão sendo requisitados. Analisamos a eficiência de alguns modelos lineares inteiros para problemas de corte guilhotinados bidimensionais propostos na literatura. Além disto, apresentamos resultados computacionais para o problema de corte de estoque de uma fábrica de móveis de pequeno porte, localizada no noroeste do estado de São Paulo. O estudo computacional realizado mostrou que as estratégias propostas fornecem resultados aceitáveis pela fábrica.
publishDate 2008
dc.date.none.fl_str_mv 2008-02-27
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 FACCIO, Ana Paula. Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte. 2008. 127 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2008.
http://hdl.handle.net/11449/94279
000546770
faccio_ap_me_sjrp.pdf
33004153071P0
3492330600130998
identifier_str_mv FACCIO, Ana Paula. Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte. 2008. 127 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2008.
000546770
faccio_ap_me_sjrp.pdf
33004153071P0
3492330600130998
url http://hdl.handle.net/11449/94279
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 127 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_ 1808128617143599104

Registros relacionados