Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas

Autores/as

  • David Álvarez Martínez Universidad Tecnológica de Pereira
  • Eliana Mirledy Toro Ocampo Universidad Tecnológica de Pereira
  • Ramón Alfonso Gallego Rendón Universidad Tecnológica de Pereira

Resumen

Resumen
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.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

David Álvarez Martínez, Universidad Tecnológica de Pereira

Ingeniero en Sistemas y Computación. Docente catedrático,Programa de Ingeniería de Sistemas y Computación, Universidad Tecnológica de Pereira.

Eliana Mirledy Toro Ocampo, Universidad Tecnológica de Pereira

Magíster en Investigación de Operaciones y Estadística, Magíster en Ingeniería Eléctrica. Docente asistente, Facultad de Ingeniería Industrial, Universidad Tecnológica de Pereira.

Ramón Alfonso Gallego Rendón, Universidad Tecnológica de Pereira

Doctor en Ingeniería Eléctrica Área de Automática. Docente titular, Programa de Ingeniería Eléctrica, Universidad Tecnológica de Pereira.

Descargas

Cómo citar

Álvarez Martínez, D., Toro Ocampo, E. M., & Gallego Rendón, R. A. (2011). Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas. Revista Científica Ingeniería Y Desarrollo, 25(25). Recuperado a partir de https://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1578

Número

Sección

Artículos