A stochastic fleet size and mix model for maintenance operations at offshore wind farms

Abstract A fleet of vessels and helicopters is needed to support maintenance operations at offshore wind farms. The cost of this fleet constitutes a major part of the total maintenance costs, hence keeping an optimal or near-optimal fleet is essential to reduce the cost of energy. In this paper we study the vessel fleet size and mix problem that arises for the maintenance operations at offshore wind farms, and propose a stochastic three-stage programming model. The stochastic model considers uncertainty in vessel spot rates, weather conditions, electricity prices and failures to the system. The model is tested on realistic-sized problem instances, and the results show that it is valuable to consider uncertainty and that the proposed model can be used to solve instances of a realistic size.

[1]  G. J. W. van Bussel,et al.  State of the art and technology trends for offshore wind energy: operation and maintenance issues , 2001 .

[2]  Qiang Meng,et al.  Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand , 2012, Eur. J. Oper. Res..

[3]  Marcus Poggi de Aragão,et al.  A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem , 2009 .

[4]  Qiang Meng,et al.  A chance constrained programming model for short-term liner ship fleet planning problems , 2010 .

[5]  Jaume Barceló,et al.  A simulation study of the fleet sizing problem arising in offshore anchor handling operations , 2010, Eur. J. Oper. Res..

[6]  Matthias Hofmann,et al.  A Review of Decision Support Models for Offshore Wind Farms with an Emphasis on Operation and Maintenance Strategies , 2011 .

[7]  Panos M. Pardalos,et al.  Network Optimization , 1997 .

[8]  D. R. Fulkerson,et al.  MINIMIZING THE NUMBER OF CARRIERS TO MEET A FIXED SCHEDULE , 1954 .

[9]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[10]  G. Ulusoy.  The fleet size and mix problem for capacitated arc routing , 1985 .

[11]  L.W.M.M. Rademakers,et al.  Operation and maintenance cost estimator (OMCE) to estimate the future Oampersand M costs of offshore wind farms , 2009 .

[12]  Bruce L. Golden,et al.  The fleet size and mix vehicle routing problem , 1984, Comput. Oper. Res..

[13]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[14]  Elin Espeland Halvorsen-Weare,et al.  Vessel Fleet Analysis for Maintenance Operations at Offshore Wind Farms , 2013 .

[15]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Fleet composition and routing , 2010, Comput. Oper. Res..

[16]  Kjetil Fagerholt,et al.  A decision support methodology for strategic planning in maritime transportation , 2010 .

[17]  Marco César Goldbarg,et al.  A Memetic Algorithm for the Heterogeneous Fleet Vehicle Routing Problem , 2004, Electron. Notes Discret. Math..

[18]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[19]  Gerd Balzer,et al.  Reliability model of large offshore wind farms , 2009, 2009 IEEE Bucharest PowerTech.

[20]  Lina Bertling,et al.  An optimization framework for opportunistic maintenance of offshore wind power system , 2009, 2009 IEEE Bucharest PowerTech.

[21]  Kjetil Fagerholt,et al.  A survey on maritime fleet size and mix problems , 2014, Eur. J. Oper. Res..

[22]  K. H. Kim,et al.  A heuristic for vehicle fleet mix problem using tabu search and set partitioning , 2008, J. Oper. Res. Soc..

[23]  José Brandão,et al.  A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem , 2009, Eur. J. Oper. Res..

[24]  Kjetil Fagerholt,et al.  Robust Supply Vessel Planning , 2011, INOC.

[25]  Martin Desrochers,et al.  A new heuristic for the fleet size and mix vehicle routing problem , 1991, Comput. Oper. Res..

[26]  L. Escudero,et al.  The value of the stochastic solution in multistage problems , 2007 .

[27]  Erna S. Engebrethsen,et al.  Robust Fleet Sizing and Deployment for Industrial and Independent Bulk Ocean Shipping Companies , 2011, INFOR Inf. Syst. Oper. Res..

[28]  Iver Bakken Sperstad,et al.  NOWIcob – A Tool for Reducing the Maintenance Costs of Offshore Wind Farms , 2013 .

[29]  H. Braam,et al.  18 – Operation and maintenance of offshore wind energy systems , 2011 .

[30]  Paritosh Bhattacharya,et al.  A Study on Weibull Distribution for Estimating the Parameters , 2009 .

[31]  R. Meyer,et al.  The Fundamental Theorem of Exponential Smoothing , 1961 .

[32]  Marcus Poggi de Aragão,et al.  A robust branch‐cut‐and‐price algorithm for the heterogeneous fleet vehicle routing problem , 2007, WEA.

[33]  Hande Yaman.  Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem , 2006, Math. Program..