Abstract
In this paper, we present a corridor method inspired algorithm for a blocks relocation problem in block stacking systems. Typical applications of such problem are found in the stacking of container terminals in a yard, of pallets and boxes in a warehouse, etc. The proposed algorithm applies a recently proposed metaheuristic. In a method-based neighborhood we define a two-dimensional “corridor” around the incumbent blocks configuration by imposing exogenous constraints on the solution space of the problem and apply a dynamic programming algorithm capturing the state of the system after each block movement for exploring the neighborhoods. Computational results on medium- and large-size problem instances allow to draw conclusions about the effectiveness of the proposed scheme.
Similar content being viewed by others
References
Ambrosino D, Sciomachen A, Tanfani E (2004) Stowing a containership: the master bay plan problem. Transp Res A 38: 81–99
Ambrosino D, Sciomachen A, Tanfani E (2006) A decomposition heuristics for the container ship stowage problem. J Heuristics 12: 211–233
Avriel M, Penn M, Shpirer N, Witteboon S (1998) Stowage planning for container ships to reduce the number of shifts. Ann Oper Res 76: 55–71
Avriel M, Penn M, Shpirer N (2000) Container ship stowage problem: complexity and connection to the coloring of circle graphs. Discrete Appl Math 103: 271–279
Castilho B, Daganzo C (1993) Handling strategies for import containers at marine terminals. Transp Res B 27: 151–166
Glover F, Laguna M (1997) Tabu Search. Kluwer, Boston
Kim KH (1997) Evaluation of the number of rehandles in container yards. Comput Ind Eng 32: 701–711
Kim KH, Hong GP (2006) A heuristic rule for relocating blocks. Comput Oper Res 33: 940–954
Kim KH, Park YM, Ryu KR (2000) Deriving decision rules to locate export containers in container yards. Eur J Oper Res 124: 89–101
Sniedovich M, Voß S (2006) The corridor method: a dynamic programming inspired metaheuristic. Control Cybern 35: 551–578
Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectrum 30: 1–52
Steenken D, Voß S, Stahlbock R (2004) Container terminal operations and operations research—a classification and literature review. OR Spectrum 26: 3–49
Watanabe I (1991) Characteristics and analysis method of efficiencies of container terminal: an approach to the optimal loading/unloading method. Contain Age 3: 36–47
Yang JH, Kim KH (2006) A grouped storage method for minimizing relocations in block stacking systems. J Intell Manuf 17: 453–463
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Caserta, M., Voß, S. & Sniedovich, M. Applying the corridor method to a blocks relocation problem. OR Spectrum 33, 915–929 (2011). https://doi.org/10.1007/s00291-009-0176-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-009-0176-5