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

González Russo, Matías - Islas De Maio, Fernando

Supervisor(es): Testuri, Carlos

Resumen:

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.


Detalles Bibliográficos
2014
Heurística
Planificación de la producción
Español
Universidad de la República
COLIBRI
http://hdl.handle.net/20.500.12008/3026
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)