CSP: A Cost-Aware Ship Proportioning Algorithm Based on Operation Process Simulation

Weidong Zhu,Hanwen Hu, Shenheng Xu,Shiyou Qian,Jian Cao,Yan Yao, Bin Qu, Diankun Zhai

Wireless Communications and Mobile Computing(2023)

Cited 0|Views1
No score
Abstract
Inland waterway dredging is daily maintenance which is undertaken to ensure the safe navigation of ships. Due to the limitations of river width, bridge height, and other conditions, dredging projects usually require different types of ships, namely dredgers, mud-carrying ships, and mud-blowing ships which work in cooperation with each other. The proportion of these three types of ships affects dredging cost and operation efficiency. Most existing algorithms calculate ship proportion according to the operating speeds of ships without considering the influence of navigation locks on waterways. In this paper, we propose a cost-aware ship proportioning (CSP) algorithm based on operation process simulation. The premise is to save dredging cost by making full use of the three types of ships. First, we establish a model to simulate the operation process of the three types of ships considering navigation locks. Furthermore, we utilize the simulation model to obtain the optimal ship proportion that has the lowest cost through loop iterations. In addition, we quantify the relationship between the opening time of navigation locks and the project cost. We evaluate the effectiveness of CSP in terms of the project cost based on real engineering data. The experiment results show that CSP significantly outperforms the baseline.
More
Translated text
Key words
ship,simulation,algorithm,cost-aware
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined