Paper Title:

An Improved Ant Colony Optimization for Large-Scale Simple Assembly Line Balancing Problem of Type-1

Periodical Applied Mechanics and Materials (Volume 159)
Main Theme Advanced Manufacturing Technology and Systems
Edited by Jing Wu and Hao Xie
Pages 51-55
DOI 10.4028/www.scientific.net/AMM.159.51
Citation Qiao Xian Zheng et al., 2012, Applied Mechanics and Materials, 159, 51
Online since March, 2012
Authors Qiao Xian Zheng, Yuan Xiang Li, Ming Li, Qiu Hua Tang
Keywords Ant Colony Optimization (ACO), Assembly Line Balancing, Pheromone
Price US$ 28,-
Article Preview
View full size
Abstract

An improvement ant colony optimization(ACO) is proposed to solve the simple assembly line balancing problem of type-1 (SALBP-1) which aims to minimize the number of workstations for a given cycle time of assembly line. In the algorithm, three heuristic factors and two pheromones: (1) the pheromone between task and station, (2) the pheromone among tasks, are introduced to design the selection mechanism which is used to select task for station. The task assignment mechanism is proposed to assign suitable tasks to station. Ants select task based on selection mechanism, and then assign suitable one to station according to assignment mechanism. The result of literature test problems indicates the effectiveness of the proposed algorithm.