PROGRAMAÇÃO LINEAR INTEIRA PARA O PROBLEMA DE CORTE UNIDIMENSIONAL DE ESTOQUE COM REAPROVEITAMENTO DOS RESÍDUOS

Valdecy Pereira, Helder Costa Gomes
2011 Revista GEINTEC  
Resumo Neste trabalho, é apresentada uma modelagem linear e inteira para resolver o problema de corte unidimensional. A modelagem proposta tem como objetivo, concentrar os resíduos provenientes dos cortes em uma única barra fazendo com que as demais sejam aproveitadas ao máximo, a barra que concentrará os resíduos também poderá ser utilizada em uma próxima rodada de cortes. O trabalho detalha a modelagem feita através de exemplos numéricos adaptados da literatura e o tempo computacional para a
more » ... esolução do modelo foi considerado razoável. Palavras-chave: corte unidimensional, programação Inteira, resíduos. Abstract In this work, we present a linear and integer model to solve the problem of one-dimensional cut. The proposed model main objective is to concentrate the waste of the cuts in a single bar causing the others to be fully exploited, the bar that concentrate the waste can also be used in a next round of cuts. The paper details the proposed modeling with the help of numerical examples adapted from literature, and the computational time for solving the model was considered reasonable.
doi:10.7198/s2237-07222011000200001 fatcat:nrhb6flpcnd6pf42m3erop623e