Name
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. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/11839088_9 | ANTS Workshop |
Keywords | Field | DocType |
ant colony optimization,beam search,assembly line balancing,necessary work station,simple assembly line,beam-aco approach,assembly line,state-of-the-art metaheuristic | Ant colony optimization algorithms,Mathematical optimization,Computer science,Swarm intelligence,Beam search,Artificial intelligence,Beam (structure),Formicoidea,Line balancing,Distributed computing,Metaheuristic | Conference |
Volume | ISSN | ISBN |
4150 | 0302-9743 | 3-540-38482-0 |
Citations | PageRank | References |
9 | 0.66 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Christian Blum | 1 | 981 | 72.64 |
| Joaquín Bautista | 2 | 345 | 27.50 |
| Jordi Pereira | 3 | 252 | 19.64 |