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. 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.  http://dx.doi.org/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.

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

        · resumen en Inglés     · texto en Español     · pdf en Español