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

This paper presents a batch process scheduling methodology for multiproduct multistage facilities. A mixedinteger linear programming (MILP) mathematical model based on a time-slot representation is used. The model is complemented with an iterative algorithm that solves a sequence of subproblems, through which the bottleneck stage is identified and fixed at each step. The proposed methodology seeks to attain good quality solutions for industrial size problems in reasonable computational times. It has been applied to a real case study from the pharmaceutical industry, comprising the scheduling of 30 products in a plant with 17 units and 6 processing stages. Even though the proposed method does not guarantee the optimality of the best solution found, in contrast to other heuristic approaches it provides a rigorous lower bound from which its quality can be determined.En este trabajo se presenta una metodología para la programación de operaciones de procesos “batch” en instalaciones multiproducto multietapa. El modelo matemático empleado es de tipo mixto-entero lineal (MILP) y utiliza una representación de ranuras de tiempo (“time slots”). El modelo se complementa con un algoritmo iterativo, basado en la resolución de una secuencia de subproblemas, que permite identificar y fijar la programación de la etapa cuello de botella en cada paso. La metodología propuesta apunta a obtener soluciones de buena calidad para problemas de escala industrial en tiempos de cómputo razonables. Fue aplicada a un caso de estudio real de la industria farmacéutica, que involucra la programación de 30 productos en una planta de 6 etapas y 17 equipos. Si bien no garantiza la optimalidad de la solución hallada, a diferencia de otros aportes de tipo heurístico provee una cota inferior rigurosa para medir la calidad de la solución.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