Abstract:
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
