Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad del Norte
2009
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866817297110269952 |
|---|---|
| author | David Álvarez Martínez |
| author_facet | David Álvarez Martínez |
| contents | Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas David Álvarez Martínez Eliana Mirledy Toro Ocampo Ramón Alfonso Gallego Rendón Ingeniería Flow Shop heurísticas Algoritmos demons recocido simulado El secuenciación de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar algún o algunos de varios objetivos; aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados de un estudio computacional extensivo de 11 heurísticas basadas en el recocido: recocido simulado, aceptando el umbral, grabado a grabado y 8 heurísticas basadas en algoritmos demons. Para validar la calidad de las respuestas se seleccionaron 30 problemas de la literatura especializada. Se presentan los resultados obtenidos donde se compara la calidad de la solución con los tiempos de ejecución. 2009 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85212371010 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.25 |
| format | Artículo científico |
| id | redalyc_85212371010 |
| language | es |
| publishDate | 2009 |
| publisher | Universidad del Norte |
| spellingShingle | Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas David Álvarez Martínez Ingeniería Flow Shop heurísticas Algoritmos demons recocido simulado Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas David Álvarez Martínez Eliana Mirledy Toro Ocampo Ramón Alfonso Gallego Rendón Ingeniería Flow Shop heurísticas Algoritmos demons recocido simulado El secuenciación de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar algún o algunos de varios objetivos; aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados de un estudio computacional extensivo de 11 heurísticas basadas en el recocido: recocido simulado, aceptando el umbral, grabado a grabado y 8 heurísticas basadas en algoritmos demons. Para validar la calidad de las respuestas se seleccionaron 30 problemas de la literatura especializada. Se presentan los resultados obtenidos donde se compara la calidad de la solución con los tiempos de ejecución. 2009 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85212371010 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.25 |
| title | Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas |
| topic | Ingeniería Flow Shop heurísticas Algoritmos demons recocido simulado |
| url | https://www.redalyc.org/articulo.oa?id=85212371010 |