Beam-ACO Applied to Assembly Line Balancing

  • Christian Blum
  • Joaquín Bautista
  • Jordi Pereira
Conference paper

DOI: 10.1007/11839088_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)
Cite this paper as:
Blum C., Bautista J., Pereira J. (2006) Beam-ACO Applied to Assembly Line Balancing. In: Dorigo M., Gambardella L.M., Birattari M., Martinoli A., Poli R., Stützle T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg


Assembly line balancing concerns the design of assembly lines for the manufacturing of products. In this paper we consider the time and space constrained simple assembly line balancing problem with the objective of minimizing the number of necessary work stations. This problem is denoted by TSALBP-1 in the literature. For tackling this problem we propose a Beam-ACO approach, which is an algorithm that results from hybridizing ant colony optimization with beam search. The experimental results show that our algorithm is a state-of-the-art metaheuristic for this problem.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Christian Blum
    • 1
  • Joaquín Bautista
    • 2
  • Jordi Pereira
    • 3
  1. 1.ALBCOM, Dept. Llenguatges i Sistemes InformàticsUniversitat Politècnica de CatalunyaBarcelonaSpain
  2. 2.ETSEIB, Nissan ChairUniversitat Politècnica de CatalunyaBarcelonaSpain
  3. 3.ETSEIB, Dept. d’Organitzacíó d’EmpresesUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations