scholarly journals Ant colony optimization for the single model U-type assembly line balancing problem

2009 ◽  
Vol 120 (2) ◽  
pp. 287-300 ◽  
Author(s):  
Ihsan Sabuncuoglu ◽  
Erdal Erel ◽  
Arda Alp
Keyword(s):  
Ant Colony Optimization ◽  
Assembly Line ◽  
Assembly Line Balancing ◽  
Ant Colony ◽  
Line Balancing ◽  
Single Model ◽  
Assembly Line Balancing Problem

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

2012 ◽  
Vol 159 ◽  
pp. 51-55 ◽  
Author(s):  
Qiao Xian Zheng ◽  
Yuan Xiang Li ◽  
Ming Li ◽  
Qiu Hua Tang
Keyword(s):  
Ant Colony Optimization ◽  
Assembly Line ◽  
Assembly Line Balancing ◽  
Ant Colony ◽  
Line Balancing ◽  
Test Problems ◽  
Selection Mechanism ◽  
Assembly Line Balancing Problem ◽  
Simple Assembly

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.

Sign in / Sign up

Export Citation Format

Share Document