The Optimization of Container Relocation in Terminal Yards: A Computational Study Using Strategy-Iterative Deepening Branch-and-Bound Algorithm

Container relocation operations at terminal yards represent a fundamental pillar in the optimization of stowage scheduling during vessel loading, serving as a critical component of port operational efficiency. This paper focuses on the restricted container relocation problem (RCRP), in which the obj...

Full description

Saved in:
Bibliographic Details
Published in:Journal of marine science and engineering Vol. 13; no. 9; p. 1743
Main Authors: Zhang, Jiangbei, Zhu, Jin
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.09.2025
Subjects:
Algorithms
Branch & bound algorithms
Computation
Computer applications
Containers
Critical components
Decision making
Dynamic programming
early stopping mechanism
Efficiency
Energy consumption
Genetic algorithms
Heuristic
Heuristic methods
Information storage
Integer programming
Mathematical programming
Optimization
Relocation
restricted container relocation problem
Stowage (onboard equipment)
strategy-iterative deepening branch-and-bound algorithm
strategy-oriented algorithm
ISSN:2077-1312, 2077-1312
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Container relocation operations at terminal yards represent a fundamental pillar in the optimization of stowage scheduling during vessel loading, serving as a critical component of port operational efficiency. This paper focuses on the restricted container relocation problem (RCRP), in which the objective is to minimize the number of relocations for retrieving all containers from a bay under a predetermined retrieval sequence. A strategy-oriented algorithm (SOA) was proposed to address this issue, and a strategy-iterative deepening branch-and-bound algorithm (S-IDB&B) was constructed based on this algorithm. Among them, the SOA can quickly find feasible solutions to the problem, while the S-IDB&B algorithm can find the optimal solution to the problem and can also set an early stopping mechanism to obtain high-quality solutions in a shorter period of time. Comparative computational experiments demonstrate that the strategy-iterative deepening branch-and-bound algorithm finds optimal solutions for all small-scale instances within 0.01 s and achieves optimal solutions for over 80% of medium-to-large-scale instances, and it outperforms existing exact algorithms (solve larger scale instances with shorter computation time); moreover, when equipped with the early stopping mechanism, it yields higher solution quality than existing heuristic algorithms (the maximum accuracy deviation is around 20%) while maintaining comparable computation times.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2077-1312
2077-1312
DOI:10.3390/jmse13091743