Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción
- Autores: José Fidel Torres Delgado, Mario César Vélez Gallego
- Localización: Ingeniería y ciencia, ISSN-e 1794-9165, Vol. 3, Nº. 5, 2007, págs. 7-27
- Idioma: español
- Enlaces
-
Resumen
El problema de la descomposición robusta del horizonte de tiempo en planeación de producción fue inicialmente tratado en [1]. Posteriormente, en [2], Torres propone partir de una solución entera encontrada por programación dinámica, para luego mejorarla mediante un algoritmo de recocido simulado (simulated annealing). De acuerdo con [2], es necesario investigar más a fondo la capacidad de este algoritmo para mejorar la solución inicial y el impacto de la selección de los parámetros de control del algoritmo sobre la calidad de las soluciones encontradas.
En este trabajo se desarrolla esta propuesta de analizar más a fondo la capacidad del algoritmo de recocido simulado para mejorar la solución inicial. Como resultado de los experimentos computacionales realizados, se determinó que el método de enfriamiento y la tasa de enfriamiento tienen efecto significativo en la calidad de la solución final. De igual manera se estableció que la solución depende en gran medida de las características del plan de operaciones, encontrándose mejores soluciones para planes con horizontes de tiempo más cortos.
