A Trans-Ptr-Nets-Based Transfer Optimization Method for Multiobjective Flexible Job-Shop Scheduling in IIoT

被引:9
作者
Chen, Zhen [1 ,2 ]
Laili, Yuanjun [1 ,2 ,3 ]
Zhang, Lin [1 ,2 ]
Wang, Ling [4 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[2] State Key Lab Intelligent Mfg Syst Technol, Beijing 100854, Peoples R China
[3] Zhongguancun Lab, Beijing 100094, Peoples R China
[4] Tsinghua Univ, Dept Automat, Beijing 100854, Peoples R China
基金
中国国家自然科学基金;
关键词
Flexible job-shop scheduling problem; Industrial Internet of Things (IIoT); transfer optimization; EVOLUTIONARY SEARCH; ALGORITHM;
D O I
10.1109/JIOT.2024.3395296
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Industrial Internet of Things (IIoT) is considered an emerging infrastructure for enhancing manufacturing efficiency by facilitating the sharing of resources across multiple factories. With increasing requirements on customized production in IIoT, the tasks and objectives of the flexible job-shop scheduling problem for different orders vary greatly, leading to repetitive algorithm adjustment and time-consuming solver invocation. To accelerate the efficiency for the production orders in different scheduling scenarios, this article proposed a transfer optimization method based on pointer networks improved by transformer (Trans-Ptr-Nets). A historical solution selection strategy accompanied with a historical solution data set to retrieve solutions similar to the current scenario are established. Then, the Trans-Ptr-Nets is designed to transfer the candidate solutions to new solutions that are feasible to the target scheduling scenario. Subsequently, the new solutions are introduced as the additional new population of evolutionary algorithm to accelerate the optimization process. Experimental results conducted on four transfer scenarios show that the proposed method can realize at most 50% reduction in running time while improving the solution quality by at least 10%, compared with six typical evolutionary algorithms and three typical transfer learning networks.
引用
收藏
页码:25382 / 25393
页数:12
相关论文
共 40 条
[31]   A Review on Evolutionary Multitask Optimization: Trends and Challenges [J].
Wei, Tingyang ;
Wang, Shibin ;
Zhong, Jinghui ;
Liu, Dong ;
Zhang, Jun .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (05) :941-960
[32]   Offline Data-Driven Multiobjective Optimization: Knowledge Transfer Between Surrogates and Generation of Final Solutions [J].
Yang, Cuie ;
Ding, Jinliang ;
Jin, Yaochu ;
Chai, Tianyou .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (03) :409-423
[33]   Multisource Selective Transfer Framework in Multiobjective Optimization Problems [J].
Zhang, Jun ;
Zhou, Weien ;
Chen, Xianqi ;
Yao, Wen ;
Cao, Lu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (03) :424-438
[34]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731
[35]   Towards multi-task transfer optimization of cloud service collaboration in industrial internet platform [J].
Zhou, Jiajun ;
Gao, Liang ;
Lu, Chao ;
Yao, Xifan .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 80
[36]   Transfer learning assisted batch optimization of jobs arriving dynamically in manufacturing cloud [J].
Zhou, Jiajun ;
Gao, Liang ;
Lu, Chao ;
Yao, Xifan .
JOURNAL OF MANUFACTURING SYSTEMS, 2022, 65 :44-58
[37]  
Zhou L., 2023, Adv. Eng. Inform., V56
[38]   Learnable Evolutionary Search Across Heterogeneous Problems via Kernelized Autoencoding [J].
Zhou, Lei ;
Feng, Liang ;
Gupta, Abhishek ;
Ong, Yew-Soon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (03) :567-581
[39]  
Zhou S., 2023, Swarm Evol. Comput., V83
[40]  
Zitzler E, 2004, LECT NOTES COMPUT SC, V3242, P832