Métodos heurísticos para a resolução do problema integrado de dimensionamento e sequenciamento de lotes em uma indústria siderúrgica.

Abstract

Esta monografia aborda o desenvolvimento de sistemas computacionais para a resolução do problema integrado de dimensionamento e sequenciamento de lotes em indústrias siderúrgicas. Com a resolução desse problema foi possível definir quais produtos devem ser produzidos, quando os mesmos deverão ser processados dentro do horizonte de planejamento e a ordem de produção nos recursos existentes. Propõe-se, assim, o desenvolvimento de sistemas computacionais em linguagem C baseados na meta-heurística VNS (Variable Neighborhood Search) e na meta-heurística ILS (Iterated Local Search). Os métodos desenvolvidos foram aplicados em uma empresa siderúrgica brasileira, mais especificamente na aciaria, setor responsável pela transformação do ferro gusa em aço. Os resultados gerados foram comparados com resultados obtidos por métodos já existentes na literatura e se mostraram satisfatórios, principalmente no que tange o tempo computacional despendido para a geração das soluções, viabilizando, assim, a aplicação dos métodos em cenários reais.