Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0
Previous issue date: 2008-02-27Bitstream added on 2014-06-13T18:55:34Z : No. of bitstreams: 1
faccio_ap_me_sjrp.pdf: 1095275 bytes, checksum: ec84ac0e5bcbf1c37d9ca5d883c46a81 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unesp.br:11449/94279 |
| Date | 27 February 2008 |
| Creators | Faccio, Ana Paula [UNESP] |
| Contributors | Universidade Estadual Paulista (UNESP), Rangel, Maria do Socorro Nogueira [UNESP] |
| Publisher | Universidade Estadual Paulista (UNESP) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 127 f. : il. |
| Source | Aleph, reponame:Repositório Institucional da UNESP, instname:Universidade Estadual Paulista, instacron:UNESP |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -1, -1 |
Page generated in 0.0026 seconds