Solving a many-objective PFSP with reinforcement cumulative prospect theory in low-volume PCB manufacturing

被引:5
作者
Ding, Chen [1 ]
Qiao, Fei [1 ]
Zhu, GuangYu [2 ]
机构
[1] Tongji Univ, Sch Elect & Informat Engn, Shanghai 201804, Peoples R China
[2] Fuzhou Univ, Sch Mech Engn & Automat, Fuzhou 350116, Fujian, Peoples R China
关键词
Permutation flow-shop scheduling problems; Reinforcement cumulative prospect theory; Optimal foraging algorithm; Many-objective optimization; OPTIMAL FORAGING ALGORITHM; OPTIMIZATION; GREY;
D O I
10.1007/s00521-023-08792-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Permutation flow-shop scheduling problems with many objectives have wide applications in the modern manufacturing domain such as the printed circuit board (PCB) industry. In this paper, an upgraded method called reinforcement cumulative prospect theory is proposed for solving many-objective permutation flow-shop scheduling problems. Reinforcement cumulative prospect theory is determined by two reference points, the improved prospect value function, and the entropy-based decision weight function. A novel many-objective optimization algorithm, namely, an optimal foraging algorithm based on the reinforcement cumulative prospect theory (OFA/RCPT), is presented. The comprehensive prospect value is used as the fitness strategy of the OFA/RCPT algorithm to guide the optimization process. The performance of the proposed algorithm is assessed by a comparison with nine state-of-the-art algorithms. Three classification experiments are carried out on six Walking-Fish-Group test cases, seven permutation flow-shop scheduling benchmark instances, and a practical permutation flow-shop scheduling problem in low-volume PCB manufacturing. For the experiment, four performance metrics are adopted, and the commercial software Quest is used to simulate a PCB production line. The simulation results show that the proposed algorithm has better performance than the other algorithms.
引用
收藏
页码:20403 / 20422
页数:20
相关论文
共 31 条
[31]   Optimal foraging algorithm for global optimization [J].
Zhu, Guang-Yu ;
Zhang, Wei-Bo .
APPLIED SOFT COMPUTING, 2017, 51 :294-313