A Three-Level Hierarchical Workload Management Scheme for Yard Cranes in Container Terminals

  • Shell Ying Huang
  • Xi Guo
  • Mei Mei Lau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6971)

Abstract

We propose a three-level, hierarchical scheme for yard crane (YC) workload management in container terminals. Level 1 distributes YCs among different rows in the storage yard at suitable times based on predicted future workload. This is done a few times during a shift of 8 hours. Level 2 dispatches YCs to work in various non-overlapping working zones in each row for the time window in between two rounds of YC re-distributions at Level 1. Level 3 determines the serving sequences of vehicle jobs for an YC in a working zone over a period of time (e.g., a sub-planning window). The algorithms for levels 2 and 3 have been published elsewhere. This paper proposes the proportional distribution and the uniform distribution strategies for YC deployment at level 1. We compare the performance of the three-level hierarchical scheme in terms of average job waiting times and the average number of overflow jobs at the end of each planning window under the two distribution strategies.

Keywords

Container Terminal Quay Crane Mixed Integer Programming Model Space Partition Partition Plan 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cao, Z., Lee, D.H., Meng, Q.: Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals. International Journal of Production Economics 115, 221–228 (2008)CrossRefGoogle Scholar
  2. 2.
    Chung, R.K., Li, C.L., Lin, W.: Interblock crane deployment in container terminals. Transportation Science 36, 79–93 (2002)CrossRefMATHGoogle Scholar
  3. 3.
    Guo, X., Huang, S.: Performing A* search for yard crane dispatching in container terminals. In: Proc. of the Intern. Conf. on Tools with Artificial Intelligence, vol. 1, pp. 263–267 (2008)Google Scholar
  4. 4.
    Guo, X., Huang, S.: Deciding on planning windows by partitioning time for yard crane management in container terminals. In: 1st Intern. Conf. on Computational Logistics (ICCL), Shanghai (2010)Google Scholar
  5. 5.
    Guo, X., Huang, S.: A two stage yard crane workload partitioning and job sequencing algorithm for container terminals. In: Proc. of 25th Symposium on Applied Computing (2010) Google Scholar
  6. 6.
    Guo, X., Huang, S.: Dynamic space and time partitioning for yard crane workload management in container terminals. Transportation Science (accepted 2011)Google Scholar
  7. 7.
    Guo, X., Huang, S., Hsu, W., Low, M.: Simulation based hybrid algorithm for yard crane dispatching in container terminals. In: Proc. of the Winter Simulation Conference (December 2009)Google Scholar
  8. 8.
    Guo, X., Huang, S., Hsu, W., Low, M.: Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information. Advanced Engineering Informatics 25(3), 472–484 (2011)CrossRefGoogle Scholar
  9. 9.
    Huang, S., Guo, X.: An improved least cost heuristic for dynamic yard crane deployment in container terminals. In: 7th Annual IEEE Conference on Automation Science and Engineering (2011)Google Scholar
  10. 10.
    Jung, S., Kim, K.: Load scheduling for multiple quay cranes in port container terminals. Journal of Intelligent Manufacturing 17(4), 479–492 (2006)CrossRefGoogle Scholar
  11. 11.
    Kim, K.H., Kang, J.S., Ryu, K.R.: A beam search algorithm for the load sequencing of outbound containers in port container terminals. OR Spectrum 26, 93–116 (2004)CrossRefMATHGoogle Scholar
  12. 12.
    Kim, K.H., Kim, K.Y.: An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science 33, 17–33 (1999)CrossRefMATHGoogle Scholar
  13. 13.
    Kim, K.Y., Kim, K.H.: Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals. Naval Research Logistics 50, 498–514 (2003)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Lee, D.H., Cao, Z., Meng, Q.: Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. International Journal of Production Economics 107, 115–124 (2007)CrossRefGoogle Scholar
  15. 15.
    Linn, R., Zhang, C.: A heuristic for dynamic yard crane deployment in a container terminal. IIE Transactions 35(2), 161–174 (2003)CrossRefGoogle Scholar
  16. 16.
    Ng, W.: Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164, 64–78 (2005)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Petering, M.E., Wu, Y., Li, W., Goh, M., de Souza, R.: Development and simulation analysis of real-time yard crane control systems for seaport container transshipment terminals. OR Spectrum 31, 801–835 (2009); doi:10.1007/s00291-008-0142-7 CrossRefMATHGoogle Scholar
  18. 18.
    Stahlbock, R., Voß, S.: Operations research at container terminals - a literature update. OR Spectrum 30, 1–52 (2008)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Stahlbock, R., Voß, S.: Efficiency consideration for sequencing and scheduling of double-rail-mounted gantry cranes at maritime container terminals. International Journal of Shipping and Transport Logistics 2(1), 95–123 (2010)CrossRefGoogle Scholar
  20. 20.
    Steenken, D., Voß, S., Stahlbock, R.: Container terminal operations and operations research – a classification and literature review. OR Spectrum 26, 3–49 (2004)CrossRefMATHGoogle Scholar
  21. 21.
    Vis, I.F.A., de Koster, R.: Transshipment of containers at a container terminal: An overview. European Journal of Operational Research 147, 1–16 (2003)CrossRefMATHGoogle Scholar
  22. 22.
    Zhang, C., Wan, Y.w., Liu, J., Linn, R.J.: Dynamic crane deployment in container storage yards. Transportation Research-B 36, 537–555 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Shell Ying Huang
    • 1
  • Xi Guo
    • 1
  • Mei Mei Lau
    • 1
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore

Personalised recommendations