Study on Stochastic Assembly Line Balancing based on improved Particle Swarm Optimization Algorithm
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.
Assembly line balancing Improved particle swarm optimization algorithm Stochastic variable Chromosome coding
Zhu Huabing Yu Feng Xi Yun Wang Long Zhang Juan
School of Mechanical and Automotive Engineering of Hefei University of Technology
国际会议
合肥
英文
3870-3874
2011-09-23（万方平台首次上网日期，不代表论文的发表时间）