Revista de Ingeniería

revinge | eISSN 2011-0049 | ISSN 0121-4993

Heurística de enfoque bidireccional para la solución de problemas de equilibrado de líneas de ensamble

No. 41 (2014-07-01)
  • Jorge Michael Burgos Meneses
    (1) Ingeniero Industrial, Universidad de Córdoba, Montería-Córdoba, Colombia. ing.jmburgos.09@gmail.com

Resumen

En este artículo se describe y evalúa un algoritmo de enfoque bidireccional para resolver los SALBPs-1, el cual se fundamenta en la heurística JOMI, construyendo simultáneamente soluciones desde ambos lados de la matriz de precedencias. Aquí se muestra una evaluación comparativa entre este procedimiento y otros 14 algoritmos similares, utilizando 269 instancias encontradas en la literatura, donde los resultados evidenciaron que el algoritmo propuesto genera muy buenas soluciones al arrojar el mejor promedio de eficiencia con un 91,42%. De este modo, se presenta otra forma sencilla y factible de resolver los problemas de líneas de ensamble.

Palabras clave: Algoritmos, equilibrado, heurística, líneas de ensamble, tiempo de ciclo