Abstract

SALAZAR HORNIG, Eduardo  and  FIGUEROA MORALES, Belén. Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético. Ingeniare. Rev. chil. ing. [online]. 2012, vol.20, n.1, pp. 89-98. ISSN 0718-3305.  doi: 10.4067/S0718-33052012000100009.

En este trabajo se considera el problema de programar n trabajos en un flowshop flexible de k etapas, con diferente número de máquinas idénticas por etapa considerando tiempos anticipatorios de preparación dependientes de la secuencia (SDST) y minimización de la tardanza. Se comparan los resultados de heurísticas constructivas y un algoritmo genético estándar. La evaluación de los métodos se realiza en forma experimental sobre un conjunto de problemas de prueba generados aleatoriamente. Los resultados muestran que el algoritmo genético supera a alguna de las heurísticas comparadas pero no a todas.

Keywords : Flexible flowshop; algoritmos genéticos; heurísticas constructivas; tiempos anticipatorios de preparación dependientes de la secuencia; búsqueda en vecindad.