{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T21:40:10Z","timestamp":1768254010001,"version":"3.49.0"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,12,3]],"date-time":"2023-12-03T00:00:00Z","timestamp":1701561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>This work addresses the wind farm (WF) optimization layout considering several substations. It is given a set of wind turbines jointly with a set of substations, and the goal is to obtain the optimal design to minimize the infrastructure cost and the cost of electrical energy losses during the wind farm lifetime. The turbine set is partitioned into subsets to assign to each substation. The cable type and the connections to collect wind turbine-produced energy, forwarding to the corresponding substation, are selected in each subset. The technique proposed uses a genetic algorithm (GA) and an integer linear programming (ILP) model simultaneously. The GA creates a partition in the turbine set and assigns each of the obtained subsets to a substation to optimize a fitness function that corresponds to the minimum total cost of the WF layout. The fitness function evaluation requires solving an ILP model for each substation to determine the optimal cable connection layout. This methodology is applied to four onshore WFs. The obtained results show that the solution performance of the proposed approach reaches up to 0.17% of economic savings when compared to the clustering with ILP approach (an exact approach).<\/jats:p>","DOI":"10.3390\/computation11120241","type":"journal-article","created":{"date-parts":[[2023,12,3]],"date-time":"2023-12-03T04:59:16Z","timestamp":1701579556000},"page":"241","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Wind Farm Cable Connection Layout Optimization Using a Genetic Algorithm and Integer Linear Programming"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3224-4926","authenticated-orcid":false,"given":"Eduardo J. Solteiro","family":"Pires","sequence":"first","affiliation":[{"name":"Department of Engineering, University of Tr\u00e1s-os-Montes and Alto Douro, 5000-801 Vila Real, Portugal"},{"name":"INESC-TEC UTAD\u2019s Pole, Quinta de Prados, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7494-6566","authenticated-orcid":false,"given":"Adelaide","family":"Cerveira","sequence":"additional","affiliation":[{"name":"INESC-TEC UTAD\u2019s Pole, Quinta de Prados, 5000-801 Vila Real, Portugal"},{"name":"Department of Mathematics, University of Tr\u00e1s-os-Montes and Alto Douro, 5000-801 Vila Real, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0297-4709","authenticated-orcid":false,"given":"Jos\u00e9","family":"Baptista","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Tr\u00e1s-os-Montes and Alto Douro, 5000-801 Vila Real, Portugal"},{"name":"INESC-TEC UTAD\u2019s Pole, Quinta de Prados, 5000-801 Vila Real, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TSTE.2010.2050348","article-title":"Impacts of Large-Scale Wind Penetration on Designing and Operation of Electric Power Systems","volume":"1","author":"Kabouris","year":"2010","journal-title":"IEEE Trans. Sustain. Energy"},{"key":"ref_2","unstructured":"British Petroleum (2019). BP Statical Review of World Energy 2019, British Petroleum. Technical Report."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"69","DOI":"10.3233\/ICA-150501","article-title":"Wind farm distribution network optimization","volume":"23","author":"Cerveira","year":"2016","journal-title":"Integr.-Comput.-Aided Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4319","DOI":"10.1109\/TPWRS.2016.2521700","article-title":"Optimal Cable Design of Wind Farms: The Infrastructure and Losses Cost Minimization Case","volume":"31","author":"Cerveira","year":"2016","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.apenergy.2016.08.094","article-title":"A new method for simultaneous optimizing of wind farm\u2019s network layout and cable cross-sections by MILP optimization","volume":"182","author":"Siewierski","year":"2016","journal-title":"Appl. Energy"},{"key":"ref_6","first-page":"95","article-title":"Optimizing the Design of a Wind Farm Collection Network","volume":"50","author":"Hertz","year":"2012","journal-title":"INFOR Inf. Syst. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Fischetti, M., and Pisinger, D. (2017, January 23\u201325). On the Impact of using Mixed Integer Programming Techniques on Real-world Offshore Wind Parks. Proceedings of the 6th International Conference on Operations Research and Enterprise Systems, Porto, Portugal.","DOI":"10.5220\/0006190701080118"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.endm.2018.01.013","article-title":"Mixed Integer Linear Programming for new trends in wind farm cable routing","volume":"64","author":"Fischetti","year":"2018","journal-title":"Electron. Notes Discret. Math."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, L., Wu, J., Han, R., and Wang, T. (2019). Minimizing Energy Loss by Coupling Optimization of Connection Topology and Cable Cross-Section in Offshore Wind Farm. Appl. Sci., 9.","DOI":"10.3390\/app9183722"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"107201","DOI":"10.1016\/j.epsr.2021.107201","article-title":"Onshore wind farm\u2014Reliability centered cable routing","volume":"196","author":"Shayesteh","year":"2021","journal-title":"Electr. Power Syst. Res."},{"key":"ref_11","unstructured":"Cerveira, A., Baptista, J., and Pires, E.J.S. (2013, January 11\u201313). Optimization design in wind farm distribution network. Proceedings of the International Joint Conference SOCO\u201913-CISIS\u201913-ICEUTE\u201913, Salamanca, Spain."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1049\/iet-rpg:20070112","article-title":"Optimisation of electrical system for offshore wind farms via genetic algorithm","volume":"3","author":"Chen","year":"2009","journal-title":"IET Renew. Power Gener."},{"key":"ref_13","unstructured":"Baptista, J., Solteiro Pires, E.J., and Cerveira, A. (2013, January 1\u20134). Wind Farm Distribution Network Optimization Based in a Hierarchical GA. Proceedings of the ISAP2013\u2014Seventeenth International Conference on Intelligent System Applications to Power Systems, Tokyo, Japan."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.enconman.2013.02.007","article-title":"Wind farm layout optimization using genetic algorithm with different hub height wind turbines","volume":"70","author":"Chen","year":"2013","journal-title":"Energy Convers. Manag."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Veeramachaneni, K., Wagner, M., O\u2019Reilly, U.M., and Neumann, F. (2012, January 10\u201315). Optimizing energy output and layout costs for large wind farms using particle swarm optimization. Proceedings of the 2012 IEEE Congress on Evolutionary Computation (CEC), Brisbane, Australia.","DOI":"10.1109\/CEC.2012.6253002"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1049\/iet-rpg.2015.0340","article-title":"Optimisation for offshore wind farm cable connection layout using adaptive particle swarm optimisation minimum spanning tree method","volume":"10","author":"Hou","year":"2016","journal-title":"IET Renew. Power Gener."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Qi, Y., Hou, P., Yang, L., and Yang, G. (2019). Simultaneous Optimisation of Cable Connection Schemes and Capacity for Offshore Wind Farms via a Modified Bat Algorithm. Appl. Sci., 9.","DOI":"10.3390\/app9020265"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1016\/j.ejor.2017.07.061","article-title":"Optimizing wind farm cable routing considering power losses","volume":"270","author":"Fischetti","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Cerveira, A., Pires, E.J.S., and Baptista, J. (2021). Wind farm cable connection layout optimization with several substations. Energies, 14.","DOI":"10.3390\/en14123615"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1007\/s40565-018-0386-4","article-title":"Optimized design of collector topology for offshore wind farm based on ant colony optimization with multiple travelling salesman problem","volume":"6","author":"Srikakulapu","year":"2018","journal-title":"J. Mod. Power Syst. Clean Energy"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1109\/TSTE.2020.3022508","article-title":"Collector System Topology Design for Offshore Wind Farm\u2019s Repowering and Expansion","volume":"12","author":"Zuo","year":"2021","journal-title":"IEEE Trans. Sustain. Energy"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dutta, S., and Overbye, T.J. (2011, January 25\u201326). A clustering based wind farm collector system cable layout design. Proceedings of the 2011 IEEE Power and Energy Conference at Illinois, Champaign, IL, USA.","DOI":"10.1109\/PECI.2011.5740480"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1177\/0309524X20917319","article-title":"Collection line optimisation in wind farms using improved ant colony optimisation","volume":"45","author":"Wu","year":"2021","journal-title":"Wind Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1016\/j.renene.2019.09.100","article-title":"An optimization method based on random fork tree coding for the electrical networks of offshore wind farms","volume":"147","author":"Wang","year":"2020","journal-title":"Renew. Energy"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1689","DOI":"10.1080\/0305215X.2014.992892","article-title":"Offshore wind farm electrical cable layout optimization","volume":"47","author":"Pillai","year":"2015","journal-title":"Eng. Optim."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1109\/61.85860","article-title":"Distribution system power flow analysis-a rigid approach","volume":"6","author":"Chen","year":"1991","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1049\/ip-gtd:19949966","article-title":"Novel method for solving radial distribution networks","volume":"141","author":"Das","year":"1994","journal-title":"IEE Proc.\u2014Gener. Transm. Distrib."},{"key":"ref_28","unstructured":"Moon, Y.-H., Choi, B.K., Cho, B.-H., Kim, S.-H., Ha, B.-N., and Lee, J.-H. (1999, January 18\u201322). Fast and reliable distribution system load flow algorithm based on the Y\/sub BUS\/ formulation. Proceedings of the 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364), Edmonton, AL, Canada."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1109\/59.780924","article-title":"Reliable load flow technique for radial distribution networks","volume":"14","year":"1999","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/61.19266","article-title":"Optimal sizing of capacitors placed on a radial distribution system","volume":"4","author":"Baran","year":"1989","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1109\/61.19265","article-title":"Optimal capacitor placement on radial distribution systems","volume":"4","author":"Baran","year":"1989","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Holland, J.H. (1992). An Adaptation in Natural and Artificial Systems: An Introduction Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"ref_33","unstructured":"Pires, E.S., and Machado, J.T. (1999, January 21\u201324). A trajectory planner for manipulators using genetic algorithms. Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP\u201999) (Cat. No. 99TH8470), Porto, Portugal."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"6916575","DOI":"10.1155\/2017\/6916575","article-title":"Simulated annealing genetic algorithm based schedule risk management of IT outsourcing project","volume":"2017","author":"Lu","year":"2017","journal-title":"Math. Probl. Eng."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Leitao, S., Pires, E.S., and de Moura Oliveira, P. (2009, January 8\u201312). Road tunnels lighting using genetic algorithms. Proceedings of the 2009 15th International Conference on Intelligent System Applications to Power Systems, Curitiba, Brazil.","DOI":"10.1109\/ISAP.2009.5352835"},{"key":"ref_36","unstructured":"Wolsey, L. (1998). Integer Programming, John Wiley & Sons."},{"key":"ref_37","unstructured":"Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison\u2013Wesley."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.43.1.130","article-title":"A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem","volume":"43","author":"Gouveia","year":"1995","journal-title":"Oper. Res."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Nemhauser, G., and Wolsey, L. (1988). Integer and Combinatorial Optimization, Wiley.","DOI":"10.1002\/9781118627372"},{"key":"ref_40","first-page":"91","article-title":"Optimal Reconfiguration of a Wind Farm Power Distribution Network","volume":"LXI (LXV)","author":"Pricope","year":"2015","journal-title":"Bul. Inst. Politeh. Iasi"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/12\/241\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:36:59Z","timestamp":1760132219000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/12\/241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,3]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["computation11120241"],"URL":"https:\/\/doi.org\/10.3390\/computation11120241","relation":{},"ISSN":["2079-3197"],"issn-type":[{"value":"2079-3197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,3]]}}}