Programación Maestra de la Producción de una planta de alimentos para mascotas mediante una metodología de optimización basada en Horizonte Rodante

Abstract

Este trabajo aborda la Programación Maestra de la Producción (PMP) de una planta de elaboración de alimentos para mascotas. El proceso de fabricación consiste en varias etapas, comenzando con la dosificación de las materias primas y finalizando con el envasado y almacenamiento del producto final. La planta cuenta con un número fijo de líneas de producción, siendo el equipamiento crítico las extrusoras y envasadoras disponibles. Dado un horizonte de mediano plazo (3 a 5 meses) des agregado en semanas, para cada línea se desea definir los volúmenes de producción por producto, los cuales se encuentran asociados a diferentes familias. Se desarrolló un modelo matemático mixto-entero lineal (MILP), considerando las principales restricciones del problema, combinado con un algoritmo de Horizonte Rodante para la resolución del horizonte completo. La metodología propuesta fue aplicada al problema de PMP de una instalación industrial de gran escala, que elabora cientos de productos y familias. En base a las dimensiones del problema, se realizó un análisis de parámetros del algoritmo para encontrar el mejor balance entre tiempo y calidad de la solución. Como resultado, al aplicar la metodología propuesta se obtuvieron mejoras considerables en cuanto a indicadores clave como lote mínimo por familia, cumplimiento de la política de stock y tiempos de resolución en comparación con el método vigente.

This work addresses the Master Production Scheduling problem (MPS) of a pet food manufacturing plant. The production process comprises several stages, starting with the dosing of raw materials and ending with the packaging and storage of the final product. The plant has a fixed number of production lines, being the critical equipment the ex truders and packaging machines available. Given a medium-term horizon (3 to 5 months) disaggregated into weeles, for each line the production volumes per product, which are associated to different families, must he defined. A mixed-integer linear mathematical model (MILP), con- sidering the main constraints of the problem, combined with a Rolling Horizon algorithm to solve the complete horizon has been developed. The proposed methodology has been applied to the MPS problems of a large-scale inchustrial facility that produces hundreds of products and families. Based on the problem's dimensions, a parameter analysis of the algoritlun has been performed to find the best balance between time and solution quality. As a result, by applying the proposed methodology con siderable improvements were obtained regarding key indicators such as mininum batch size per family, compliance with the stock policy, and solution times compared with the current method.