Vessel passage scheduling through cascaded bridges using mixed-integer programming

Segovia Castillo, P.; Negenborn, R.R.; Reppa, V.

doi:10.1016/j.ifacol.2022.09.032

Vessel passage scheduling through cascaded bridges using mixed-integer programming

Title

Vessel passage scheduling through cascaded bridges using mixed-integer programming

Author

Segovia Castillo, P. (TU Delft Transport Engineering and Logistics)
Negenborn, R.R. (TU Delft Transport Engineering and Logistics)
Reppa, V. (TU Delft Transport Engineering and Logistics)

Date

2022

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.

Subject

intelligent transportation systems
Real-time transportation operations
scheduling

To reference this document use:

http://resolver.tudelft.nl/uuid:dcf4e8d5-76cd-46d3-9bb6-53d23e6db9d8

DOI

https://doi.org/10.1016/j.ifacol.2022.09.032

ISSN

1474-6670

Source

IFAC-PapersOnLine, 55 (16), 248-253

Event

18th IFAC Workshop on Control Applications of Optimization, CAO 2022, 2022-07-18 → 2022-07-22, Gif sur Yvette, France