Redundant configuration of automated flow lines based on “Industry 4.0”-technologies

Over the past decades, robots have been heavily used for flow lines to increase productivity and product quality and to relieve workers of repetitive and dangerous tasks. However, despite continuous improvement of robots, the occurrence of failures remains a significant challenge in the operation of automated flow lines. Due to the connection of the stations in a flow line via a material handling system, failures at one station can quickly lead to throughput losses due to blocking and starving of upstream and downstream stations, respectively. 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. Therefore, the minimization of the total number of buffers is one of the primary objectives in flow line planning. Due to the advances of manufacturing technologies that form the foundation of “Industry 4.0”, new solutions to reduce throughput losses caused by equipment failures open up. One solution is a redundant configuration, in which downstream stations automatically take over the operations of failed stations in the event of failure. The throughput loss in these situations mainly depends on the level of redundancy designed into the system. Based on existing methods for the design of automated flow lines, we present two line balancing formulations for the configuration of automated flow lines under consideration of redundancies. The first formulation aims at maximizing the lines’ level of redundancy. The second formulation aims at a balanced allocation of redundancies along the line. To evaluate the presented formulations, we compare the performance with an existing line balancing approach for automated lines. With respect to this approach, improvements of the throughput rate between 3 % and 7 % are achieved.

[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]  Mojtaba Aghajani,et al.  Balancing of robotic mixed-model two-sided assembly line with robot setup times , 2014 .

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

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

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

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

[7]  N. Boysen,et al.  Ein flexibler zweistufiger Graphen-Algorithmus zur Fließbandabstimmung mit praxisrelevanten Nebenbedingungen , 2006 .

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

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

[10]  Jacob Rubinovitz,et al.  A weighted approach for assembly line design with station paralleling and equipment selection , 2003 .

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

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

[13]  Ahmed-Tidjani Belmansour and Mustapha Nourelfath,et al.  Performance Evaluation of a Reconfigurable Production Line , 2012 .

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

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

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

[17]  Erik Brynjolfsson,et al.  The second machine age: work, progress, and prosperity in a time of brilliant technologies, 1st Edition , 2014 .

[18]  Stephen C. Graves,et al.  An Integer Programming Procedure for Assembly System Design Problems , 2011, Oper. Res..

[19]  Alexandra Köves,et al.  A gépek korszaka - újratöltve. Erik Brynjolfsson-Andrew McAfee: The Second Machine Age Work, Progress, and Prosperity in a Time of Brilliant Technologies W. W. Norton and Company, New York, 2014, 320 o , 2015 .

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

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

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

[23]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[24]  N. Boysen,et al.  Produktionsplanung bei Variantenfließfertigung: Planungshierarchie und Elemente einer Hierarchischen Planung , 2007 .

[25]  William L. Maxwell,et al.  The Role of Work-in-Process Inventory in Serial Production Lines , 1988, Oper. Res..

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

[27]  Robert R. Inman,et al.  EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS , 1999 .

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

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

[30]  Stephen C. Graves,et al.  Equipment selection and task assignment for multiproduct assembly system design , 1988 .

[31]  Horst Tempelmeier,et al.  Simultane Optimierung der Taktzeiten und Puffergrößen im Karosseriebau , 2006 .

[32]  Stefan Helber,et al.  Cash-flow-oriented buffer allocation in stochastic flow lines , 2001 .

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

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

[35]  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..

[36]  Stefan Helber,et al.  Kapitalwertorientierte Pufferallokation in stochastischen Fließproduktionssystemen , 2000 .

[37]  Sungsoo Park,et al.  A strong cutting plane algorithm for the robotic assembly line balancing problem , 1995 .