Decision Problems and Applications of Operations Research at Marine Container Terminals

This article provides an overview of the applications of operations research (OR) techniques to marine container terminals. The article begins by providing a summary of marine container terminal operations. Following this, a series of decision problems are identified, to which OR techniques have been applied. These include quayside, yard, and landside decision problems. In each section, the problems, technical approaches, and outcomes are described. With respect to quayside decision problems, the specific problems addressed include determination of quayside equipment types, berth allocation, quay crane allocation and scheduling, and operational planning and real-time decisions related to transportation equipment. Yard decision problems include yard design, storage space allocation, and task assignment for yard handling equipment. Landside decision problems include design of the terminal's landside connection, transport planning, and real-time control of landside operations. The article provides an overview of the state of the practice. The reader will gain an understanding of the nature of decision problems in marine container terminals, how OR techniques have been used to address these, and the operational improvements made possible through the application of OR techniques to this problem area. Keywords: quay crane; yard crane; berth allocation problem; quay crane allocation; yard dispatching and routing; container terminal; marine terminal operations; operations research

[1]  Kap Hwan Kim,et al.  Segregating space allocation models for container inventories in port container terminals , 1999 .

[2]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[3]  Kap Hwan Kim,et al.  A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..

[4]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

[5]  Karen Renee Smilowitz,et al.  Multi-resource routing with flexible tasks: an application in drayage operations , 2006 .

[6]  Iris F. A. Vis,et al.  A comparative analysis of storage and retrieval equipment at a container terminal , 2006 .

[7]  Michel Gendreau,et al.  Dynamic and Stochastic Models for the Allocation of Empty Containers , 1993, Oper. Res..

[8]  Kap Hwan Kim,et al.  Routing straddle carriers for the loading operation of containers using a beam search algorithm , 1999 .

[9]  Hark Hwang,et al.  Sequencing delivery and receiving operations for yard cranes in port container terminals , 2003 .

[10]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[11]  Kap Hwan Kim,et al.  Berth scheduling by simulated annealing , 2003 .

[12]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[13]  José Holguín-Veras,et al.  Modeling commercial vehicle empty trips with a first order trip chain model , 2003 .

[14]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[15]  Yanfeng Ouyang,et al.  Optimal operations of transportation fleet for unloading activities at container ports , 2008 .

[16]  Maria Boile,et al.  Regional Repositioning of Empty Containers , 2008 .

[17]  Anne V. Goodchild,et al.  Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations , 2006, Transp. Sci..

[18]  Chung-Lun Li,et al.  Interblock Crane Deployment in Container Terminals , 2002, Transp. Sci..

[19]  José Holguín-Veras,et al.  Implementation of Priority Systems for Containers at Marine Intermodal Terminals , 1997 .

[20]  Kap Hwan Kim,et al.  A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals , 2004, Transp. Sci..

[21]  Akio Imai,et al.  BERTH ALLOCATION IN A CONTAINER PORT: USING A CONTINUOUS LOCATION SPACE APPROACH , 2005 .

[22]  Kap Hwan Kim,et al.  Deriving decision rules to locate export containers in container yards , 2000, Eur. J. Oper. Res..

[23]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[24]  Anne Goodchild,et al.  Crane double cycling in container ports: Planning methods and evaluation , 2007 .

[25]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[26]  Akio Imai,et al.  The simultaneous berth and quay crane allocation problem , 2008 .

[27]  Nathan Huynh,et al.  Robust Scheduling of Truck Arrivals at Marine Container Terminals , 2008 .

[28]  Thorsten Koch,et al.  Optimizing the landside operation of a container terminal , 2008, OR Spectr..

[29]  Anne Goodchild,et al.  The impact of truck arrival information on container terminal rehandling , 2010 .

[30]  Richard J. Linn,et al.  Storage space allocation in container terminals , 2003 .

[31]  Akio Imai,et al.  Yard trailer routing at a maritime container terminal , 2005 .

[32]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

[33]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..