Optimization of ship-deployed AUVs synergisticscheduling for offshore wind turbines underwater foundations inspection

IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Computers & Operations Research Pub Date : 2025-09-01 Epub Date: 2025-03-28 DOI:10.1016/j.cor.2025.107080
Yuzhen Hu , Xu Han , Min Wang , Valery F. Lukinykh , Jianxia Liu , Xiaotian Zhuang
{"title":"Optimization of ship-deployed AUVs synergisticscheduling for offshore wind turbines underwater foundations inspection","authors":"Yuzhen Hu ,&nbsp;Xu Han ,&nbsp;Min Wang ,&nbsp;Valery F. Lukinykh ,&nbsp;Jianxia Liu ,&nbsp;Xiaotian Zhuang","doi":"10.1016/j.cor.2025.107080","DOIUrl":null,"url":null,"abstract":"<div><div>Guided by the IMO’s GHG reduction strategy and the “dual-carbon” goal, offshore wind power has become vital in renewable energy, and more attention has been paid to the regular inspection of offshore wind turbines (OWTs). The Autonomous Underwater Vehicle (AUV) has significantly improved inspection, but the current technology limits it to independently perform long-distance and complex tasks. We propose a ship-deployed AUVs synergistic mode to cover larger area inspections in a shorter period. A mixed-integer programming model is developed to optimize the ships’ routes and schedule AUVs’ drop and pick-up time. An adaptive large neighborhood search heuristic based on constraint programming (ALNSCP) is developed for large-scale instances. The simulation instances-based computational experiments verify the superiority of the synergistic mode and solution method in improving inspection efficiency. Sensitivity analysis further reveals how AUV debugging time and allowed float time affect inspection efficiency and cost. The analysis of variants with limited deployable AUVs and soft time windows enhances the applicability of the proposed solution. This study can realize the efficiency of AUV utilization and provide decision support for OWTs underwater foundations inspection.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"181 ","pages":"Article 107080"},"PeriodicalIF":4.3000,"publicationDate":"2025-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S030505482500108X","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/3/28 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Guided by the IMO’s GHG reduction strategy and the “dual-carbon” goal, offshore wind power has become vital in renewable energy, and more attention has been paid to the regular inspection of offshore wind turbines (OWTs). The Autonomous Underwater Vehicle (AUV) has significantly improved inspection, but the current technology limits it to independently perform long-distance and complex tasks. We propose a ship-deployed AUVs synergistic mode to cover larger area inspections in a shorter period. A mixed-integer programming model is developed to optimize the ships’ routes and schedule AUVs’ drop and pick-up time. An adaptive large neighborhood search heuristic based on constraint programming (ALNSCP) is developed for large-scale instances. The simulation instances-based computational experiments verify the superiority of the synergistic mode and solution method in improving inspection efficiency. Sensitivity analysis further reveals how AUV debugging time and allowed float time affect inspection efficiency and cost. The analysis of variants with limited deployable AUVs and soft time windows enhances the applicability of the proposed solution. This study can realize the efficiency of AUV utilization and provide decision support for OWTs underwater foundations inspection.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
海上风力机水下基础检测舰载auv协同调度优化
在国际海事组织温室气体减排战略和“双碳”目标的指导下,海上风电已成为可再生能源中的重要组成部分,海上风电机组的定期检查也越来越受到重视。自主水下航行器(AUV)已经大大改进了检测,但目前的技术限制了它独立执行长距离和复杂任务。我们提出了一种舰载auv协同模式,可以在更短的时间内覆盖更大的区域。提出了一种混合整数规划模型,用于船舶航线优化和auv装卸时间调度。针对大规模实例,提出了一种基于约束规划的自适应大邻域搜索启发式算法。基于仿真实例的计算实验验证了协同模式和求解方法在提高检测效率方面的优越性。灵敏度分析进一步揭示了AUV调试时间和允许浮动时间对检测效率和成本的影响。对有限可展开auv和软时间窗变量的分析增强了所提解决方案的适用性。该研究可实现水下航行器的高效利用,为水下航行器水下基础检测提供决策支持。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Computers & Operations Research
Computers & Operations Research 工程技术-工程:工业
CiteScore
8.60
自引率
8.70%
发文量
292
审稿时长
8.5 months
期刊介绍: Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.
期刊最新文献
Beware of the classical benchmark instances for the Traveling Salesman Problem with Time Windows A speed-up for Helsgaun’s TSP heuristic by relaxing the positive gain criterion A memory-enhanced Greedy Randomized Adaptive Search Procedure for the Multi-Pickup and Delivery Problem with Time Windows A neural-driven constructive heuristic for the flexible job shop scheduling problem: An efficient alternative to complex deep learning methods Constraint programming approaches for stochastic Resource-Constrained Project Scheduling Problem subject to disruptions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1