Abstract

BURGOS MENESES, Jorge Michael. Heurística de enfoque bidirectional para la solución de problemas de equilibrado de líneas de ensamble. rev.ing. [online]. 2014, n.41, pp.22-29. ISSN 0121-4993.  https://doi.org/10.16924/riua.v0i41.667.

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

Keywords : Algoritmos, equilibrado; heurística; líneas de ensamble; tiempo de ciclo.

        · abstract in English     · text in Spanish     · Spanish ( pdf )