准时
不可用
解算器
计算机科学
数学优化
随机规划
时间范围
工程类
运筹学
灵敏度(控制系统)
随机优化
动态规划
最优化问题
整数规划
非线性规划
非线性系统
线性规划
稳健优化
遗传算法
随机建模
控制理论(社会学)
到达时间
贪婪算法
燃料效率
作者
Tingting Chen,Lingxiao Wu,Shuaian Wang
标识
DOI:10.1109/tits.2025.3639274
摘要
Autonomous vessels (AVs) have attracted growing attention due to their potential advantages in operational efficiency and navigational safety. However, their voyages may be affected by stochastic disturbances, which can lead to delayed arrivals at ports and the unavailability of pre-assigned berths. This paper first proposes a dynamic optimization approach for AV speed optimization and berth reallocation to mitigate the impacts of stochastic disturbances. Specifically, the sailing speeds of AVs are dynamically adjusted if stochastic disturbances affect their expected arrival times. Meanwhile, the real-time berth reallocation for AVs is performed when their originally allocated berths become unavailable. To meet real-time operational requirements, a rolling horizon framework is employed, which supports dynamic and adaptive adjustments to sailing speeds and berth reallocation based on the latest information on stochastic disturbances and berth occupancy. In each decision period, the problem is formulated as a mixed integer nonlinear programming model to minimize the total cost. To solve the proposed model efficiently, a tailored branch-and-cut algorithm incorporating an outer approximation method is developed. To evaluate the performance and effectiveness of the proposed model and solution method, extensive numerical experiments based on the operational data of a maritime logistics company were conducted. The results demonstrate that the proposed algorithm significantly outperforms both the Gurobi solver and a “first-come-first-served” greedy algorithm in terms of solution quality. Sensitivity analyses revealed that greater sailing time disturbances and lower penalty costs for arrival delays tend to reduce the punctuality of AVs at ports. Moreover, higher fuel prices prompt AVs to adopt lower sailing speeds to reduce energy costs.
科研通智能强力驱动
Strongly Powered by AbleSci AI