Impact of Yard Organisation on the Master Bay Planning Problem

In this paper we analyse the impact of the yard organisation on container stowing operations. We deal with the Master Bay Plan problem (MBPP), that consists in stowing containers of different types into available locations on a containership; the aim is to minimise the berthing time in such a way that structural and operational constraints, related to both the containers and the ship, are satisfied. In particular, we study how the total stowage time changes due to possible reloading operations, when different picking sequences are considered. We use a binary linear programming model for MBPP that has been recently proposed in literature considering two main scenarios. First, we assume to have all containers ready to be loaded on board in the quay independently of their stack position in the yard. In this case, we solve MBPP as it is having as objective function just the minimisation of the loading time. Then, we take into account the yard constraints following the directions of the planning office, which makes the bay plans according to the stocking area requirements and the picking list for the containers to be loaded. In the third case, we present a procedure that enables us to consider different lot arrivals and opportunely relax some constraints. Moreover, we assume that the containers are stored in the yard into different stacks on the basis of their size, destination and weight, depending on the storage strategy chosen by the yard managers. We evaluate alternative yard storage strategies with real size stowage plans of a containership located at a maritime terminal in Genoa. The results show that, when we look for the berthing time minimisation, it is quite important to think about the optimisation of the flow of containers from the yard to the quay.

[1]  Carlos F. Daganzo,et al.  Storage space vs handling work in container terminals , 1993 .

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

[3]  Erhan Kozan,et al.  An approach to determine storage locations of containers at seaport terminals , 2001, Comput. Oper. Res..

[4]  I. D. Wilson,et al.  Container stowage planning: a methodology for generating computerised solutions , 2000, J. Oper. Res. Soc..

[5]  Chin-Sheng Chen,et al.  An analytical model for the container loading problem , 1995 .

[6]  Kap Hwan Kim,et al.  Re-marshaling export containers in port container terminals , 1998 .

[7]  B J Thomas,et al.  Management of port maintenance : a review of current problems and practices , 1989 .

[8]  G Sciutto,et al.  Maritime engineering and ports , 1998 .

[9]  Akio Imai,et al.  The Containership Loading Problem , 2002 .

[10]  Hermann Gehring,et al.  A hybrid genetic algorithm for the container loading problem , 2001, Eur. J. Oper. Res..

[11]  Anna Sciomachen,et al.  Stowing a containership: the master bay plan problem , 2004 .

[12]  Luca Maria Gambardella,et al.  Simulation and Planning of an Intermodal Container Terminal , 1998, Simul..

[13]  Alf Kimms,et al.  Beyond Manufacturing Resource Planning (MRP II) , 1998 .

[14]  Mordecai Avriel,et al.  Exact and approximate solutions of the container ship stowage problem , 1993 .

[15]  Tongtong Chen Yard operations in the container terminal-a study in the ‘unproductive moves’ , 1999 .

[16]  Eberhard E. Bischoff,et al.  Weight distribution considerations in container loading , 1999, Eur. J. Oper. Res..

[17]  Bruce L. Golden,et al.  Using simulation to study the impact of work rules on productivity at marine container terminals , 1991, Comput. Oper. Res..

[18]  D. Ambrosino,et al.  A constraint satisfaction approach for Master Bay Plans , 1970 .

[19]  Moshe Asher Pollatschek,et al.  Building A Port Simulator , 1994, Simul..

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

[21]  H. J. Peters,et al.  Developments in Global Seatrade and Container Shipping Markets: Their Effects on the Port Industry and Private Sector Involvement , 2001 .