Um novo método heurístico para a otimização de mix de produção baseado na teoria das restrições e no problema da mochila

Resumo

A definição do mix de produção proporciona a alocação dos recursos produtivos no processo de manufatura, visando a otimização da utilização dos recursos e do desempenho do sistema produtivo o que, por sua vez, a um nível gerencial, norteia o desempenho da organização. Entretanto, apesar de sua importância, a definição do mix de produção é um problema do tipo NP-Completo, ou seja, de difícil solução. Assim, com o auxílio da Teoria das Restrições - TOC, algumas heurísticas construtivas têm sido apresentadas para fazer frente a esse problema. Nesse sentido, o objetivo neste trabalho é propor uma nova heurística que proporcione melhores soluções quando comparada com a principal heurística apresentada na literatura, a TOC-h de Fredendall e Lea. Para efetuar essa comparação foram realizadas simulações computacionais visando identificar o mix de produção que possibilitasse o maior ganho possível, considerando um bom tempo de processamento e as características dos ambientes produtivos. Como resultado, observou-se que a heurística proposta obteve uma aproximação mais satisfatória quando comparada à TOC-h e uma boa solução quando comparada com a solução ótima o que, em conclusão, evidência a importância da mesma na definição de mix de produção.