Gan, S, Wang, Y, Li, K orcid.org/0000-0001-6657-0522 et al. (1 more author) (2021) Efficient online one-way traffic scheduling for restricted waterways. Ocean Engineering, 237. 109515. ISSN 0029-8018
Abstract
In Yangtze River traffic management, to manage ship sequencing and scheduling effectively and efficiently in restricted waterways has long been a challenging issue. This paper proposes a Sliding Window based Online ship Sequencing and Scheduling algorithm (OSS-SW) to tackle this problem. The OSS algorithm is capable of generating a more efficient ship sequence by introducing the ‘position shift’ concept which takes advantages of ships’ sailing time differences in the restricted waterway. The sliding window mechanism on the other hand is introduced to handle the traffic uncertainties and to reduce the computational complexity. The impact of the restricted waterway congestion on the performance of OSS-SW is also investigated. Further, the parameter settings of the proposed OSS-SW are investigated in detail. Both simulation studies and the real data applications confirm that the proposed OSS-SW algorithm outperforms the existing widely adopted Traffic Signal Revealing System (TSRS) and the Expert System based algorithm (FAHP-ES) in solving the ship sequencing and scheduling problem.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2021 Published by Elsevier Ltd. This is an author produced version of an article, published in Ocean Engineering. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Restricted waterways; Ship sequencing and scheduling; Traffic uncertainties; Sliding window |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Electronic & Electrical Engineering (Leeds) > Institute of Communication & Power Networks (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 17 Aug 2021 09:56 |
Last Modified: | 02 Aug 2022 00:13 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.oceaneng.2021.109515 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:177123 |
Download
Filename: OCEAN_ENGINEERING_2ND_VERSION_accepted version - July 14 2021.pdf
Licence: CC-BY-NC-ND 4.0