Simple Assembly Line Balancing Using Particle Swarm Optimization Algorithm

This paper presents the application of particle swarm optimization (PSO) algorithm for the simple assembly line balancing problem, SALBP-I. A new indirect encoding method for the solution of SALBP-I is developed to keep the feasibility of operation sequence. The particle that represents a feasible operation sequence (FOS) is based on a smallest position value rule. Given the FOS defined by a particle, the optimal assignment of the operations to the workstations is identified by an optimumseeking procedure with polynomial-time complexity. Then PSO is employed to find the optimum efficiently in the search space comprising the optimal assignments associated with all FOSs. The PSO algorithm is tested on a set of problems taken from the literature and compared with other approaches. The computation results show the effectiveness of the algorithm.

[1]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in assembly line balancing , 2008, J. Intell. Manuf..

[4]  Morton Klein.  On Assembly Line Balancing , 1963 .

[5]  José Fernando Gonçalves,et al.  A Hybrid Genetic Algorithm for Assembly Line Balancing , 2002, J. Heuristics.

[6]  Deo Prakash Vidyarthi,et al.  Router CPU Time Management using Particle Swarm Optimization in Cellular IP Networks , 2009 .

[7]  Ihsan Sabuncuoglu,et al.  Assembly line balancing using genetic algorithms , 2000, J. Intell. Manuf..

[8]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[9]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[10]  Zhengjun Cheng,et al.  Classification Models of Estrogen Receptor-B Ligands Based on PSO-Adaboost-SVM , 2010, J. Convergence Inf. Technol..

[11]  Xianzhong Dai,et al.  A GA-based approach to optimize single-product flow-line configurations of RMS , 2008, 2008 IEEE International Conference on Mechatronics and Automation.

[12]  Michael J. Magazine,et al.  Assembly line balancing as generalized bin packing , 1982, Oper. Res. Lett..

[13]  Mehmet Fatih Tasgetiren,et al.  A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem , 2007, Eur. J. Oper. Res..

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  Yinghui Pan.  Digital Watermarking Particle Swarm Optimization Based on Multi-wavelet , 2010, J. Convergence Inf. Technol..

[16]  Li Li,et al.  A New Boundary Condition for Particle Swarm Optimization , 2010, J. Convergence Inf. Technol..