Propostas de solução para o problema de corte de estoque bidimensional de uma fábrica de móveis de pequeno porte
Carregando...
Arquivos
Data
2008-02-27
Autores
Faccio, Ana Paula [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Estadual Paulista (Unesp)
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.
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.
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.
Descrição
Palavras-chave
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
Como citar
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.