Robust cyclic berth planning of container vessels

Hendriks, Maarten; Laumanns, Marco; Lefeber, Erjen; Udding, Jan Tijmen
July 2010
OR Spectrum;Jul2010, Vol. 32 Issue 3, p501
Academic Journal
We consider a container terminal operator who faces the problem of constructing a cyclic berth plan. Such a plan defines the arrival and departure times of each cyclically calling vessel on a terminal, taking into account the expected number of containers to be handled and the necessary quay and crane capacity to do so. Conventional berth planning methods ignore the fact that, in practice, container terminal operator and shipping line agree upon an arrival window rather than an arrival time: if a vessel arrives within that window then a certain vessel productivity and hence departure time is guaranteed. The contributions of this paper are twofold. We not only minimize the peak loading of quay cranes in a port, but also explicitly take into account the arrival window agreements between the terminal operator and shipping lines. We present a robust optimization model for cyclic berth planning. Computational results on a real-world scenario for a container terminal in Antwerp show that the robust planning model can reach a substantial reduction in the crane capacity that is necessary to meet the window arrival agreements, as compared to a deterministic planning approach.


Related Articles

  • NY-NJ'S GLOBAL REACH. Leach, Peter T. // Journal of Commerce (1542-3867);3/26/2012, Vol. 13 Issue 12, p32 

    The article discusses developments for the Port of New York and New Jersey's (NY-NJ) Global Terminal. The container terminal will have the capability to accommodate ships that have a carrying capacity of 10,000 20-foot equivalent (TEU) container units. Port authorities infer that overbuilding...

  • Santos in CSI.  // Traffic World;6/27/2005, Vol. 269 Issue 26, p11 

    Reports that the Port of Santos in Sao Paolo, Brazil has signed onto the anti-terror Container Security Initiative (CSI). U.S. Government Accountability Office's criticism on the number of inspections conducted under the CSI program.

  • Positioning empty containers among multiple ports with leasing and purchasing considerations. Il-Kyeong Moon; Anh-Dung Do Ngoc; Yun-Su Hur // OR Spectrum;Jul2010, Vol. 32 Issue 3, p765 

    With the recent development of container transportation, the imbalance of empty containers among ports has become more serious. We consider the problem of positioning empty containers. The goal of this study is to propose a plan for transporting empty containers between container ports...

  • Container sequencing for quay cranes with internal reshuffles. Meisel, Frank; Wichmann, Matthias // OR Spectrum;Jul2010, Vol. 32 Issue 3, p569 

    Fast handling of vessels is one of the most important goals in container terminal operations planning. In recent studies, quay crane double cycling has been investigated to accelerate the service of vessels. In our paper, we show that the service process can be further accelerated by changing...

  • A quantitative analysis of container vessel arrival planning strategies. Lang, Niels; Veenstra, Albert // OR Spectrum;Jul2010, Vol. 32 Issue 3, p477 

    In maritime container transport, the random nature of vessel arrival and terminal service processes often lead to significant handling delays and/or resource underutilization. Arrival planning strategies (APS) promise to mitigate such undesirable effects by managing the variance of the terminal...

  • Heuristic-based truck scheduling for inland container transportation. Zhang, Ruiyou; Yun, Won Young; Kopfer, Herbert // OR Spectrum;Jul2010, Vol. 32 Issue 3, p787 

    A truck scheduling problem for container transportation in a local area with multiple depots and multiple terminals including containers as a resource for transportation is addressed. Four types of movements of containers as inbound full, outbound full, inbound empty and outbound empty movements...

  • Robust load planning of trains in intermodal transportation. Bruns, Florian; Goerigk, Marc; Knust, Sigrid; Schöbel, Anita // OR Spectrum;Jul2014, Vol. 36 Issue 3, p631 

    In this paper, the problem of robust load planning for trains in intermodal container terminals is studied. The goal of load planning is to choose wagon settings and assign load units to wagons of a train such that the utilization of the train is maximized, and setup and transportation costs in...

  • Reeling 'em in. Edmonson, R. G. // Journal of Commerce (1542-3867);12/25/2006, Vol. 7 Issue 52, p10 

    The article discusses the outcome of the move by the U.S. Bureau of Customs and Border Protection to check every container ship in the New York Container Terminal (NYCT) before releasing it. It describes the response of the shipping industry and the NYCT to the enforcement action. The move was...

  • Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations.  // Transportation Science;Nov2006, Vol. 40 Issue 4, p473 

    Loading ships as they are unloaded (double cycling) can improve the efficiency of a quay crane and container port. This paper describes the double-cycling problem, and presents solution algorithms and simple formulae to determine reductions in the number of operations and operating time using...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics