Dynamic rolling horizon scheduling of waterborne AGVs for inter terminal transport

Huarong Zheng, Chen Jin, Xiling Luo, Rudy R. Negenborn, Yuexuan Wang

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

14 Downloads (Pure)

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.

Original languageEnglish
Title of host publicationProceedings of the IEEE 16th International Conference on Control and Automation, ICCA 2020
Place of PublicationPiscataway, NJ, USA
PublisherIEEE
Pages761-766
ISBN (Electronic)978-1-7281-9093-8
DOIs
Publication statusPublished - 2020
Event16th IEEE International Conference on Control and Automation, ICCA 2020 - Virtual, Sapporo, Hokkaido, Japan
Duration: 9 Oct 202011 Oct 2020

Conference

Conference16th IEEE International Conference on Control and Automation, ICCA 2020
CountryJapan
CityVirtual, Sapporo, Hokkaido
Period9/10/2011/10/20

Bibliographical note

Accepted Author Manuscript

Keywords

  • Vehicle dynamics
  • Dynamic scheduling
  • Containers
  • Routing
  • Real-time systems
  • Euclidean distance
  • Task analysis

Fingerprint

Dive into the research topics of 'Dynamic rolling horizon scheduling of waterborne AGVs for inter terminal transport'. Together they form a unique fingerprint.

Cite this