Formulación y resolución de problema de planificación de la producción

Abstract

El presente trabajo aborda la problemática de la planificación de la producción, haciendo foco en el Problema de Dimensionado de Lotes Capacitados (Capacitated Lot Sizing Problem, CLSP). Partiendo de un estudio bibliográfico se presentan las distintas variantes del problema, así como las diversas formas de modelado y diferentes estrategias de resolución. La presentación inicial se complementa con un análisis detallado para un problema de planificación de producción particular. Dicho análisis incluye la formulación algebraica del problema, resolución mediante metodología exacta, diseño e implementación de una heurística computacional, y estudio experimental del comportamiento de las mismas frente a distintos escenarios de prueba. A partir del estudio experimental, se identifican los principales aspectos que repercuten tanto en el desempeño de la heurística implementada, como en la metodología de resolución exacta. Se concluye el trabajo presentando los resultados del estudio experimental, así como las principales conclusiones y algunas posibles líneas de trabajos a futuro.