链上镖师 / Chain Biaoshi
TRE|海上风电维护母子船协同：串联路径优化
把SOV母船、STB子船、技师容量、维护时长和延误罚金放进同一个路径决策
这篇论文把海上风电场日常维护中的SOV母船和多艘STB子船协同投送、接回技师的问题建成混合整数规划，并用带学习式局部搜索的VNS求解大规模实例。
- 01：研究对象是季节性维护期间某一天需要维护的一组风机，决策包括SOV路线、STB多趟发射与回收、风机服务归属和技师接送时序。
- 02：模型显式区分只能由SOV访问的风机节点与SOV/STB均可访问的节点，并把STB容量、维护时长、转运时间和延误罚金纳入目标函数。
- 03：计算实验基于英国Thanet海上风电场，结果显示VNS在中大型实例上比三小时CPLEX更实用，并给出母子船协同、罚金和不确定转运时间的管理含义。
研究背景
海上风电场离岸距离增加后，运维成本成为盈利能力的重要约束。论文指出，运维费用可占海上风电全生命周期成本的四分之一左右，远海场景还会放大船舶通达、技师转运和停机延误带来的成本压力。
SOV可在海上停留多日并携带住宿和物资，STB则更快、更省燃料，适合把技师和设备送到部分风机。现实难点在于，某些维护任务需要SOV直接靠近，部分任务可由STB完成，技师还要在维护结束后被及时接回。
来源：Fig. 1，10台风机的SOV与STB协同投送和接回路线示例。
这类问题的核心并在于同时安排两层路线：母船要移动、子船要从母船所在节点发射并回收，技师在风机上的维护时长又决定了接回时间。
核心问题
论文研究的是每日维护任务中的串联母子船路径问题。给定当天需要维护的风机、每台风机的维护时长和技师需求，模型要决定哪些节点由SOV服务，哪些节点由STB服务，以及STB从哪里发射、在哪里回收。
01每台风机被拆成投送节点和接回节点，技师先到达风机，维护结束后再被接走。
02STB可执行多趟任务，并且每趟可访问多个节点，艇上技师数量需要沿路线动态跟踪。
03目标是最小化SOV航行成本、STB航行和固定使用成本，以及技师晚于时限到达终点产生的罚金。
来源：Fig. 2，INS3-I7V1中SOV与STB的最终路线。
方法框架
论文先提出新的MILP模型。集合上区分全部节点、可由STB访问的节点、只能由SOV访问的节点、STB集合和每艘STB可用的趟次；变量上同时刻画SOV弧选择、STB弧选择、节点服务归属、发射回收节点、到达时间和艇上技师数。
1用路由约束确定SOV路径、STB每趟路线和发射回收节点。
2用时间约束同步母船与子船，并保证接回发生在维护任务完成之后。
3用技师约束追踪STB容量和每台风机所需人员。
4在大中型实例中转向VNS求解，结合扰动、局部搜索和速度提升机制。
来源：Algorithm 1，本文VNS算法的主流程。
建模贡献在于把移动SOV、异质STB、多趟子船任务、投送接回合并服务和技师容量一起处理，使问题比静态母港或单一子船路径更接近真实海上运维。
案例或实验设置
计算实验以英国Thanet海上风电场为背景。该风电场包含100台3MW风机，位于英格兰Kent郡Thanet海岸外11公里。论文从中构造小规模、中等规模和大规模实例，用于分别检验精确模型和启发式算法。
来源：Table 2，14台风机的坐标、维护时长、技师需求与STB可达性。
表2给出的14台风机维护时长为5到8小时，单台风机需要2到3名技师，且T2、T5、T10和T13不能由STB访问。实验还设置技师从SOV到STB的登乘时间为10分钟，SOV或STB到风机的转运时间分别为11分钟和15分钟。
推荐完工时限
10小时
中小规模每日维护实例中的tmax设定
延误罚金
€700/小时
技师晚于tmax到达终点时计入成本
结果分析
小规模实例中，CPLEX在4到8台风机、1艘STB的设置下都得到0%Gap，VNS各变体也能稳定取得最佳解。随着风机数量增加，CPLEX耗时快速上升，8台风机实例已达到1772秒，VNS平均耗时仍低于100秒。
来源：Table 5，中等规模实例上CPLEX与VNS变体的性能比较。
中等规模实例中，三小时CPLEX的平均Gap约为40%，相对最佳值的平均偏差在1艘STB实例中为18.98%，在2艘STB实例中为22.38%。VNS-LSL(9+0)在两类实例上的最佳偏差均值分别为0.51%和0.04%。
来源：Table 11，不同求解方法的偏差和计算时间比较。
来源：Fig. 3，INS3-I7V1中每小时罚金成本变化对总成本的影响。
管理启示
实验给出的第一层含义是，母子船协同能改变成本结构。STB燃料成本更低且速度更快，适合承担可访问风机的投送和接回；SOV则服务STB不可达节点，并承担子船发射回收和最终收束。
来源：Table 13，串联母子船、仅SOV和仅STB三种策略的成本比较。
第二层含义是，调度方案需要把延误罚金和天气引起的转运不确定性放进计划。论文的敏感性分析显示，当罚金参数变化时，总成本、SOV成本、STB成本和罚金成本都会随之变化，路线策略会更重视按时接回技师。
来源：Table 14，不确定转运时间下确定性方案与机会约束方案的成本结果。
来源：Fig. 5，不同gamma取值下确定性方案的总成本与罚金成本。
论文：A tandem mother-daughter-vessel routing problem for maintenance activities in offshore wind farms
作者：Chandra Ade Irawan，Said Salhi，Giampaolo Buticchi，Hing Kai Chan
期刊：Transportation Research Part E, 211, 104891
链上镖师、先卜交通、先卜运筹通用论文ID
保存此推文 ID，可在粉丝群内获取相关材料，未来更多功能敬请期待
先卜科技团队：常文婕、张巧巧、王一航、夏子帆、张晓乐、祁园园、张仁义
