Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms

Robots are extensively used during the era of Industry 4.0 to achieve high productivity, better quality and lower cost. While designing a robotic assembly line, production managers are concerned about the cost involved in such a system development. Most of the research reported till date did not consider purchasing cost while optimizing the design of a robotic assembly line. This study presents the first attempt to study the cost-oriented robotic assembly line balancing problem with setup times to minimize the cycle time and total purchasing cost simultaneously. A mixed-integer linear programming model is developed to formulate this problem. The elitist non-dominated sorting genetic algorithm (NSGA-II) and improved multi-objective artificial bee colony (IMABC) algorithm are developed to achieve a set of Pareto solutions for the production managers to utilize for selecting the better design solution. The proposed IMABC develops new employed bee phase and scout phase, which selects one solution in the permanent Pareto archive to replace the abandoned solution, to enhance exploration and exploitation. The comparative study on a set of generated instances demonstrates that the proposed model is capable of achieving the proper tradeoff between line efficiency and purchasing cost, and the proposed NSGA-II and IMABC achieve competing performance in comparison with several other multi-objective algorithms.

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

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

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

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

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

[6]  Liping Zhang,et al.  Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems , 2018, Int. J. Prod. Res..

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

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

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

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

[11]  Binghai Zhou,et al.  An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing problems considering time and space constraints , 2019, Engineering Computations.

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

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

[14]  Rubén Ruiz,et al.  Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study , 2013, Eur. J. Oper. Res..

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

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

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

[18]  Matthias Amen,et al.  Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds , 2006, Eur. J. Oper. Res..

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

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

[21]  Chaoyong Zhang,et al.  Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line , 2014 .

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

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

[24]  Fei Zhang,et al.  Multi-objective artificial bee colony algorithm for order oriented simultaneous sequencing and balancing of multi-mixed model assembly line , 2019, J. Intell. Manuf..

[25]  Murat Şahin,et al.  Increasing production rate in U-type assembly lines with sequence-dependent set-up times , 2017 .

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

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

[28]  Mario Padron,et al.  A methodology for cost‐oriented assembly line balancing problems , 2009 .

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

[30]  Peter Nielsen,et al.  Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem , 2018, Assembly Automation.

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

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

[33]  S. G. Ponnambalam,et al.  Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times , 2019, Swarm Evol. Comput..

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

[35]  Yuval Cohen,et al.  The sliding frame - extending the concept to various assembly line balancing problems , 2010, Int. J. Manuf. Technol. Manag..

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

[37]  Liping Zhang,et al.  Mathematical model and grey wolf optimization for low-carbon and low-noise U-shaped robotic assembly line balancing problem , 2019, Journal of Cleaner Production.

[38]  Adil Baykasoglu,et al.  Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks , 2013, Appl. Soft Comput..

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

[40]  Hadi Gökçen,et al.  A multiple rule-based genetic algorithm for cost-oriented stochastic assembly line balancing problem , 2018, Assembly Automation.

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

[42]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[43]  Nilanjan Dey,et al.  Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem , 2019, Neural Computing and Applications.

[44]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: A survey , 2000 .

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

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

[47]  Adil Baykasoğlu,et al.  Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model , 2014 .

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

[49]  Parviz Fattahi,et al.  Cost-oriented two-sided assembly line balancing problem: A simulated annealing approach , 2012, Int. J. Comput. Integr. Manuf..

[50]  Uğur Özcan,et al.  Balancing and scheduling tasks in parallel assembly lines with sequence-dependent setup times , 2019, International Journal of Production Economics.

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

[52]  Yilmaz Delice,et al.  A genetic algorithm approach for balancing two-sided assembly lines with setups , 2019, Assembly Automation.

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

[54]  Sadegh Niroomand,et al.  Solving a new cost-oriented assembly line balancing problem by classical and hybrid meta-heuristic algorithms , 2019, Neural Computing and Applications.

[55]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time , 2001 .