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

dc.contributor.advisorRangel, Maria do Socorro Nogueira [UNESP]
dc.contributor.authorFaccio, Ana Paula [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-06-11T19:26:56Z
dc.date.available2014-06-11T19:26:56Z
dc.date.issued2008-02-27
dc.description.abstractNeste 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.pt
dc.description.abstractIn 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.en
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.format.extent127 f. : il.
dc.identifier.aleph000546770
dc.identifier.capes33004153071P0
dc.identifier.citationFACCIO, 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.
dc.identifier.filefaccio_ap_me_sjrp.pdf
dc.identifier.lattes3492330600130998
dc.identifier.urihttp://hdl.handle.net/11449/94279
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.sourceAleph
dc.subjectTwo-dimensional cutting stocken
dc.subjectGuillotine cuttingen
dc.subjectN-group cutting patternen
dc.subjectColumn generationen
dc.subjectFurniture industryen
dc.subjectOtimização matematicapt
dc.subjectPesquisa operacionalpt
dc.subjectProgramação inteirapt
dc.subjectIndústria de móveispt
dc.subjectProblema do corte de estoquept
dc.titlePropostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno portept
dc.typeDissertação de mestrado
unesp.advisor.lattes3492330600130998
unesp.campusUniversidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Pretopt
unesp.graduateProgramMatemática - IBILCEpt
unesp.knowledgeAreaMatemática aplicadapt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
faccio_ap_me_sjrp.pdf
Tamanho:
1.04 MB
Formato:
Adobe Portable Document Format