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

被引:32
作者
Li, Zixiang [1 ,2 ]
Janardhanan, Mukund Nilakantan [3 ]
Ponnambalam, S. G. [4 ]
机构
[1] Wuhan Univ Sci & Technol, Key Lab Met Equipment & Control Technol, Wuhan, Peoples R China
[2] Wuhan Univ Sci & Technol, Engn Res Ctr Met Automat & Measurement Technol, Minist Educ, Wuhan, Peoples R China
[3] Univ Leicester, Sch Engn, Leicester, Leics, England
[4] VIT Univ, Sch Mech Engn, Vellore 632014, Tamil Nadu, India
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Assembly line balancing; Robotic assembly line; Setup times; Multi-objective optimization; Metaheuristics; GENETIC ALGORITHM; HEURISTIC METHODS; MATHEMATICAL-MODEL; ENERGY-CONSUMPTION; SCHEDULING TASKS; CYCLE TIME; METAHEURISTICS; CARBON;
D O I
10.1007/s10845-020-01598-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:989 / 1007
页数:19
相关论文
共 56 条
  • [11] Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study
    Ciavotta, Michele
    Minella, Gerardo
    Ruiz, Ruben
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (02) : 301 - 313
  • [12] A beam search approach for solving type II robotic parallel assembly line balancing problem
    Cil, Zeynel Abidin
    Mete, Suleyman
    Ozceylan, Eren
    Agpak, Kursad
    [J]. APPLIED SOFT COMPUTING, 2017, 61 : 129 - 138
  • [13] Analysis of the type II robotic mixed-model assembly line balancing problem
    Cil, Zeynel Abidin
    Mete, Suleyman
    Agpak, Kursad
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (06) : 990 - 1009
  • [14] Cohen Yuval, 2010, International Journal of Manufacturing Technology and Management, V20, P4, DOI 10.1504/IJMTM.2010.032889
  • [15] Solving a robotic assembly line balancing problem using efficient hybrid methods
    Daoud, Slim
    Chehade, Hicham
    Yalaoui, Farouk
    Amodeo, Lionel
    [J]. JOURNAL OF HEURISTICS, 2014, 20 (03) : 235 - 259
  • [16] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [17] A genetic algorithm approach for balancing two-sided assembly lines with setups
    Delice, Yilmaz
    [J]. ASSEMBLY AUTOMATION, 2019, 39 (05) : 827 - 839
  • [18] A multiple rule-based genetic algorithm for cost-oriented stochastic assembly line balancing problem
    Foroughi, Ahad
    Gokcen, Hadi
    [J]. ASSEMBLY AUTOMATION, 2019, 39 (01) : 124 - 139
  • [19] An efficient approach for type II robotic assembly line balancing problems
    Gao, Jie
    Sun, Linyan
    Wang, Lihua
    Gen, Mitsuo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (03) : 1065 - 1080
  • [20] A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect
    Hamta, Nima
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Shirazi, M. Akbarpour
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 99 - 111