Abstract
The current decade sees a considerable growth in worldwide container transportation and with it an indispensable need for optimization. Also the interest in and availability of academic literatures as well as case reports are almost exploding. With this paper an earlier survey which proved to be of utmost importance for the community is updated and extended to provide the current state of the art in container terminal operations and operations research.
Similar content being viewed by others
References
Ak A, Erera AL (2007) Simultaneous berth and quay crane scheduling for container ports. Working paper, H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta
Alessandri A, Cervellera C, Cuneo M, Gaggero M, Soncin G (2007a) Nonlinear predictive control for the management of container flows in maritime intermodal terminals. Working paper, University of Genova, DIPTEM/CNR, ISSIA, Italy
Alessandri A, Sacone S, Siri S (2007b) Modelling and optimal receding-horizon control of maritime container terminals. J Math Model Algorithms 6:109–133
Álvarez JF (2006) A heuristic for vessel planning in a reach stacker terminal. J Maritime Res 3(1):3–16
Álvarez JF (2007) A Lagrangian relaxation approach to the vessel planning problem. Working paper, Pompeu Fabra University, Barcelona
Ambrosino D, Sciomachen A, Tanfani E (2004) Stowing a containership: the master bay plan problem. Transport Res A 38:81–99
Ambrosino D, Sciomachen A, Tanfani E (2006) A decomposition heuristics for the container ship stowage problem. J Heuristics 12:211–233
Anonymous (2006a) The container terminal of the future. http://www.tudelft.nl/live/pagina.jsp?id=412f9f1f-8578-4b91-8760-f5a41aa5fa0c&lang=en. Accessed 15 Jan 2007
Anonymous (2006b) The floating container crane concept. http://www.cranestodaymagazine.com/story.asp?sectionCode=66&storyCode=2040221. Accessed 15 Jan 2007
Asef-Vaziri A, Khoshnevis B (2006) Automated technologies in maritime container terminals. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/Asef-Vaziri.pdf. Accessed 19 April 2007
Ashar A (2006) Revolution #4. Containerisation International Dec 2006:46–49
Aydın C, Ünlüyurt T (2007) Optimizing the container retrieval process via rehandling strategies. Working paper, Sabanci University, Istanbul
Bae JW, Kim KH (2000) A pooled dispatching strategy for automated guided vehicles in port container terminals. Int J Manag Sci 6:47–67
Bae M-K, Park Y-M, Kim KH (2007) A dynamic berth scheduling method. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Baird AJ (2006) Optimising the container transhipment hub location in northern Europe. J Transport Geogr 14:195–214
Banomyong R (2005) The impact of port and trade security initiatives on maritime supply-chain management. Maritime Policy Manag 32(1):3–13
Bassil S, Keller RK, Kropf P (2004) A workflow-oriented system architecture for the management of container transportation. In: Business process management: second international conference, BPM 2004, June 17–18. Springer, Potsdam, pp 116–131
Bent RW, van Hentenryck P (2004) Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper Res 52:977–987
Bichou K, Bell MGH, Evans A (eds) (2007) Risk management in port operations, logistics and supply chain security. Informa, London
Bielli M, Boulmakoul A, Rida M (2006) Object oriented model for container terminal distributed simulation. Eur J Oper Res 175:1731–1751
Bish EK, Chen FY, Leong YT, Nelson BL, Ng JWC, Simchi-Levi D (2005) Dispatching vehicles in a mega container terminal. OR Spectrum 27:491–506
Bjørner D (2007) A container line industry domain. Working paper, Department of Computer Science and Engineering, Institute of Informatics and Mathematical Modelling, Technical University of Denmark, Kgs. Lyngby
Briskorn D, Drexl A, Hartmann S (2006) Inventory-based dispatching of automated guided vehicles on container terminals. OR Spectrum 28:611–630
Briskorn D, Hartmann S (2006) Simulating dispatching strategies for automated container terminals. In: Haasis H-D, Kopfer H, Schönberger J (eds) Operations research proceedings 2005. Springer, Berlin, pp 97–102
Canonaco P, Legato P, Mazza RM, Musmanno R (2007) A queuing network model for the management of berth crane operations. Comput Oper Res. doi: 10.1016/j.cor.2006.12.001
Cao Z, Lee D-H, Meng Q (2006a) Scheduling of multiple yard crane system with container loading sequence consideration. Paper presented at the TRB 2006 annual meeting, Washington, DC, 22–26 January 2006
Cao Z, Lee D-H, Meng Q (2006b) Scheduling two-transtainer systems for the loading operation of containers using a revised genetic algorithm. Paper presented at the TRB 2006 annual meeting, Washington, DC, 22–26 January 2006
Cederqvist H (2006) Quantifying the benefits of yard automation. Port Technol Int 29:83–84
Ceres Paragon Terminal BV (2006) Ceres Paragon Terminal: a revolutionary concept. Port Technol Int 30:121–124
Chang H, Jula H, Chassiakos A, Ioannou P (2006) Empty container reuse in the Los Angeles/Long Beach Port Area. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/Jula.pdf. Accessed 19 April 2007
Chao IM (2002) A tabu search method for the truck and trailer routing problem. Comput Oper Res 29:33–51
Chen C, Huang S-Y, Hsu W-J, Toh AC, Loh CK (2003) Platform-based AS/RS for container storage. In: Proceedings of the 2003 IEEE international conference on robotics and automation, Taipei, September 14–19, 1, pp 181–187
Chen P, Fu Z, Lim A (2002a) Using genetic algorithms to solve the yard allocation problem. In: Langdon WB, Cantú-Paz E, Mathias KE, Roy R, Davis D, Poli R, Balakrishnan K, Honavar VG, Rudolph G, Wegener J, Bull L, Potter MA, Schultz AC, Miller JF, Burke E, Jonoska N (eds) GECCO 2002: Proceedings of the genetic and evolutionary computation conference, New York, July 9–13. Morgan Kaufmann, San Francisco, pp 1049–1056
Chen P, Fu Z, Lim A (2002b) The yard allocation problem. In: Dechter R, Kearns M, Sutton R (eds) Proceedings of the 18th national conference on artificial intelligence, Edmonton, July 28–Aug 01. AAAI Press, Menlo Park, pp 3–8
Chen P, Fu Z, Lim A, Rodrigues B (2003) The general yard allocation problem. In: Cantú-Paz E, Foster JA, Deb K, Davis LD, Roy R, O’Reilly U-M, Beyer H-G, Standish R, Kendall G, Wilson S, Harman M, Wegener J, Dasgupta D, Potter MA, Schultz AC, Dowsland KA, Jonoska N, Miller J (eds) Genetic and evolutionary computation—GECCO 2003: Part II of proceedings of genetic and evolutionary computation conference, Chicago, July 12–16, 1986–1997. Springer, Berlin
Chen P, Fu Z, Lim A, Rodrigues B (2004) Port yard storage optimization. IEEE Trans Robotics Automat 1:26–37
Chen L, Bostel N, Dejax P, Cai J, Xi L (2007a) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. Eur J Oper Res 181:40–58
Chen ZL, Lei L, Zhong H (2007b) Container vessel scheduling with bi-directional flows. Oper Res Lett 35:186–194
Cho G-S, Hwang H-S, Lee K-W (2007) A performance analysis framework for the container terminals by DHP method. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Choong ST, Cole MH, Kutanoglu E (2002) Empty container management for intermodal transportation networks. Transport Res E 38:423–438
Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Transportation. Handbooks in operations research and management science. Elsevier, Amsterdam, pp 189–284
Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transport Sci 38:1–18
Christiansen M, Nygreen B (2005) Robust inventory ship routing by column generation. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation. Springer, USA, pp 197–224
Christofides N, Mingozzi A, Toth P (1979) The vehicle routing problem. In: Christofides N, Mingozzi A, Toth P, Sandi C (eds) Combinatorial optimization. Wiley, Chichester, pp 315–338
Chu C-Y, Huang W-C (2005) Determining container terminal capacity on the basis of an adopted yard handling system. Transport Rev 25:181–199
Cohon JL (1978) Multiobjective programming and planning. Academic, New York
Cordeau J-F, Gaudioso M, Laporte G, Moccia L (2007) The service allocation problem at the Gioia Tauro maritime terminal. Eur J Oper Res 176:1167–1184
Cordeau J-F, Laporte G, Legato P, Moccia L (2005) Models and tabu search heuristics for the berth-allocation problem. Transport Sci 39:526–538
Corry P, Kozan E (2006) An assignment model for dynamic load planning of intermodal trains. Comput Oper Res 33:1–17
Coslovich L, Pesenti R, Ukovich W (2006) Minimizing fleet operating costs for a container transportation company. Eur J Oper Res 171:776–786
Crainic TG, Kim KH (2007) Intermodal transportation. In: Barnhart C, Laporte G (eds) Transportation. Handbooks in operations research and management science. Elsevier, Amsterdam, pp 467–537
Cullinane KPB, Wang T-F (2006) The efficiency of European container ports: a cross-sectional data envelopment analysis. Int J Logistics: Res Appl 9:19–31
Cullinane K, Song D-W, Wang T (2005) The application of mathematical programming approaches to estimating container port production efficiency. J Product Anal 24:73–92
Cullinane K, Wang T-F, Song D-W, Ji P (2006a) The technical efficiency of container ports: comparing data envelopment analysis and stochastic frontier analysis. Transport Res A 40:354–374
Daganzo CF (1989) The crane scheduling problem. Transport Res B 23B:159–175
Dai J, Lin W, Moorthy R, Teo C-P (2004) Berth allocation planning optimization in container terminal. Working paper, Georgia Institute of Technology, Atlanta; National University of Singapore
Das SK, Spasovic LN (2003) Scheduling material handling vehicles in a container terminal. Product Plan Control 14:623–633
Dekker R, Voogd P, van Asperen E (2006) Advanced methods for container stacking. OR Spectrum 28:563–586
Dimitrijevic B, Spasovic LN (2006) Innovative transportation technologies—an alternative for providing linkages between port terminals and inland freight distribution facilities. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/Dimitrijevic.pdf. Accessed 19 April 2007
Dubini G (2006) Optimising the efficiency of automated container lifting and handling systems. Port Technol Int 31:100–102
Duinkerken MB, Dekker R, Kurstjens ST, Ottjes JA, Dellaert NP (2006a) Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals. OR Spectrum 28:469–493
Duinkerken MB, Ottjes JA, Lodewijks G (2006b) Comparison of routing strategies for AGV systems using simulation. In: Perrone LF, Wieland FP, Liu J, Lawson BG, Nicol DM, Fujimoto RM (eds) Proceedings of the 2006 winter simulation conference (WSC 2006), Monterey, December 3–6. ACM, pp 1523–1530
ESPO, European Sea Ports Organization (2007) ESPO Annual Report 2006–2007. http://www.espo.be/downloads/archive/02beddc2-b876-4644-8f22-b03d5b1349aa.pdf. Accessed 11 June 2007
Evers JJM, De Feijter R (2004) Centralized versus distributed feeder ship service: the case of the Maasvlakte harbour area of Rotterdam. Transport Plan Technol 27:367–384
Fagerholt K (2004a) A computer-based decision support system for vessel fleet scheduling—experience and future research. Decis Supp Syst 37:35–47
Fagerholt K (2004b) Designing optimal routes in a liner shipping problem. Maritime Policy Manag 31:259–268
Fagerholt K, Christiansen M (2000) A travelling salesman problem with allocation, time window and precedence constraints—an application to ship scheduling. Int Trans Oper Res 7:231–244
Franz T, Voß S, Rölke H (2007) Market-mechanisms for integrated container terminal management. In: Bertram V (ed) Proceedings of the 6th international conference on computer and IT applications in the maritime industries, COMPIT’07, Cortona, April 23–25. INSEAN, pp 234–248
Fu Z, Li Y, Lim A, Rodrigues B (2007) Port space allocation with a time dimension. J Oper Res Soc 58:797–807
Goodchild AV (2005) Crane double cycling in container ports: algorithms, evaluation, and planning. Ph.D. thesis, University of California at Berkeley, Department of Civil and Environmental Engineering, California
Goodchild AV (2006a) Crane double cycling in container ports: planning methods and evaluation. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/Goodchild.pdf. Accessed 19 April 2007
Goodchild AV (2006b) Port planning for double cycling crane operations. Paper presented at the TRB 2006 annual meeting, Washington, DC, 22–26 January 2006
Goodchild AV, Daganzo CF (2004) Reducing ship turn-around time using double cycling. Technical report, University of California, Institute of Transportation Studies, Berkeley, Research report UCB-ITS-RR-2004-4, 1 May
Goodchild AV, Daganzo CF (2005) Crane double cycling in container ports: effect on ship dwell time. Technical report, University of California, Institute of Transportation Studies, Berkeley. Research Report UCB-ITS-RR-2005-5, July
Goodchild AV, Daganzo CF (2006) Double-cycling strategies for container ships and their effect on ship loading and unloading operations. Transport Sci 40:473–483
Goodchild AV, Daganzo CF (2007) Crane double cycling in container ports: planning methods and evaluation. Transport Res B 41:875–891
Gottwald Port Technology (2007) Automated transport systems for container terminals—automated guided vehicles plus software. http://gottwald.com/gottwald/export/gottwaldsite/de/news/pdf/AGV_Prospekt_uk.pdf. Accessed 4 May 2007
Grunow M, Günther H-O, Lehmann M (2004a) Dispatching multi-load AGVs in highly automated seaport container terminals. OR Spectrum 26:211–235
Grunow M, Günther H-O, Lehmann M (2004b) Online-versus Offline-Einsatzplanung von Fahrerlosen Transportsystemen in Containerhäfen. In: Spengler T, Voß S, Kopfer H (eds) Logistik management. Springer, Berlin, pp 399–410
Grunow M, Günther H-O, Lehmann M (2006) Strategies for dispatching AGVs at automated seaport container terminals. OR Spectrum 28:587–610
Gunnarsson H, Rönnqvist M, Carlsson D (2006) A combined terminal location and ship routing problem. J Oper Res Soc 57:928–938
Günther H-O, Kim K-H (2006) Container terminals and terminal operations. OR Spectrum 28:437–445
Ha B-H, Park E-J, Lee C-H (2007) A microscopic simulation model for container terminal with 3D real-time visualization and its applications. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Hansen IA (2004) Automated shunting of rail container wagons in ports and terminal areas. Transport Plan Technol 27:385–401
Harald G, Otto A, Stiller S, Wedemeier J, Koller C, Pflüger W, Roestel A-A (2006) Strategy 2030— maritime trade and transport logistics. Berenberg Bank and HWWI Hamburg Institute of International Economics, Hamburg
Hartl RF, Hasle G, Janssens GK (2006) Special issue on rich vehicle routing problem—editorial. Central Eur J Oper Res 14:103–104
Hartmann S (2004) Generating Scenarios for simulation and optimization of container terminal logistics. OR Spectrum 26:171–192
Hasle G (2003) Heuristics for rich VRP models. Presentation at ROUTE2003, Skodsborg, Denmark, 24 June 2003. http://www1.ctt.dtu.dk/ROUTE2003/presentations/Geir%20Hasle.ppt. Accessed 14 January 2007
Henesey L, Davidsson P, Persson JA (2004) Using simulation in evaluating berth allocation at a container terminal. Paper presented at the third international EuroConference on computer applications and information technology in the maritime industries, COMPIT’04, Siguënza, 9–12 May 2004
Henesey L, Davidsson P, Persson JA (2006) Agent based simulation architecture for evaluating operational policies in transshipping containers. In: Multiagent system technologies, proceedings of fourth German conference, MATES 2006 Erfurt, 19–20 September 2006. Springer, Berlin, pp 73–85
Henesey L, Törnquist J (2002) Enemy at the gates: introduction of multi-agents in a terminal information community. In: Proceedings of ports and marinas, Rhodos
Henesey L, Wernstedt F, Davidsson P (2002) A market based approach to container port terminal management. In: Proceedings of the 15th European conference on artificial intelligence, Workshop—agent technologies in logistics, Lyon
Henesey L, Wernstedt F, Davidsson P (2003) Market-driven control in container terminal management. Paper presented at the second international EuroConference on computer applications and information technology in the maritime industries, COMPIT’03, Hamburg, Germany, 14–17 May 2003
Henesey LE (2004) Enhancing container terminal performance: a multi agent systems approach. Blekinge Institute of Technology, Karlshamn
Henesey LE (2006) Multi-agent container terminal management. Blekinge Institute of Technology Doctoral Dissertation Series. Blekinge Institute of Technology, Karlshamn
Hirashima Y, Takeda K, Harada S, Deng M, Inoue A (2006) A Q-learning for group-based plan of container transfer scheduling. JSME Int J Series C 49:473–479
Ho YC, Chien SH (2006) A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs. Int J Product Res 44:4193–4222
Ho Y-C, Hsieh P-F (2004) A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles. Int J Product Res 42:801–832
Holguín-Veras J, Jara-Díaz S (1999) Optimal pricing for priority service and space allocation in container ports. Transport Res B 33:81–106
Holguín-Veras J, Jara-Díaz S (2006) Preliminary insights into optimal pricing and space allocation at intermodal terminals with elastic arrivals and capacity constraint. Networks Spatial Econ 6:25–38
Hsu C-I, Hsieh Y-P (2007) Routing, ship size, and sailing frequency decision-making for a maritime hub-and-spoke container network. Math Comput Model 45:899–916
Hu Y-H, Huang SY, Chen C, Hsu W-J, Toh AC, Loh CK, Song T (2005) Travel time analysis of a new automated storage and retrieval system. Comput Oper Res 32:1515–1544
Hwang H-S, Bae S-T, Ha C-S (2007) Performance model for container terminal design based on total performance analysis. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Imahori S, Yagiura M, Ibaraki T (2003) Local search algorithms for the rectangle packing problem with general spatial costs. Math Program 97:543–569
Imai A, Nagaiwa K, Tat CW (1997) Efficient planning of berth allocation for container terminals in Asia. J Adva Transport 31:75–94
Imai A, Nishimura E, Papadimitriou S (2001) The dynamic berth allocation problem for a container port. Transport Res B 35:401–417
Imai A, Nishimura E, Papadimitriou S (2003) Berth allocation with service priority. Transport Res B 37:437–457
Imai A, Nishimura E, Papadimitriou S (2005a) Corrigendum to “The dynamic berth allocation problem for a container port” [Transport Res B 35 (2001) 401–417]. Transport Res B 39:197
Imai A, Sun X, Nishimura E, Papadimitriou S (2005b) Berth allocation in a container port: using a continuous location space approach. Transport Res B 39:199–221
Imai A, Nishimura E, Papadimitriou S (2006a) Berthing ships at a multi-user container terminal with a limited quay capacity. Transport Res E. doi:10.1016/j.tre.2006.05.002
Imai A, Sasaki K, Nishimura E, Papadimitriou S (2006b) Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur J Oper Res 171:373–389
Imai A, Nishimura E, Current J (2007a) A Lagrangian relaxation-based heuristic for the vehicle routing with full container load. Eur J Oper Res 176:87–105
Imai A, Nishimura E, Hattori M, Papadimitriou S (2007b) Berth allocation at indented berths for mega-containerships. Eur J Oper Res 179:579–593
James KA, Gurol S (2006) Urban maglev freight container movement at the ports of Los Angeles/Long Beach. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/KenJames.pdf. Accessed 19 April 2007
Jin C, Liu X, Gao P (2004) An intelligent simulation method based on artificial neural network for container yard operation. In: Yin F, Wang J, Guo C (eds) Advances in neural networks, ISNN 2004: Part II of proceedings of the international symposium on neural networks, Dalian, August 19–21. Springer, Berlin, pp 904–911
Liu J, Wan Y-w, Wang L (2006) Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Res Logistics 53:60–74
Johansen RS (2006) Container terminal planning: improving system productivity to service larger container vessels. Port Technol Int 31:104–106
Jula H, Dessouky M, Ioannou P, Chassiakos A (2005) Container movement by trucks in metropolitan networks: modeling and optimization. Transport Res E 41:235–259
Jula H, Chassiakos A, Ioannou P (2006) Port dynamic empty container reuse. Transport Res E 42:43–60
Jung SH, Kim KH (2006) Load scheduling for multiple quay cranes in port container terminals. J Intell Manufact 17:479–492
Jung DH, Park Y-M, Lee BK, Kim KH, Ryu KR (2006) A quay crane scheduling method considering interference of yard cranes in container terminals. In: Gelbukh A, Reyes-Garcia CA (eds) MICAI 2006: advances in artificial intelligence, proceedings of the fifth Mexican international conference on artificial intelligence, Apizaco, November 13–17. Springer, Berlin, pp 461–471
Kalmar Industries (2007a) Kalmar 402315-2040C Rubber tyred gantry cranes (RTG). http://www.kalmarind.com/show.php?id=657. Accessed 4 May 2007
Kalmar Industries (2007b) Kalmar container handling systems: complete range of products and knowhow. http://www.rrtobe.com/salesmaterial_store_pdf_low_res/CHS_KIOY0309E-17.pdf. Accessed 4 May 2007
Kang J, Oh M-S, Ahn EY, Ryu KR, Kim KH (2006a) Planning for intra-block remarshalling in a container terminal. In: Ali M, Dapoigny R (eds) Advances in applied artificial intelligence, proceedings of the 19th international conference on industrial, engineering and other applications of applied intelligent systems, IEA/AIE 2006, Annecy, June 27–30. Springer, Berlin, pp 1211–1220
Kang J, Ryu KR, Kim KH (2006b) Deriving stacking strategies for export containers with uncertain weight information. J Intell Manufact 17:399–410
Kang J, Ryu KR, Kim KH (2006c) Determination of storage locations for incoming containers of uncertain weight. In: Ali M, Dapoigny R (eds) Advances in applied artificial intelligence, proceedings of the 19th international conference on industrial, engineering and other applications of applied intelligent systems, IEA/AIE 2006, Annecy, June 27–30. Springer, Berlin, pp 1159–1168
Kim KH, Bae JW (1999) A dispatching method for automated guided vehicles to minimize delay of containership operations. Int J Manage Sci 5:1–25
Kim KH, Bae JW (2004) A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transport Sci 38:224–234
Kim KH, Hong G-P (2006) A heuristic rule for relocating blocks. Comput Oper Res 33:940–954
Kim KH, Kim KY (2007) Optimal price schedules for storage of inbound containers. Transport Res B 41:892–905
Kim KH, Lee J-S (2006) Satisfying constraints for locating export containers in port container terminals. In: Gavrilova M, Gervasi O, Kumar V, Tan CJK, Taniar D, Laganà A, Mun Y, Choo H (eds) Lecture notes in computer science: Part III of proceedings of the international conference on computational science and its applications (ICCSA 2006), Glasgow, May 8–11. Springer, Berlin, pp 564–573
Kim KH, Moon KC (2003) Berth scheduling by simulated annealing. Transport Res B 37:541–560
Kim KH, Park Y-M (2004) A crane scheduling method for port container terminals. Eur J Oper Res 156:752–768
Kim KH, Kim KW, Hwang H, Ko CS (2004a) Operator-scheduling using a constraint satisfaction technique in port container terminals. Comput Ind Eng 46(2):373–381
Kim KH, Won SH, Lim JK, Takahashi T (2004b) An architectural design of control software for automated container terminals. Comput Ind Eng 46:741–754
Kim KH, Jeon SM, Ryu KR (2006) Deadlock prevention for automated guided vehicles in automated container terminals. OR Spectrum 28:659–679
Kim YH, Park T, Ryu KR (2007) Dynamic weight adjustment for developing a stacking policy for automated container terminals. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Konecranes VLC Corp. (2007) Ship-to-shore gantry cranes. http://www.konecranes.com/attachments/brochures/sts_low.pdf. Accessed 4 May 2007
Kozan E, Preston P (2006) Mathematical modelling of container transfers and storage locations at seaport terminals. OR Spectrum 28:519–537
Laganá D, Legato P, Pisacane O, Vocaturo F (2006) Solving simulation optimization problems on grid computing systems. Parallel Comput 32:688–700
Lau HYK, Wong VWK, Lee ISK (2007) Immunity-based autonomous guided vehicles control. Appl Soft Comput 7:41–57
Lee Y, Hsu N-Y (2007) An optimization model for the container pre-marshalling problem. Comput Oper Res 34:3295–3313
Lee C-G, Ma Z (2005) The generalized quadratic assignment problem. Technical report MIE-OR TR2005-01, Department of Mechanical and Industrial Engineering, University of Toronto, Toronto
Lee J, Srisawat T (2006) Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs. Int J Product Res 44:653–673
Lee D-H, Wang HQ, Miao L (2006a) Quay crane scheduling with non-interference constraints in port container terminals. Transport Res E. Doi: 10.1016/j.tre.2006.08.001
Lee LH, Chew EP, Tan KC, Han Y (2006b) An optimization model for storage yard management in transshipment hubs. OR Spectrum 28:539–561
Lee D-H, Cao Z, Meng Q (2007) Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. Int J Product Econ 107:115–124
Legato P, Monaco F, Tigani N (2001) Berth planning at Gioia Tauro’s maritime terminal by logistic distribution models. In: Proceedings of the annual conference AIRO 2001, operational research in land and resources management, Villasimius, Cagliari, September 3–7
Legato P, Monaco MF (2004) Human resources management at a marine container terminal. Eur J Oper Res 156:769–781
Lehmann M, Grunow M, Günther H-O (2006) Deadlock handling for real-time control of AGVs at automated container terminals. OR Spectrum 28:631–657
Li J-A, Liu K, Leung SCH, Lai KK (2004) Empty container management in a port with long-run average criterion. Math Comput Model 40:85–100
Li J-A, Leung SCH, Wu Y, Liu K (2007) Allocation of empty containers between multi-ports. Eur J Oper Res 182:400–412
Liang C, Mi W (2007) A quay cran scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Lim A (1998) The berth planning problem. Oper Res Lett 22:105–110
Lim A (1999) An effective ship berthing algorithm. In: Dean T (ed) Proceedings of the 16th international joint conference on artificial intelligence (IJCAI 99), Stockholm, July 31–Aug 6. Morgan Kaufmann, San Mateo, pp 594–599
Lim A, Xu Z (2006) A critical-shaking neighborhood search for the yard allocation problem. Eur J Oper Res 174:1247–1259
Lim A, Rodrigues B, Song L (2004a) Manpower allocation with time windows. J Oper Res Soc 55:1178–1186
Lim A, Rodrigues B, Xiao F, Zhu Y (2004b) Crane scheduling with spatial constraints. Naval Res Logistics 51:386–406
Lim A, Rodrigues B, Xu Z (2004c) Approximation schemes for the crane scheduling problem. In: Algorithm theory, SWAT 2004: Ninth Scandinavian workshop on algorithm theory, Humlebaek, July 8–10, Springer, Berlin, pp 323–335
Lim A, Rodrigues B, Xu Z (2004d) Solving the crane scheduling problem using intelligent search schemes (extended abstract). In: Wallace M (ed) Principles and practice of constraint programming—proceedings of 10th international conference CP 2004, Toronto, September 27–October 1. Springer, Berlin, pp 747–751
Lim A, Rodrigues B, Xu Z (2007) A m-parallel crane scheduling problem with a non-crossing constraint. Naval Res Logistics 54:115–127
Linn R, Liu J, Wan Y-w, Zhang C (2007) Predicting the performance of container terminal operations using artificial neural networks. In: Bichou K, Bell MGH, Evans A (eds) Risk management in port operations, logistics and supply chain security, Chap 8. Informa, London
Liu C-I, Jula H, Ioannou PA (2002) Design, simulation, and evaluation of automated container terminals. IEEE Trans Intell Transport Syst 3:12–26
Liu C-I, Jula H, Vukadinovic K, Ioannou P (2004) Automated guided vehicle system for two container yard layouts. Transport Res C 12:349–368
Lokuge P, Alahakoon D (2004) Hybrid BDI agents with improved learning capabilities for adaptive planning in a container terminal application. In: Proceedings of the IEEE/WIC/ACM international conference on intelligent agent technology (IAT’04), 00. IEEE Computer Society, Los Alamitos, pp 120–126
Lokuge P, Alahakoon D (2005) Reinforcement learning in neuro BDI agents for achieving agent’s intentions in vessel berthing applications. In: Proceedings of the 19th international conference on advanced information networking and applications (AINA’05), 1. IEEE Computer Society, Los Alamitos, pp 681–686
Lokuge P, Alahakoon D (2007) Improving the adaptability in automated vessel scheduling in container ports using intelligent software agents. Eur J Oper Res 177:1985–2015
Lokuge P, Alahakoon D, Dissanayake P (2004) Collaborative neuro-BDI agents in container terminals. In: Proceedings of the 18th international conference on advanced information networking and applications (AINA’04), 2. IEEE Computer Society, Los Alamitos, pp 155–158
Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153:400–416
Martínez FM, Gutiérrez IG, Oliveira AO, Bedia LMA (2004) Gantry crane operations to transfer containers between trains: a simulation study of a Spanish terminal. Transport Plan Technol 27:261–284
Mattfeld DC, Orth H (2006) The allocation of storage space for transshipment in vehicle distribution. OR Spectrum 28:681–703
Moccia L, Cordeau J-F, Gaudioso M, Laporte G (2006) A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal. Naval Res Logistics 53:45–59
Möhring RH, Köhler E, Gawrilow E, Stenzel B (2005) Conflict-free real-time AGV routing. In: Fleuren H, den Hertog D, Kort P (eds) Operations research proceedings 2004. Springer, Berlin, pp 18–24
Moorthy R, Teo C-P (2006) Berth management in container terminal: the template design problem. OR Spectrum 28:495–518
Murata H, Fujiyoshi K, Nakatake S, Kajitani Y (1996) VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans Comput Aided Des Integrated Circuits Syst 15:1518–1524
Murty KG, Liu J, Wan Y-w, Linn R (2005) A decision support system for operations in a container terminal. Decis Supp Syst 39:309–332
Namboothiri R, Erere AL (2006). A column generation heuristic for local drayage routing given a port access appointment system. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/erera_nambo.pdf. Accessed 19 April 2007
Ng WC (2005) Crane scheduling in container yards with inter-crane interference. Eur J Oper Res 164:64–78
Ng WC, Mak KL (2004) Sequencing of container pickup trucks in container yard blocks. Int J Ind Eng 11:82–89
Ng WC, Mak KL (2005a) An effective heuristic for scheduling a yard crane to handle jobs with different ready times. Eng Optimizat 37:867–877
Ng WC, Mak KL (2005b) Yard crane scheduling in port container terminals. Appl Math Model 29:263–276
Ng WC, Mak KL (2006) Quay crane scheduling in container terminals. Eng Optimizat 38:723–737
Ng W-C, Wong C-S (2006) Evaluating the impact of vessel-traffic interference on container terminal capacity. J Waterway, Port, Coastal Ocean Eng 132:76–82
Ng WC, Mak KL, Zhang YX (2007) Scheduling trucks in container terminals using a genetic algorithm. Eng Optimizat 39:33–47
Ngai EWT, Cheng TCE, Au S, Lai K-h (2007) Mobile commerce integrated with RFID technology in a container depot. Decis Supp Syst 43:62–76
Nguyen VD, Kim KH (2007) A dispatching method for automated lifting vehicles in automated port container terminals. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, Japan, 26–28 February 2007
Nishimura E, Imai A, Papadimitriou S (2001) Berth allocation planning in the public berth system by genetic algorithms. Eur J Oper Res 131:282–292
Nishimura E, Imai A, Papadimitriou S (2005) Yard trailer routing at a maritime container terminal. Transport Res E 41:53–76
Noell Mobile Systems & Cranes GmbH (2007a) Noell mobile systems—carrying values—straddle carriers. http://www.noellmobilesystems.com/fahrenheit/dokumente/pdf/brochures/NOELL_eng_catalogue.pdf. Accessed 4 May 2007
Noell Mobile Systems & Cranes GmbH (2007b) Noell mobile systems—straddle carriers—technical speci- fications. http://www.noellmobilesystems.com/fahrenheit/dokumente/pdf/brochures/Noell-Technical-Specifications.pdf. Accessed 4 May 2007
Notteboom TE (2004) Container shipping and ports: an overview. Rev Netw Econ 3:86–106
Notteboom T (2006a) Strategic challenges to container ports in a changing market environment. In: Brooks MR, Cullinane K (eds) Research in transportation economics, 17 (devolution, port governance and port performance). Elsevier, Amsterdam, pp 29–52
Notteboom TE (2006b) Traffic inequality in seaport systems revisited. J Transport Geogr 14:95–108
Notteboom TE, Rodrigue J-P (2005) Port regionalization: towards a new phase in port development. Maritime Policy Manage 32:297–313
Notteboom TE, Winkelmans W (2001) Structural changes in logistics: how will port authorities face the challenge? Maritime Policy Manage 28:71–89
Ottjes JA, Veeke HPM, Duinkerken MB, Rijsenbrij JC, Lodewijks G (2006) Simulation of a multiterminal system for container handling. OR Spectrum 28:447–468
Park Y-M, Kim KH (2003) A scheduling method for Berth and Quay cranes. OR Spectrum 25:1–23
Parola F, Sciomachen A (2005) Intermodal container flows in a port system network: analysis of possible growths via simulation models. Int J Product Econ 97:75–88
Peterkofsky RI, Daganzo CF (1990) A branch and bound solution method for the crane scheduling problem. Transport Res B 24B:159–172
Polo G, Díaz D (2006) A new generation of containerships: cause or effect of the economic development? J Maritime Res 3(2):3–18
Poon PW, Carter JN (1995) Genetic algorithm crossover operators for ordering applications. Comput Operat Res 22:135–147
Qiu L, Hsu W-J, Huang SY, Wang H (2002) Scheduling and routing algorithms for AGVs: a survey. Int J Product Res 40:745–760
van Rensburg JJ, He Y, Kleywegt AJ (2005) A computer simulation model of container movement by sea. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation conference (WSC 2005), Orlando, December 4–7. ACM, New York, pp 1559–1566
Rohter L, Jackson C, Dahnke B, Iris A, Rawling G (2006) Automated shipping container transportation system design for Chicago. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/dahnke.pdf. Accessed 19 April 2007
Roop S (2006) The freight shuttle: the crisis in freight transportation and the opportunity for a green alternative. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 206. http://www.metrans.org/nuf/documents/Roop.pdf. Accessed 19 April 2007
Saanen YA, Dekker R (2006a) Intelligent stacking as way out of congested yards? Part 1. Port Technol Int 31:87–92
Saanen YA, Dekker R (2006b) Intelligent stacking as way out of congested yards? Part 2. Port Technol Int 32:80–86
Saanen YA, Valkengoed MV (2005) Comparison of three automated stacking alternatives by means of simulation. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation conference (WSC 2005), Orlando, December 4–7. ACM, New York, pp 1567–1576
Scheuerer S (2006) A tabu search heuristic for the truck and trailer routing problem. Comput Oper Res 33:894–909
Schneidereit G, Voß S, Parra A, Steenken D (2003) A general pickup and delivery problem for automated guided vehicles with multiloads: a case study. Working paper, University of Hamburg, Hamburg
Sciomachen A, Tanfani E (online 2006) A 3D-BPP approach for optimising stowage plans and terminal productivity. Eur J Oper Res. doi: 10.1016/j.ejor.2005.11.067
Shanghai Zhenhua Port Machinery Co. Ltd (2007a) Product introduction–quayside container cranes–double trolley quayside container crane. http://www.zpmc.com/product_detail.asp?Article_ID=39&Column_ID=54. Accessed 4 May 2007
Shanghai Zhenhua Port Machinery Co. Ltd (2007b) Product introduction–quayside container cranes–twin 40’ quayside container crane. http://www.zpmc.com/product_detail.asp?Article_ID=40&Column_ID=54. Accessed 4 May 2007
Shanghai Zhenhua Port Machinery Co. Ltd (2007c) Product introduction–quayside container cranes–twin 40ft double trolley quayside container crane. http://www.zpmc.com/product_detail.asp?Article_ID=41&Column_ID=54. Accessed 4 May 2007
Shi X, Voß S (2007) Container terminal operations under the influence of shipping alliances. In: Bichou K, Bell MGH, Evans A (eds) Risk management in port operations, logistics and supply chain security, Chap 9. Informa, London
Shintani K, Imai A, Nishimura E, Papadimitriou S (2007) The container shipping network design problem with empty container repositioning. Transport Res E 43:39–59
Siemens AG (2007a) Siemens—crane solutions—ports & terminals—rail mounted gantry (RMG) cranes, references. http://www.automation.siemens.com/mc/cranes/en/c5eb153b-a15e-11d7-b54c-0050da4caaa9/index.aspx. Accessed 4 May 2007
Siemens AG (2007b) Siemens—crane solutions—ports & terminals—rubber tired gantry (RTG) cranes, references. http://www.automation.siemens.com/mc/cranes/en/c5eb153a-a15e-11d7-b54c-0050da4caaa9/index.aspx. Accessed 4 May 2007
Siemens AG (2007c) Siemens—crane solutions—ports & terminals—straddle carrier. http://www.automation.siemens.com/mc/cranes/en/c5eb153c-a15e-11d7-b54c-0050da4caaa9/index.aspx. Accessed 4 May 2007
Song DP (2006) Characterizing optimal empty container reposition policy in periodic-review shuttle service systems. J Oper Res Soc 58:122–133
Soriguera F, Espinet D, Robuste F (2006a) A simulation model for straddle carrier operational assessment in a marine container terminal. J Maritime Res 3(2):19–34
Soriguera F, Robuste F, Juanola R, Lopez-Pita A (2006b) Handling equipment optimization in the container terminal of the Port of Barcelona. Paper presented at the TRB 2006 annual meeting, Washington, DC, 22–26 January 2006
Stahlbock R, Voß S (2007) Vehicle routing problems and container terminal operations—an update of research. Working paper, University of Hamburg, Hamburg
Steenken D, Voß S, Stahlbock R (2004) Container terminal operations and operations research—a classification and literature review. OR Spectrum 26:3–49
Tan KC, Chew YH, Lee LH (2006) A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. Eur J Oper Res 172:855–885
Thurston T, Hu H (2002) Distributed agent architecture for port automation. In: Proceedings of the 26th annual international computer software and applications conference (COMPSAC’02), Oxford, August 26–29. IEEE Computer Society, Los Alamitos, pp 81–87
Tongzon J, Heng W (2005) Port privatization, efficiency and competitiveness: some empirical evidence from container ports (terminals). Transport Res A 39:405–424
Tsai M-C (2006) Constructing a logistics tracking system for preventing smuggling risk of transit containers. Transport Res A 40:526–536
Tu Y-P, Chang Y-F (2006) Analyses of operations of ditch container wharf and container yard. J Am Acad Business 9:139–146
United Nations Conference on Trade and Development, secretariat (2003) Review of maritime transport. UNCTAD/RMT/2003 (Sales No. E.03.II.D.10), United Nations publication. http://www.unctad.org/en/docs/rmt2003_en.pdf. Accessed 8 January 2007
United Nations Conference on Trade and Development, secretariat (2004) Review of maritime transport. UNCTAD/RMT/2004 (Sales No. E.04.II.D.34), United Nations publication. http://www.unctad.org/en/docs/rmt2004_en.pdf. Accessed 8 January 2007
United Nations Conference on Trade and Development, secretariat (2005) Review of maritime transport. UNCTAD/RMT/2005 (Sales No. E.05.II.D.14), United Nations publication. http://www.unctad.org/en/docs/rmt2005_en.pdf. Accessed 8 January 2007
United Nations Conference on Trade and Development, secretariat (2006) Review of maritime transport. UNCTAD/RMT/2006 (Sales No. E.06.II.D.7), United Nations publication. http://www.unctad.org/en/docs/rmt2006_en.pdf. Accessed 8 January 2007
Veenstra AW, Lang N, van den Rakt B (2004) Economic analysis of a container terminal simulation. Int J Logistics 7:263–279
Vidovic M, Kim KH (2006) Estimating the cycle time of three-stage material handling systems. Ann Oper Res 144:181–200
Vis IFA (2006a) A comparative analysis of storage and retrieval equipment at a container terminal. Int J Product Econ 103:680–693
Vis IFA (2006b) Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 170:677–709
Vis IFA, Harika I (2004) Comparison of vehicle types at an automated container terminal. OR Spectrum 26:117–143
Vis IFA, de Koster RMBM, Savelsbergh MWP (2005) Minimum vehicle fleet size under time-window constraints at a container terminal. Transport Sci 39:249–260
Wang F, Lim A (2007) A stochastic beam search for the berth allocation problem. Decis Supp Syst 42:2186–2196
Wang T-F, Cullinane K (2006) The efficiency of european container terminals and implications for supply chain management. Maritime Econ Logistics 8:82–99
Webster ST (1996) A general lower bound for the makespan problem. Eur J Oper Res 89:516–524
Wong JCF, Leung JMY (2002) on a vehicle routing problem with time windows and stochastic travel times. Technical report, Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, China
Yang CH, Choi YS, Ha TY (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26:149–170
Yap WY, Lam JSL (2004) An interpretation of inter-container port relationships from the demand perspective. Maritime Policy Manage 31:337–355
Yap WY, Lam JSL (2006) Competition dynamics between container ports in East Asia. Transport Res A 40:35–51
Yeo G-T, Song D-W (2006) An application of the hierarchical fuzzy process to container port competition: policy and strategic implications. Transportation 33:409–422
Zhang H, Kim KH (2007). Dual cycling quay crane optimization with constraints of twin lift. Paper presented at the international conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, 26–28 February 2007
Zhang L-W, Ye R, Huang S-Y, Hsu W-J (2005) Mixed integer programming models for dispatching vehicles at a container terminal. J Appl Math Comput 17:145–170
Zhang J, Ioannou PA, Chassiakos A (2006). Intelligent transportation system for container movement between inland port and terminals. Paper presented at the METRANS national urban freight conference, Long Beach, 1–3 February 2006. http://www.metrans.org/nuf/documents/Zhang.pdf. Accessed 19 April 2007
Zhu Y, Lim A (2004) Crane scheduling with spatial constraints: mathematical model and solving approaches. In: AI&M 30-2004, eighth international symposium on artificial intelligence and mathematics, Fort Lauderdale, January 4–6
Zhu Y, Lim A (2006) Crane scheduling with non-crossing constraint. J Oper Res Soc 57:1464–1471
Zyngiridis I (2005) Optimizing container movements using one and two automated stacking cranes. Master’s thesis, Naval Postgraduate School, Monterey
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stahlbock, R., Voß, S. Operations research at container terminals: a literature update. OR Spectrum 30, 1–52 (2008). https://doi.org/10.1007/s00291-007-0100-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-007-0100-9