Automated guided vehicle dispatching and routing integration via digital twin with deep reinforcement learning

被引:13
|
作者
Zhang, Lixiang [1 ]
Yang, Chen [2 ]
Yan, Yan [1 ]
Cai, Ze [1 ]
Hu, Yaoguang [1 ]
机构
[1] Beijing Inst Technol, Lab Ind & Intelligent Syst Engn, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Sch Cyberspace Sci & Technol, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
Dispatching; Routing; Digital twin; Reinforcement learning; Automated guided vehicle; INDUSTRY; 4.0; ALGORITHM;
D O I
10.1016/j.jmsy.2023.12.008
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The manufacturing industry has witnessed a significant shift towards high flexibility and adaptability, driven by personalized demands. However, automated guided vehicle (AGV) dispatching optimization is still challenging when considering AGV routing with the spatial -temporal and kinematics constraints in intelligent production logistics systems, limiting the evolving industry applications. Against this backdrop, this paper presents a digital twin (DT) -enhanced deep reinforcement learning -based optimization framework to integrate AGV dispatching and routing at both horizontal and vertical levels. First, the proposed framework leverages a digital twin model of the shop floor to provide a simulation environment that closely mimics the actual manufacturing process, enabling the AGV dispatching agent to be trained in a realistic setting, thus reducing the risk of finding unrealistic solutions under specific shop-floor settings and preventing time-consuming trial -and -error processes. Then, the AGV dispatching with the routing problem is modeled as a Markov Decision Process to optimize tardiness and energy consumption. An improved dueling double deep Q network algorithm with count -based exploration is developed to learn a better -dispatching policy by interacting with the high-fidelity DT model that integrates a static path planning agent using A* and a dynamic collision avoidance agent using a deep deterministic policy gradient to prevent the congestion and deadlock. Experimental results show that our method outperforms four state-of-the-art methods with shorter tardiness, lower energy consumption, and better stability. The proposed method provides significant potential to utilize the digital twin and reinforcement learning in the decision -making and optimization of manufacturing processes.
引用
收藏
页码:492 / 503
页数:12
相关论文
共 50 条
  • [1] PERFORMANCE IMPACT OF DISPATCHING AND ROUTING IN AN AUTOMATED GUIDED VEHICLE SYSTEM
    Bang, Inhye
    Kim, Byung-In
    Kim, Yonggu
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2023, 30 (02): : 522 - 535
  • [2] Deep dispatching: A deep reinforcement learning approach for vehicle dispatching on online ride-hailing platform
    Liu, Yang
    Wu, Fanyou
    Lyu, Cheng
    Li, Shen
    Ye, Jieping
    Qu, Xiaobo
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 161
  • [3] Smart scheduling of hanging workshop via digital twin and deep reinforcement learning
    Pan, Jianguo
    Zhong, Ruirui
    Hu, Bingtao
    Feng, Yixiong
    Zhang, Zhifeng
    Tan, Jianrong
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, : 157 - 178
  • [4] Acquisition of Automated Guided Vehicle Route Planning Policy Using Deep Reinforcement Learning
    Kamoshida, Ryota
    Kazama, Yoriko
    2017 6TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2017, : 1 - 6
  • [5] Solving the train dispatching problem via deep reinforcement learning
    Agasucci, Valerio
    Grani, Giorgio
    Lamorgese, Leonardo
    JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2023, 26
  • [6] A hybrid approach for dispatching an automated guided vehicle
    Jong, BH
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, 2000, : 69 - 75
  • [7] DATA-BASED DIGITAL TWIN OF AN AUTOMATED GUIDED VEHICLE SYSTEM
    Lichtenstern, Isabella
    Kerber, Florian
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 2936 - 2946
  • [8] Deep reinforcement learning for the dynamic and uncertain vehicle routing problem
    Pan, Weixu
    Liu, Shi Qiang
    APPLIED INTELLIGENCE, 2023, 53 (01) : 405 - 422
  • [9] Deep Reinforcement Learning for Solving Vehicle Routing Problems With Backhauls
    Wang, Conghui
    Cao, Zhiguang
    Wu, Yaoxin
    Teng, Long
    Wu, Guohua
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, : 1 - 15
  • [10] Deep reinforcement learning for the dynamic and uncertain vehicle routing problem
    Weixu Pan
    Shi Qiang Liu
    Applied Intelligence, 2023, 53 : 405 - 422