Scheduling of waterways with tide and passing box

Nehrke, Lara; Schulz, Arne

doi:10.1002/nav.22033

Scheduling of waterways with tide and passing box

Publication date

2021-11-22

Document type

Forschungsartikel

Author

Nehrke, Lara

Schulz, Arne

Organisational unit

Institute of Operations Management, Universität Hamburg

DOI

10.1002/nav.22033

URI

https://openhsu.ub.hsu-hh.de/handle/10.24405/22194

Scopus ID

2-s2.0-85119614990

Publisher

Wiley

Series or journal

Naval Research Logistics (NRL)

ISSN

0894-069X

Periodical volume

69

Periodical issue

4

First page

609

Last page

621

Peer-reviewed

✅

Part of the university bibliography

Nein

Language

English

Keyword

Mixed-integer programming

Passing box

Tide-dependent waterway

Vessel scheduling

Abstract

Due to the increasing amount of goods transported by vessels and the resulting increased size of the vessels, waterway scheduling becomes a challenging task. Waterways can often only be expanded with enormous costs and environmental damage. Therefore, this paper investigates a scheduling problem on a restricted waterway. Wide vessels are only allowed to pass in a passing box and vessels with deep draught can only pass the waterway in a time window around high tide. We present a mixed‐integer program (MIP) for the problem setting and develop techniques which allow us to fix variables and reduce the number of variables and constraints of the model. The resulting model formulations are evaluated in a comprehensive computational study on a real‐world setting at the river Elbe next to Hamburg (Germany).

Description

This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Version

Published version

Access right on openHSU

Metadata only access

Open Access Funding

Wiley (DEAL)