Abstract

BURGOS MENESES, Jorge Michael. Heuristic of Bidirectional Approach to Solve Assembly Line Balancing Problems. rev.ing. [online]. 2014, n.41, pp.22-29. ISSN 0121-4993.  https://doi.org/10.16924/riua.v0i41.667.

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

Keywords : Algorithm; assembly line; balance, heuristic; cycle time.

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