Abstract
Intra-block remarshaling in a container terminal refers to the task of rearranging the export containers, which are usually scattered around within a block, into designated target bays within the same block. Since the containers must be loaded onto a ship following a predetermined order, the rearrangement should be performed in such a way that the containers to be loaded first are placed on top of those to be loaded later in order to avoid rehandling. To minimize the time required to complete a remarshaling task, rehandling should also be avoided during the remarshaling operations. Moreover, when multiple stacking cranes are used for the remarshaling, the interference between cranes should be minimized. This paper presents a method to efficiently search for an intra-block remarshaling plan which is free from rehandling during both the loading operation and remarshaling, and which minimizes the interference between the stacking cranes.
Similar content being viewed by others
References
Aarts E., Korst J. (1997) Simulated annealing, local search in combinatorial optimization. Wiley, New York, pp 91–120
Dekker R., Voogd P., Asperen E. (2006) Advanced methods for container stacking. OR Spectrum 28: 563–586
Harhalakis G., Proth J.M., Xie X.L. (1990) Manufacturing cell design using simulated annealing: An industrial application. Journal of Intelligent Manufacturing 1(3): 185–191
Ibrahimi M.T., De Castilho B., Daganzo C.F. (1993) Storage space vs. handling work in container terminals. Transportation Research B 27: 13–32
Kang, J., Oh, M. S., Ahn, E. Y., & Ryu, K. R. (2006). Planning for intra-block remarshalling in a container terminal. In Proceedings of the 19th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE 2006) (pp. 1211–1220).
Kang J., Ryu K.R., Kim K.H. (2006) Generating a slot assignment rule for outbound containers having imprecise weight information. Journal of Intelligent Manufacturing 17: 399–410
Kim K.H., Bae J.W. (1998) Re-marshaling export containers in port container terminals. Computer and Industrial Engineering 35: 655–658
Kim K.H., Hong G. (2006) A heuristic rule for relocating blocks. Computers and Operational Research 33: 940–954
Kim K.H., Park Y.M., Ryu K.R. (2000) Deriving decision rules to locate export containers in container yards. European Journal of Operational Research 124: 89–101
Kim K.H., Wang S.J., Park Y.M., Yang C.H., Bae J.W. (2002). A simulation study on operation rules for automated container yards. In Presentation/Proceedings of the 7th Annual International Conference on Industrial Engineering.
Land A.H., Doig A.G. (1960) An automatic method of solving discrete programming problems. Econometrica 28: 497–520
Lee Y., Hsu N.Y. (2007) An optimization model for the container pre-marshalling problem. Computers and Operations Research 34: 3295–3313
Ng W.C. (2005) Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164: 64–78
Nivasch G. (2004) Cycle detection using a stack. Information Processing Letters 90: 135–140
Palmer G.J. (1996) A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing 7(3): 163–176
Preston P., Kozan E. (2001) An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research 28: 983–995
Yang J.H., Kim K.H. (2006) A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing 17(4): 453–463
Zhang C., Liu J., Wan Y., Murty K.G., Linn R.J. (2003) Storage space allocation in container terminals. Transportation Research B 37: 883–903
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Choe, R., Park, T., Oh, MS. et al. Generating a rehandling-free intra-block remarshaling plan for an automated container yard. J Intell Manuf 22, 201–217 (2011). https://doi.org/10.1007/s10845-009-0273-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-009-0273-y