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

  • Manuel Chica
  • Óscar Cordón
  • Sergio Damas
  • Jordi Pereira
  • Joaquín Bautista
Conference paper

DOI: 10.1007/978-3-540-87527-7_34

Volume 5217 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Chica M., Cordón Ó., Damas S., Pereira J., Bautista J. (2008) Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing. In: Dorigo M., Birattari M., Blum C., Clerc M., Stützle T., Winfield A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Manuel Chica
    • 1
  • Óscar Cordón
    • 1
  • Sergio Damas
    • 1
  • Jordi Pereira
    • 2
  • Joaquín Bautista
    • 2
  1. 1.European Centre for Soft ComputingMieres (Asturias)Spain
  2. 2.Universitat Politècnica de CatalunyaBarcelonaSpain