×

zbMATH — the first resource for mathematics

Scheduling co-operating stacking cranes with predetermined container sequences. (English) Zbl 1336.90009
Summary: With the proliferation of multi-gantry automated stacking cranes, the already difficult crane scheduling problem in container terminals has become even more challenging. In this paper we present an efficient algorithm that can solve a sub-problem that arises in this context, namely the prioritization of crane gantry movements once transportation tasks have been assigned. We tackle this problem for both, twin crane setting and crossover crane setting, and develop graphical models and strongly polynomial algorithms accordingly. A series of experiments is carried out where it is shown that the method can produce optimum solutions with exceptionally small run times.

MSC:
90B05 Inventory, storage, reservoirs
90B06 Transportation, logistics and supply chain management
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Akers, S., A graphical approach to production scheduling problems, Oper. Res., 4, 244-245, (1956)
[2] Brucker, P., An efficient algorithm for the job-shop problem with two jobs, European J. Oper. Res., 40, 4, 353-359, (1988) · Zbl 0654.90036
[3] Daganzo, C. F., The crane scheduling problem, Transp. Res. B, 23, 159-175, (1989)
[4] Dorndorf, U.; Schneider, F., Scheduling automated triple cross-over stacking cranes in a container yard, OR Spectrum, 32, 617-632, (2010) · Zbl 1200.90072
[5] Hardgrave, W. W.; Nemhauser, G. L., A geometric model and a graphical algorithm for a sequencing problem, Oper. Res., 11, 6, 889-900, (1963) · Zbl 0124.36302
[6] Lee, D.-H.; Cao, Z.; Meng, Q., Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm, Int. J. Prod. Econ., 107, 115-124, (2007)
[7] Li, W.; Wu, Y.; Petering, M. E.H.; Goh, M.; de Souza, R., Discrete time model and algorithms for container yard crane scheduling, European J. Oper. Res., 198, 165-172, (2009) · Zbl 1163.90496
[8] Ng, W. C., Crane scheduling in container yardswith inter-crane interference, European J. Oper. Res., 164, 64-78, (2005) · Zbl 1132.90331
[9] Ng, W. C.; Mak, K. L., An effective heuristic for scheduling a yard crane to handle jobs with different ready times, Eng. Optim., 37, 867-877, (2005)
[10] Speer, U.; John, G.; Fischer, K., Scheduling yard cranes considering crane interference, Lecture Notes in Comput. Sci., 6971, 321-340, (2011)
[11] Stahlbock, R.; Voß, S., Operations research at container terminals: a literature update, OR Spectrum, 30, 1-52, (2008) · Zbl 1133.90313
[12] Steenken, D.; Voß, S.; Stahlbock, R., Container terminal operations and operations research - a classification and literature review, OR Spectrum, 26, 3-49, (2004) · Zbl 1160.90322
[13] Vis, I. F.A., Survey of research in the design and control of automated guided vehicle systems, European J. Oper. Res., 170, 677-709, (2006) · Zbl 1091.90505
[14] Vis, I. F.A.; Carlo, H. J., Sequencing two cooperating automated stacking cranes in a container terminal, Transp. Sci., 44, 169-182, (2010)
[15] Vis, I. F.A.; Roodbergen, K. J., Scheduling of container storage and retrieval, Oper. Res., 57, 456-467, (2009) · Zbl 1181.90129
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.