Metodologia Matemático-Algorítmica de Programação de Operações Aplicada a Estudos de Caso em Escala Industrial

Resumo

Este artigo apresenta uma metodologia para a programação de operações de processo em lote em instalações multi-produto de múltiplos estágios. O modelo matemático usado é do tipo inteiro misto linear (MILP) e usa uma representação de intervalos de tempo (“intervalos de tempo”). O modelo é complementado por um algoritmo iterativo, baseado na resolução de uma sequência de subproblemas, que permite identificar e definir a programação da etapa de gargalo em cada etapa. A metodologia proposta visa obter soluções de boa qualidade para problemas de escala industrial em tempos computacionais razoáveis. Foi aplicado a um estudo de caso real da indústria farmacêutica, que envolve a programação de 30 produtos em uma planta de 6 estágios e 17 equipamentos. Embora não garanta a otimização da solução encontrada, ao contrário de outras contribuições heurísticas, ela fornece um limite inferior rigoroso para medir a qualidade da solução.