{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T06:04:26Z","timestamp":1749621866985,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T00:00:00Z","timestamp":1724889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T00:00:00Z","timestamp":1724889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Reducing the cost of operating and maintaining wind farms is essential for the economic viability of this renewable energy source. This study applies hyper-heuristics to design a maintenance policy that prescribes the best maintenance action in every possible situation. Genetic programming is used to construct a priority function that determines what maintenance activities to conduct and the sequence of maintenance activities if there are not enough resources to do all of them simultaneously. The priority function may take into account the health condition of the target turbine and its components, the characteristics of the corresponding maintenance work, the workload of the maintenance crew, the working condition of the whole wind farm and the possibilities provided by opportunistic maintenance. Empirical results using a simulation model of the wind farm demonstrate that the proposed model can construct maintenance policies that perform well both in training and test scenarios, which shows the practicability of the approach.<\/jats:p>","DOI":"10.1007\/s10732-024-09533-2","type":"journal-article","created":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T18:02:49Z","timestamp":1724954569000},"page":"423-451","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Genetic programming hyper-heuristic for evolving a maintenance policy for wind farms"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3212-4839","authenticated-orcid":false,"given":"Yikai","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juergen","family":"Branke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,29]]},"reference":[{"key":"9533_CR1","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.renene.2015.11.022","volume":"88","author":"H Abdollahzadeh","year":"2016","unstructured":"Abdollahzadeh, H., Atashgar, K., Abbasi, M.: Multi-objective opportunistic maintenance optimization of a wind farm considering limited number of maintenance groups. Renew. Energy 88, 247\u2013261 (2016)","journal-title":"Renew. Energy"},{"key":"9533_CR2","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.enconman.2016.01.027","volume":"112","author":"K Atashgar","year":"2016","unstructured":"Atashgar, K., Abdollahzadeh, H.: Reliability optimization of wind farms considering redundancy and opportunistic maintenance strategy. Energy Convers. Manage. 112, 445\u2013458 (2016)","journal-title":"Energy Convers. Manage."},{"key":"9533_CR3","unstructured":"Banks, J., Carson, I.I., Nelson, B.L., Nicol, D.M.: Discrete-Event System Simulation. Pearson (2005)"},{"issue":"1","key":"9533_CR4","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1080\/00207548208947745","volume":"20","author":"JH Blackstone","year":"1982","unstructured":"Blackstone, J.H., Phillips, D.T., Hogg, G.L.: A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int. J. Prod. Res. 20(1), 27\u201345 (1982). https:\/\/doi.org\/10.1080\/00207548208947745","journal-title":"Int. J. Prod. Res."},{"issue":"1","key":"9533_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TEVC.2015.2429314","volume":"20","author":"J Branke","year":"2015","unstructured":"Branke, J., Nguyen, S., Pickardt, C.W., Zhang, M.: Automated design of production scheduling heuristics: a review. IEEE Trans. Evol. Comput. 20(1), 110\u2013124 (2015)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"12","key":"9533_CR6","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1057\/jors.2013.71","volume":"64","author":"EK Burke","year":"2013","unstructured":"Burke, E.K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., \u00d6zcan, E., Qu, R.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64(12), 1695\u20131724 (2013). https:\/\/doi.org\/10.1057\/jors.2013.71","journal-title":"J. Oper. Res. Soc."},{"key":"9533_CR7","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Hyde, M.R., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.R.: Exploring hyper-heuristic methodologies with genetic programming. Comput. Intell. 177\u2013201 (2009)","DOI":"10.1007\/978-3-642-01799-5_6"},{"issue":"1","key":"9533_CR8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1260\/0309-524X.39.1.15","volume":"39","author":"L Dai","year":"2015","unstructured":"Dai, L., St\u00e5lhane, M., Utne, I.B.: Routing and scheduling of maintenance fleet for offshore wind farms. Wind Eng. 39(1), 15\u201330 (2015). https:\/\/doi.org\/10.1260\/0309-524X.39.1.15","journal-title":"Wind Eng."},{"issue":"3","key":"9533_CR9","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1016\/j.ejor.2019.09.047","volume":"285","author":"B De Jonge","year":"2020","unstructured":"De Jonge, B., Scarf, P.A.: A review on maintenance optimization. Eur. J. Oper. Res. 285(3), 805\u2013824 (2020). https:\/\/doi.org\/10.1016\/j.ejor.2019.09.047","journal-title":"Eur. J. Oper. Res."},{"issue":"05","key":"9533_CR10","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1142\/S0218539311004196","volume":"18","author":"F Ding","year":"2011","unstructured":"Ding, F., Tian, Z.: Opportunistic maintenance optimization for wind turbine systems considering imperfect maintenance actions. Int. J. Reliab. Qual. Saf. Eng. 18(05), 463\u2013481 (2011)","journal-title":"Int. J. Reliab. Qual. Saf. Eng."},{"key":"9533_CR11","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.asoc.2016.07.025","volume":"48","author":"M DJurasevi\u0107","year":"2016","unstructured":"DJurasevi\u0107, M., Jakobovi\u0107, D., Kne\u017eevi\u0107, K.: Adaptive scheduling on unrelated machines with genetic programming. Appl. Soft Comput. 48, 419\u2013430 (2016)","journal-title":"Appl. Soft Comput."},{"key":"9533_CR12","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1016\/j.renene.2017.07.017","volume":"114","author":"A Erguido","year":"2017","unstructured":"Erguido, A., M\u00e1rquez, A.C., Castellano, E., Fern\u00e1ndez, J.G.: A dynamic opportunistic maintenance model to maximize energy-based availability while reducing the life cycle cost of wind farms. Renew. Energy 114, 843\u2013856 (2017)","journal-title":"Renew. Energy"},{"key":"9533_CR13","unstructured":"Europe, W.: Wind energy in Europe: 2021 Statistics and the outlook for 2022-2026. https:\/\/windeurope.org\/data-and-analysis\/product\/wind-energy-in-europe-2021-statistics-and-the-outlook-for-2022-2026 (2022)"},{"issue":"1","key":"9533_CR14","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.ejor.2016.05.059","volume":"256","author":"CA Irawan","year":"2017","unstructured":"Irawan, C.A., Ouelhadj, D., Jones, D., Staalhane, M., Sperstad, I.B.: Optimisation of maintenance routing and scheduling for offshore wind farms. Eur. J. Oper. Res. 256(1), 76\u201389 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"14","key":"9533_CR15","doi-asserted-by":"publisher","first-page":"3518","DOI":"10.3390\/en13143518","volume":"13","author":"J Kang","year":"2020","unstructured":"Kang, J., Wang, Z., Soares, C.G.: Condition-based maintenance for offshore wind turbines based on support vector machine. Energies 13(14), 3518 (2020)","journal-title":"Energies"},{"key":"9533_CR16","unstructured":"Koza, J.R., Koza, J.R.: Genetic programming: On the programming of computers by means of natural selection (Vol.\u00a01). MIT press (1992)"},{"issue":"4","key":"9533_CR17","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1002\/we.1851","volume":"19","author":"B Le","year":"2016","unstructured":"Le, B., Andrews, J.: Modelling wind turbine degradation and maintenance. Wind Energy 19(4), 571\u2013591 (2016)","journal-title":"Wind Energy"},{"key":"9533_CR18","unstructured":"Luke, S., Panait, L.: Lexicographic parsimony pressure. In: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation, pp. 829\u2013836 (2002)"},{"key":"9533_CR19","doi-asserted-by":"publisher","DOI":"10.1080\/01605682.2022.2085066","author":"Y Ma","year":"2022","unstructured":"Ma, Y., Zhang, W., Branke, J.: Multi-objective optimisation of multifaceted maintenance strategies for wind farms. J. Oper. Res. Soc. (2022). https:\/\/doi.org\/10.1080\/01605682.2022.2085066","journal-title":"J. Oper. Res. Soc."},{"key":"9533_CR20","doi-asserted-by":"crossref","unstructured":"Nguyen, S., Mei, Y., Xue, B., Zhang, M.: A hybrid genetic programming algorithm for automated design of dispatching rules. Evol. Comput. 30 (2019)","DOI":"10.26686\/wgtn.13158296"},{"issue":"4","key":"9533_CR21","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10845-012-0626-9","volume":"24","author":"L Nie","year":"2013","unstructured":"Nie, L., Gao, L., Li, P., Li, X.: A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates. J. Intell. Manuf. 24(4), 763\u2013774 (2013)","journal-title":"J. Intell. Manuf."},{"issue":"5\u20138","key":"9533_CR22","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1007\/s00170-010-2518-5","volume":"50","author":"L Nie","year":"2010","unstructured":"Nie, L., Shao, X., Gao, L., Li, W.: Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems. Int. J. Adv. Manuf. Technol. 50(5\u20138), 729\u2013747 (2010)","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"2","key":"9533_CR23","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2017.02.044","volume":"261","author":"MCA Olde Keizer","year":"2017","unstructured":"Olde Keizer, M.C.A., Flapper, S.D.P., Teunter, R.H.: Condition-based maintenance policies for systems with multiple dependent components: a review. Eur. J. Oper. Res. 261(2), 405\u2013420 (2017). https:\/\/doi.org\/10.1016\/j.ejor.2017.02.044","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9533_CR24","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.ijpe.2012.10.016","volume":"145","author":"CW Pickardt","year":"2013","unstructured":"Pickardt, C.W., Hildebrandt, T., Branke, J., Heger, J., Scholz-Reiter, B.: Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems. Int. J. Prod. Econ. 145(1), 67\u201377 (2013)","journal-title":"Int. J. Prod. Econ."},{"key":"9533_CR25","doi-asserted-by":"crossref","unstructured":"Reder, M.D., Gonzalez, E., Melero, J.J.: Wind turbine failures-tackling current problems in failure data analysis. In: Journal of Physics: Conference Series, Vol.\u00a0753, p. 072027. IOP Publishing (2016)","DOI":"10.1088\/1742-6596\/753\/7\/072027"},{"issue":"9","key":"9533_CR26","doi-asserted-by":"publisher","first-page":"2484","DOI":"10.3390\/en14092484","volume":"14","author":"G Rinaldi","year":"2021","unstructured":"Rinaldi, G., Thies, P.R., Johanning, L.: Current status and future trends in the operation and maintenance of offshore wind turbines: a review. Energies 14(9), 2484 (2021)","journal-title":"Energies"},{"key":"9533_CR27","doi-asserted-by":"crossref","unstructured":"R\u00f6ckmann, C., Lagerveld, S., Stavenuiter, J.: Operation and maintenance costs of offshore wind farms and potential multi-use platforms in the Dutch North Sea. Aquaculture perspective of multi-use sites in the open ocean (pp. 97\u2013113). Springer, Cham (2017)","DOI":"10.1007\/978-3-319-51159-7_4"},{"key":"9533_CR28","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.renene.2015.06.030","volume":"85","author":"BR Sarker","year":"2016","unstructured":"Sarker, B.R., Faiz, T.I.: Minimizing maintenance cost for offshore wind turbines following multi-level opportunistic preventive strategy. Renew. Energy 85, 104\u2013113 (2016). https:\/\/doi.org\/10.1016\/j.renene.2015.06.030","journal-title":"Renew. Energy"},{"key":"9533_CR29","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.oceaneng.2019.02.048","volume":"176","author":"MN Scheu","year":"2019","unstructured":"Scheu, M.N., Tremps, L., Smolka, U., Kolios, A., Brennan, F.: A systematic Failure Mode Effects and Criticality Analysis for offshore wind turbine systems towards integrated condition based maintenance strategies. Ocean Eng. 176, 118\u2013133 (2019). https:\/\/doi.org\/10.1016\/j.oceaneng.2019.02.048","journal-title":"Ocean Eng."},{"key":"9533_CR30","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.ress.2014.09.016","volume":"134","author":"M Shafiee","year":"2015","unstructured":"Shafiee, M., Finkelstein, M.: An optimal age-based group maintenance policy for multi-unit degrading systems. Reliab. Eng. Syst. Saf. 134, 230\u2013238 (2015)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9533_CR31","unstructured":"Silva, S., Almeida, J.: GPLAB-a genetic programming toolbox for MATLAB. In: Proceedings of the Nordic MATLAB Conference, pp. 273\u2013278. Citeseer (2003)"},{"key":"9533_CR32","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.egypro.2015.11.411","volume":"80","author":"M Staalhane","year":"2015","unstructured":"Staalhane, M., Hvattum, L.M., Skaar, V.: Optimization of routing and scheduling of vessels to perform maintenance at offshore wind farms. Energy Procedia 80, 92\u201399 (2015)","journal-title":"Energy Procedia"},{"issue":"4","key":"9533_CR33","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/MCI.2017.2742868","volume":"12","author":"Y Tian","year":"2017","unstructured":"Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput. Intell. Mag. 12(4), 73\u201387 (2017)","journal-title":"IEEE Comput. Intell. Mag."},{"key":"9533_CR34","doi-asserted-by":"crossref","unstructured":"Willis, M.-J., Hiden, H., Marenbach, P., McKay, B., Montague, G.: Genetic programming: An introduction and survey of applications. In: Second International Conference On Genetic Algorithms In Engineering Systems: Innovations And Applications, pp. 314\u2013319 (1997)","DOI":"10.1049\/cp:19971199"},{"key":"9533_CR35","doi-asserted-by":"crossref","unstructured":"Xu, M., Mei, Y., Zhang, F., Zhang, M.: Genetic programming with lexicase selection for large-scale dynamic flexible job shop scheduling. IEEE Trans. Evol. Comput. (2023)","DOI":"10.1145\/3520304.3528920"},{"issue":"2","key":"9533_CR36","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0951-8320(02)00044-3","volume":"77","author":"M Yanez","year":"2002","unstructured":"Yanez, M., Joglar, F., Modarres, M.: Generalized renewal process for analysis of repairable systems with limited failure experience. Reliab. Eng. Syst. Saf. 77(2), 167\u2013180 (2002)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9533_CR37","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/j.renene.2016.10.072","volume":"103","author":"C Zhang","year":"2017","unstructured":"Zhang, C., Gao, W., Guo, S., Li, Y., Yang, T.: Opportunistic maintenance for wind turbines considering imperfect, reliability-based maintenance. Renew. Energy 103, 606\u2013612 (2017). https:\/\/doi.org\/10.1016\/j.renene.2016.10.072","journal-title":"Renew. Energy"},{"issue":"1","key":"9533_CR38","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TEVC.2023.3255246","volume":"28","author":"F Zhang","year":"2024","unstructured":"Zhang, F., Mei, Y., Nguyen, S., Zhang, M.: Survey on genetic programming and machine learning techniques for heuristic design in job shop scheduling. IEEE Trans. Evol. Comput. 28(1), 147\u2013167 (2024). https:\/\/doi.org\/10.1109\/TEVC.2023.3255246","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-024-09533-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10732-024-09533-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-024-09533-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T07:09:19Z","timestamp":1729062559000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10732-024-09533-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,29]]},"references-count":38,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["9533"],"URL":"https:\/\/doi.org\/10.1007\/s10732-024-09533-2","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2024,8,29]]},"assertion":[{"value":"19 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"We confirm that this work is original and has not been published elsewhere, nor is it currently under consideration for publication elsewhere. The authors have no relevant financial or non-financial interests to disclose. No funds, grants, or other support was received.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}