Show simple item record

dc.contributor.authorBlum, Christian
dc.contributor.authorBautista Valhondo, Joaquín
dc.contributor.authorPereira Gude, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.identifier.citationBlum, C., Bautista, J., Pereira, J. "Beam-ACO applied to assembly line balancing". 2006.
dc.description.abstractAssembly 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.format.extent15 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherAssembly line balancing problems
dc.subject.otherBeam search
dc.subject.otherAnt algorithms
dc.titleBeam-ACO applied to assembly line balancing
dc.typeExternal research report
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
local.citation.authorBlum, C.; Bautista, J.; Pereira, J.

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder