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] Two-sided assembly line balancing to maximize work relatedness and slackness
    Lee, TO
    Kim, Y
    Kim, YK
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (03) : 273 - 292
  • [22] An Integrated Method for Solving the Two-Sided Assembly Line Balancing Problems
    Wei, Nai-Chieh
    Liu, Shu-Fen
    Chen, Cheng-Hao
    Xu, Yo-Xuan
    Shih, Yi-Yu
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (01) : 181 - 203
  • [23] 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
  • [24] Two-sided U-type assembly line balancing problem
    Agpak, Kursad
    Yeguel, M. Fatih
    Gokcen, Hadi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 5035 - 5047
  • [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] Two-sided assembly line balancing problem with parallel performance capacity
    Sepahi, Abdollatif
    Naini, Seyed Gholamreza Jalali
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (13-14) : 6280 - 6292
  • [27] Modelling of Two-sided Assembly Line Balancing Problem with Resource Constraints
    Make, Muhammad Razif Abdullah
    Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    INTERNATIONAL ENGINEERING RESEARCH AND INNOVATION SYMPOSIUM (IRIS), 2016, 160
  • [28] Balancing stochastic two-sided assembly lines
    Chiang, Wen-Chyuan
    Urban, Timothy L.
    Luo, Chunyong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (20) : 6232 - 6250
  • [29] Balancing parallel two-sided assembly lines
    Ozcan, Ugur
    Gokcen, Hadi
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (16) : 4767 - 4784
  • [30] Multi-neighborhood based path relinking for two-sided assembly line balancing problem
    Zhaoyang Yang
    Guojun Zhang
    Haiping Zhu
    Journal of Combinatorial Optimization, 2016, 32 : 396 - 415