Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times

Abstract Two-sided robotic assembly lines are employed to assemble large-sized high-volume products, where robots are allocated to the workstations to perform the tasks and human workers are replaced for achieving lower cost and greater flexibility in production. In the two-sided robotic assembly lines, setup times are unavoidable and it has been ignored in most of the reported works. There has been limited attention on this till date. This paper focusses on the robotic two-sided assembly line with consideration of sequence-dependent setup times and robot setup times. A new mixed integer linear programming model is developed with the objective of optimizing the cycle time. Due to the NP-hard nature of the considered problem, this paper proposes a set of metaheuristics to solve this considered problem, where two main scenarios with low and high setup time’s variability are considered. Computational results verify that this new model is capable to achieve the optimal solutions for small-size instances whereas the simple adoption of the published mathematical model might produce wrong solutions for the considered problem. A comprehensive study with 13 algorithms demonstrates that the two variants of artificial bee colony algorithm and migrating bird optimization algorithm are capable to achieve the optimality for small-size instances and to obtain promising results for large-size instances.

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

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

[3]  Muhammad Razif Abdullah Make,et al.  A review of two-sided assembly line balancing problem , 2017 .

[4]  Ibrahim Kucukkoc,et al.  Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem , 2017, Comput. Oper. Res..

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

[6]  Uğur Özcan,et al.  A tabu search algorithm for two-sided assembly line balancing , 2009 .

[7]  Peter Nielsen,et al.  MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines , 2017 .

[8]  Liping Zhang,et al.  An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II , 2016, Comput. Ind. Eng..

[9]  Zeynel Abidin Çil,et al.  A Goal Programming Approach for Robotic Assembly Line Balancing Problem , 2016 .

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

[11]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[12]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

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

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

[15]  Liping Zhang,et al.  Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study , 2017, Comput. Oper. Res..

[16]  Uğur Özcan,et al.  Balancing two-sided assembly lines with sequence-dependent setup times , 2010 .

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

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

[19]  Xiaofeng Hu,et al.  A station-oriented enumerative algorithm for two-sided assembly line balancing , 2008, Eur. J. Oper. Res..

[20]  Peter Nielsen,et al.  Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times , 2019, Applied Mathematical Modelling.

[21]  Chin-Chia Wu,et al.  A two-stage three-machine assembly flow shop scheduling with learning consideration to minimize the flowtime by six hybrids of particle swarm optimization , 2018, Swarm Evol. Comput..

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

[23]  Xinyu Shao,et al.  A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints , 2016, J. Intell. Manuf..

[24]  Türkay Dereli,et al.  Two-sided assembly line balancing using an ant-colony-based heuristic , 2008 .

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

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

[27]  Ghasem Moslehi,et al.  Two-sided assembly line balancing considering the relationships between tasks , 2013, Comput. Ind. Eng..

[28]  Xinyu Shao,et al.  A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints , 2015, J. Intell. Manuf..

[29]  Adil Baykasoğlu,et al.  Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm , 2014 .

[30]  Nils Boysen,et al.  The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics , 2013 .

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

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

[33]  Marcus Ritt,et al.  Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem , 2018, Eur. J. Oper. Res..

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

[35]  Ali Allahverdi,et al.  The significance of reducing setup times/setup costs , 2008, Eur. J. Oper. Res..

[36]  Abdolmajid Yolmeh,et al.  An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times , 2012, Comput. Ind. Eng..

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

[38]  Jinsong Bao,et al.  A branch-and-bound algorithm to minimize the line length of a two-sided assembly line , 2010, Eur. J. Oper. Res..

[39]  Carlos Andrés,et al.  Balancing and scheduling tasks in assembly lines with sequence-dependent setup times , 2008, Eur. J. Oper. Res..

[40]  Yahui Zhang,et al.  A modified multi-objective genetic algorithm for two-sided assembly line re-balancing problem of a shovel loader , 2018, Int. J. Prod. Res..

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

[42]  Yeongho Kim,et al.  Two-sided assembly line balancing to maximize work relatedness and slackness , 2001 .

[43]  Zeynel Abidin Çil,et al.  A beam search approach for solving type II robotic parallel assembly line balancing problem , 2017, Appl. Soft Comput..

[44]  Nils Boysen,et al.  The sequence-dependent assembly line balancing problem , 2008, OR Spectr..

[45]  Xiaofeng Hu,et al.  A branch-and-bound algorithm for two-sided assembly line balancing , 2008 .

[46]  Quan-Ke Pan,et al.  An improved migrating birds optimization for an integrated lot-streaming flow shop scheduling problem , 2018, Swarm Evol. Comput..

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

[48]  Marcus Ritt,et al.  A memetic algorithm for the cost-oriented robotic assembly line balancing problem , 2018, Comput. Oper. Res..

[49]  Mostafa Zandieh,et al.  A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks , 2011 .

[50]  Peter Nielsen,et al.  Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line , 2017 .