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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Chung, R.K., Li, C.L., Lin, W.: Interblock crane deployment in container terminals. Transportation Science 36, 79–93 (2002)
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)
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)
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)
Guo, X., Huang, S.: Dynamic space and time partitioning for yard crane workload management in container terminals. Transportation Science (accepted 2011)
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)
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)
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)
Jung, S., Kim, K.: Load scheduling for multiple quay cranes in port container terminals. Journal of Intelligent Manufacturing 17(4), 479–492 (2006)
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)
Kim, K.H., Kim, K.Y.: An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science 33, 17–33 (1999)
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)
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)
Linn, R., Zhang, C.: A heuristic for dynamic yard crane deployment in a container terminal. IIE Transactions 35(2), 161–174 (2003)
Ng, W.: Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164, 64–78 (2005)
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
Stahlbock, R., Voß, S.: Operations research at container terminals - a literature update. OR Spectrum 30, 1–52 (2008)
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)
Steenken, D., Voß, S., Stahlbock, R.: Container terminal operations and operations research – a classification and literature review. OR Spectrum 26, 3–49 (2004)
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)
Zhang, C., Wan, Y.w., Liu, J., Linn, R.J.: Dynamic crane deployment in container storage yards. Transportation Research-B 36, 537–555 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)