Tabu Search With Target Analysis To The Assembly Line Balancing Problems — An Artificial Intelligence Approach

This paper describes the application of tabu search, a recent heuristic technique for combinatorial optimization problems, to the assembly line balancing problems. Computational experiments with different search strategies have been performed for some assembly line problems from literature. Computational results show that except for few cases tabu search always finds optimal solutions.