dc.contributor
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor.author
Blum, Christian
dc.contributor.author
Bautista Valhondo, Joaquín
dc.contributor.author
Pereira Gude, Jordi
dc.identifier
Blum, C., Bautista, J., Pereira, J. "Beam-ACO applied to assembly line balancing". 2006.
dc.identifier
https://hdl.handle.net/2117/86033
dc.description.abstract
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.
dc.description.abstract
Postprint (published version)
dc.format
application/pdf
dc.subject
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject
Assembly line balancing problems
dc.subject
Ant algorithms
dc.subject
Metaheuristics
dc.title
Beam-ACO applied to assembly line balancing
dc.type
External research report
