2019 · 10 citations · 27 references
Natural SciencesIndustrial EngineeringContainerizationLogistics ManagementOptimizationCombinatorial OptimizationContainer ManagementRelocation ProblemSimulated AnnealingSimulated Annealing Optimization
In container terminal yards, the Container Relocation Problem (CRP) aims to minimize the needed relocations of blocking containers above the container that would be retrieved. In this paper a simulated annealing based approach for the restricted version of the CRP is proposed. The proposed approach does not need any transformation of the problem input or output. The output solution is a vector of elements equal to the number of containers to be retrieved. The number of required relocations before retrieval of each container is generated. The idea of the algorithm evolves from accepting solutions with higher number of relocations at the beginning hopefully ending with minimum total number of movements. The computational experiments illustrate that the proposed algorithm is successful in generating optimal solutions for small size benchmark instances.
27
A heuristic rule for relocating blocks
Kap Hwan Kim, Gyu-Pyo Hong · Computers & Operations Research · 2004 · 335 citations · Full text
Management, Industrial Engineering, Operations Management +13
Applying the corridor method to a blocks relocation problem
Marco Caserta, Stefan Voß, Moshe Sniedovich · OR Spectrum · 2009 · 221 citations