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 , Xu Han , Min Wang , Valery F. Lukinykh , Jianxia Liu , 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.
期刊介绍:
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.