Skip to main content

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

  • Conference paper
  • 2744 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-24264-9_17
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-24264-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   74.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    CrossRef  Google Scholar 

  2. Chung, R.K., Li, C.L., Lin, W.: Interblock crane deployment in container terminals. Transportation Science 36, 79–93 (2002)

    CrossRef  MATH  Google Scholar 

  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. 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. 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. Guo, X., Huang, S.: Dynamic space and time partitioning for yard crane workload management in container terminals. Transportation Science (accepted 2011)

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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. Jung, S., Kim, K.: Load scheduling for multiple quay cranes in port container terminals. Journal of Intelligent Manufacturing 17(4), 479–492 (2006)

    CrossRef  Google Scholar 

  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)

    CrossRef  MATH  Google Scholar 

  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)

    CrossRef  MATH  Google Scholar 

  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)

    MathSciNet  CrossRef  MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

  15. Linn, R., Zhang, C.: A heuristic for dynamic yard crane deployment in a container terminal. IIE Transactions 35(2), 161–174 (2003)

    CrossRef  Google Scholar 

  16. Ng, W.: Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164, 64–78 (2005)

    MathSciNet  CrossRef  MATH  Google Scholar 

  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

    CrossRef  MATH  Google Scholar 

  18. Stahlbock, R., Voß, S.: Operations research at container terminals - a literature update. OR Spectrum 30, 1–52 (2008)

    MathSciNet  CrossRef  MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

  20. Steenken, D., Voß, S., Stahlbock, R.: Container terminal operations and operations research – a classification and literature review. OR Spectrum 26, 3–49 (2004)

    CrossRef  MATH  Google Scholar 

  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)

    CrossRef  MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, S.Y., Guo, X., Lau, M.M. (2011). A Three-Level Hierarchical Workload Management Scheme for Yard Cranes in Container Terminals. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds) Computational Logistics. ICCL 2011. Lecture Notes in Computer Science, vol 6971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24264-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24264-9_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24263-2

  • Online ISBN: 978-3-642-24264-9

  • eBook Packages: Computer ScienceComputer Science (R0)