×

Double girder bridge crane with double cycling: scheduling strategy and performance evaluation. (English) Zbl 1442.90086

Summary: This paper introduces a novel quay crane design, double girder bridge crane (DGBC). DGBC is capable of handling containers of two adjacent bays simultaneously, avoiding crane collisions, saving travelling and reposition cost, and eventually improving terminal efficiency. This problem is formulated as a resource-constrained project scheduling with objective to minimize the maximum completion time. A two-stage heuristic algorithm is proposed in which an operating sequences on each bay is obtained by double cycling, and the integrated timetable for both bays is constructed by solving resource conflicts using the proposed minimum cost strategy. We examine effectiveness and performance of applying DGBC with double cycling. A case study is presented to illustrate how DGBC works with the two-stage method. Three extreme cases with respective conflict types are investigated to develop the performance bounds of DGBC with double cycling. The results show that DGBC can significantly improve terminal productivity, and outperforms single girder crane in both makespan and the lift operation percentage. The highest DGBC efficiency does not require maximum double cycles in two bay schedules; rather the integrated timetable for two bays is the main contribution to the DGBC performance as it yields better cooperation between two spreaders and the driver.

MSC:

90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Goodchild, A. V.; Daganzo, C. F., Double-cycling strategies for container ships and their effect on ship loading and unloading operations, Transportation Science, 40, 4, 473-483 (2006) · doi:10.1287/trsc.1060.0148
[2] Hartmann, S.; Briskorn, D., A survey of variants and extensions of the resource-constrained project scheduling problem, European Journal of Operational Research, 207, 1, 1-14 (2010) · Zbl 1205.90123 · doi:10.1016/j.ejor.2009.11.005
[3] Stahlbock, R.; Voss, S., Operations research at container terminals: a literature update, OR Spectrum, 30, 1, 1-52 (2008) · Zbl 1133.90313 · doi:10.1007/s00291-007-0100-9
[4] Daganzo, C. F., The crane scheduling problem, Transportation Research Part B, 23, 3, 159-175 (1989) · doi:10.1016/0191-2615(89)90001-5
[5] Bierwirth, C.; Meisel, F., A survey of berth allocation and quay crane scheduling problems in container terminals, European Journal of Operational Research, 202, 3, 615-627 (2010) · Zbl 1176.90373 · doi:10.1016/j.ejor.2009.05.031
[6] Lim, A.; Rodrigues, B.; Xiao, F.; Zhu, Y., Crane scheduling with spatial constraints, Naval Research Logistics, 51, 3, 386-406 (2004) · Zbl 1054.90036 · doi:10.1002/nav.10123
[7] Lee, D.; Wang, H. Q.; Miao, L., Quay crane scheduling with non-interference constraints in port container terminals, Transportation Research Part E: Logistics and Transportation Review, 44, 1, 124-135 (2008) · doi:10.1016/j.tre.2006.08.001
[8] Lu, Z.; Han, X.; Xi, L.; Erera, A. L., A heuristic for the quay crane scheduling problem based on contiguous bay crane operations, Computers and Operations Research, 39, 12, 2915-2928 (2012) · Zbl 1349.90379 · doi:10.1016/j.cor.2012.02.013
[9] Meisel, F.; Wichmann, M., Container sequencing for quay cranes with internal reshuffles, OR Spectrum, 32, 3, 569-591 (2010) · Zbl 1201.90031 · doi:10.1007/s00291-009-0191-6
[10] Zhang, H.; Kim, K. H., Maximizing the number of dual-cycle operations of quay cranes in container terminals, Computers & Industrial Engineering, 56, 3, 979-992 (2009) · doi:10.1016/j.cie.2008.09.008
[11] Legato, P.; Trunfio, R.; Meisel, F., Modeling and solving rich quay crane scheduling problems, Computers & Operations Research, 39, 9, 2063-2078 (2012) · Zbl 1251.90163 · doi:10.1016/j.cor.2011.09.025
[12] Yuan, S.; Skinner, B. T.; Huang, S.; Liu, D. K.; Dissanayake, G.; Lau, H.; Pagac, D., A job grouping approach for planning container transfers at automated seaport container terminals, Advanced Engineering Informatics, 25, 3, 413-426 (2011) · doi:10.1016/j.aei.2011.01.004
[13] Chen, L.; Langevin, A.; Lu, Z., Integrated scheduling of crane handling and truck transportation in a maritime container terminal, European Journal of Operational Research, 225, 1, 142-152 (2013) · Zbl 1292.90184 · doi:10.1016/j.ejor.2012.09.019
[14] Ding, Y.; Gu, T. Y.; Lin, G. L.; Liang, C. J., The establishment and solution of coupling model on coordinated scheduling of handling facilities in container terminals, Applied Mathematics & Information Sciences, 6, 3, 915-924 (2012)
[15] Vis, I. F. A.; Carlo, H. J., Sequencing two cooperating automated stacking cranes in a container terminal, Transportation Science, 44, 2, 169-182 (2010) · doi:10.1287/trsc.1090.0298
[16] Bianco, L.; Dell’Olmo, P.; Speranza, M. G., Heuristics for multimode scheduling problems with dedicated resources, European Journal of Operational Research, 107, 2, 260-271 (1998) · Zbl 0943.90027 · doi:10.1016/S0377-2217(97)00347-0
[17] Schwindt, C.; Trautmann, N., Scheduling the production of rolling ingots: industrial context, model, and solution method, International Transactions in Operational Research, 10, 6, 547-563 (2003) · Zbl 1108.90315 · doi:10.1111/1475-3995.00427
[18] Čapek, R.; Šůcha, P.; Hanzálek, Z., Production scheduling with alternative process plans, European Journal of Operational Research, 217, 2, 300-311 (2012) · Zbl 1244.90090 · doi:10.1016/j.ejor.2011.09.018
[19] Dorndorf, U.; Pesch, E.; Phan-Huy, T., Constraint propagation techniques for the disjunctive scheduling problem, Artificial Intelligence, 122, 1-2, 189-240 (2000) · Zbl 0948.68010 · doi:10.1016/S0004-3702(00)00040-0
[20] Mika, M.; Waligóra, G.; Weglarz, J., Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times, European Journal of Operational Research, 187, 3, 1238-1250 (2008) · Zbl 1137.90508 · doi:10.1016/j.ejor.2006.06.069
[21] Wang, D.; Li, X.; Wang, Q., A two-stage composite heuristic for dual cycling quay crane scheduling problem, Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC ’11) · doi:10.1109/ICSMC.2011.6083950
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.