Integrated cutting machine programming and lot sizing in furniture industry

Abstract

In this paper a mathematical model that combines lot-sizing and cutting-stock problems applied to the furniture industry is presented. The model considers the usual decisions of the lot sizing problems, as well as operational decisions related to the cutting machine programming. Two sets of a priori generated cutting patterns are used, industry cutting patterns and a class of n-group cutting patterns. A strategy to improve the utilization of the cutting machine is also tested. An optimization package was used to solve the model and the computational results, using real data from a furniture factory, show that a small subset of n-group cutting patterns provides good results and that the cutting machine utilization can be improved by the proposed strategy.

Neste trabalho, é apresentado um modelo matemático que combina problemas de dimensionamento de lotes e corte de estoque numa indústria moveleira. O modelo considera as decisões habituais de problemas de dimensionamento de lotes, bem como decisões operacionais relacionadas à programação da máquina de corte. Para resolver os problemas são usados dois conjuntos de padrões de cortes criados a priori, os padrões usados pela indústria e padrões de corte n-grupos. Também foi testada uma estratégia para melhorar a utilização da capacidade de corte da máquina. Foi utilizado um pacote comercial de otimização para resolver os problemas e os resultados computacionais, usando dados reais de uma fábrica de móveis, mostram que a utilização de um conjunto menor de padrões de corte fornece bons resultados e que a estratégia proposta é útil para aumentar a produtividade da máquina de corte.