Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad EAFIT
2007
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876436587173117952 |
|---|---|
| author | José Fidel Torres Delgado |
| author_facet | José Fidel Torres Delgado |
| contents | Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción José Fidel Torres Delgado Mario César Vélez Gallego Ingeniería recocido simulado planeación de producción El problema de la descomposición robusta del horizonte de tiempo enplaneación de producción fue inicialmente tratado en [1]. Posteriormente, en[2], Torres propone partir de una solución entera encontrada por programacióndinámica, para luego mejorarla mediante un algoritmo de recocido simulado(simulated annealing). De acuerdo con [2], es necesario investigar m´as a fondola capacidad de este algoritmo para mejorar la solución inicial y el impacto dela selección de los parámetros de control del algoritmo sobre la calidad de lassoluciones 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. Comoresultado de los experimentos computacionales realizados, se determinó queel 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´ascortos. 2007 artículo científico 1794-9165 https://www.redalyc.org/articulo.oa?id=83530501 es http://www.redalyc.org/revista.oa?id=835 Ingeniería y Ciencia application/pdf Universidad EAFIT Ingeniería y Ciencia (Colombia) Num.5 Vol.3 |
| format | Artículo científico |
| id | redalyc_83530501 |
| institution | Redalyc |
| language | es |
| publishDate | 2007 |
| publisher | Universidad EAFIT |
| spellingShingle | Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción José Fidel Torres Delgado Ingeniería recocido simulado planeación de producción Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción José Fidel Torres Delgado Mario César Vélez Gallego Ingeniería recocido simulado planeación de producción El problema de la descomposición robusta del horizonte de tiempo enplaneación de producción fue inicialmente tratado en [1]. Posteriormente, en[2], Torres propone partir de una solución entera encontrada por programacióndinámica, para luego mejorarla mediante un algoritmo de recocido simulado(simulated annealing). De acuerdo con [2], es necesario investigar m´as a fondola capacidad de este algoritmo para mejorar la solución inicial y el impacto dela selección de los parámetros de control del algoritmo sobre la calidad de lassoluciones 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. Comoresultado de los experimentos computacionales realizados, se determinó queel 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´ascortos. 2007 artículo científico 1794-9165 https://www.redalyc.org/articulo.oa?id=83530501 es http://www.redalyc.org/revista.oa?id=835 Ingeniería y Ciencia application/pdf Universidad EAFIT Ingeniería y Ciencia (Colombia) Num.5 Vol.3 |
| title | Algoritmo de recocido simulado para la descomposición robusta del horizonte de tiempo en problemas de planeación de producción |
| topic | Ingeniería recocido simulado planeación de producción |
| url | https://www.redalyc.org/articulo.oa?id=83530501 |