摘要
海上风电场运维的路径规划是一项极具挑战性和复杂性的任务,需要确定运维所需要的资源、交通工具路径,使得总运维成本最小化。文中在海上风电场运维规划建模方面采用了抽象类的方式,建立了通用性运维路径规划模型框架,该模型有利于兼容不同的海上风电场运维的路径规划与调度决策任务,可提高模型的可扩展性和多场景适用的灵活性。采用改进的自适应大邻域搜索算法(ALNS),提出在含有多个destroy和repair算子的算法基础上,求解基于抽象类的通用运维路径规划模型。选定国内某风电场数据进行仿真实验,通过在ALNS内部对比6个算子求解的结果,以及将ALNS与精确算法结果进行比较,结果显示该算法具有较好的优化效果和可靠性。
The path planning of offshore wind farm operation and maintenance is a challenging and complex task,which needs to determine the resources and transport paths needed by the operation and maintenance,so as to minimize the total operation and maintenance cost.In this paper,the abstract class method is adopted in the modeling of offshore wind farm operation and maintenance planning,and a general operation and maintenance path planning model framework is established.This model is conducive to the compatibility of different offshore wind farm operation and maintenance path planning and scheduling decision-making tasks.improve the scalability of the model and the flexibility of multi-scenario application.In this paper,an improved adaptive large neighborhood search algorithm(ALNS),is proposed to solve the general operation and maintenance path planning model based on abstract class on the basis of the algorithm with multiple destroy and repair operators.Finally,the data of a domestic wind farm is selected for simulation experiment.By comparing the results of six operators within ALNS,and comparing the results of ALNS with the results of accurate algorithm,the results show that the algorithm optimization has better effect and reliability.
作者
谭任深
徐龙博
周冰
荆朝霞
黄向生
TAN Ren-shen;XU Long-bo;ZHOU Bing;JING Zhao-xia;HUANG Xiang-sheng(China Energy Engineering Group Guangdong Electric Power Design Institute Co.,Ltd.,Guangzhou 510663,China;School of Electric Power Engineering,South China University of Technology,Guangzhou 510640,China;Institute of Automation,Chinese Academy of Sciences,Beijing 100190,China)
出处
《计算机科学》
CSCD
北大核心
2022年第S01期795-801,共7页
Computer Science
基金
2019年度广东省促进经济发展专项基金(海洋经济发展用途):海上风电智能运维策略研究(GDOE[2019]A10号)。
关键词
海上风电
通用运维规划模型
抽象类
自适应大邻域搜索
路径规划
Offshore windfarm
General operation and maintenance planning model
Abstract class
Adaptive large neighborhood search
Path planning