Assembly line balancing problem using Particle Swarm Optimization algorithm

2010 ◽  
Author(s):  
Wang Dongyun ◽  
Zeng Ping ◽  
Li Luowei ◽  
Wang Kai
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Assembly Line ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Swarm Optimization ◽  
Assembly Line Balancing Problem

Study on Stochastic Assembly Line Balancing Based on Improved Particle Swarm Optimization Algorithm

2011 ◽  
Vol 130-134 ◽  
pp. 3870-3874
Author(s):  
Hua Bing Zhu ◽  
Feng Yu ◽  
Yun Xi ◽  
Long Wang ◽  
Juan Zhang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Assembly Line ◽  
Particle Swarm Optimization Algorithm ◽  
Test Validity ◽  
Particle Swarm ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization

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