A reinforcement learning method for container terminal storage space allocation problem
Source abstract
Abstract
Storage space allocation is a critical and complex decision-making task in container terminal operations, characterized by uncertainty, multiple objectives, and large-scale problem sizes. Traditional methods often rely on two-stage modeling or heuristic algorithms, which suffer from limited generalization and poor scalability. To address these limitations, this paper proposes a deep reinforcement learning (DRL) approach for the Storage Space Allocation Problem (SSAP). A comprehensive SSAP model is constructed, and its objectives and constraints are transformed into reward functions and environmental rules within the DRL framework. Instead of solving the problem directly, the DQN is trained to learn optimal allocation strategies through interaction with the simulated terminal environment. Extensive numerical experiments are conducted to evaluate the proposed method against genetic algorithms, CPLEX, and DQN variants. Results demonstrate that the DRL approach achieves superior computational efficiency, scalability, and solution quality, especially in large-scale instances. Furthermore, terminal KPIs such as reshuffle rate, crane travel distance, and yard utilization imbalance are analyzed to validate the practical effectiveness of the method. The proposed framework provides a general and efficient solution for intelligent storage space allocation in container terminals.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Maritime Ports and Logistics · Urban and Freight Transport Logistics · Maritime Transport Emissions and Efficiency
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Container Supply Chain Technology Engineering Research Center, Ministry of Education, Shanghai Maritime University 1 , Shanghai 200000,
Xiamen Port Holding Group Co., Ltd. 2 , Xiamen 361000,
Logistics Engineering College, Shanghai Maritime University 3 , Shanghai 200000,
Shanghai SMU Vision Smart Technology Ltd. 4 , Shanghai 200000,
References (20)
Show source-provided references
1. The storage location assignment problem for outbound containers in a maritime terminal10.1016/j.ijpe.2010.09.019 ↗
2. Satisfying constraints for locating export containers in port container terminals
3. Storage space allocation in container terminals10.1016/s0191-2615(02)00089-9 ↗
4. Container reshuffling considered space allocation problem in container terminals10.1016/j.tre.2020.101869 ↗
5. Storage space allocation models for inbound containers in an automatic container terminal10.1016/j.ejor.2012.10.045 ↗
6. A combinatorial benders’ cuts algorithm for the quayside operation problem at container terminals10.1016/j.tre.2011.06.004 ↗
7. Space allocating strategies for improving import yard performance at marine terminals10.1016/j.tre.2011.04.005 ↗
8. The stack loading and unloading problem10.1016/j.dam.2008.05.020 ↗
9. A memetic heuristic for the generalized quadratic assignment problem10.1287/ijoc.1040.0128 ↗
10. The storage space allocation problem at a container terminal10.1080/03088839.2017.1335897 ↗
11. Storage space allocation and twin automated stacking cranes scheduling in automated container terminals10.1109/tits.2021.3127552 ↗
12. OCBLA: A storage space allocation method for outbound containers
13. Deriving decision rules to locate export containers in container yards10.1016/s0377-2217(99)00116-2 ↗
14. A novel storage space allocation policy for import containers
15. Flexible yard space allocation plan for new type of automated container terminal equipped with unilateral-cantilever rail-mounted gantry cranes10.1016/j.aei.2023.102193 ↗
16. Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals10.1016/j.tre.2024.103456 ↗
17. Integrated optimization of container allocation and yard cranes dispatched under delayed transshipment10.1016/j.trc.2023.104429 ↗
18. Yard space allocation for container transshipment ports with mother and feeder vessels10.1016/j.ocecoaman.2024.107048 ↗
19. Yard space allocation of container port based on dual cycle strategy10.1016/j.ocecoaman.2023.106915 ↗
20. An intelligent storage determining method for inbound containers in container terminals10.2112/si73-035.1 ↗