Optimization Online


Mixed Integer Programming models for planning maintenance at offshore wind farms under uncertainty

Albert H. Schrotenboer(a.h.schrotenboer***at***rug.nl)
Evrim Ursavas(e.ursavas***at***rug.nl)
Iris F. A. Vis(i.f.a.vis***at***rug.nl)

Abstract: We introduce the Stochastic Maintenance Fleet Transportation Problem for Offshore wind farms (SMFTPO), in which a maintenance provider determines an optimal, medium-term planning for maintaining multiple wind farms while controlling for uncertainty in the maintenance tasks and weather conditions. Since the maintenance provider is typically not the owner of a wind farm, it needs to adhere minimum service requirements that specify the required service. We consider three of such settings: 1) perform all maintenance tasks, 2) allow for a fraction of unscheduled tasks, and 3) incentivize to perform maintenance rather quickly. We provide a two-stage stochastic mixed integer programming model for the three SMFTPO settings, and solve it by means of Sample Average Approximation. In addition, we provide an overview of the, what we discovered, non-aligned modeling assumptions in the literature regarding operational decisions. By providing a series of special cases of the second-stage problem resembling the different modeling assumptions, we aim to establish a common consensus regarding the key modeling decisions to be taken in maintenance planning problems for offshore wind farms. We provide newly constructed, and publicly available, benchmark sets. We extensively compare the different SMFTPO settings and its special cases on those benchmark sets, and we show that the special case reformulations are very effective for solving the second-stage problems. In addition, we find that for particular cases, established modeling techniques result in overestimations and increased running times.

Keywords: Mixed Integer Programming, Stochastic Programming, Offshore Wind, Transportation, Service Logistics, Maintenance

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Stochastic Programming

Citation: Faculty of Economics and Business, University of Groningen, July 2019

Download: [PDF]

Entry Submitted: 07/17/2019
Entry Accepted: 07/17/2019
Entry Last Modified: 07/17/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society