Aplicaςão de Métodos Heurísticos para o Planejamento Operacional de Corte de Tarugos

Abstract

Este trabalho trata do planejamento operacional de corte sob medida de tarugos para laminação a quente de aço vergalhão. O problema consiste em reduzir perda metálica no corte de barras nervuradas durante o processo de laminação. O produto final será cortado em barras com metragens em conformidade com os pedidos dos clientes, onde estes pedidos variam seus cortes de 06 a 14 metros, gerando barras na metragem definida com sobras no final. O comprimento do corte final das barras, varia consideravelmente, pois o processo de laminação sofre influência de muitas variáveis que alteram este resultado final, onde uma delas é o tipo de bitola do vergalhão que o cliente quer no seu pedido. O problema é determinístico e é resolvido por um espaço de busca onde se calcula todos os resultados de corte finais (perdas) e através de quatro regras de aceitação se determina o ótimo comprimento para os cortes objetivando que as perdas sejam menores possíveis. O método foi testado com dados reais de uma empresa que opera no sistema de laminação de vergalhão para construção civil. Foram utilizados métodos heurísticos como o método da descida, método guloso e o método VNS (Variable Neighborhood Search) para se obter resultados a fim de realizar comparações. Os resultados obtidos mostram a superioridade dos métodos, tanto em relação à qualidade da solução final, quanto em relação à sua rapidez na produção de soluções de boa qualidade, quando comparado a outro método existente utilizado nesta empresa.