Optimisation of maintenance routing and scheduling for offshore wind farms

Chandra Ade Irawan, Djamila Ouelhadj, Dylan Jones, Magnus Stålhane, Iver Bakken Sperstad

Research output: Journal PublicationArticlepeer-review

152 Citations (Scopus)

Abstract

An optimisation model and a solution method for maintenance routing and scheduling at offshore wind farms are proposed. The model finds the optimal schedule for maintaining the turbines and the optimal routes for the crew transfer vessels to service the turbines along with the number of technicians required for each vessel. The model takes into account multiple vessels, multiple periods (days), multiple Operation & Maintenance (O&M) bases, and multiple wind farms. We develop an algorithm based on the Dantzig–Wolfe decomposition method, where a mixed integer linear program is solved for each subset of turbines to generate all feasible routes and maintenance schedules for the vessels for each period. The routes have to consider several constraints such as weather conditions, the availability of vessels, and the number of technicians available at the O&M base. An integer linear program model is then proposed to find the optimal route configuration along with the maintenance schedules that minimise maintenance costs, including travel, technician and penalty costs. The computational experiments show that the proposed optimisation model and solution method find optimal solutions to the problem in reasonable computing times.

Original languageEnglish
Pages (from-to)76-89
Number of pages14
JournalEuropean Journal of Operational Research
Volume256
Issue number1
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes

Keywords

  • Maintenance scheduling
  • Offshore wind farm
  • Routing problem

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Optimisation of maintenance routing and scheduling for offshore wind farms'. Together they form a unique fingerprint.

Cite this