Berth planning and real-time disruption recovery

Berth planning and real-time disruption recovery: a simulation study for a tidal port

van der Steeg, Jaap Jan (Macomi B.V.; Student TU Delft)
Oudshoorn, Menno (Macomi B.V.)
Yorke-Smith, N. (TU Delft Algorithmics)

2022

With the increasing volume of container freight transport, future port planning is crucial. Simulation models provide a means to gain insight in the effects of terminal expansions. Detailed simulations incorporate berth allocation: assigning vessels a time and location at the quay wall, where the vessel is loaded and unloaded. This article develops decision models for both offline preliminary berth planning and for online recovery of this plan during simulation. First, we develop an optimisation-based approach that incorporates realistic aspects—cyclic vessel arrivals, tidal windows, and minimisation of vessel draught during low water periods—in order to develop a cyclic baseline berth allocation plan. The approach can proactively incorporate slack for increased robustness. Exploiting a constraint-based solver, we can obtain optimal or satisficing solutions for a year’s operation of a large port. The resulting preliminary berth plan is used as a basis for the arrival times. However, disruptions can occur, such as vessel arrival and loading times varying from the planned. Hence, second, we develop a real-time disruption management decision model. This multi-level heuristic approach reacts to disruptions while minimising perturbation of the original berth plan. Computational experiments with a high-resolution simulator show our recovery approach finds good solutions until a tipping point of disturbance. Results also show that when the expected occupation of a terminal is higher, strengthening robustness of the preliminary plan has increased importance. The approach described in the article is implemented for a major European inland tidal port, forming the basis of a simulation-based decision support tool for operational planning and exploring port expansion options.

Berth allocation
Constraint programming
Decision support
Disruption management
Port expansion
Simulation

http://resolver.tudelft.nl/uuid:7914a1c1-8ba9-4e37-b587-ddddc8d0c6a1

https://doi.org/10.1007/s10696-022-09473-8

1936-6582

Flexible Services and Manufacturing Journal (online), 35 (2023) (1), 70-110

Institutional Repository

journal article

© 2022 Jaap Jan van der Steeg, Menno Oudshoorn, N. Yorke-Smith