Digital Twin-Driven Reinforcement Learning Method for Marine Equipment Vehicles Scheduling Problem

被引:4
|
作者
Shen, Xingwang [1 ]
Liu, Shimin [2 ]
Zhou, Bin [3 ]
Wu, Tao [1 ]
Zhang, Qi [1 ]
Bao, Jinsong [1 ]
机构
[1] Donghua Univ, Coll Mech Engn, Shanghai 201620, Peoples R China
[2] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Peoples R China
[3] Univ Shanghai Sci & Technol, Sch Mech Engn, Shanghai 200093, Peoples R China
关键词
Digital twin; Q-learning; vehicle scheduling; marine equipment;
D O I
10.1109/TASE.2023.3289915
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the traditional marine equipment construction process, the material transportation vehicle scheduling method dominated by manual experience has shown great limitations, which is inefficient, costly, wasteful of human resources, and unable to cope with complex and changing scheduling scenarios. The existing scheduling system cannot realize the information interaction and collaborative integration between the physical world and the virtual world, while the digital twin (DT) technology can effectively solve the problem of real-time information interaction and the reinforcement learning (RL) method can cope with dynamic scenarios. Therefore, this paper proposed a DT-driven RL method to solve the marine equipment vehicle scheduling problem. Given the dynamic nature of transportation tasks, the diversity of transported goods, and the optimization characteristics of transportation requirements, a framework for scheduling transportation vehicle operations based on DT is constructed, and a RL-based vehicle scheduling method in a dynamic task environment is proposed. A Markov decision process (MDP) model of the vehicle scheduling process is established to realize one-to-one mapping between information and physical elements. An improved RL method based on Q-learning is proposed to solve the MDP model, and the value function approximation and convergence enhancement methods are applied to optimize the solving process. Finally, a case study is used for example verification to prove the superiority and effectiveness of the proposed method in this paper. Note to Practitioners-The motivation of this paper is to optimize material transportation vehicle scheduling in dynamic task environments and to improve logistics transportation efficiency. Therefore, a DT-based vehicle scheduling method for marine equipment is proposed. Firstly, a framework of vehicle scheduling based on DT is designed to establish a MDP model of the vehicle scheduling process, and the dynamic task characteristics are described by mathematical methods in the design of the elements of the model. A RL-based vehicle scheduling method is proposed. The value function approximation method and the convergence enhancement method of the algorithm are investigated for the characteristics of continuous dynamic action features leading to huge state space and non-convergence of the algorithm. The algorithm performance is verified and analyzed through data validation of actual cases.
引用
收藏
页码:2173 / 2183
页数:11
相关论文
共 50 条
  • [1] Reinforcement learning and digital twin-driven optimization of production scheduling with the digital model playground
    Seipolt, Arne
    Buschermöhle, Ralf
    Haag, Vladislav
    Hasselbring, Wilhelm
    Höfinghoff, Maximilian
    Schumacher, Marcel
    Wilbers, Henrik
    Discover Internet of Things, 2024, 4 (01):
  • [2] A digital twin-driven flexible scheduling method in a human–machine collaborative workshop based on hierarchical reinforcement learning
    Rong Zhang
    Jianhao Lv
    Jinsong Bao
    Yu Zheng
    Flexible Services and Manufacturing Journal, 2023, 35 : 1116 - 1138
  • [3] A digital twin-driven flexible scheduling method in a human-machine collaborative workshop based on hierarchical reinforcement learning
    Zhang, Rong
    Lv, Jianhao
    Bao, Jinsong
    Zheng, Yu
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023, 35 (04) : 1116 - 1138
  • [4] Digital twin-driven manufacturing equipment development
    Wei, Yongli
    Hu, Tianliang
    Dong, Lili
    Ma, Songhua
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 83
  • [5] Digital twin-based scheduling method for marine equipment material transportation vehicles
    Shen, Xingwang
    Liu, Shimin
    Zhou, Bin
    Zheng, Yu
    Bao, Jinsong
    2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 100 - 105
  • [6] Digital Twin-Driven Reinforcement Learning for Dynamic Path Planning of AGV Systems
    Lee, Donggun
    Kang, Yong-Shin
    Do Noh, Sang
    Kim, Jaeung
    Kim, Hijun
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS-PRODUCTION MANAGEMENT SYSTEMS FOR VOLATILE, UNCERTAIN, COMPLEX, AND AMBIGUOUS ENVIRONMENTS, APMS 2024, PT IV, 2024, 731 : 351 - 365
  • [7] A digital twin-driven dynamic path planning approach for multiple automatic guided vehicles based on deep reinforcement learning
    Bao, Qiangwei
    Zheng, Pai
    Dai, Sheng
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2024, 238 (04) : 488 - 499
  • [8] Digital twin-driven deep reinforcement learning for adaptive task allocation in robotic construction
    Lee, Dongmin
    Lee, SangHyun
    Masoud, Neda
    Krishnan, M. S.
    Li, Victor C.
    ADVANCED ENGINEERING INFORMATICS, 2022, 53
  • [9] Digital Twin-Driven Fault Diagnosis for Autonomous Surface Vehicles
    Bhagavathi, Ravitej
    Kufoalor, D. Kwame Minde
    Hasan, Agus
    IEEE ACCESS, 2023, 11 : 41096 - 41104
  • [10] Digital twin-driven dynamic scheduling of a hybrid flow shop
    Tliba, Khalil
    Diallo, Thierno M. L.
    Penas, Olivia
    Ben Khalifa, Romdhane
    Ben Yahia, Noureddine
    Choley, Jean-Yves
    JOURNAL OF INTELLIGENT MANUFACTURING, 2023, 34 (05) : 2281 - 2306