TSALBP: Time and Space constrained Assembly Line Balancing Problems

  • An Extended Beam-ACO Approach to the Time and Space Constrained Simple Assembly Line Balancing Problem



Christian Blum2, Joaquín Bautista1 and Jordi Pereira1


1 UPC - Nissan Chair

2 UPC - ALBCOM Research Group


Assembly line balancing problems are concerned with the distribution of work required to assemble a product in mass or series production among a set of work stations on an assembly line. The specific problem considered here is known as the time and space constrained simple assembly line balancing problem. Among several possible objectives we consider the one of minimizing the number of necessary work stations. This problem is denoted by TSALBP-1 in the literature. Beam-ACO algorithms are hybrid techniques that result from combining ant colony optimization with beam search. The experimental results show that our algorithm is able to find 128 new best solutions in 269 possible cases.

Return to previous page