Redundant configuration of robotic assembly lines with stochastic failures

One of the main challenges in the operation of robotic assembly lines is the occurrence of failures. Due to the connection of the stations via a material handling system, failures at one station often result in throughput losses. To some extent, these throughput losses can be reduced by installing buffers between the stations. However, the installation of buffers requires considerable investments and scarce factory space. Due to the advances of manufacturing technologies that form the foundation of ‘Industry 4.0’, new solutions to reduce failure-related throughput losses open up. One solution is a redundant configuration, in which downstream (backup) stations automatically take over the operations of failed stations during repair time. The throughput loss in these situations depends on the allocation of operations and the assignment of backup stations. Existing approaches in the literature that consider redundancies in the configuration of automated lines neglect the resulting production rate. Instead, the lines’ level of redundancy is used as a surrogate measure for optimisation. We present a genetic algorithm for the redundant configuration of robotic assembly lines with stochastic failures to maximise the production rate of the line. In a numerical analysis, it is demonstrated that this approach allows for productivity improvements.

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

[2]  Armin Scholl,et al.  Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing , 2013, Eur. J. Oper. Res..

[3]  Fernando Deschamps,et al.  Past, present and future of Industry 4.0 - a systematic literature review and research agenda proposal , 2017, Int. J. Prod. Res..

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

[5]  Horst Tempelmeier,et al.  Practical considerations in the optimization of flow production systems , 2003 .

[6]  Mukund J Nilakantan,et al.  Design of energy efficient RAL system using evolutionary algorithms , 2016 .

[7]  Stanley B. Gershwin,et al.  Modelling and analysis of Markovian continuous flow systems with a finite buffer , 2011, Ann. Oper. Res..

[8]  Lionel Amodeo,et al.  Efficient metaheuristics for pick and place robotic systems optimization , 2014, J. Intell. Manuf..

[9]  Sven Spieckermann,et al.  Simulation-based Optimization in the Automotive Industry - A Case Study on Body Shop Design , 2000 .

[10]  Dug Hee Moon,et al.  A case study of the body shop design in an automotive factory using 3D simulation , 2006 .

[11]  S. G. Ponnambalam,et al.  Application of Particle Swarm Optimization to Maximize Efficiency of Straight and U-Shaped Robotic Assembly Lines , 2016, DCAI.

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

[13]  Irad Ben-Gal,et al.  Backup strategy for robots’ failures in an automotive assembly system , 2009 .

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

[15]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[16]  Erik Hofmann,et al.  Industry 4.0 and the current status as well as future prospects on logistics , 2017, Comput. Ind..

[17]  Mojtaba Aghajani,et al.  Balancing of robotic mixed-model two-sided assembly line with robot setup times , 2014 .

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

[19]  Masoud Rabbani,et al.  Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem , 2016 .

[20]  Ece Sanci,et al.  Rebalancing the assembly lines: exact solution approaches , 2017, Int. J. Prod. Res..

[21]  Tullio Tolio,et al.  Analytical methods to support continuous improvements at Scania , 2010 .

[22]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[23]  Liping Zhang,et al.  Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm , 2016 .

[24]  Thomas Spengler,et al.  Consideration of Redundancies in the Configuration of Automated Flow Lines , 2016 .

[25]  Nilanjan Dey,et al.  Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem , 2017, Neural Computing and Applications.

[26]  Alexandre Dolgui,et al.  Robust Assembly Line Balancing: State of the Art and New Research Perspectives , 2014 .

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

[28]  Peter C. Evans,et al.  Industrial Internet: Pushing the Boundaries of Minds and Machines , 2012 .

[29]  Manbir S. Sodhi,et al.  Robust Flowline Design for Automotive Body Shops , 2014 .

[30]  J. Bukchin,et al.  A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment , 1998 .

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

[32]  Christoph Müller,et al.  Redundant Configuration of Automated Flow Lines , 2016 .

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

[34]  Leandro Magatão,et al.  Balancing a robotic spot welding manufacturing line: An industrial case study , 2017, Eur. J. Oper. Res..

[35]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .

[36]  MICHAL TZUR,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[37]  Peter Nielsen,et al.  Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem , 2016 .

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

[39]  Ashish Gupta,et al.  An Approach for Automated and Optimized Selection of Weldguns for Spot Welding in Automotive Body Shop , 2012 .

[40]  Barış Tan,et al.  Simulation and optimization of continuous-flow production systems with a finite buffer by using mathematical programming , 2017 .

[41]  Alexandre Dolgui,et al.  A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0 , 2016 .

[42]  Zeynel Abidin Çil,et al.  Analysis of the type II robotic mixed-model assembly line balancing problem , 2017 .

[43]  Bengt Lennartson,et al.  An event-driven manufacturing information system architecture for Industry 4.0 , 2017, Int. J. Prod. Res..

[44]  Martin Grunewald,et al.  Redundant configuration of automated flow lines based on “Industry 4.0”-technologies , 2017 .