O problema de corte de estoque em indústrias de móveis de pequeno e médio portes

A geração de padrões de corte para cortar painéis retangulares de madeira em itens retangulares menores é uma tarefa rotineira em indústrias de móveis. Além do objetivo usual de minimizar perdas, as indústrias procuram gerar padrões de corte que facilitem o processo de corte. Neste trabalho analisamos os padrões de corte adotados por uma fábrica característica do Pólo Moveleiro de Votuporanga-SP. Propomos uma heurística para a geração de um conjunto de padrões de corte baseados em padrões n-grupos e usamos na solução do problema de corte de estoque. Comparamos a solução do método heurístico com a solução obtida através do método em 2-estágios de Gilmore e Gomory e a prática da fábrica. Os resultados obtidos indicam que a heurística proposta é capaz de gerar padrões de corte similares aos utilizados pela fábrica, com índices de perda iguais ou melhores.Defining cutting patterns to cut rectangular plates to produce smaller rectangular pieces with specified sizes and demands is an every day task in the furniture industry. Besides the usual interest in cutting patterns that minimizes waste, there is also interest in developing cutting patterns that allows a rapid manipulation of the plates. In this work we analyze the cutting patterns used in a furniture industry situated at the state of São Paulo-Brazil and present a heuristic procedure to generate cutting patterns based on n-group guillotine pattern. We compare the heuristic solution with the solution given by the traditional 2-stage Gilmore-Gomory method and the industry practice. The results indicate that the proposed heuristic can generate cutting patterns similar to the ones used in the industry with waste index that are equal or better.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq