Satisfying Constraints for Locating Export Containers in Port Container Terminals

  • Kap Hwan Kim
  • Jong-Sool Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


To allocate spaces to outbound containers, the constraint satisfaction technique was applied. Space allocation is pre-assigning spaces for arriving ships so that loading operations can be performed efficiently. The constraints, which are used to maximize the efficiency of yard trucks and transfer cranes, were collected from a real container terminal and formulated in the form of constraint. Numerical experiments were conducted to evaluate the performance of the developed algorithm.


Constraint Satisfaction Problem Container Terminal Quay Crane Space Allocation Storage Policy 
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.
    Taleb-Ibrahimi, M., Castilho, B., Daganzo, C.F.: Storage Space vs Handling Work in Container Terminals. Transportation Research I27B(1), 13–32 (1993)Google Scholar
  2. 2.
    Kim, K.H., Kim, D.Y.: Group Storage Methods at Container Port Terminals. The Material Handling Engineering Division 75th Anniversary Commemorative Volume ASMEMH- 2, 15–20 (1994)Google Scholar
  3. 3.
    Kim, K.H., Kim, H.B.: Segregating Space Allocation Models for Container Inventories in Port Container Terminals. International Journal of Production Economics 59, 415–423 (1999)CrossRefGoogle Scholar
  4. 4.
    Kim, K.H., Kim, K.Y.: An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals. Transportation Science 33(1), 17–33 (1999)MATHCrossRefGoogle Scholar
  5. 5.
    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)MATHCrossRefGoogle Scholar
  6. 6.
    Cao, B., Uebe, G.: Solving Transportation Problems with Nonlinear Side Constraints with Tabu Search. Computers Ops. Res. 22(6), 593–603 (1995)MATHCrossRefGoogle Scholar
  7. 7.
    Kozan, E.: Optimizing Container Transfers at Multimodal Terminals. Mathematical and Computer Modelling 31, 235–243 (2000)CrossRefGoogle Scholar
  8. 8.
    Roll, Y., Rosenblatt, M.J.: Random versus Grouped Storage Policies and Their Effect on Warehouse Capacity. Material Flow 1, 199–205 (1983)Google Scholar
  9. 9.
    Tsang, E.: Foundations of Constraint Satisfaction. Academic Press Limited, UK (1993)Google Scholar
  10. 10.
    Zhang, C., Liu, J., Wan, Y.-W., Murty, K.G., Linn, R.J.: Storage Space Allocation in Container Terminals. Transportation Research 37B, 883–903 (2003)Google Scholar
  11. 11.
    Kim, K.H., Park, K.T.: Dynamic Space Allocation for Temporary Storage. International Journal of Systems Science 34, 11–20 (2003)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kap Hwan Kim
    • 1
  • Jong-Sool Lee
    • 1
  1. 1.Department of Industrial EngineeringPusan National UniversityPusanKorea

Personalised recommendations