zbMATH — the first resource for mathematics

A Benders decomposition approach for solving the offshore wind farm installation planning at the North Sea. (English) Zbl 1394.90307
Summary: Wind farm installation and particularly offshore wind farm installation is highly complex due to high dependency on weather and remarkably large components. Amongst others, projects at North Sea face considerable interruptions due to severe weather conditions. The problem we refer to consists of determining the renting period of the offshore installation vessels and the scheduling of the operations for building the wind farm. Planners need to make these decisions under the uncertain wind states. A deterministic offshore wind turbine installation model is not suitable to capture the uncertainties which may leave the vessel resource unused or vessel being sent offshore in unfavorable conditions. Accordingly, this study proposes a model that considers disruptions arising from uncertain weather conditions which stand as the main challenge for such projects. As the compact formulation fails to provide solutions due to the large number of scenarios, an approach based on Benders decomposition is developed. The tool is applied to two major wind farm projects, “Bard 1” and “Borkum West” at the North Sea using real weather data over two years. The two-stage model leans to conservatively use the suitable conditions in advance to avoid huge waiting costs incurred under severe weather. Motivated by experts at Wagenborg and MPI Offshore, we extend our experiments to analyze cases where plants are build further away from the shore. The tool presented in this study is suitable for being used in the planning of wind farm projects providing competent solutions.

