Aplicación de EAGH al problema de equilibrado de líneas de montaje y al de flow-shop permutativo*

Resumen

Una heurística greedy, utilizada para resolver un problema de optimización combinatoria dado, puede ser vista como un elemento de un conjunto de infinitas heurísticas, H , el cual es definido mediante una función que depende de varios parámetros. En Corominas (2005) se propone EAGH (Empirically Adjusted Greedy Algorithms), un procedimiento para determinar el mejor elemento de H para un conjunto de ejemplares de calibración del problema de optimización combinatoria a resolver. EAGH consiste, básicamente, en aplicar un algoritmo directo de optimización no lineal a una función de los parámetros que caracterizan H . EAGH es aplicado al problema de equilibrado de líneas de montaje y al de flow-shop permutativo. Palabras clave: algoritmos greedy, equilibrado de líneas, flow-shop