PROGRAMACIÓN Y OPTIMIZACIÓN DE LA SECUENCIA DE PRODUCCIÓN EN UN SISTEMA DE MÁQUINAS EN PARALELO DE UNA EMPRESA DE PRODUCTOS DE CUIDADO PERSONAL

Abstract

Una adecuada programación de tarea (Scheduling) permite el buen funcionamiento de cualquier sistema manteniendo la eficiencia y control de las operaciones. Por esto que surge como objetivo para cualquier empresa productiva, encontrar aquella programación o secuencia de producción que minimice los costos asociados a la producción. Dicha problemática se abordó en esta memoria, la que tuvo como objetivo modelar y buscar la optimización del secuenciamiento de la producción de una empresa de productos de cuidado personal a través de la aplicación de modelos matemáticos y Heurísticas que permiten resolver este tipo de problemas. El modelo matemático de programación entera propuesto utilizó como referencia los modelos de Discrete Lotsizing and Scheduling Problem, modificando esté último con el propósito de lograr reflejar de mejor manera la situación real. En el diseño del modelo se consideró la secuenciación de 7 formatos de productos, con 10 variedades para cada uno de ellos, en una planta que cuenta con 4 máquinas idénticas en paralelo en un horizonte de planificación de una semana de trabajo. El modelo se resuelve a través de CPLEX para encontrar el óptimo. Para desarrollar la modelación planteada se utilizó el software AMIPL, ci cual es un poderoso lenguaje algebraico de modelación para resolver problemas de optimización, tanto lineales como no lineales y con variables de tipo enteras o continuas. Los parámetros utilizados en la modelación fueron el costo unitario de inventario, el costo de setup asociado a la variedad, el costo de setup asociado al formato, la tasa de producción y la demanda esperada. La función objetivo a minimizar fue el costo total, formado por el costo de setup de formato, de variedad y de mantener inventario. Esta minimización, está sujeta a restricciones de demanda, capacidad de las máquinas, de setup, tanto de formato como de variedad, y de integralidad y no negatividad de las variables...