SciELO - Scientific Electronic Library Online

 
vol.20 número1Control de tráfico vehicular usando ANFISEnfoque MDA para el diseño de un data warehouse difuso índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

SALAZAR HORNIG, Eduardo  y  FIGUEROA MORALES, Belén. Tardiness minimization for the flexible flowshop with setup using constructive heuristics and a genetic algorithm. Ingeniare. Rev. chil. ing. [online]. 2012, vol.20, n.1, pp. 89-98. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052012000100009.

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.

Palabras llave : Flexible flowshop; genetic algorithms; constructive heuristics; anticipatory sequence dependent setup times; neighborhood search.

        · resumen en Español     · texto en Español     · pdf en Español