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 条
[41]   Two-sided assembly line balancing with operator number and task constraints: a hybrid imperialist competitive algorithm [J].
Wang, Baoxi ;
Guan, Zailin ;
Li, Dashuang ;
Zhang, Chaoyong ;
Chen, Lei .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (5-8) :791-805
[42]   Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem [J].
Tapkan, Pinar ;
Ozbakir, Lale ;
Baykasoglu, Adil .
OPTIMIZATION LETTERS, 2012, 6 (06) :1039-1049
[43]   Two-sided Assembly Line Balancing with Multiple Constraints: a Study of the Resource Cost Optimization [J].
Ma, Dong-Sheng ;
Song, Hua-Ming .
INTERNATIONAL CONFERENCE ON MECHANICS AND CONTROL ENGINEERING (MCE 2015), 2015, :375-381
[44]   Variable neighborhood search for the second type of two-sided assembly line balancing problem [J].
Lei, Deming ;
Guo, Xiuping .
COMPUTERS & OPERATIONS RESEARCH, 2016, 72 :183-188
[45]   Heuristic Algorithm for Two-sided Assembly Line Balancing Problem with Multi-objectives [J].
Hu, Xiaofeng .
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, :1407-1410
[46]   Two-sided With Multi-parallel Stations Assembly Line Balancing Problem and Algorithm [J].
Yuan, Pengyu ;
Xu, Qian ;
Song, Huaming .
2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, :602-605
[47]   Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times [J].
Li, Zixiang ;
Janardhanan, Mukund Nilakantan ;
Tang, Qiuhua ;
Ponnambalam, S. G. .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
[48]   Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem [J].
Zixiang Li ;
Nilanjan Dey ;
Amira S. Ashour ;
Qiuhua Tang .
Neural Computing and Applications, 2018, 30 :2685-2696
[49]   Heuristics for Multiobjective Optimization of Two-Sided Assembly Line Systems [J].
Jawahar, N. ;
Ponnambalam, S. G. ;
Sivakumar, K. ;
Thangadurai, V. .
SCIENTIFIC WORLD JOURNAL, 2014,
[50]   Solving Multi-Objective Two-Sided Assembly Line Balancing Problems by Harmony Search Algorithm Based on Pareto Entropy [J].
Zheng, Xiaojun ;
Ning, Shiduo ;
Sun, Hao ;
Zhong, Jiang ;
Tong, Xiaoying .
IEEE ACCESS, 2021, 9 :121728-121742