OPtimally Balancing Large Assembly Lines: Updating Johnson S 1988 Fable Algorithm*

In 1988 Roger Johnson published a paper entitled “Optimally Balancing Large Assembly Lines with Fable” describing a depth-tirst. branch-and-bound algorithm tor solving the type-1 line balancing problem. The Fable algorithm sought to achieve three goals. 1) The algorithm could be a heuristic that would quickly find good solutions to instances containing lOOOor more tasks. 2) After finding a good solution the algorithm could continue until it …