Multi-rule multi-objective ant colony optimization for straight and U-type assembly line balancing problem

Authors:
Christopher L. E. Khaw;S. G. Ponnambalam
Affiliations:
Monash University, Malaysia;Monash University, Malaysia
Venue:
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Year:
2009

Citing 3
Cited 0

The U-line balancing problem

Management Science
Note. Optimal Balancing of U-Shaped Assembly Lines

Management Science
Ant Colony Optimization

Ant Colony Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a hybrid algorithm by combining 15 task assignment rules and Ant Colony Optimization (ACO) algorithm to solve straight and U-type assembly line balancing problem to optimize line efficiency and smoothness index is proposed. The algorithm is designed to solve assembly line balancing problems of all sizes. The proposed multi-rule multi-objective ant colony optimization algorithm for straight and U-type assembly line balancing problems is evaluated with various set of benchmark problems and compared with a multi-objective simulated annealing algorithm reported in the literature. The results indicate the better performance of the proposed hybrid algorithm.