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

.

Albert Corominas, Rafael Pastor. 2006. Aplicación de EAGH al problema de equilibrado de líneas de montaje y al de flow-shop permutativo*. X Congreso de Ingeniería de Organización Valencia.

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

Congreso

(cio2006)X Congreso de Ingeniería de Organización

Area

Métodos Cuantitativos

Palabras Clave

  • Equilibrado de líneas
  • algoritmos greedy
  • flow-shop