Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
Loading...
Date
Authors
Advisor
Rangel, Maria do Socorro Nogueira 
Coadvisor
Graduate program
Matemática - IBILCE
Undergraduate course
Journal Title
Journal ISSN
Volume Title
Publisher
Universidade Estadual Paulista (Unesp)
Type
Master's thesis
Access right
Acesso aberto
Abstract
Abstract (portuguese)
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.
Abstract (english)
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.
Description
Keywords
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
Language
Portuguese
Citation
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.
