Extended goal programming surveillance scheduling for undersea infrastructure safety and security

This study presents a novel approach to allocating surveillance assets to proactively protect undersea cables within offshore wind farms. The objective is to optimise surveillance operations across different levels, including sea surface and undersea, by maximising coverage while minimising operational costs and completion time. To achieve this, the problem is formulated as a combination of Extended Network Goal Programming and a Modified Open-Shop Scheduling (ENGP-MOSS) model, which helps to understand the performance and behaviour of trade-offs and achieving balance across objectives, network, layers and nodes, and addressing conflicting objectives. Another novel feature of the proposed approach is the incorporation of a Fibonacci weighting scheme, which prioritises network layers based on their relative importance, determined by the number of cables connected downstream. Computational experiments on a UK wind farm case study are conducted to evaluate the performance of the model, along with sensitivity analysis on weight parameters within ENGP and objective functions.