Modelos de otimização para o problema de corte nas indústrias de papel e papelão e de móveis

Abstract

Este trabalho examina alguns modelos de otimização conhecidos da literatura para o problema de corte, e reporta uma experiência real da aplicação destes modelos numa indústria de papel e papelão (problema unidimensional) e numa indústria de móveis (problema bidimensional). Também são discutidas algumas modificações nos modelos originais para incorporar restrições práticas dos processos de corte, tais como, unidades de estoque com tamanhos e custos diferentes, tolerância na demanda de clientes, entre outras. Alguns resultados computacionais são apresentados para um exemplo real da indústria de móveis, utilizando-se um microcomputador.This work examines some well-known optimization models for the cutting stock problem and reports a real experience of their application to a corrugated paper industry (one- dimensional problem) and to a furniture industry (two-dimensional problem). It is also discussed some modifications in the original models to incorporate practical constraints of the cutting processes, such as tolerance in the customer orders, among others. Some computational results from a real example of the furniture industry are presented utilizing a micro-computer.