EXTENSIÓN DEL MODELO DE EPPEN Y MARTIN PARA EL DIMENSIONAMIENTO ÓPTIMO DE LOTES NO CAPACITADOS CON DEMANDA BAJO INCERTIDUMBRE

Abstract

En el presente trabajo se estudia la formulación y resolución del problema de dimensionamiento de lotes no capacitado con incertidumbre en las demandas. Modelada la incertidumbre a través de un conjunto finito de escenarios de demanda, definidos sobre todo el horizonte de planificación, los modelos de Programación Estocástica resultante son resueltos empleando principalmente la técnica de redefinición de variables de Eppen y Martin. Los diferentes modelos de Programación Estocástica son de mayor tamaño que los modelos deterministas subyacentes, muchos de los cuales en su formulación original no pueden ser resueltos por el software utilizado (esencialmente por falta de memoria), lo que motiva al estudio de diversas estrategias de resolución, como el empleo de técnicas de redefinición de variables. Se compara los resultados alcanzados, empleando la redefinición de Eppen y Martin en la resolución de un problema específico bajo distintos escenarios y con diferentes probabilidades y costos de setup, con los resultados obtenidos resolviendo el Modelo Original y empleando también la redefinición de Krarup & Bilde, haciendo uso del solver CPLEX.