Bi-objective optimisation model for installation scheduling in offshore wind farms

Research output: Contribution to journalArticlepeer-review

434 Downloads (Pure)


A bi-objective optimisation using a compromise programming approach is proposed for installation scheduling of an offshore wind farm. As the installation cost and the completion period of the installation are important aspects in the construction of an offshore wind farm, the proposed method is used to deal with those conflicting objectives. We develop a mathematical model using mixed integer linear programming (MILP) to determine the optimal installation schedule considering several constraints such as weather condition and the availability of vessels. We suggest two approaches to deal with the multi-objective installation scheduling problem, namely compromise programming with exact method and with a metaheuristic technique. In the exact method the problem is solved by CPLEX whereas in the metaheuristic approach we propose Variable Neighbourhood Search (VNS). Moreover, greedy algorithms and a local search for solving the scheduling problem are introduced. Two generated datasets are used for testing our approaches. The computational experiments show that the proposed approaches produce interesting results.
Original languageEnglish
Pages (from-to)393-407
JournalComputers & Operations Research
Early online date23 Oct 2015
Publication statusPublished - Feb 2017


  • Variable Neighbourhood Search, Exact Method, Multi-objectives, Compromise programming, Installation Scheduling, Offshore Wind Farm
  • WNU


Dive into the research topics of 'Bi-objective optimisation model for installation scheduling in offshore wind farms'. Together they form a unique fingerprint.

Cite this