Ant Colony Optimization and Swarm Intelligence

Volume 5217 of the series Lecture Notes in Computer Science pp 331-338

Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing

  • Manuel ChicaAffiliated withEuropean Centre for Soft Computing
  • , Óscar CordónAffiliated withEuropean Centre for Soft Computing
  • , Sergio DamasAffiliated withEuropean Centre for Soft Computing
  • , Jordi PereiraAffiliated withUniversitat Politècnica de Catalunya
  • , Joaquín BautistaAffiliated withUniversitat Politècnica de Catalunya

* Final gross prices may vary according to local VAT.

Get Access


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. We study the influence of incorporating some domain knowledge by guiding the search process of the algorithm with preferences-based dominance. Our approach is compared with other techniques, and every algorithm tackles a real-world instance from a Nissan plant. We prove that the embedded expert knowledge is even more justified in a real-world problem.