Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal

References

• Akers SJ (1956) Letter to the editor–A graphical approach to production scheduling problems. Oper. Res. 4(2):244–245.Link, Google Scholar
• Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4:238–252.Crossref, Google Scholar
• Briskorn D, Angeloudis P (2016) Scheduling co-operating stacking cranes with predetermined container sequences. Discrete Appl. Math. 201:70–85.Crossref, Google Scholar
• Briskorn D, Jaehn F, Wiehl A (2016a) Test data generator—Crane control. http://www.instances.de/dfg/.Google Scholar
• Briskorn D, Jaehn F, Wiehl A (2016b) A test suite for scheduling algorithms for cranes in transshipment terminals. Working paper, University of Wuppertal, Wuppertal, Germany.Google Scholar
• Brucker P (1988) An efficient algorithm for the job-shop problem with two jobs. Eur. J. Oper. Res. 40:353–359.Google Scholar
• Cao Z, Lee DH, Meng Q (2008) Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals. Internat. J. Production Econom. 115:221–228.Crossref, Google Scholar
• Carlo HJ, Vis IFA, Roodbergen KJ (2014) Storage yard operations in container terminals: Literature overview, trends, and research directions. Eur. J. Oper. Res. 235:412–430.Crossref, Google Scholar
• Choe R, Park T, Ok SM, Ryu RK (2007) Real-time scheduling for non-crossing stacking cranes in an automated container terminal. Orgun MA, Thornton J, eds. AI 2007: Advances in Artificial Intelligence. Lecture Notes in Computer Science, Vol. 4830 (Springer, Berlin), 625–631.Crossref, Google Scholar
• Coban E, Hooker J (2013) Single-facility scheduling by logic-based Benders decomposition. Ann. Oper. Res. 210:245–272.Crossref, Google Scholar
• Desaulniers G, Langevin A, Riopel D (2003) Dispatching and conflict-free routing of automated guided vehicles: An exact approach. Internat. J. Flexible Manufacturing Systems 15:309–331.Crossref, Google Scholar
• Dorndorf U, Schneider F (2010) Scheduling automated triple cross-over stacking cranes in a container yard. OR Spectrum 32:617–632.Crossref, Google Scholar
• Garey M, Johnson D (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York).Google Scholar
• Gawrilow E, Klimm M, Möhring RH, Stenzel B (2012) Conflict-free vehicle routing. Eur. J. Transportation Logist. 1:87–111.Crossref, Google Scholar
• Gawrilow E, Köhler E, Möhring RH, Stenzel B (2008) Dynamic routing of automated guided vehicles in real-time. Jäger W, Krebs HJ, eds. Mathematics—Key Technology for the Future (Springer, Berlin), 165–177.Crossref, Google Scholar
• Geoffrion AM (1972) Generalized Benders decomposition. J. Optim. Theory Appl. 10:237–260.Crossref, Google Scholar
• Gharehgozli AH, Laporte G, Yu Y, de Koster R (2013) Scheduling twin yard cranes in a container block. Transportation Sci. 49:686–705.Link, Google Scholar
• Hoffman K, Padberg M (1985) LP-based combinatorial problem solving. Ann. Oper. Res. 4:145–194.Crossref, Google Scholar
• Hooker J, Ottosson G (2013) Logic-based Benders decomposition. Math. Programming 96:33–60.Crossref, Google Scholar
• Javanshir H, Seyedalizadeh Ganji SR (2010) Yard crane scheduling in port container terminals using genetic algorithm. J. Indust. Engrg. Internat. 6:39–50.Google Scholar
• Jung SH, Kim KH (2006) Load scheduling for multiple quay cranes in port container terminals. J. Intelligent Manufacturing 17:479–492.Crossref, Google Scholar
• Kemme N (2011) Effects of storage block layout and automated yard crane systems on the performance of seaport container terminals. OR Spectrum 34:563–591.Crossref, Google Scholar
• Krishnamurthy NN, Batta R, Karwan MH (1993) Developing conflict-free routes for automated guided vehicles. Oper. Res. 41(6):1077–1090.Link, Google Scholar
• Langevin A, Lauzon D, Riopel D (1996) Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system. Internat. J. Flexible Manufacturing Systems 8:247–262.Crossref, Google Scholar
• Li W, Goh M, Wu Y, Petering MEH, de Souza R (2012) A continuous time model for multiple yard crane scheduling with last minute job arrivals. Internat. J. Production Econom. 136:332–343.Crossref, Google Scholar
• Li W, Wu Y, Petering MEH, Goh M, de Souza R (2009) Discrete time model and algorithms for container yard crane scheduling. Eur. J. Oper. Res. 198:165–171.Crossref, Google Scholar
• Ling MK, Di S (2010) A scheduling method for cranes in a container yard with inter-crane interference. Ao SI, Gelman L, eds. Electronic Engineering and Computing Technology. Lecture Notes Electr. Engr., Vol. 60 (Springer, Dordrecht, Netherlands),715–725.Crossref, Google Scholar
• Ng WC (2005) Crane scheduling in container yards with inter-crane interference. Eur. J. Oper. Res. 164:64–78.Crossref, Google Scholar
• Park T, Choe R, Ok SM, Ryu KR (2010) Real-time scheduling for twin RMGs in an automated container yard. OR Spectrum 32:593–615.Crossref, Google Scholar
• Qui L, Hsu WJ, Huang S-Y, Wang H (2002) Scheduling and routing algorithms for AGVs: A survey. Internat. J. Production Res. 40:745–760.Crossref, Google Scholar
• Saanen YA, Dekker R (2007) Intelligent stacking as way out of congested yards? Part 1. Port Tech. Internat. 31:87–92.Google Scholar
• Speer U, Fischer K (2016) Scheduling of different automated yard crane systems at container terminals. Transportation Sci. 51(1):305–324.Link, Google Scholar
• Speer U, John G, Fischer K (2011) Scheduling yard cranes considering crane interference. Böse JW, Hu H, Jahn C, Shi X, Stahlbock R, Voss S, eds. Computational Logistics. Lecture Notes Comput. Sci., Vol. 6971 (Springer, Berlin), 321–340.Crossref, Google Scholar
• Stahlbock R, Voß S (2008) Operations research at container terminals: A literature update. OR Spectrum 30:1–52.Crossref, Google Scholar
• Stahlbock R, Voß S (2010) Efficiency considerations for sequencing and scheduling of double-rail-mounted gantry cranes at maritime container terminals. Internat. J. Shipping Transport Logist. 2:95–123.Crossref, Google Scholar
• Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—A classification and literature review. OR Spectrum 26:3–49.Crossref, Google Scholar
• Toth P, Vigo D (2002) The Vehicle Routing Problem (SIAM, Philadelphia).Crossref, Google Scholar
• Vis IFA (2006) Survey of research in the design and control of automated guided vehicle systems. Eur. J. Oper. Res. 170:677–709.Crossref, Google Scholar
• Vis IFA, Carlo HJ (2010) Sequencing two cooperating automated stacking cranes in a container terminal. Transportation Sci. 44(2):169–182.Link, Google Scholar
• Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: An overview. Eur. J. Oper. Res. 147:1–16.Crossref, Google Scholar
• Vis IFA, Roodbergen KJ (2009) Scheduling of container storage and retrieval. Oper. Res. 57(2):456–467.Link, Google Scholar
• Zhou W, Wu X (2009) An efficient optimal solution of a two-crane scheduling problem. Asia-Pacific J. Oper. Res. 26:31–58.Crossref, Google Scholar
• Zyngiridis I (2005) Optimizing container movements using one and two automated stacking cranes. Unpublished masters thesis, Naval Postgraduate School, Monterrey, CA.Google Scholar