Tecnología y Ciencia (Dec 2020)

Metodología Matemática-Algorítmica de Programación de Operaciones Aplicada a Caso de Estudio de Escala Industrial

  • Santiago Zuffiaurre,
  • Pablo Andrés Marchetti

DOI
https://doi.org/10.33414/rtyc.39.151-161.2020
Journal volume & issue
no. 39
pp. 151 – 161

Abstract

Read online

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.

Keywords