90B35 Deterministic scheduling theory in operations research
90C15 Stochastic programming
90B06 Transportation, logistics and supply chain management
90C10 Integer programming
90B80 Discrete location and assignment
Full Text: DOI
[1] Aas, B.; Halskau, Ø.; Wallace, S. W., The role of supply vessels in offshore logistics, Maritime Economics & Logistics, 11, 3, 302-325, (2009)
[2] Ait-Alla, A.; Quandt, M.; Lütjen, M., Simulation-based aggregate installation planning of offshore wind farms, International Journal of Energy, 7, 2, (2013)
[3] Alumur, S. A.; Nickel, S.; Saldanha-da-Gama, F.; Verter, V., Multi-period reverse logistics network design, European Journal of Operational Research, 220, 1, 67-78, (2012) · Zbl 1253.90042
[4] Benders, J. F., Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik, 4, 1, 238-252, (1962) · Zbl 0109.38302
[5] Besnard, F.; Bertling, L., An approach for condition-based maintenance optimization applied to wind turbine blades, Sustainable Energy, IEEE Transactions on, 1, 2, 77-83, (2010)
[6] Bilgili, M.; Yasar, A.; Simsek, E., Offshore wind power development in Europe and its comparison with onshore counterpart, Renewable and Sustainable Energy Reviews, 15, 2, 905-915, (2011)
[7] Cardoso, S. R.; Barbosa-Póvoa, A. P.F.; Relvas, S., Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty, European Journal of Operational Research, 226, 3, 436-451, (2013) · Zbl 1292.90040
[8] Cerisola, S.; Baíllo, Á.; Fernández-López, J. M.; Ramos, A.; Gollmer, R., Stochastic power generation unit commitment in electricity markets: a novel formulation and a comparison of solution methods, Operations Research, 57, 1, 32-46, (2009) · Zbl 1181.91233
[9] Chen, H.; Luh, P. B., An alternative framework to Lagrangian relaxation approach for job shop scheduling, European Journal of Operational Research, 149, 3, 499-512, (2003) · Zbl 1033.90036
[10] Contreras, I.; Cordeau, J. F.; Laporte, G., Benders decomposition for large-scale uncapacitated hub location, Operations Research, 59, 6, 1477-1490, (2011) · Zbl 1242.90094
[11] Cordeau, J. F.; Stojković, G.; Soumis, F.; Desrosiers, J., Benders decomposition for simultaneous aircraft routing and crew scheduling, Transportation Science, 35, 4, 375-388, (2001) · Zbl 1069.90525
[12] Costa, A. M., A survey on benders decomposition applied to fixed-charge network design problems, Computers & Operations Research, 32, 6, 1429-1450, (2005) · Zbl 1071.90009
[13] de Camargo, R. S.; de Miranda, G.; Luna, H. P.L., Benders decomposition for hub location problems with economies of scale, Transportation Science, 43, 1, 86-97, (2009)
[14] Diamond, K. E., Why offshore wind is viable for northeastern, east central coastal states, Electric Light and Power, 88, 4, 44, (2010)
[15] Gomes, M. C.; Barbosa-Póvoa, A. P.; Novais, A. Q., Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach, International Journal of Production Research, 51, 17, 5120-5141, (2013)
[16] Halvorsen-Weare, E. E.; Fagerholt, K.; Nonås, L. M.; Asbjørnslett, B. E., Optimal fleet composition and periodic routing of offshore supply vessels, European Journal of Operational Research, 223, 2, 508-517, (2012)
[17] Haugen, K. K., A stochastic dynamic programming model for scheduling of offshore petroleum fields with resource uncertainty, European Journal of Operational Research, 88, 1, 88-100, (1996) · Zbl 0913.90170
[18] Herroelen, W.; Leus, R., Project scheduling under uncertainty: survey and research potentials, European Journal of Operational Research, 165, 2, 289-306, (2005) · Zbl 1066.90050
[19] Hibbert, L., Windmills on the mind, Professional Engineering, 24, 7, 40-47, (2011)
[20] Huang, K.; Ahmed, S., The value of multistage stochastic programming in capacity planning under uncertainty, Operations Research, 57, 4, 893-904, (2009) · Zbl 1226.90055
[21] Karimi-Nasab, M.; Seyedhoseini, S. M., Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach, European Journal of Operational Research, 231, 3, 598-616, (2013) · Zbl 1317.90103
[22] Kovács, A.; Erdős, G.; Viharos, Z. J.; Monostori, L., A system for the detailed scheduling of wind farm maintenance, CIRP Annals-Manufacturing Technology, 60, 1, 497-501, (2011)
[23] Kristianto, Y.; Gunasekaran, A.; Jiao, J., Logical reconfiguration of reconfigurable manufacturing systems with stream of variations modelling: a stochastic two-stage programming and shortest path model, International Journal of Production Research, 52, 5, 1401-1418, (2014)
[24] Li, H.; Womer, N. K., Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming, European Journal of Operational Research, 246, 1, 20-33, (2015) · Zbl 1346.90405
[25] Liu, C. H., Mathematical programming formulations for single-machine scheduling problems while considering renewable energy uncertainty, International Journal of Production Research, 54, 4, 1122-1133, (2016)
[26] Lium, A. G.; Crainic, T. G.; Wallace, S. W., A study of demand stochasticity in service network design, Transportation Science, 43, 2, 144-157, (2009)
[27] Lütjen, M.; Karimi, H. R., Approach of a port inventory control system for the offshore installation of wind turbines, (The Twenty-second (2012) International Offshore and Polar Engineering Conference (ISOPE), Rhodes, Greek, (2012)), 502-508
[28] M’Hallah, R.; Al-Khamis, T., A benders decomposition approach to the weighted number of tardy jobs scheduling problem on unrelated parallel machines with production costs, International Journal of Production Research, 53, 19, 5977-5987, (2015)
[29] Maatman, A.; Schweigman, C.; Ruijs, A.; van Der Vlerk, M. H., Modeling farmers’ response to uncertain rainfall in burkina faso: a stochastic programming approach, Operations Research, 50, 3, 399-414, (2002)
[30] Mao, K.; Pan, Q. K.; Pang, X.; Chai, T., A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process, European Journal of Operational Research, 236, 1, 51-60, (2014) · Zbl 1338.90176
[31] Meibom, P.; Barth, R.; Hasche, B.; Brand, H.; Weber, C.; O’Malley, M., Stochastic optimization model to study the operational impacts of high wind penetrations in Ireland, Power Systems, IEEE Transactions on, 26, 3, 1367-1379, (2011)
[32] Montilla-DJesus, M. E.; Santos-Martin, D.; Arnaltes, S.; Castronuovo, E. D., Optimal operation of offshore wind farms with line-commutated HVDC link connection, Energy Conversion, IEEE Transactions on, 25, 2, 504-513, (2010)
[33] Munich, R. (2013). Reliable security for stormy times. Retrieved 23-06-2014, 2014, from http://www.munichre.com/site/cip/get/documents_E-282955170/mr/assetpool.shared/Documents/3_Corporate%20Insurance%20Partner/Green%20Tech%20Solutions/Wind%20Energy/302-07762_en.pdf
[34] Osman, H.; Baki, M. F., Balancing transfer lines using benders decomposition and ant colony optimisation techniques, International Journal of Production Research, 52, 5, 1334-1350, (2014)
[35] Pantuso, G.; Fagerholt, K.; Hvattum, L. M., A survey on maritime fleet size and mix problems, European Journal of Operational Research, 235, 2, 341-349, (2014) · Zbl 1305.90071
[36] Pappala, V. S.; Erlich, I.; Rohrig, K.; Dobschinski, J., A stochastic model for the optimal operation of a wind-thermal power system, IEEE Transactions on Power Systems, 24, 2, 940-950, (2009)
[37] Parija, G. R.; Ahmed, S.; King, A. J., On bridging the gap between stochastic integer programming and MIP solver technologies, INFORMS Journal on Computing, 16, 1, 73-83, (2004) · Zbl 1239.90078
[38] Rentizelas, A. A.; Tolis, A. I.; Tatsiopoulos, I. P., Investment planning in electricity production under CO_2 price uncertainty, International Journal of Production Economics, 140, 2, 622-629, (2012)
[39] Santana-Viera, V.; Jimenez, J.; Jin, T.; Espiritu, J., Implementing factory demand response via onsite renewable energy: a design-of-experiment approach, International Journal of Production Research, 53, 23, 7034-7048, (2015)
[40] Santoso, T.; Ahmed, S.; Goetschalckx, M.; Shapiro, A., A stochastic programming approach for supply chain network design under uncertainty, European Journal of Operational Research, 167, 1, 96-115, (2005) · Zbl 1075.90010
[41] Scholz-Reiter, B.; Heger, J.; Lütjen, M.; Schweizer, A., F. International Journal of Mathematical Models and Methods in Applied Sciences, 2, 371-378, (2011)
[42] Sherali, H. D.; Bae, K. H.; Haouari, M., A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture, Annals of Operations Research, 210, 1, 213-244, (2013) · Zbl 1284.90026
[43] Sørensen, H. C., Hansen, J., & Volund, P. (2001). Experience from the establishment of Middelgrunden 40 MW offshore wind farm. SPOK ApS & SEAS Wind Energy Centre.
[44] Stadtler, H.; Sahling, F., A lot-sizing and scheduling model for multi-stage flow lines with zero lead times, European Journal of Operational Research, 225, 3, 404-419, (2013) · Zbl 1292.90124
[45] Sun, X.; Huang, D.; Wu, G., The current state of offshore wind energy technology development, Energy, 41, 1, 298-312, (2012)
[46] Trappey, A. J.; Trappey, C. V.; Liu, P. H.; Lin, L. C.; Ou, J. J., A hierarchical cost learning model for developing wind energy infrastructures, International Journal of Production Economics, 146, 2, 386-391, (2013)
[47] Tyapin, I.; Hovland, G.; Jorde, J., Comparison of Markov theory and Monte Carlo simulations for analysis of marine operations related to installation of an offshore wind turbine, (24th International Congress on Condition Monitoring (COMADEM), (2011), Stavanger Norway), 1071-1081
[48] Uraz, E. (2011). Offshore wind turbine transportation and installation analysis (Gotland University: Doctoral dissertation, Master thesis).
[49] Velarde, J. L.G.; Laguna, M., A benders-based heuristic for the robust capacitated international sourcing problem, IIE Transactions, 36, 11, 1125-1133, (2004)
[50] Wang, S.; Huang, G. H., A multi-level Taguchi-factorial two-stage stochastic programming approach for characterization of parameter uncertainties and their interactions: an application to water resources management, European Journal of Operational Research, 240, 2, 572-581, (2015) · Zbl 1357.90085
[51] Xydis, G., A techno-economic and spatial analysis for the optimal planning of wind energy in kythira island, Greece, International Journal of Production Economics, 146, 2, 440-452, (2013)
[52] Yen, J. W.; Birge, J. R., A stochastic programming approach to the airline crew scheduling problem, Transportation Science, 40, 1, 3-14, (2006)
[53] Zhang, J.; Chowdhury, S.; Zhang, J.; Tong, W.; Messac, A., Optimal preventive maintenance time windows for offshore wind farms subject to wake losses, (14th AIAA ISSMO Multidisciplinary Analysis and Optimization Conference, Indiana : Indianapolis, (2012)), 1-13
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.