Mathematical models and solution methods for optimal container terminal yard layouts

In this paper, we introduce an integer linear program for planning the layout of container yards. We concentrate on a special layout class of container yards which we call yard layout with transfer lanes. For those layouts typically rubber tired gantry cranes are used for stacking operations and trucks for horizontal transports. We show that the optimization model can be formulated as a special type of a resource constrained shortest path problem for which the LP relaxation always has at least one integer optimal solution. This model is restricted to a rectangular storage yard which allows a linear formulation. For an arbitrary shaped container yard we adopt the model and develop a variable neighborhood descent (VND) heuristic for solving non-rectangular instances. Concerning the rectangular case, we show that the VND heuristic achieves optimal solutions for 38% of the realistic test instances.

[1]  Leena Suhl,et al.  Mathematical programming and simulation based layout planning of container terminals , 2009, Int. J. Simul. Process. Model..

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

[3]  Petros A. Ioannou,et al.  AUTOMATED GUIDED VEHICLE SYSTEM FOR TWO CONTAINER YARD LAYOUTS , 2004 .

[4]  Matthew E. H. Petering.  Effect of Block Width and Storage Yard Layout on Marine Container Terminal Performance , 2009 .

[5]  Petros A. Ioannou,et al.  Design, simulation, and evaluation of automated container terminals , 2002, IEEE Trans. Intell. Transp. Syst..

[6]  Yvo A. Saanen,et al.  Comparison of three automated stacking alternatives by means of simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[7]  Stefan Irnich,et al.  Shortest Path Problems with Resource Constraints , 2005 .

[8]  Rommert Dekker,et al.  Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals , 2006, OR Spectr..

[9]  Nicos Christofides,et al.  An algorithm for the resource constrained shortest path problem , 1989, Networks.

[10]  Petros A. Ioannou,et al.  Comparing different technologies for containers movement in marine container terminals , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[11]  R. Asariotis,et al.  Review of Maritime Transport, 2008 , 2008 .

[12]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[13]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

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

[15]  Gabriel Y. Handler,et al.  A dual algorithm for the constrained shortest path problem , 1980, Networks.

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

[17]  Katta G. Murty,et al.  Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal , 2009, Comput. Oper. Res..

[18]  Kap Hwan Kim,et al.  Evaluation of the number of rehandles in container yards , 1997 .

[19]  Rommert Dekker,et al.  Advanced methods for container stacking , 2006, OR Spectr..

[20]  Jong-Hwan Kim,et al.  Approximate analysis of finite fork/join queueing networks , 1997 .

[21]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[22]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[23]  Kap Hwan Kim,et al.  An optimal layout of container yards , 2008, OR Spectr..

[24]  Uwe H. Suhl,et al.  MOPS -- Mathematical optimization system , 1994 .

[25]  Akio Imai,et al.  Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks , 2006, Eur. J. Oper. Res..

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

[27]  Chang Ho Yang,et al.  Simulation-based performance evaluation of transport vehicles at automated container terminals , 2004 .

[28]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[29]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[30]  Iris F. A. Vis,et al.  Comparison of vehicle types at an automated container terminal , 2004 .