2014 · 10 citations · 8 references
ComputingComputer ScienceOperations ManagementAlgorithmsContainerizationOptimizationBlock PrioritizationBranch And BoundCombinatorial OptimizationLower Bound ComputationLower Bound TechniquesObjective Function FormulationRelocation ProblemRetrieval
The block relocation problem, which is also known as the container relocation problem, is to find an optimal sequence of operations for retrieving blocks (containers) from a container bay composed of several stacks. The primary contribution of this study is that a lower bound better than those in the existing studies is proposed. This enables us to construct a faster branch-and-bound algorithm than the exact algorithms in the literature. Its effectiveness will be demonstrated by extensive numerical experiments.
8
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