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 条
  • [41] Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
    Pastor, R
    Andrés, C
    Duran, A
    Pérez, M
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (12) : 1317 - 1323
  • [42] On the end-of-life state oriented multi-objective disassembly line balancing problem
    Lixia Zhu
    Zeqiang Zhang
    Yi Wang
    Ning Cai
    [J]. Journal of Intelligent Manufacturing, 2020, 31 : 1403 - 1428
  • [43] On the end-of-life state oriented multi-objective disassembly line balancing problem
    Zhu, Lixia
    Zhang, Zeqiang
    Wang, Yi
    Cai, Ning
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2020, 31 (06) : 1403 - 1428
  • [44] THE ALGORITHM AND SIMULATION OF MULTI-OBJECTIVE SEQUENCE AND BALANCING PROBLEM FOR MIXED MODE ASSEMBLY LINE
    Yang, B.
    Chen, W.
    Lin, C.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (02) : 357 - 367
  • [45] The multi-objective assembly line worker integration and balancing problem of type-2
    Moreira, Mayron Cesar O.
    Pastor, Rafael
    Costa, Alysson M.
    Miralles, Cristobal
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 82 : 114 - 125
  • [46] Estimation of time and cost oriented assembly line balancing problem
    Grzechca, Waldemar
    [J]. ICSENG 2008: INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, 2008, : 248 - 253
  • [47] A New Multi-Objective Genetic Algorithm for Assembly Line Balancing
    Li, S.
    Butterfield, J.
    Murphy, A.
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2023, 23 (03)
  • [49] An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing
    Liu, Jiayi
    Zhou, Zude
    Duc Truong Pham
    Xu, Wenjun
    Yan, Junwei
    Liu, Aiming
    Ji, Chunqian
    Liu, Quan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 97 (9-12): : 3937 - 3962
  • [50] An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing
    Jiayi Liu
    Zude Zhou
    Duc Truong Pham
    Wenjun Xu
    Junwei Yan
    Aiming Liu
    Chunqian Ji
    Quan Liu
    [J]. The International Journal of Advanced Manufacturing Technology, 2018, 97 : 3937 - 3962