Evolutionary job scheduling with optimized population by deep reinforcement learning

被引:4
|
作者
Zeng, Detian [1 ]
Zhan, Jun [1 ]
Peng, Wei [1 ]
Zeng, Zengri [1 ]
机构
[1] Natl Univ Def Technol, Coll Comp Sci & Technol, Changsha, Peoples R China
关键词
Genetic algorithm; reinforcement learning; deep learning; job scheduling; combinatorial optimization; ALGORITHM; SWARM;
D O I
10.1080/0305215X.2021.2013479
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The sorting operation of the production line in a heavy industrial scenario has the double complexity of the problem and the data. To improve production efficiency, the operation needs to be optimized. Aimed at this problem, this article designs a data representation method and an evolutionary job scheduling algorithm with an optimized population by deep reinforcement learning (DRL). Moreover, a real industrial dataset is contributed. The representation method represents the job data by referring to the bag-of-words model. The evolutionary algorithm uses DRL to initialize the genetic algorithm (GA)'s population and further evolves the population through the GA to obtain the final scheduling result. The experimental results indicate that the evolutionary algorithm has achieved the largest decrease in the average times for frame clearing on the real and simulated validation datasets, which are 12.54% and 11.43%, respectively. It is of great significance for subsequent scheduling of the full-scenario digital twin.
引用
收藏
页码:494 / 509
页数:16
相关论文
共 50 条
  • [1] Deep Reinforcement Learning for Job Scheduling on Cluster
    Yao, Zhenjie
    Chen, Lan
    Zhang, He
    [J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2021, PT IV, 2021, 12894 : 613 - 624
  • [2] Data Centers Job Scheduling with Deep Reinforcement Learning
    Liang, Sisheng
    Yang, Zhou
    Jin, Fang
    Chen, Yong
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2020, PT II, 2020, 12085 : 906 - 917
  • [3] Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
    Zhang, Cong
    Song, Wen
    Cao, Zhiguang
    Zhang, Jie
    Tan, Puay Siew
    Xu, Chi
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [4] Job shop smart manufacturing scheduling by deep reinforcement learning
    Serrano-Ruiz, Julio C.
    Mula, Josefa
    Poler, Raul
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 38
  • [5] Deep reinforcement learning for dynamic scheduling of a flexible job shop
    Liu, Renke
    Piplani, Rajesh
    Toro, Carlos
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (13) : 4049 - 4069
  • [6] Dynamic Job Shop Scheduling via Deep Reinforcement Learning
    Liang, Xinjie
    Song, Wen
    Wei, Pengfei
    [J]. 2023 IEEE 35TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2023, : 369 - 376
  • [7] Job Shop Scheduling Problem Based on Deep Reinforcement Learning
    Li, Baoshuai
    Ye, Chunming
    [J]. Computer Engineering and Applications, 2024, 57 (23) : 248 - 254
  • [8] Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival
    Chang, Jingru
    Yu, Dong
    Hu, Yi
    He, Wuwei
    Yu, Haoyu
    [J]. PROCESSES, 2022, 10 (04)
  • [9] Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning
    Luo, Shu
    [J]. APPLIED SOFT COMPUTING, 2020, 91
  • [10] Optimization of job shop scheduling problem based on deep reinforcement learning
    Qiao, Dongping
    Duan, Lvqi
    Li, Honglei
    Xiao, Yanqiu
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (01) : 371 - 383