A Service-Oriented Model for the Yard Management Problem in Container Terminals

  • Jian Gang Jin
  • Jin Xin Cao
  • Jiang Hang Chen
  • Der-Horng Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6971)


This study proposes a novel service-oriented model for the yard management problem in container terminals. Two decisions of the yard management problem are integrated instead of being solved hierarchically: storage allocation for containers that arrive in near future and yard crane (YC) deployment for assigning yard cranes over the entire storage yard. A concept of YC assignment profile is proposed in order to take into account the requirement of YC work patterns. The problem is formulated as a mixed integer linear program with the objective of minimizing total delayed workload and YC movement penalty as well as the total container moving distance. A rolling horizon approach (RHA) is developed to obtain good solutions in an efficient manner.


Planning Horizon Working Shift Management Problem Mixed Integer Linear Program Container Terminal 
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.
    Cheung, R.K., Li, C.L., Lin, W.Q.: Interblock crane deployment in container terminals. Transportation Science 36(1), 79–93 (2002)CrossRefzbMATHGoogle Scholar
  2. 2.
    Giallombardo, G., Moccia, L., Salani, M., Vacca, I.: Modeling and solving the tactical berth allocation problem. Transportation Research Part B: Methodological 44(2), 232–245 (2010)CrossRefGoogle Scholar
  3. 3.
    Kim, K.H., Kim, H.B.: The optimal sizing of the storage space and handling facilities for import containers. Transportation Research Part B: Methodological 36(9), 821–835 (2002)CrossRefGoogle Scholar
  4. 4.
    Lee, L.H., Chew, E.P., Tan, K.C., Han, Y.B.: An optimization model for storage yard management in transshipment hubs. OR Spectrum 28(4), 539–561 (2006)CrossRefzbMATHGoogle Scholar
  5. 5.
    Moccia, L., Astorino, A.: The group allocation problem in a transshipment container terminal. In: Proceedings of World Conference on Transport Research. University of California, Berkeley (2007)Google Scholar
  6. 6.
    Petering, M.E.H., Murty, K.G.: Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal. Computers & Operations Research 36(5), 1711–1725 (2009)CrossRefzbMATHGoogle Scholar
  7. 7.
    Zhang, C., Liu, J.Y., Wan, Y.W., Murty, K.G., Linn, R.J.: Storage space allocation in container terminals. Transportation Research Part B: Methodological 37(10), 883–903 (2003)CrossRefGoogle Scholar
  8. 8.
    Zhang, C., Wan, Y.W., Liu, J.Y., Linn, R.J.: Dynamic crane deployment in container storage yards. Transportation Research Part B: Methodological 36(6), 537–555 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jian Gang Jin
    • 1
  • Jin Xin Cao
    • 2
  • Jiang Hang Chen
    • 1
  • Der-Horng Lee
    • 1
  1. 1.Department of Civil and Environmental EngineeringNational University of SingaporeSingapore
  2. 2.Department of Transportation EngineeringInner Mongolia UniversityHohhotChina

Personalised recommendations