El problema de la descomposicion robusta del horizonte de tiempo en planeacion de produccion fue inicialmente tratado en [1]. Posteriormente, en [2], Torres propone partir de una solucion entera encontrada por programacion dinamica, para luego mejorarla mediante un algoritmo de recocido simulado (simulated annealing). De acuerdo con [2], es necesario investigar mas a fondo la capacidad de este algoritmo para mejorar la solucion inicial y el impacto de la seleccion de los parametros de control del algoritmo sobre la calidad de las soluciones encontradas. En este trabajo se desarrolla esta propuesta de analizar mas a fondo la capacidad del algoritmo de recocido simulado para mejorar la solucion inicial. Como resultado de los experimentos computacionales realizados, se determino que el metodo de enfriamiento y la tasa de enfriamiento tienen efecto significativo en la calidad de la solucion final. De igual manera se establecio que la solucion depende en gran medida de las caracteristicas del plan de operaciones, encontrandose mejores soluciones para planes con horizontes de tiempo mas cortos.