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

Authors

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

Abstract

Abstract
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 of an extensive computational study of eleven heuristics based on annealing: Simulated Annealing, Threshold Accepting, Record-to-Record and 8 heuristics based on demon algorithms. 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.

Author Biographies

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.