Robust periodic berth planning of container vessels

M.P.M. Hendriks, M. Laumanns, A.A.J. Lefeber, J.T. Udding

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    108 Downloads (Pure)


    We consider a container operator, who serves a number of shipping lines by discharging and loading their periodically arriving container vessels. Disruptions on vessels’ travel times lead to stochastic arrivals in the port. To cope with these disturbances, the operator and each vessel line agree on two types of arrivals: arrivals i) within, and ii) out of a so-called arrival window. If a vessel arrives within its window, the operator guarantees a maximal process time. If not, the operator is not bound to any guaranteed process time. The problem is to construct a periodic window-based i) arrival, ii) departure and iii) time-variant crane capacity plan to minimize the maximal crane capacity reservation. In this paper, we propose a mixed integer linear program (MILP) that minimizes the maximal crane capacity reservation while window agreements are satisfied for all scenarios in which vessels arrive within their windows. Results of a case study suggest that with slight modifications to an existing plan, significant reductions in the maximal crane capacity reservation can be achieved. As a particular case, the MILP determines the conventional optimal window-ignoring plan. Results suggest that although the windowignoring plan on itself requires less crane capacity than the window-based plan, it is much more sensitive to the arrival window agreements.
    Original languageEnglish
    Title of host publicationProceedings of the 3rd German-Korean Workshop on Container Terminal Management : IT-based Planning and Control of Seaport Container Terminals and Transportation Systems, Aug 27-31, Bremen, Germany
    Publication statusPublished - 2008


    Dive into the research topics of 'Robust periodic berth planning of container vessels'. Together they form a unique fingerprint.

    Cite this