Hybrid particle swarm optimization algorithm for assembly line balancing problem-2

Author

Lu Jian-sha ; Ling-Ling, Jiang ; Xiu-Lin, Li

Author_Institution

Inst. of Ind. Eng., Zhejiang Univ. of Technol., Hangzhou, China

fYear

2009

fDate

21-23 Oct. 2009

Firstpage

979

Lastpage

983

Abstract

This paper discussed the types of Assembly Line Balancing Problem and relevant algorithms, presented the mathematical description of Assembly Line Balancing Problem-2. Using PSO´s global search capability and high efficient of searching with SA´s local search capability, proposing a hybrid PSO algorithm for Assembly Line Balancing Problem-2 and giving out a solving procedure based on the analysis of standard PSO algorithm for Assembly Line Balancing Problem-2. The result of example shows that the proposed the hybrid PSO algorithm is more effective than standard PSO algorithm on Assembly Line Balancing Problem-2.

Keywords

assembling; particle swarm optimisation; PSO algorithm; assembly line balancing problem-2; global search capability; hybrid particle swarm optimization algorithm; local search capability; Algorithm design and analysis; Assembly; Genetic algorithms; Heuristic algorithms; Industrial engineering; Manufacturing; Particle swarm optimization; Production; Simulated annealing; Workstations; Assembly Line Balancing Problem-2; Assembly line balancing; Simulated Annealing; hybrid Particle Swarm Optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management, 2009. IE&EM '09. 16th International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3671-2

Electronic_ISBN

978-1-4244-3672-9

Type

conf

DOI

10.1109/ICIEEM.2009.5344217

Filename

5344217