Abstract
In container terminals, heavier containers are loaded onto a ship before lighter ones to keep the ship balanced. To achieve efficient loading, terminal operators usually classify incoming export containers into a few weight groups and group containers belonging to the same weight group in the same stack. However, since the weight information available at the time of the container’s arrival is only an estimate, a stack often includes containers belonging to different weight groups. This mix of weight groups necessitates extra crane works or container re-handlings during the loading process. This paper employs a simulated annealing algorithm to derive a more effective stacking strategy to determine the storage locations of incoming containers of uncertain weight. It also presents a method of using machine learning to reduce occurrences of re-handling by increasing classification accuracy. Experimental results have shown that the proposed methods effectively reduce the number of re-handlings than the traditional same-weight-group-stacking (SWGS) strategy.
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kim, K.H., Park, Y.M., Ryu, K.R.: Deriving Decision Rules to Locate Export Containers in Container Yard. European Journal of Operational Research 124, 89–101 (2000)
Kim, K.H.: Evaluation of the Number of Rehandles in Container Yards. Computers and Industrial Engineering 32(4), 701–711 (1997)
Castilho, B., Daganzo, C.F.: Handling Strategies for Import Containers at Marine Terminals. Transportation Research 27B(2), 151–166 (1993)
Watanabe, I.: Characteristics and Analysis Method of Efficiencies of Container Terminal - An Approach to the Optimal Loading/Unloading Method. Container Age, 36–47 (1991)
Aarts, E., Korst, J.: Simulated Annealing, Local Search in Combinatorial Optimization, pp. 91–120. John Wiley & Sons, Chichester (1997)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)
Witten, I.H., Frank, E.: Data Mining - Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2000)
Kang, J., Ryu, K.R., Kim, K.H.: Generating a Slot Assignment Rule for Outbound Containers Having Imprecise Weight Information. Journal of Korean Navigation and Port Research 29(6), 573–581 (2005) (in Korean)
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., Ryu, K.R., Kim, K.H. (2006). Determination of Storage Locations for Incoming Containers of Uncertain Weight. 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_123
Download citation
DOI: https://doi.org/10.1007/11779568_123
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)