Dynamic rolling horizon scheduling of waterborne AGVs for inter terminal transport

Conference paper (2020)

Authors

Huarong Zheng Zhejiang University
Chen Jin Beihang University
Xiling Luo Beihang University
R.R. Negenborn Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
Yuexuan Wang Zhejiang University
Research Group
Transport Engineering and Logistics (Mechanical, Maritime and Materials Engineering) (TU Delft)
Copyright: © 2020 Huarong Zheng, Chen Jin, Xiling Luo, R.R. Negenborn, Yuexuan Wang
DOI
help_outline
https://doi.org/10.1109/ICCA51439.2020.9264557
Routing Euclidean distance Vehicle dynamics Real-time systems Containers Task analysis Dynamic scheduling
More Info
expand_more

Published Date

2020

Language

English

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.

Faculty

Mechanical, Maritime and Materials Engineering

Department

Marine and Transport Technology

Research Group

Transport Engineering and Logistics

Abstract

The demand for transport between terminals within port areas, known as inter terminal transport (ITT), is increasing. This paper proposes a dynamic rolling horizon scheduling strategy for ITT using waterborne Autonomous Guided Vessels (waterborne AGVs). The strategy is dynamic in that it can handle the dynamically arriving ITT requests and adapt transport schedules accordingly in real time. Specifically, every certain period of time, we formulate and solve a pick-up and delivery problem considering the dynamic vessel states, waterway network topology, and ITT requests over a future time horizon. In the dynamic setting, waterborne AGVs are allowed to divert from the previously scheduled destination. Moreover, the distances between terminals are not calculated simply as the Euclidean metric but based on the complex port waterway network, which complicates the dynamic problem even more. Time windows of ITT requests, capacity constraints of waterborne AGVs and load/unload service times at terminals are also taken into account. A waterborne ITT transport network in the Port of Rotterdam is constructed. Simulation results demonstrate the effectiveness of the proposed dynamic scheduling strategy.