An integrated model for resource allocation and scheduling in a transshipment container terminal

Abstract This paper considers the coordination between quay cranes and yard cranes in a transshipment process at a container terminal. An optimization model (a linear-integer program) is developed to minimize the number of cranes used in both the quay and yard sides. In addition, the developed model determines the optimal schedule for unloading a vessel and storing its transshipment containers in the yard as a function of the container location in ship bay, type of container (e.g., weight class, size, and next port of destination), and the yard sub-block allocated for every container. The model is solved using the GUROBI solver via AMPL compiler. Numerical results are presented to illustrate the application of the model and draw insights. Our main insight is that, under coordination between the quay and yard sides, constraints on one side may significantly affect the allocation and scheduling of cranes on the other side.

[1]  Katta G. Murty,et al.  Hongkong International Terminals Gains Elastic Capacity Using a Data-Intensive Decision-Support System , 2005, Interfaces.

[2]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[3]  Erhan Kozan,et al.  Mathematical modelling of container transfers and storage locations at seaport terminals , 2006, OR Spectr..

[4]  Diego Klabjan,et al.  Multiship Crane Sequencing with Yard Congestion Constraints , 2009, Transp. Sci..

[5]  S. Janson,et al.  Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .

[6]  Loo Hay Lee,et al.  An optimization model for storage yard management in transshipment hubs , 2006, OR Spectr..

[7]  Wuqin Lin On dynamic crane deployment in container terminals , 2000 .

[8]  Mark Goh,et al.  Discrete time model and algorithms for container yard crane scheduling , 2009, Eur. J. Oper. Res..

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

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

[11]  Luca Maria Gambardella,et al.  An optimization methodology for intermodal terminal management , 2001, J. Intell. Manuf..

[12]  Carlos F. Daganzo,et al.  A branch and bound solution method for the crane scheduling problem , 1990 .

[13]  H. P. Williams THEORY OF LINEAR AND INTEGER PROGRAMMING (Wiley-Interscience Series in Discrete Mathematics and Optimization) , 1989 .

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

[15]  Henry Y. K. Lau,et al.  Integrated scheduling of handling equipment at automated container terminals , 2008, Ann. Oper. Res..

[16]  Frank Meisel,et al.  The quay crane scheduling problem with time windows , 2011 .

[17]  André Langevin,et al.  Multiple yard cranes scheduling for loading operations in a container terminal , 2011 .

[18]  Der-Horng Lee,et al.  The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders' Decomposition-Based Methods , 2010 .

[19]  K. L. Mak,et al.  Yard crane scheduling in port container terminals , 2005 .