Vessel passage scheduling through cascaded bridges using mixed-integer programming

Journal Article (2022)
Author(s)

Pablo Segovia (TU Delft - Transport Engineering and Logistics)

R.R. Negenborn (TU Delft - Transport Engineering and Logistics)

Vasso Reppa (TU Delft - Transport Engineering and Logistics)

DOI related publication
https://doi.org/10.1016/j.ifacol.2022.09.032 Final published version
More Info
expand_more
Publication Year
2022
Language
English
Issue number
16
Volume number
55
Pages (from-to)
248-253
Event
Downloads counter
219
Collections
Institutional Repository
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This paper addresses the problem of guaranteeing efficient inland waterway transport in the presence of sequential movable bridges, which must be operated to grant vessel passage. The main contribution is the formulation of the vessel passage scheduling problem as a mixedinteger programming problem. The scheduling algorithm receives vessel widths and voyage plans, and determines feasible vessel passage through bridges that best matches vessel plans. Process optimization is carried out using a rolling horizon implementation to keep the problem computationally tractable in real-time applications. Finally, a realistic case study based on the Rhine-Alpine corridor is used to test the approach and demonstrate its effectiveness.