TSALBP: Time and Space constrained Assembly Line Balancing Problems

  • Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing



Manuel Chica2, Óscar Cordón2, Sergio Damas2, Jordi Pereira1 and Joaquín Bautista1


1 UPC - Nissan Chair

2 European Centre for Soft Computing


We present an extension of a multi-objective algorithm based on Ant Colony Optimisation to solve a more realistic variant of a classical industrial problem: Time and Space Assembly Line Balancing. In this contribution, we study the infuence of incorporating some domain knowledge by guiding the search process of the algorithm with preferencesbased dominance. The multi-objective approach is compared with other techniques, and every algorithm is applied to tackle a real-world instance from an industry plant of Nissan in Spain. We prove that the embedded expert knowledge is even more justifed in a real-world problem.

An appendix with C metric values and boxplots can be downloaded here

Return to previous page