An integrated approach for line balancing and AGV scheduling towards smart assembly systems

Optimizing material handling within the factory is one of the key problems of modern assembly line systems. The purpose of this paper is to focus on simultaneously balancing a robotic assembly line and the scheduling of material handling required for the operation of such a system, a topic that has received limited attention in academia. Manufacturing industries focus on full autonomy because of the rapid advancements in different elements of Industry 4.0 such as the internet of things, big data and cloud computing. In smart assembly systems, this autonomy aims at the integration of automated material handling equipment such as automated guided vehicles (AGVs) to robotic assembly line systems to ensure a reliable and flexible production system.,This paper tackles the problem of designing a balanced robotic assembly line and the scheduling of AGVs to feed materials to these lines such that the cycle time and total tardiness of the assembly system are minimized. Because of the combination of two well-known complex problems such as line balancing and material handling and a heuristic- and metaheuristic-based integrated decision approach is proposed.,A detailed computational study demonstrates how an integrated decision approach can serve as an efficient managerial tool in designing/redesigning assembly line systems and support automated transportation infrastructure.,This study is beneficial for production managers in understanding the main decisional steps involved in the designing/redesigning of smart assembly systems and providing guidelines in decision-making. Moreover, this study explores the material distribution scheduling problems in assembly systems, which is not yet comprehensively explored in the literature.

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

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

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

[4]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[5]  Prabir K. Pal,et al.  AGV scheduling for automated material distribution: a case study , 2011, J. Intell. Manuf..

[6]  Martin Grötschel,et al.  A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing) , 1993, SIAM J. Optim..

[7]  Brahim Rekiek,et al.  State of art of optimization methods for assembly line design , 2002, Annu. Rev. Control..

[8]  Izabela Nielsen,et al.  Automated guided vehicles fleet match-up scheduling with production flow constraints , 2014, Eng. Appl. Artif. Intell..

[9]  Michel Gendreau,et al.  Scheduling in-house transport vehicles to feed parts to automotive assembly lines , 2017, Eur. J. Oper. Res..

[10]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

[11]  Katsuhisa Ohno,et al.  Optimal dispatching control of an AGV in a JIT production system , 2002 .

[12]  Wenli Du,et al.  Fundamental Theories and Key Technologies for Smart and Optimal Manufacturing in the Process Industry , 2017 .

[13]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .

[14]  André Langevin,et al.  Scheduling and routing of automated guided vehicles: A hybrid approach , 2007, Comput. Oper. Res..

[15]  Bernd Noche,et al.  Capacity planning in in-plant milk run system , 2014 .

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

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

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

[19]  Izabela Nielsen,et al.  Production flows scheduling subject to fuzzy processing time constraints , 2016, Int. J. Comput. Integr. Manuf..

[20]  Nils Boysen,et al.  Optimally locating in-house logistics areas to facilitate JIT-supply of mixed-model assembly lines , 2012 .

[21]  J. Jerald,et al.  Scheduling of machines and automated guided vehicles in FMS using differential evolution , 2010 .

[22]  Syed H. Masood Line balancing and simulation of an automated production transfer line , 2006 .

[23]  Meir J. Rosenblatt,et al.  An interleaving policy in automated storage/retrieval systems , 1993 .

[24]  Atabak Elmi,et al.  Scheduling multiple parts in hybrid flow shop robotic cells served by a single robot , 2014, Int. J. Comput. Integr. Manuf..

[25]  Kenn Steger-Jensen,et al.  Scheduling a single mobile robot for part-feeding tasks of production lines , 2014, J. Intell. Manuf..

[26]  Gündüz Ulusoy,et al.  A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS , 1995, Oper. Res..

[27]  Mauro Gamberi,et al.  Part-feeding with supermarket in assembly systems: transportation mode selection model and multi-scenario analysis , 2015 .

[28]  Ahmed Mellouli,et al.  A hybrid genetic algorithm approach for solving an extension of assembly line balancing problem , 2016, Int. J. Comput. Integr. Manuf..

[29]  Philippe Lacomme,et al.  An MILP for scheduling problems in an FMS with one vehicle , 2009, Eur. J. Oper. Res..

[30]  Marie-Laure Espinouse,et al.  Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers , 2017, J. Optim. Theory Appl..

[31]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[32]  Gündüz Ulusoy,et al.  Simultaneous scheduling of machines and automated guided vehicles , 1993 .

[33]  Izabela Ewa Nielsen,et al.  A system of UAV application in indoor environment , 2016 .

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

[35]  Izabela Ewa Nielsen,et al.  Scheduling automated transport vehicles for material distribution systems , 2019, Appl. Soft Comput..

[36]  Bernd Noche,et al.  A genetic algorithm for supermarket location problem , 2015 .

[37]  Peter Nielsen,et al.  Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems , 2017 .

[38]  Mohamed F. Hassan,et al.  A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles , 2004 .

[39]  Uğur Özcan,et al.  A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing , 2017, J. Intell. Manuf..

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

[41]  Oded Maimon,et al.  A neural network approach for a robot task sequencing problem , 2000, Artif. Intell. Eng..

[42]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems , 2012, Appl. Soft Comput..

[43]  Jan Rosell,et al.  Feeding sequence selection in a manufacturing cell with four parallel machines , 2005 .

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

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

[46]  Osman Kulak,et al.  A decision support system for fuzzy multi-attribute selection of material handling equipments , 2005, Expert Syst. Appl..

[47]  Hon-Shiang Lau,et al.  A balancing problem for mixed model assembly lines with a paced moving conveyor , 2004 .