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 条
  • [31] Deep Reinforcement Learning Algorithm for Permutation Flow Shop Scheduling Problem
    Yang, Yuanyuan
    Qian, Bin
    Hu, Rong
    Zhang, Dacheng
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, PT III, 2022, 13395 : 473 - 483
  • [32] ALGORITHM LEARNING AND PROBLEM SOLVING
    SCANDURA, JM
    [J]. JOURNAL OF EXPERIMENTAL EDUCATION, 1966, 34 (04): : 1 - 6
  • [33] Deep Reinforcement Learning for Ride-sharing Dispatching and Repositioning
    Qin, Zhiwei
    Tang, Xiaocheng
    Jiao, Yan
    Zhang, Fan
    Wang, Chenxi
    Li, Qun
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 6566 - 6568
  • [34] Reinforcement Learning for Solving the Vehicle Routing Problem
    Nazari, Mohammadreza
    Oroojlooy, Afshin
    Takac, Martin
    Snyder, Lawrence V.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [35] A reinforcement learning approach to cooperative problem solving
    Yoshida, T
    Hori, K
    Nakasuka, S
    [J]. INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, 1998, : 479 - 480
  • [36] Hierarchical reinforcement learning as creative problem solving
    Colin, Thomas R.
    Belpaeme, Tony
    Cangelosi, Angelo
    Hemion, Nikolas
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2016, 86 : 196 - 206
  • [37] Solving a Joint Pricing and Inventory Control Problem for Perishables via Deep Reinforcement Learning
    Wang, Rui
    Gan, Xianghua
    Li, Qing
    Yan, Xiao
    [J]. COMPLEXITY, 2021, 2021
  • [38] Solving the RNA design problem with reinforcement learning
    Eastman, Peter
    Shi, Jade
    Ramsundar, Bharath
    Pande, Vijay S.
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2018, 14 (06)
  • [39] Solving the Deadlock Problem with Deep Reinforcement Learning Using Information from Multiple Vehicles
    Goto, Tsuyoshi
    Itaya, Hidenori
    Hirakawa, Tsubasa
    Yamashita, Takayoshi
    Fujiyoshi, Hironobu
    [J]. 2022 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2022, : 1026 - 1032
  • [40] Deep reinforcement learning for solving the joint scheduling problem of machines and AGVs in job shop
    基于深度强化学习求解作业车间机器与AGV联合调度问题
    [J]. Lei, Qi (leiqi@cqu.edu.cn), 1600, Northeast University (39):