Heuristic of Bidirectional Approach to Solve Assembly Line Balancing Problems

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.