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

• Burgos Meneses, Jorge Michael ^[1]
  1. [1] Universidad de Córdoba

     Universidad de Córdoba

     Cordoba, España

     
• Localización: Revista de Ingeniería, ISSN 0121-4993, Nº. 41, 2014 (Ejemplar dedicado a: Revista de Ingeniería), págs. 22-29
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • En este artículo se describe y evalúa un algoritmo de enfoque bidireccional para resolver los SALBPs-1, dicho procedimiento se fundamenta en la heurística JOMI, construyendo soluciones desde ambos lados de la matriz de precedencias simultáneamente. 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 arrojando el mejor promedio de eficiencia con 91,30%.  De este modo, se presenta otra forma sencilla y factible de resolver los problemas de líneas de ensamble.