Research on Assembly Line Balancing Based on a New Ant Colony Algorithm

CHEN Zhi-chu,TIAN Cheng,ZHANG Chao-yong
2012-01-01
Abstract:In order to solve the assembly line balancing problem,it proposes an improved ant colony optimization algorithm.It presents the constraints and objective function,establishes a mathematical model of the simple assembly line balancing project.In the algorithm for the solution process,the ants accumulate the information hormone more effectively through the release of pheromone between tasks and use of pheromone aggregate rules.It constructs a hybrid search mechanism according to the local information pheromone update and global pheromone update.Finally,a number of cases verify the feasibility of the algorithm.
What problem does this paper attempt to address?