Revisión de la literatura acerca del FSSP permutacional con criterio de minimización del makespan.

Abstract

El problema de asignación de tareas en talleres de flujo consiste en definir el orden de “n” trabajos que deben ser procesados por “m” máquinas, el objetivo más común de este problema es la reducción del tiempo de ejecución de todos los trabajos, técnicamente llamado makespan, mediante la optimización en la asignación del orden de trabajos. Su estudio se viene realizando desde hace más de 60 años, habiendo autores que dedican la mayor parte de su vida a este problema, las propuestas se hacen cada vez más y con más frecuencia en las últimas décadas y el foco de estudio se centra en la proposición de nuevos y mejores métodos heurísticos para este problema, haciendo que se viva en un ambiente de competencia y de mejora continua. En el presente trabajo buscamos hacer una revisión de la literatura más relevante de este problema, mostrando en orden cronológico los principales aportes hasta llegar al estado del arte, con el fin de asentar las bases para futuras investigaciones; teniendo un especial enfoque crítico en el mejor algoritmo actual para determinar sus fortalezas y debilidades que serán usadas para estudiar y proponer de manera teórica una idea que sirva para una posterior propuesta de mejora a los métodos que forman el estado del arte. El cual, con el incremento exponencial de la tecnología y el “apetito insaciable” de las empresas por mejorar sus procesos, está sirviendo de base para la creación de nuevos modelos con rendimientos de alto nivel en muchas ramas de la ingeniería industrial.