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

被引:25
|
作者
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
相关论文
共 50 条
  • [1] Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms
    Zixiang Li
    Mukund Nilakantan Janardhanan
    S. G. Ponnambalam
    [J]. Journal of Intelligent Manufacturing, 2021, 32 : 989 - 1007
  • [2] A memetic algorithm for the cost-oriented robotic assembly line balancing problem
    Pereira, Jordi
    Ritt, Marcus
    Vasquez, Oscar C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 249 - 261
  • [3] Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Qiuhua Tang
    [J]. Neural Computing and Applications, 2021, 33 : 8575 - 8596
  • [4] Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Tang, Qiuhua
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (14): : 8575 - 8596
  • [5] A Hybrid Particle Swarm Optimization for Cost-oriented Robotic Assembly Line Balancing Problem
    Zhang, Canran
    Dou, Jianping
    Sun, Qi
    [J]. 2021 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2021, : 286 - 291
  • [6] Hybrid particle swarm optimization algorithms for cost-oriented robotic assembly line balancing problems
    Zhang, Canran
    Dou, Jianping
    Wang, Shuai
    Wang, Pingyuan
    [J]. ROBOTIC INTELLIGENCE AND AUTOMATION, 2023, 43 (04): : 420 - 430
  • [7] Multi-Objective Assembly Line Balancing Problem with Setup Times Using Fuzzy Goal Programming and Genetic Algorithm
    Lee, Amy H. I.
    Kang, He-Yau
    Chen, Chong-Lin
    [J]. SYMMETRY-BASEL, 2021, 13 (02): : 1 - 28
  • [8] A Mathematical Programming Formulation for Cost-oriented Multi-manned Assembly Line Balancing Problem
    Roshani, Abdolreza
    Giglio, Davide
    [J]. IFAC PAPERSONLINE, 2015, 48 (03): : 2293 - 2298
  • [9] Multi-objective Assembly Line Balancing Problem with Bounded Processing Times, Learning Effect, and Sequence-dependent Setup Times
    Hamta, Nima
    Ghomi, S. M. T. Fatemi
    Hakimi-Asiabar, M.
    Tabrizi, P. Hooshangi
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 768 - 772
  • [10] A methodology for cost-oriented assembly line balancing problems
    Padron, Mario
    Irizarry, Maria de Los A.
    Resto, Pedro
    Mejia, Heidy P.
    [J]. JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2009, 20 (08) : 1147 - 1165