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 条
  • [41] Deep Reinforcement Learning for Resource Allocation in Blockchain-based Federated Learning
    Dai, Yueyue
    Yang, Huijiong
    Yang, Huiran
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 179 - 184
  • [42] A Dynamic Berth Allocation Problem with Priority Considerations under Stochastic Nature
    Guldogan, Evrim Ursavas
    Bulut, Onder
    Tasgetiren, M. Fatih
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2012, 6839 : 74 - 82
  • [43] Research of dynamic berth allocation of continuous case based on GA
    College of Logistic Engineering, Wuhan University of Technology, Wuhan 430063, China
    Xitong Fangzhen Xuebao, 2007, 10 (2161-2164):
  • [44] VEC Collaborative Task Offloading and Resource Allocation Based on Deep Reinforcement Learning Under Parking Assistance
    Xue, Jianbin
    Shao, Fei
    Zhang, Tingjuan
    Tian, Guiying
    Jiang, Hengjie
    WIRELESS PERSONAL COMMUNICATIONS, 2024, 136 (01) : 321 - 345
  • [45] A Dynamic Continuous Berth Allocation Method Based on Genetic Algorithm
    Chen, Leilei
    Huang, Youfang
    CONFERENCE PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE), 2017, : 770 - 773
  • [46] Computation offloading and resource allocation strategy based on deep reinforcement learning
    Zeng F.
    Zhang Z.
    Chen Z.
    Tongxin Xuebao/Journal on Communications, 2023, 44 (07): : 124 - 135
  • [47] Towards Deep Reinforcement Learning based Chinese Calligraphy Robot
    Wu, Ruiqi
    Fang, Wubing
    Chao, Fei
    Gao, Xingen
    Zhou, Changle
    Yang, Longzhi
    Lin, Chih-Min
    Shang, Changjing
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2018, : 507 - 512
  • [48] A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties
    Zhang, Yuchang
    Bai, Ruibin
    Qu, Rong
    Tu, Chaofan
    Jin, Jiahuan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (02) : 418 - 427
  • [49] Intelligent Deep Reinforcement Learning based Resource Allocation in Fog network
    Divya, V
    Sri, Leena R.
    2019 26TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA AND ANALYTICS WORKSHOP (HIPCW 2019), 2019, : 18 - 22
  • [50] Fair Resource Allocation Based on Deep Reinforcement Learning in Fog Networks
    Xu, Huihui
    Zu, Yijun
    Shen, Fei
    Yan, Feng
    Qin, Fei
    Shen, Lianfeng
    AD HOC NETWORKS, ADHOCNETS 2019, 2019, 306 : 135 - 148