Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético

Eduardo Salazar Hornig ^[1] ; Belén Figueroa Morales ^[1]
1. [1] Universidad de Concepción
  
  Universidad de Concepción
  
  Comuna de Concepción, Chile
Localización: Ingeniare: Revista Chilena de Ingeniería, ISSN-e 0718-3305, ISSN 0718-3291, Vol. 20, Nº. 1, 2012, págs. 89-98
Idioma: español
Títulos paralelos:
- Tardiness minimization for the flexible flowshop with setup using constructive heuristics and a genetic algorithm
Enlaces
- Texto completo (pdf)

Resumen
- español
  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.
- English
  This paper studied the problem of sequencing n jobs in a k-stages flexible flowshop with different number of parallel machines per stage with anticipatory sequence dependent setup times (SDST) and tardiness minimization. The performance of constructive heuristics and the genetic algorithm are compared. The evaluation of the methods is made experimentally over a set of randomly generated test problems. The results indicate that the genetic algorithm do not outperforms all of the compared heuristics.