The Quay Crane Deployment Problem At A Maritime Container Terminal

Container unloading/loading at marine container terminals (MCTs) is a key logistic process, to which some research efforts have been addressed by using mathematical programming models formulated in a deterministic-static environment. Vice versa, DES models in a stochastic-dynamic environment are well capable of representing the entire process. Hence, simulation results to be an effective planning and control tool for decision making at all decisional levels. Here we remark that optimal decisions in MCTs may be practically pursued by modelling the whole MCT and focusing attention on the core logistic processes, while representing in a simplified manner the remainder. We focus on the operational management of the cranes deployed along the quay, during the container unloading/loading process at a given number of vessels according to a previously planned berthschedule. We suggest a two-phase approach to the quay crane deployment problem: in the first phase an IP model is used to decide when and how many cranes must be assigned to each vessel; afterwards, we propose a heuristics to determine which specific crane should be assigned to a vessel. We indicate how this approach can be successfully integrated in a DES model, already available, to support dynamic assignment of cranes to berthed vessels.

[1]  Andrzej Bargiela,et al.  Fuzzy fractal dimensions and fuzzy modeling , 2003, Inf. Sci..

[2]  Michael Pidd,et al.  Hierarchical modular modelling in discrete simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[3]  Stewart Robinson,et al.  Simulation Modelling , 2001 .

[4]  Gilbert Laporte,et al.  Models and Tabu Search Heuristics for the Berth-Allocation Problem , 2005, Transp. Sci..

[5]  Kap Hwan Kim,et al.  A scheduling method for Berth and Quay cranes , 2003, OR Spectr..

[6]  Roberto Musmanno,et al.  A queuing network model for the management of berth crane operations , 2008, Comput. Oper. Res..

[7]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[8]  Andrzej Bargiela,et al.  Granular prototyping in fuzzy clustering , 2004, IEEE Transactions on Fuzzy Systems.

[9]  P. Legato,et al.  A Simulation Modelling Paradigm For The Optimal Management Of Logistics In Container Terminals , 2007 .

[10]  Pasquale Legato,et al.  Berth planning and resources optimisation at a container terminal via discrete event simulation , 2001, Eur. J. Oper. Res..

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

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

[13]  M. R. Irving,et al.  Observability Determination in Power System State Estimation Using a Network Flow Technique , 1986, IEEE Transactions on Power Systems.

[14]  Gilbert Laporte,et al.  The service allocation problem at the Gioia Tauro Maritime Terminal , 2007, Eur. J. Oper. Res..

[15]  Andrzej Bargiela,et al.  A model of granular data: a design problem with the Tchebyschev FCM , 2005, Soft Comput..

[16]  Pasquale Legato,et al.  Human resources management at a marine container terminal , 2004, Eur. J. Oper. Res..

[17]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .