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,- |
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.