Heurísticas para Secuenciamiento de Tareas en Líneas de Flujo

Resumen: En este trabajo presentamos dos heurísticas para el problema de minimizar el tiempo máximo de procesamiento de las tareas en un ambiente de manufactura de línea de flujo con tiempos de preparación. Uno de los procedimientos propuestos es una extensión de un algoritmo que ha sido muy exitoso para el problema general de línea de flujo (sin tiempos de preparación). El otro es un procedimiento de búsqueda ávida aleatoria adaptiva, la cual es una técnica que ha resuelto exitosamente varios tipos de problemas de optimización combinatoria. Ambos procedimientos se evalúan y comparan computacionalmente con una heurística previamente desarrollada para este tipo de problema de secuenciamiento de tareas. Se observa que los procedimientos propuestos son superiores a la heurística existente, en relación a la calidad de la solución encontrada.