调度(生产过程)
布线(电子设计自动化)
计算机科学
旅行时间
实时计算
按需
车辆路径问题
无人机
实时数据
工程类
空中交通管制
作业车间调度
无人机
曲面(拓扑)
运筹学
航空
模拟
运输工程
海洋工程
到达时间
作者
Qingying He,Wei Liu,Hongbo Ye,Yong Ma
标识
DOI:10.1016/j.trc.2026.105785
摘要
Maritime monitoring using unmanned aerial vehicles (UAVs) and unmanned surface vehicles (USVs) has attracted growing attention due to reduced human risk and extended operational coverage. Coordinated routing and scheduling of such fleets, however, are challenged by weather-dependent travel time uncertainty, dynamic task arrivals, and battery endurance constraints. This study develops a dynamic robust optimization framework for coordinated UAV-USV routing and scheduling under these conditions. Using historical travel time data, we construct cluster-wise uncertainty sets that capture context-dependent deviation patterns under different weather conditions. Within a rolling-horizon scheme, routing and scheduling decisions are repeatedly re-optimized based on the most relevant uncertainty cluster, while explicitly accounting for depot-based battery swapping. We formulate a cluster-wise robust optimization (CWRO) model with a global uncertainty budget to prevent excessive conservatism. To solve the problem at scale, we develop a customized branch-and-price-and-cut algorithm for small and medium-sized instances and a column-and-constraint generation based adaptive large neighborhood search for large-scale instances. Numerical experiments based on the Guangdong-Hong Kong-Macau Greater Bay Area show that the proposed methods consistently outperform benchmark implementations based on deterministic, stochastic, and classical robust models, as well as C&CG-based genetic algorithms and commercial solvers, in terms of solution robustness and computational scalability.
科研通智能强力驱动
Strongly Powered by AbleSci AI