Deep reinforcement learning algorithm for solving material emergency dispatching problem

被引:0
|
作者
Jiang, Huawei [1 ]
Guo, Tao [1 ]
Yang, Zhen [1 ]
Zhao, Like [1 ]
机构
[1] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 450001, Peoples R China
关键词
dynamic vehicle routing problem; attention mechanism; deep reinforcement learning; gated recurrent unit; encoder; -decoder; VEHICLE-ROUTING PROBLEM; COMBINATORIAL OPTIMIZATION; LOCAL SEARCH; HYBRID;
D O I
10.3934/mbe.2022508
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In order to solve the problem that the scheduling scheme cannot be updated in real time due to the dynamic change of node demand in material emergency dispatching, this article proposes a dynamic attention model based on improved gated recurrent unit. The dynamic codec framework is used to track the change of node demand to update the node information. The improved gated recurrent unit is embedded between codecs to improve the representation ability of the model. By weighted combination of the node information of the previous time, the current time and the initial time, a more representative node embedding is obtained. The results show that compared with the elitism-based immigrants ant colony optimization algorithm, the solution quality of the proposed model was improved by 27.89, 27.94, 28.09 and 28.12% when the problem scale is 10, 20, 50 and 100, respectively, which can effectively deal with the instability caused by the change of node demand, so as to minimize the cost of material distribution.
引用
收藏
页码:10864 / 10881
页数:18
相关论文
共 50 条
  • [1] Solving the train dispatching problem via deep reinforcement learning
    Agasucci, Valerio
    Grani, Giorgio
    Lamorgese, Leonardo
    [J]. JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2023, 26
  • [2] Improved whale swarm algorithm for solving material emergency dispatching problem with changing road conditions
    Jiang, Huawei
    Zhang, Shulong
    Guo, Tao
    Yang, Zhen
    Zhao, Like
    Zhou, Yan
    Zhou, Dexiang
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (08) : 14414 - 14437
  • [3] Deep Reinforcement Learning Algorithm Based on Optimal Energy Dispatching for Microgrid
    Bian, Haifeng
    Tian, Xin
    Zhang, Jun
    Han, Xinyang
    [J]. 2020 5TH ASIA CONFERENCE ON POWER AND ELECTRICAL ENGINEERING (ACPEE 2020), 2020, : 169 - 174
  • [4] Deep Reinforcement Learning for Solving AGVs Routing Problem
    Lu, Chengxuan
    Long, Jinjun
    Xing, Zichao
    Wu, Weimin
    Gu, Yong
    Luo, Jiliang
    Huang, Yisheng
    [J]. VERIFICATION AND EVALUATION OF COMPUTER AND COMMUNICATION SYSTEMS, VECOS 2020, 2020, 12519 : 222 - 236
  • [5] Solving Permutation Flowshop Problem with Deep Reinforcement Learning
    Pan, Ruyuan
    Dong, Xingye
    Han, Sheng
    [J]. 2020 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-BESANCON 2020), 2020, : 349 - 353
  • [6] Deep Graph Reinforcement Learning for Solving Multicut Problem
    Li, Zhenchen
    Yang, Xu
    Zhang, Yanchao
    Zeng, Shaofeng
    Yuan, Jingbin
    Liu, Jiazheng
    Liu, Zhiyong
    Han, Hua
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024,
  • [7] An Efficient Deep Self-learning Artificial Orca Algorithm for Solving Ambulance Dispatching and Calls Covering Problem
    Bendimerad, Lydia Sonia
    Drias, Habiba
    [J]. PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR 2021), 2022, 417 : 136 - 145
  • [8] Deep Reinforcement Learning for Multi-Driver Vehicle Dispatching and Repositioning Problem
    Holler, John
    Vuorio, Risto
    Qin, Zhiwei
    Tang, Xiaocheng
    Jiao, Yan
    Jin, Tiancheng
    Singh, Satinder
    Wang, Chenxi
    Ye, Jieping
    [J]. 2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 1090 - 1095
  • [9] Deep reinforcement learning for solving the single container loading problem
    Hajlaoui, Yakin
    Jaoua, Amel
    Layeb, Safa Bhar
    [J]. ENGINEERING OPTIMIZATION, 2023, 55 (04) : 668 - 684
  • [10] Solving the online batching problem using deep reinforcement learning
    Cals, Bram
    Zhang, Yingqian
    Dijkman, Remco
    van Dorst, Claudy
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 156