vix.ing · top · new · best · stats · spec

A hierarchical reinforcement learning approach for real-time berth allocation and quay crane scheduling

2025/08/05 by Seongbae Jo, Ilkyeong Moon
Engineering · Environmental Science · #Artificial intelligence #Computer science #Engineering #Job shop scheduling #Maritime Ports and Logistics #Maritime Transport Emissions and Efficiency #Operations management #Operations research #Reinforcement #Reinforcement learning #Schedule #Scheduling (production processes) #Structural engineering #Vehicle Routing Optimization Methods

paper · doi:10.1080/00207543.2025.2542518

openalex publication_date 2025/08/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/26

Abstract

Efficient and low-carbon berth allocation and quay crane scheduling are crucial for enhancing the competitiveness and sustainability of container ports. This study addresses the berth allocation and quay crane assignment and scheduling problem (BACASP) by incorporating carbon emission costs and uncertainties in vessel arrival times and quay crane processing times. A novel hierarchical reinforcement learning (HRL)-based scheduling framework is proposed, employing three cooperative agents to support real-time berth allocation and quay crane scheduling in dynamic environments. The upper-level agent determines whether to release waiting vessels, while two lower-level agents allocate berth locations and assign quay cranes. Numerical experiments demonstrate the effectiveness of the HRL framework compared to a mixed integer programming (MIP) approach with perfect information, highlighting its capability to achieve near-optimal solutions under sequentially observed information. The study also investigates the impact of uncertainty on operational and carbon emission costs, providing practical managerial insights for port operators. These findings underscore the potential of leveraging well-structured HRL frameworks to address complex and dynamic port operation problems.

Related