Application of Particle Swarm Optimization to Solve Robotic Assembly Line Balancing Problems

Author(s):  
J. Mukund Nilakantan ◽  
S.G. Ponnambalam ◽  
Peter Nielsen
2011 ◽  
Vol 130-134 ◽  
pp. 3870-3874
Author(s):  
Hua Bing Zhu ◽  
Feng Yu ◽  
Yun Xi ◽  
Long Wang ◽  
Juan Zhang

Focusing on a particular assembly line balancing problem of which the task time is a stochastic variable, a stochastic model is established, which aimed at maximization of assembly line balancing rate, completed probability and smoothness index. Simultaneously, an improved particle swarm optimization algorithm is proposed to solve this problem and a reasonable chromosome coding method which effectively prevent to generate infeasible solution is designed. For this reason, the algorithm convergence rate could be improved. At last, rear axle assembly line balancing designs of an automotive part company is taken to test validity of algorithm. Availability of the algorithm is verified by this example.


Sign in / Sign up

Export Citation Format

Share Document