Determination of Storage Locations for Incoming Containers of Uncertain Weight

  • Jaeho Kang
  • Kwang Ryel Ryu
  • Kap Hwan Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


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.


Simulated Annealing Algorithm Weight Group Container Terminal Weight Information Trucking Company 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefMATHGoogle Scholar
  2. 2.
    Kim, K.H.: Evaluation of the Number of Rehandles in Container Yards. Computers and Industrial Engineering 32(4), 701–711 (1997)CrossRefGoogle Scholar
  3. 3.
    Castilho, B., Daganzo, C.F.: Handling Strategies for Import Containers at Marine Terminals. Transportation Research 27B(2), 151–166 (1993)CrossRefGoogle Scholar
  4. 4.
    Watanabe, I.: Characteristics and Analysis Method of Efficiencies of Container Terminal - An Approach to the Optimal Loading/Unloading Method. Container Age, 36–47 (1991)Google Scholar
  5. 5.
    Aarts, E., Korst, J.: Simulated Annealing, Local Search in Combinatorial Optimization, pp. 91–120. John Wiley & Sons, Chichester (1997)Google Scholar
  6. 6.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)Google Scholar
  7. 7.
    Witten, I.H., Frank, E.: Data Mining - Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2000)Google Scholar
  8. 8.
    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) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jaeho Kang
    • 1
  • Kwang Ryel Ryu
    • 1
  • Kap Hwan Kim
    • 2
  1. 1.Department of Computer EngineeringPusan National UniversityKumjeong-gu, BusanKorea
  2. 2.Department of Industrial EngineeringPusan National UniversityKumjeong-gu, BusanKorea

Personalised recommendations