Dynamic berth allocation under uncertainties based on deep reinforcement learning towards resilient ports

被引:5
|
作者
Lv, Yaqiong [1 ,2 ]
Zou, Mingkai [2 ]
Li, Jun [3 ]
Liu, Jialun [1 ,4 ,5 ]
机构
[1] Wuhan Univ Technol, State Key Lab Maritime Technol & Safety, Wuhan 430063, Peoples R China
[2] Wuhan Univ Technol, Sch Transportat & Logist Engn, Wuhan 430063, Peoples R China
[3] Fujian Jiangxia Univ, Sch Business Adm, Fuzhou, Peoples R China
[4] Wuhan Univ Technol, Intelligent Transportat Syst Res Ctr, Wuhan 430063, Peoples R China
[5] Natl Engn Res Ctr Water Transport Safety, Wuhan 430063, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamic berth allocation; Uncertainty; Deep reinforcement learning; Resilient port; CRANE SCHEDULING PROBLEM; CONTAINER TERMINALS; STOCHASTIC ARRIVAL; MODEL;
D O I
10.1016/j.ocecoaman.2024.107113
中图分类号
P7 [海洋学];
学科分类号
0707 ;
摘要
With the evolving global trade landscape and the post-pandemic effects, the resilience of ports has become paramount. The unforeseen disturbances bring substantial challenges, especially in berth allocation, a vital task ensuring seamless resilient port operations. The unpredictability of vessel arrivals and the variability in loading/ unloading times intensify these issues, pushing traditional static allocation methods beyond their limits. Fortunately, the advent of smart ports has led in an era of big data availability, enabling the application of advanced deep reinforcement learning (DRL) techniques. To capitalize on this shift, this research presents a DRLbased methodology specially designed to solve the berth allocation problem with the uncertainties in vessel arrival and container handling time to enhance port resilience. A Markov Decision Process model (MDP) of the berth allocation problem is established to minimize the mean waiting time with tailored state space, rule-based action space, and reward function to address the issue. An offline training method is designed to train the agent in selecting the optimal action based on the current state of the port berth system at each decision point even in uncertain environments, deep Q-network (DQN) is implemented for this problem. Comprehensive experiments across different problem scales are conducted to validate the effectiveness and generality of the proposed method in solving berth allocation challenges under uncertain conditions. Furthermore, the trained model also performs better than other methods in different vessel congestion levels through learning.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] A dynamic programming-based matheuristic for the dynamic berth allocation problem
    Tatsushi Nishi
    Tatsuya Okura
    Eduardo Lalla-Ruiz
    Stefan Voß
    Annals of Operations Research, 2020, 286 : 391 - 410
  • [32] Secure Deep Reinforcement Learning for Dynamic Resource Allocation in Wireless MEC Networks
    Hao, Xin
    Yeoh, Phee Lep
    She, Changyang
    Vucetic, Branka
    Li, Yonghui
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (03) : 1414 - 1427
  • [33] Towards Dynamic Obstacle Avoidance for Robot Manipulators with Deep Reinforcement Learning
    Zindler, Friedemann
    Lucchi, Matteo
    Wohlhart, Lucas
    Pichler, Horst
    Hofbaur, Michael
    ADVANCES IN SERVICE AND INDUSTRIAL ROBOTICS, RAAD 2022, 2022, 120 : 89 - 96
  • [34] Deep-Reinforcement-Learning-Based Computation Offloading and Power Allocation Within Dynamic Platoon Network
    Wang, Lei
    Liang, Hongbin
    Zhao, Dongmei
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (06): : 10500 - 10512
  • [35] Dynamic power allocation in cellular network based on multi-agent double deep reinforcement learning
    Yang, Yi
    Li, Fenglei
    Zhang, Xinzhe
    Liu, Zhixin
    Chan, Kit Yan
    COMPUTER NETWORKS, 2022, 217
  • [36] Dynamic Channel Allocation for Multi-UAVs: A Deep Reinforcement Learning Approach
    Zhou, Xianglong
    Lin, Yun
    Tu, Ya
    Mao, Shiwen
    Dou, Zheng
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [37] Dynamic Channel Allocation for Satellite Internet of Things via Deep Reinforcement Learning
    Liu, Jiahao
    Zhao, Baokang
    Xin, Qin
    Liu, Hua
    2020 34TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2020), 2020, : 465 - 470
  • [38] Multi-agent Deep Reinforcement Learning for Task Allocation in Dynamic Environment
    Ben Noureddine, Dhouha
    Gharbi, Atef
    Ben Ahmed, Samir
    ICSOFT: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES, 2017, : 17 - 26
  • [39] Deep Reinforcement Learning Based Resource Allocation for Intelligent Reflecting Surface Assisted Dynamic Spectrum Sharing
    Guo, Jianxin
    Wang, Zhe
    Li, Jun
    Zhang, Jie
    2022 14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING, WCSP, 2022, : 1178 - 1183
  • [40] Dynamic Multitarget Assignment Based on Deep Reinforcement Learning
    Wu, Yifei
    Lei, Yonglin
    Zhu, Zhi
    Yang, Xiaochen
    Li, Qun
    IEEE ACCESS, 2022, 10 : 75998 - 76007