Pre- and Post-Analyses of Disruptive Quay Crane Scheduling Problem

Authors: K. -H. Yang

Abstract:

In the past, the quay crane operations have been well studied. There were a certain number of scheduling algorithms for quay crane operations, but without considering some nuisance factors that might disrupt the quay crane operations. For example, bad grapples make a crane unable to load or unload containers or a sudden strong breeze stops operations temporarily. Although these disruptive conditions randomly occur, they influence the efficiency of quay crane operations. The disruption is not considered in the operational procedures nor is evaluated in advance for its impacts. This study applies simulation and optimization approaches to develop structures of pre-analysis and post-analysis for the Quay Crane Scheduling Problem to deal with disruptive scenarios for quay crane operation. Numerical experiments are used for demonstrations for the validity of the developed approaches.

Keywords: Disruptive Quay Crane Scheduling, pre-analysis, post-analysis, disruption.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1316247

References:

[1] International Association of Ports and Harbors, https://www.iaphworldports.org/statistics.
[2] Taiwan International Ports Corporation, https://kl.twport.com.tw/chinese/.
[3] K. H. Yang, “The Influence of the Quay Crane Traveling Time for the Quay Crane Scheduling Problem”, Proceeding of the International MultiConference of Engineers and Computer Scientists, vol. 2, 1298-1301, 2012
[4] C. F. Daganzo, “The crane scheduling problem,” Transportation research Part B, vol. 23, no. 3, 1989, pp.159-175.
[5] R. I. Peterkofsky and C. F. Daganzo (1990). "A branch and bound solution method for the crane scheduling problem," Transportation Research Part B, vol. 20, no. 3 1990, pp. 159-172.
[6] D. H. Lee, H. Q. Wang and L. Miao, "Quay crane scheduling with non-interference constraints in port container terminals," Transportation Research Part E vol. 44 no. 1 2008, pp. 124–135.
[7] Moccia, L., et al. (2006). "A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal." Naval Research Logistics 53: 45-59.
[8] Y. Guan, K. Yang, and Z. Zhou (2013). "The crane scheduling problem: models and solution approaches," Annals of Operation Research, vol. 203, no.1, 2013, pp. 119-139.
[9] A. Lim, B. Rodrigues, F. Xiao and Y. Zhu, “Crane scheduling using Tabu search,” 14th IEEE International Conference on Tools with Artificial Intelligence, 2002.
[10] Y. Zhu and A. Lim, "Crane scheduling with non-crossing constraint," Journal of the Operational Research Society, vol. 57, 2006, pp.1464-1471.
[11] N. Al-Dhaheri, A. Jebali, A. Diabat "A simulation-based Genetic Algorithm approach for the quay crane scheduling under uncertainty," Simulation Modelling Practice and Theory vol. 66: 2016, pp. 122-138
[12] C. Liu, L. Zheng, and C. Zhang, "Behavior perception-based disruption models for berth allocation and quay crane assignment problems," Computers & Industrial Engineering, vol. 97, 2016, pp. 258-275.