Beam-ACO applied to assembly line balancing

Christian Blum, Joaquín Bautista, Jordi Pereira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

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.

Original languageEnglish
Title of host publicationAnt Colony Optimization and Swarm Intelligence - 5th International Workshop, ANTS 2006, Proceedings
PublisherSpringer Verlag
Pages96-107
Number of pages12
ISBN (Print)3540384820, 9783540384823
DOIs
StatePublished - 2006
Externally publishedYes
EventAnt Colony Optimization and Swarm Intelligence - 5th International Workshop, ANTS 2006, Proceedings - Brussels, Belgium
Duration: 4 Sep 20067 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4150 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceAnt Colony Optimization and Swarm Intelligence - 5th International Workshop, ANTS 2006, Proceedings
Country/TerritoryBelgium
CityBrussels
Period4/09/067/09/06

Fingerprint

Dive into the research topics of 'Beam-ACO applied to assembly line balancing'. Together they form a unique fingerprint.

Cite this