Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería y Desarrollo
versão impressa ISSN 0122-3461versão On-line ISSN 2145-9371
Resumo
ALVAREZ MARTINEZ, David; TORO OCAMPO, Eliana Mirledy e GALLEGO RENDON, Ramón Alfonso. Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas. Ing. Desarro. [online]. 2009, n.25, pp.154-179. ISSN 0122-3461.
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.
Palavras-chave : Algoritmos demons; Flow-Shop; heurísticas; recocido simulado; secuenciación de tareas.