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

被引:1
作者
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 条
  • [21] A mathematical model and a genetic algorithm for two-sided assembly line balancing
    Kim, Yeo Keun
    Song, Won Seop
    Kim, Jun Hyuk
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 853 - 865
  • [22] Two-sided assembly lines balancing with assignment restrictions
    Purnomo, Hindriyanto Dwi
    Wee, Hui-Ming
    Rau, Hsin
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (1-2) : 189 - 199
  • [23] Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study
    Li, Zixiang
    Tang, Qiuhua
    Zhang, LiPing
    COMPUTERS & OPERATIONS RESEARCH, 2017, 79 : 78 - 93
  • [24] A branch-and-bound algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Bao, Jin-Song
    Hu, Xiao-Feng
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (9-10) : 1009 - 1015
  • [25] Parallel two-sided assembly line balancing with tools and tasks sharing
    Yadav, Ashish
    Kulhary, Ramawatar
    Nishad, Rupesh
    Agrawal, Sunil
    ASSEMBLY AUTOMATION, 2020, 40 (06) : 833 - 846
  • [26] Bee algorithms for parallel two-sided assembly line balancing problem with walking times
    Tapkan, Pinar
    Ozbakir, Lale
    Baykasoglu, Adil
    APPLIED SOFT COMPUTING, 2016, 39 : 275 - 291
  • [27] Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem
    Li, Zixiang
    Dey, Nilanjan
    Ashour, Amira S.
    Tang, Qiuhua
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (09) : 2685 - 2696
  • [28] Effective hybrid teaching-learning-based optimization algorithm for balancing two-sided assembly lines with multiple constraints
    Tang Qiuhua
    Li Zixiang
    Zhang Liping
    Floudas, C. A.
    Cao Xiaojun
    CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2015, 28 (05) : 1067 - 1079
  • [29] Multi-neighborhood based path relinking for two-sided assembly line balancing problem
    Yang, Zhaoyang
    Zhang, Guojun
    Zhu, Haiping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (02) : 396 - 415
  • [30] Workload smoothing in two-sided assembly lines
    Hu, Xiaofeng
    Wu, Chunaxun
    ASSEMBLY AUTOMATION, 2018, 38 (01) : 51 - 56