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

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

This article describes and evaluates a bidirectional approach algorithm to solve SALBPs-1. Such a procedure is based on heuristic JOMI, by building solutions from both sides of the precedence matrix simultaneously. A comparative evaluation among this procedure and 14 other similar algorithms is shown. Two hundred and sixty-nine instances found in the literature were used, the results illustrate that the proposed algorithm produces very good solutions, in this case, throwing the best average efficiency of 91.42%. Thus, another simple and practical way to solve assembly lines problems is presented.