Abstract
Intra-block remarshalling in a container terminal refers to the task of rearranging export containers scattered around within a block into designated target bays of the same block. Since the containers must be loaded onto a ship following a predetermined order, the rearrangement should be done in a way that containers to be loaded earlier are placed on top of those to be loaded later to avoid re-handlings. To minimize time to complete a remarshalling task, re-handlings should be avoided during remarshalling. Moreover, when multiple yard cranes are used for remarshalling, interference between the cranes should be minimized. In this paper, we present a simulated annealing approach to the efficient finding of a good intra-block remarshalling plan, which is free from re-handlings at the time of loading as well as during remarshalling.
This work was supported by the Regional Research Centers Program (Research Center for Logistics Information Technology), granted by the Korean Ministry of Education Human Resources Development.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aarts, E., Korst, J.: Simulated Annealing. Local Search in Combinatorial Optimization, pp. 91–120. John Wiley & Sons, Chichester (1997)
Kim, K.H., Bae, J.-W.: Re-Marshaling Export Containers. Computer and Industrial Engineering 35(3-4), 655–658 (1998)
Dekker, R., Voogd, P.: Advanced methods for container stacking. In: The Proceeding of International Workshop on Intelligent Logistics Systems, pp. 3–29 (2005)
Kim, K.H., Park, Y.M., Ryu, K.R.: Deriving decision rules to locate export containers in container yards. European Journal of Operational Research 124, 10–89 (2000)
Kang, J., Ryu, K.R., Kim, K.H.: Determination of Storage Locations for Incoming Containers of Uncertain Weight. In: Ali, M., Dapoigny, R. (eds.) IEA/AIE 2006. LNCS, vol. 4031, pp. 1159–1168. Springer, Heidelberg (2006)
Ng, W.C.: Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164, 64–78 (2005)
Nivasch, G.: Cycle Detection Using a Stack. Information Processing Letters 90(3), 135–140 (2004)
Russell, S.J., Novrig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, J., Oh, MS., Ahn, E.Y., Ryu, K.R., Kim, K.H. (2006). Planning for Intra-block Remarshalling in a Container Terminal. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_128
Download citation
DOI: https://doi.org/10.1007/11779568_128
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)