An algorithm for estimating the capacity of automated production lines with finite buffers

In this paper, a new heuristic algorithm for estimating the capacity of automated production lines with finite buffers is presented. This method is based on Tabu search, a well-known iterative improvement approach to combinatorial optimization problems. Computational experience shows that the heuristic gives very good results in terms of highest possible production rate with minimum buffer size and less blocking/starvation.