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 条
  • [41] Dynamic Job-Shop Scheduling via Graph Attention Networks and Deep Reinforcement Learning
    Liu, Chien-Liang
    Tseng, Chun-Jan
    Weng, Po-Hao
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (06) : 8662 - 8672
  • [42] Smart scheduling of dynamic job shop based on discrete event simulation and deep reinforcement learning
    Wang, Ziqing
    Liao, Wenzhu
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 35 (06) : 2593 - 2610
  • [43] A Deep Reinforcement Learning Method Based on a Transformer Model for the Flexible Job Shop Scheduling Problem
    Xu, Shuai
    Li, Yanwu
    Li, Qiuyang
    [J]. ELECTRONICS, 2024, 13 (18)
  • [44] Flexible Job-Shop Scheduling via Graph Neural Network and Deep Reinforcement Learning
    Song, Wen
    Chen, Xinyang
    Li, Qiqiang
    Cao, Zhiguang
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (02) : 1600 - 1610
  • [45] DeepWeave: Accelerating Job Completion Time with Deep Reinforcement Learning-based Coflow Scheduling
    Sun, Penghao
    Guo, Zehua
    Wang, Junchao
    Li, Junfei
    Lan, Julong
    Hu, Yuxiang
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 3314 - 3320
  • [46] Deep Reinforcement Learning for the Job Shop Scheduling Problem: Reference Axes for Modelling, Implementation and Validation
    Serrano-Ruiz, Julio C.
    Mula, Josefa
    Poler, Raul
    [J]. IOT AND DATA SCIENCE IN ENGINEERING MANAGEMENT, 2023, 160 : 93 - 100
  • [47] DeepMAG: Deep reinforcement learning with multi-agent graphs for flexible job shop scheduling
    Zhang, Jia-Dong
    He, Zhixiang
    Chan, Wing -Ho
    Chow, Chi -Yin
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 259
  • [48] Low-Carbon Flexible Job Shop Scheduling Problem Based on Deep Reinforcement Learning
    Tang, Yimin
    Shen, Lihong
    Han, Shuguang
    [J]. SUSTAINABILITY, 2024, 16 (11)
  • [49] Optimized intellectual resource scheduling using deep reinforcement Q-learning in cloud computing
    Uma, J.
    Vivekanandan, P.
    Shankar, S.
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2022, 33 (05):
  • [50] Diversity Evolutionary Policy Deep Reinforcement Learning
    Liu, Jian
    Feng, Liming
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021