Deep Reinforcement Learning for Dynamic Berth Allocation with Random Ship Arrivals

被引:0
|
作者
Zhou, Qianyu [1 ]
Wang, Peng [1 ]
Cao, Xiaohua [1 ]
机构
[1] Wuhan Univ Technol, Sch Transportat & Logist Engn, Wuhan, Peoples R China
来源
2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024 | 2024年
关键词
Dynamic berth allocation; Double Dueling Deep Q-Network; Deep reinforcement learning; Intelligent scheduling;
D O I
10.1109/DOCS63458.2024.10704490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the growth of global trade volume and advancements in information technology, the intelligent transformation of port systems has become a trend in the transportation industry. To address the unpredictable factors of dynamic ship arrivals, this paper utilizes a deep reinforcement learning (DRL) approach to solve the dynamic berth allocation problem (DBAP). The scheduling model aims to minimize the weighted waiting time of ships. The state space is constructed by extracting information about berths and ships in a dynamic environment. This paper proposes ship operation task buffers to map the flexible action space, and the optimization objective is decomposed by decision intervals to design the reward function. A double dueling deep Q-network (D3QN) algorithm, which integrates the advantages of DDQN and Dueling DQN, is used to solve the scheduling scheme. Finally, the network is trained with data to enable the agent to choose the optimal action based on the current state of the harbor berth system. The experimental results show that this method can effectively reduce ship waiting times in a dynamic environment, proving to be more advantageous than methods based on traditional dispatching rules.
引用
收藏
页码:799 / 805
页数:7
相关论文
共 50 条
  • [31] Real-time scheduling for distributed permutation flowshops with dynamic job arrivals using deep reinforcement learning
    Yang, Shengluo
    Wang, Junyi
    Xu, Zhigang
    ADVANCED ENGINEERING INFORMATICS, 2022, 54
  • [32] Deep Reinforcement Learning with the Random Neural Network
    Serrano, Will
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 110
  • [33] Optimizing Berth Allocation in Maritime Transportation with Quay Crane Setup Times Using Reinforcement Learning
    Dai, Yonggai
    Li, Zongchen
    Wang, Boyu
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (05)
  • [34] Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival
    Chang, Jingru
    Yu, Dong
    Hu, Yi
    He, Wuwei
    Yu, Haoyu
    PROCESSES, 2022, 10 (04)
  • [35] Dynamic Modeling for Reinforcement Learning with Random Delay
    Yu, Yalou
    Xia, Bo
    Xie, Minzhi
    Li, Zhiheng
    Wang, Xuwqian
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING-ICANN 2024, PT IV, 2024, 15019 : 381 - 396
  • [36] THE DYNAMIC BERTH ALLOCATION PROBLEM: A LINEARIZED FORMULATION
    Simrin, Ahmed
    Diabat, Ali
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (03) : 473 - 494
  • [37] The dynamic berth allocation problem for a container port
    Imai, A
    Nishimura, E
    Papadimitriou, S
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2001, 35 (04) : 401 - 417
  • [38] Bayesian Learning with Random Arrivals
    Tho Ngoc Le
    Subramanian, Vijay G.
    Berry, Randall A.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 926 - 930
  • [39] Hybrid Transfer in Deep Reinforcement Learning for Ads Allocation
    Wang, Ze
    Liao, Guogang
    Shi, Xiaowen
    Wu, Xiaoxu
    Zhang, Chuheng
    Zhu, Bingqi
    Wang, Yongkang
    Wang, Xingxing
    Wang, Dong
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 4560 - 4564
  • [40] Task Allocation for Mobile Crowdsensing with Deep Reinforcement Learning
    Tao, Xi
    Song, Wei
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,