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

IF 4.1 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
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.1000,"publicationDate":"2025-03-28","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":"","PubModel":"","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.
海上风力机水下基础检测舰载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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信