Resumen de Algoritmo recocido simulado aplicado al problema de secuenciamiento de tareas en sistemas de producción lineal flow-shop.
David Alvarez Martínez, Eliana Mirledy Toro Ocampo, Ramón Alfonso Gallego Rendón
- español
El secuenciamiento de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar uno o varios objetivos, aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados obtenidos a través de la técnica de optimización recocido simulado. Para validar la calidad de las respuestas se usan casos de prueba de la literatura especializada. Se presentan los resultados obtenidos donde se compara la calidad de la solución y los tiempos de ejecución, lográndose resultados satisfactorios y de gran interés académico.
- English
Task sequencing is a daily job of many companies of the products sector and services, where it is sought to optimize one or several objectives. It is proposed here to minimize the total execution time of all tasks. This document presents the results obtained through optimization technique Simulated Annealing. To validate the quality of the answers, test cases of the specialized literature are used and the results obtained were compared in the quality of the solution and run times. Reaching satisfactory and interesting academic results.
