Robotic U-shaped assembly line balancing using particle swarm optimization

Automation in an assembly line can be achieved using robots. In robotic U-shaped assembly line balancing (RUALB), robots are assigned to workstations to perform the assembly tasks on a U-shaped assembly line. The robots are expected to perform multiple tasks, because of their capabilities. U-shaped assembly line problems are derived from traditional assembly line problems and are relatively new. Tasks are assigned to the workstations when either all of their predecessors or all of their successors have already been assigned to workstations. The objective function considered in this article is to maximize the cycle time of the assembly line, which in turn helps to maximize the production rate of the assembly line. RUALB aims at the optimal assignment of tasks to the workstations and selection of the best fit robot to the workstations in a manner such that the cycle time is minimized. To solve this problem, a particle swarm optimization algorithm embedded with a heuristic allocation (consecutive) procedure is proposed. The consecutive heuristic is used to allocate the tasks to the workstation and to assign a best fit robot to that workstation. The proposed algorithm is evaluated using a wide variety of data sets. The results indicate that robotic U-shaped assembly lines perform better than robotic straight assembly lines in terms of cycle time.

[1]  Ihsan Sabuncuoglu,et al.  Balancing of U-type assembly systems using simulated annealing , 2001 .

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

[3]  S. G. Ponnambalam,et al.  Obstacle avoidance control of redundant robots using variants of particle swarm optimization , 2012 .

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

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

[6]  Yakup Kara.  Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments , 2008 .

[7]  R. W. Sierenberg.  An Algorithm for the Line Balancing Problem , 1972 .

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

[9]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[10]  Yeongho Kim,et al.  An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines , 2006, Eur. J. Oper. Res..

[11]  S. G. Ponnambalam,et al.  A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem , 2000 .

[12]  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).

[13]  윤태혁,et al.  (The) U-line line balancing problem with the moving time of operator = U자형 라인에서 작업자 이동시간을 고려한 라인밸런싱에 관한 연구 , 1996 .

[14]  Jianjun Yu,et al.  A hybrid ant colony algorithm for U-line balancing and rebalancing in just-in-time production environment , 2014 .

[15]  Mitsuo Gen,et al.  U-shaped assembly line balancing problem with genetic algorithm , 2008 .

[16]  John B. Kidd,et al.  Toyota Production System , 1993 .

[17]  John Miltenburg,et al.  Balancing U-lines in a multiple U-line facility , 1998, Eur. J. Oper. Res..

[18]  Katsuhisa Ohno,et al.  An optimal worker allocation problem for a U-shaped production line , 1999 .

[19]  T. K. Bhattacharjee,et al.  Complexity of single model assembly line balancing problems , 1990 .

[20]  Sener Akpinar,et al.  Performance evaluation of ant colony optimization-based solution strategies on the mixed-model assembly line balancing problem , 2014 .

[21]  Roger L. Wainwright,et al.  Applying genetic algorithms to the U-shaped assembly line balancing problem , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

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

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

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

[26]  U. Martinez,et al.  Heuristic approaches to solve the U-shaped line balancing problem augmented by genetic algorithms , 2004, Proceedings of the 2004 IEEE Systems and Information Engineering Design Symposium, 2004..

[27]  Avraham Shtub,et al.  Assembly Line Balancing with Resource Dependent Task Times , 1992 .

[28]  M. Yadin,et al.  ON THE PROBLEM OF ASSEMBLY LINE BALANCING , 1969 .

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

[30]  Sun Jin Kim,et al.  Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm , 2000 .

[31]  Hadi Gökçen,et al.  A shortest route formulation of simple U-type assembly line balancing problem , 2005 .

[32]  Uğur Özcan,et al.  A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives , 2008 .

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

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

[35]  P. Chutima,et al.  Multi-objective Particle Swarm Optimization with Negative Knowledge for U-shaped Assembly Line worker allocation problems , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[36]  Wen-Chyuan Chiang,et al.  The stochastic U-line balancing problem: A heuristic procedure , 2006, Eur. J. Oper. Res..

[37]  Wenming Cheng,et al.  An Exact Method for U-Shaped Assembly Line Balancing Problem , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[38]  Qidi Wu,et al.  Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems , 2014 .

[39]  K.Y. Lee,et al.  Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[40]  Ertan Güner,et al.  Simple and U-type assembly line balancing problems with a learning effect , 2008 .

[41]  Timothy L. Urban,et al.  Note. Optimal Balancing of U-Shaped Assembly Lines , 1998 .

[42]  Ezey M. Dar-El,et al.  MALB—A Heuristic Technique for Balancing Large Single-Model Assembly Lines , 1973 .

[43]  Alan Davies,et al.  JIT—Factory Revolution , 1990 .

[44]  Rajeev Jain,et al.  A heuristic approach for U-shaped assembly line balancing to improve labor productivity , 2013, Comput. Ind. Eng..

[45]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[46]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..

[47]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[48]  Upendra Dave.  Stochastic Integrals and Goodness-of-fit Tests , 1995 .

[49]  Dong Wang,et al.  A Novel Assembly Line Balancing Method Based on PSO Algorithm , 2014 .

[50]  S. G. Ponnambalam,et al.  Multi-rule multi-objective Ant Colony Optimization for straight and U-type assembly line balancing problem , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

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

[52]  Masoud Rabbani,et al.  A hybrid multi-objective particle swarm algorithm for a mixed-model assembly line sequencing problem , 2007 .

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