Redução de desperdício no processo de corte de vidros via programação linear inteira: um estudo de caso em uma empresa do centro-oeste de Minas Gerais

Abstract

Este trabalho busca demonstrar a importância da Programação Linear Inteira como ferramenta de suporte para a solução do problema de corte com desperdício mínimo aplicado em uma vidraçaria situada no município de Formiga, estado de Minas Gerais. Para tanto, o cenário analisado foi a minimização do desperdício de vidros para um conjunto de encomendas de espelhos atendido no ano de 2014 em que, na época, não foi utilizada metodologia alguma para o planejamento dos cortes. Frente a isto, foi obtido um modelo de Programação linear inteira para atender a todas as encomendas e, em seguida, o modelo foi resolvido com uso da ferramenta Solver que é um complemento da planilha eletrônica Microsoft Excel, obtendo assim uma redução de 76,77%no desperdício de matéria-prima.