Load Balancing of Two-Sided Assembly Line Based on Deep Reinforcement Learning

被引:0
|
作者
Jia, Guangpeng [1 ]
Zhang, Yahui [2 ]
Shen, Shuqi [1 ]
Liu, Bozu [1 ]
Hu, Xiaofeng [3 ]
Wu, Chuanxun [2 ]
机构
[1] China Natl Heavy Duty Truck Grp Co Ltd, Proc Res Inst, Jinan 250100, Peoples R China
[2] Shanghai Jiao Tong Univ, Inst Marine Equipment, 5G Intelligent Mfg Res Ctr, Shanghai 200240, Peoples R China
[3] Shanghai Jiao Tong Univ, Inst Intelligent Mfg & Informat Engn, Sch Mech Engn, Shanghai 200240, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 13期
关键词
two-sided assembly line; load balancing; deep reinforcement learning; distributed multiple processes; GENETIC ALGORITHM; SEARCH; MODEL;
D O I
10.3390/app13137439
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In the complex and ever-changing manufacturing environment, maintaining the long-term steady and efficient work of the assembly line is the ultimate goal pursued by relevant enterprises, the foundation of which is a balanced load. Therefore, this paper carries out research on the two-sided assembly line balance problem (TALBP) for load balancing. At first, a mathematical programming model is established with the objectives of optimizing the line efficiency, smoothness index, and completion time smoothness index of the two-sided assembly line (TAL). Secondly, a deep reinforcement learning algorithm combining distributed proximal policy optimization (DPPO) and the convolutional neural network (CNN) is proposed. Based on the distributed reinforcement learning agent structure assisted by the marker layer, the task assignment states of the two-sided assembly and decisions of selecting tasks are defined. Task assignment logic and reward function are designed according to the optimization objectives to guide task selection and assignment. Finally, the performance of the proposed algorithm is verified on the benchmark problem.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Deep reinforcement learning algorithm for the type I two-sided assembly line balancing problem
    Cheng W.
    Zhang Y.
    Cao X.
    Jin Z.
    Hu X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (02): : 508 - 519
  • [2] Heuristic algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Shen, Jian
    Liang, Yan
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (09): : 1484 - 1487
  • [3] A review of two-sided assembly line balancing problem
    Ab. Rashid, Mohd Fadzil Faisae (ffaisae@ump.edu.my), 1743, Springer London (89): : 5 - 8
  • [4] A review of two-sided assembly line balancing problem
    Make, Muhammad Razif Abdullah
    Ab Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (5-8): : 1743 - 1763
  • [5] A review of two-sided assembly line balancing problem
    Muhammad Razif Abdullah Make
    Mohd Fadzil Faisae Ab. Rashid
    Muhamad Magffierah Razali
    The International Journal of Advanced Manufacturing Technology, 2017, 89 : 1743 - 1763
  • [6] Two-sided assembly line balancing using teaching-learning based optimization algorithm
    Tuncel, Gonca
    Aydin, Dilek
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 : 291 - 299
  • [7] Line balancing of two-sided assembly cell in lean manufacturing
    Abu Bakar, Kamarudin
    Musa, Anis Masyitah
    PROCEEDINGS OF MECHANICAL ENGINEERING RESEARCH DAY 2019 (MERD'19), 2019, : 227 - 229
  • [8] A tabu search algorithm for two-sided assembly line balancing
    Ozcan, Ugur
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8): : 822 - 829
  • [9] A Heuristic Method for Two-sided Assembly Line Balancing Problem
    秦杏敏
    金烨
    Journal of Shanghai Jiaotong University(Science), 2005, (01) : 61 - 65
  • [10] A tabu search algorithm for two-sided assembly line balancing
    Uğur Özcan
    Bilal Toklu
    The International Journal of Advanced Manufacturing Technology, 2009, 43 : 822 - 829