.png){kind=icon}
.png){kind=icon}
Return
A data-driven approach to solving the container relocation problem with uncertainties
.png){kind=icon}
PRE
AI
DOI：10.1016/j.aei.2025.103112.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Container relocations are inevitable and reduce terminal efficiency, making their optimization a critical research focus. Scholars have extensively studied the Container Relocation Problem (CRP) with the goal of reducing relocations. However, most existing research assumes prior knowledge of retrieval sequences, which often does not reflect real-world conditions. Consequently, addressing the CRP with uncertain retrieval sequences necessitates overcoming challenges related to both uncertainty and complexity. To manage this uncertainty, we propose a novel concept: the Retrieval Probability Matrix (RPM). A data-driven model developed to predict the RPM, utilizing real terminal operational records. Building on this foundation, this study extends the online CRP to the Probabilistic Container Relocation Problem (PCRP) and presents a decision tree-based algorithm for obtaining optimal solutions. To address the inherent complexity of the PCRP, propose an Adapted Monte Carlo Tree Search algorithm. It minimizes the expected number of container relocations by integrating a novel heuristic: Local Safety and Global Flexibility. The proposed algorithms are validated through experiments, demonstrating their effectiveness and feasibility. Furthermore, sensitivity analysis is conducted to evaluate the impact of RPM prediction accuracy on algorithm performance.
Keywords:
Container relocation problem
Uncertain container retrieval sequence
Data-driven optimization
Decision tree
Monte Carlo tree search
Journal
IF:
9.9
Papers:
4.0K
Citations:
1.7W