Representación basada en caminos para la resolución simultánea del batching y scheduling

Abstract

El scheduling de la producción tiene un rol fundamental para lograr la operación eficiente de una planta batch multiproducto. La dificultad del problema y número de variantes que se pueden presentar ha hecho del mismo un área de constante investigación y desarrollo de modelos y estrategias de resolución. Usualmente el scheduling ha sido resuelto de manera simplificada, teniendo como datos el número y tamaño de batches (o lotes) necesarios para satisfacer la demanda. Sin embargo, la resolución simultánea del batching y scheduling lleva en general a la obtención de mejores soluciones. Los modelos desarrollados hasta el momento para abordar dichos problemas de manera simultánea son de una gran complejidad computacional, debido a su naturaleza combinatoria, por lo que lograr el desarrollo de modelos eficientes que permitan abordar problemas de gran tamaño continúa siendo un desafío. En este trabajo se presenta un novedoso modelo de programación mixta entera lineal (MILP) para la resolución simultánea del batching y scheduling en una planta batch multietapa, con unidades distintas operando en paralelo y fuera de fase en cada etapa.