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

Assembly line balancing (ALB) problems mainly deal with proper allocation of tasks to the workstations in a balanced manner without violating the precedence relationship and optimizing a given objective function. This problem mainly occurs in a continuous production line and is classified as one of the hard optimization problems. Since the installation of assembly line is a long-term decision and highly cost intensive, there is a proper need of designing the assembly line and balancing the workload at the workstations. Over the years, human workforce has been replaced by robots for performing assembly tasks in the industries. Different types of robots with different capacity and specialization are available; there is high requirement of selecting the best-fit robot to perform the tasks in the assembly line. Hence, this leads to the development of robotic assembly line balancing (RALB) problems. In this chapter, detailed implementation procedure for using metaheuristics to solve RALB problems with an objective of minimizing the cycle time is presented. Two configurations of robotic assembly line (straight and U-shaped) are discussed in detail. Particle swarm optimization (PSO) is used to solve the problem, experimental results obtained by using PSO algorithm are presented, and detailed discussion of the findings is reported.

[1]  P. Sivasankaran,et al.  Literature review of assembly line balancing problems , 2014 .

[2]  Mitsuo Gen,et al.  An efficient approach for type II robotic assembly line balancing problems , 2009, Comput. Ind. Eng..

[3]  S. G. Ponnambalam,et al.  An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems , 2015 .

[4]  Gregory Levitin,et al.  A genetic algorithm for robotic assembly line balancing , 2006, Eur. J. Oper. Res..

[5]  H Aigbedo,et al.  A PARAMETRIC PROCEDURE FOR MULTICRITERION SEQUENCE SCHEDULING FOR JUSTIN-TIME MIXED-MODEL ASSEMBLY LINES , 1997 .

[6]  Ozcan Kilincci.  A Petri net-based heuristic for simple assembly line balancing problem of type 2 , 2010 .

[7]  Armin Scholl,et al.  Data of assembly line balancing problems , 1995 .

[8]  Armin Scholl,et al.  Balancing assembly lines effectively - A computational comparison , 1999, Eur. J. Oper. Res..

[9]  Dario Pacciarelli,et al.  Optimally balancing assembly lines with different workstations , 2002, Discret. Appl. Math..

[10]  E. Lenz,et al.  RALB – A Heuristic Algorithm for Design and Balancing of Robotic Assembly Lines , 1993 .

[11]  P. Aravindan,et al.  A comparative evaluation of assembly line balancing Heuristics , 1999 .

[12]  J. Wijngaard,et al.  The U-line balancing problem , 1994 .

[13]  Armin Scholl,et al.  ULINO: Optimally balancing U-shaped JIT assembly lines , 1999 .

[14]  Lionel Amodeo,et al.  Solving a robotic assembly line balancing problem using efficient hybrid methods , 2014, J. Heuristics.

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

[16]  A. L. Arcus,et al.  COMSOAL: a computer method of sequencing operations for assembly lines , 1965 .

[17]  J. Mukund Nilakantan,et al.  Robotic U-shaped assembly line balancing using particle swarm optimization , 2016 .

[18]  Fred McLanahan Tonge,et al.  A heuristic program for assembly line balancing , 1961 .

[19]  Chu-Sing Yang,et al.  A memetic particle swarm optimization algorithm for solving the DNA fragment assembly problem , 2014, Neural Computing and Applications.

[20]  Tony Owen.  Assembly with Robots , 1985 .

[21]  Gordon Johnson,et al.  Currently practiced formulations for the assembly line balance problem , 1983 .

[22]  N. Jawahar,et al.  Bio-inspired search algorithms to solve robotic assembly line balancing problems , 2014, Neural Computing and Applications.

[23]  S. G. Ponnambalam,et al.  An efficient PSO for type II robotic assembly line balancing problem , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[24]  Rainer Hahn,et al.  Produktionsplanung bei Linienfertigung , 1972 .

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

[26]  S. G. Ponnambalam,et al.  Differential evolution algorithm for solving RALB problem using cost- and time-based models , 2017 .

[27]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[28]  Michal Tzur,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[29]  Hans Ziegler,et al.  A comparison of heuristic algorithms for cost-oriented assembly line balancing , 1992, ZOR Methods Model. Oper. Res..

[30]  R. K. Suresh,et al.  Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan , 2005, ICNC.

[31]  Majid Aminnayeri,et al.  Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model , 2012 .