Abstract
Automated container terminal (ACT) plays an important role in the modern logistics and transportation industry. The utilization of automated guided vehicles (AGV) can be effectively promoted by reducing their empty running. The existing scheduling strategies of AGVs for most ACTs cannot ensure their full load, leading to underutilization. This work proposes a double-cycling AGV path planning model to maximize the loading rate of AGVs by scheduling their loading and unloading tasks. The randomness of the quay crane’s operational time is considered. By allocating time intervals of AGVs arriving at the quayside, it determines a loading sequence of containers based on a genetic algorithm with a penalty function. Experimental results show that the model can realize double-cycling transport with AGVs and effectively reduce the operational cost of ACTs.
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
References
Saidi-Mehrabad, M., Dehnavi-Arani, S., Evazabadian, F., Mahmoodian, V.: An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Comput. Ind. Eng. 86, 2–13 (2015)
Angeloudis, P., Bell, M.G.H.: An uncertainty-aware AGV assignment algorithm for automated container terminals. Transp. Res. E Logist. Transp. Rev. 46(3), 354–366 (2010)
Huang, S.Y., Li, Y.: A bounded two-level dynamic programming algorithm for quay crane scheduling in container terminals. Comput. Ind. Eng. 123, 303–313 (2018)
Ji, M., Guo, W., Zhu, H., Yang, Y.: Optimization of loading sequence and rehandling strategy for multi-quay crane operations in container terminals. Transp. Res. E Logist. Transp. Rev. 80, 1–19 (2015)
Luo, J., Wu, Y.: Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals. Transp. Res. E Logist. Transp. Rev. 79, 49–64 (2015)
Zheng, F., Pang, Y., Liu, M., Xu, Y.: Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles. J. Comb. Optim. 39(3), 708–724 (2019)
Cao, J.X., Shang, X., Yao, X.: Integrated quay crane and yard truck schedule for the dual-cycling strategies. In: CICTP 2017: Transportation Reform and Change—Equity, Inclusiveness, Sharing, and Innovation, pp. 1346–1357 (2018)
Liu, M., Chu, F., Zhang, Z., Chu, C.: A polynomial-time heuristic for the quay crane double cycling problem with internal-reshuffling operations. Transp. Res. E Logist. Transp. Rev. 81, 52–74 (2015)
Wang, D., Li, X.: Quay crane scheduling with dual cycling. Eng. Optimiz. 47(10), 1343–1360 (2015)
Nguyen, V.D., Kim, K.H.: Minimizing empty trips of yard trucks in container terminals by dual cycle operations. Indust. Eng. Manag. Syst. 9(1), 28–40 (2010)
Meisel, F., Wichmann, M.: Container sequencing for quay cranes with internal reshuffles. OR Spectrum 32(3), 569–591 (2010)
Zhang, H., Kim, K.H.: Maximizing the number of dual-cycle operations of quay cranes in container terminals. Comput. Ind. Eng. 56(3), 979–992 (2009)
Goodchild, A.V., Daganzo, C.F.: Double-cycling strategies for container ships and their effect on ship loading and unloading operations. Transp. Sci. 40(4), 473–483 (2016)
Ahmed, E., El-Abbasy, M.S., Zayed, T., Alfalah, G., Alkass, S.: Synchronized scheduling model for container terminals using simulated double-cycling strategy. Comput. Indust. Eng. 154, 107118 (2021)
Nishimura, E.: Yard and berth planning efficiency with estimated handling time. Maritime Bus. Rev. 5(1), 5–29 (2020)
Guo, X., Huang, S.Y., Hsu, W.J., Low, M.Y.H.: Yard crane dispatching based on real time data driven simulation for container terminals. In: Proceedings of the 2008 Winter Simulation Conference, pp. 2648–2655 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhang, H., Qi, L., Ma, H. (2022). A Method for AGV Double-Cycling Scheduling at Automated Container Terminals. In: Shi, Z., Zucker, JD., An, B. (eds) Intelligent Information Processing XI. IIP 2022. IFIP Advances in Information and Communication Technology, vol 643. Springer, Cham. https://doi.org/10.1007/978-3-031-03948-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-031-03948-5_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-03947-8
Online ISBN: 978-3-031-03948-5
eBook Packages: Computer ScienceComputer Science (R0)
