PARAMETERIZED SAVINGS HEURISTIC FOR OPTIMIZING INFIELD CABLE ROUTING OF OFFSHORE WIND FARMS
DOI:
https://doi.org/10.14529/power210308Keywords:
wind energy, offshore wind farm, cable routing, optimization, heuristicsAbstract
The article discusses an approach to solving the problem of optimizing the routing of infield power cables layout to improve the efficiency and cost-effectiveness of offshore wind farms. Optimization seeks to reduce
the total cost of the infield collection system while bearing in mind the constraints including use of sufficiently sized cables and the required absence of cable crossings in the circuit diagram. The problem is a degree-constrained capacitated minimum spanning tree (DCMST) problem with dependent node costs. Search for solution is based on an integrated approach that uses a hybrid optimization algorithm, which combines a parameterized savings heuristic and particle swarm optimization to optimize the parameters of the primary algorithm, ultimately enabling better solutions. Several tests have been performed to compare the constructed circuit diagrams against solutions yielded by other algorithms; tests showed the proposed approach to significantly improve the efficiency of the constructed circuits as demonstrated in a series of tests and evaluated by comparison with other methods, as well as by comparing the efficiency and cost-effectiveness of the optimized routing against the actual layout of the Walney 1 offshore wind farm.
References
Lumbreras S., Ramos A. Offshore wind farm electrical design: a review. Wind Energy, 2013, vol. 16,
pp. 459–473. DOI: 10.1002/we.1498
Hou P., Zhu J., Ma K., Yang G., Hu W., Chen Z. A review of offshore wind farm layout optimization and electrical system design methods. Journal of Modern Power Systems and Clean Energy, 2019, vol. 7, pp. 975–986. DOI: 10.1007/s40565-019-0550-5
Fischetti M., Pisinger D. Optimal wind farm cable routing: Modeling branches and offshore transformer modules. Networks, 2018, vol. 72, no. 1, pp. 42–59. DOI: 10.1002/net.21804
Fischetti M., Pisinger D. Optimizing wind farm cable routing considering power losses. European Journal of Operational Research, 2018, vol. 270, no. 3, pp. 917–930. DOI: 10.1016/j.ejor.2017.07.061
Bauer J., Lysgaard J. The offshore wind farm array cable layout problem: a planar open vehicle routing problem. Journal of the Operational Research Society, 2015, vol. 66, no. 3, pp. 360–368. DOI: 10.1057/jors.2013.188
Voß S. Capacitated Minimum Spanning Trees. Encyclopedia of Optimization. C.A. Floudas, P.M. Pardalos (Eds.), Boston, MA: Springer, 2001. 547 p. DOI: 10.1007/0-306-48332-7
Li F., Golden B., Wasil E. The open vehicle routing problem: Algorithms, large-scale test problems, and computational results. Computers & Operations Research, 2007, vol. 34, no. 10, pp. 2918–2930. DOI: 10.1016/j.cor.2005.11.018
Herbert-Acero J.F., Probst O., Réthoré P., Larsen G.C., Castillo-Villar K.K. A review of methodological approaches for the design and optimization of wind farms. Energies, 2014, vol. 7, no. 11, pp. 6930–7016.
DOI: 10.3390/en7116930
Hou P., Hu W., Soltani M., Chen C., Chen Z. Combined optimization for offshore wind turbine micro siting. Applied Energy, 2017, vol. 189, pp. 271–282. DOI: 10.1016/j.apenergy.2016.11.083
Klein A., Haugland D., Bauer J., Mommer M. An Integer Programming Model for Branching Cable Layouts in Offshore Wind Farms. Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing. Ed. by T.H. Le, D.T. Pham, N. Nguyen. Cham: Springer, 2015, vol. 359, pp. 27–36. DOI: 10.1007/978-3-319-18161-5_3
Esau L.R., Williams K.C. On teleprocessing system design: part II a method for approximating
the optimal network. IBM Systems Journal, 1966, vol. 5, no. 3, pp. 142–147. DOI: 10.1147/sj.53.0142
Давыдов Д.Ю., Обухов С.Г. Оптимизация расположения ветроустановок с учетом аэродинами-ческого взаимовлияния и протяженности кабельных линий сети сбора мощности. Энергосбережение и водоподготовка. 2020. № 3 (125). С. 30–
[Davydov D.Yu., Obukhov S.G. Optimization of the location of wind turbines, taking into account the aerodynamic mutual influence and the length of the cable lines of the power gathering network. Energy saving and water treatment, 2020, no. 3 (125), pp. 30–34. (in Russ.)]
Pérez-Rúa J., Minguijón D., Das K., Cutululis N. Heuristics-based design and optimization of offshore wind farms collection systems. Journal of Physics: Conference Series, 2019, 1356: 012014. DOI: 10.1088/1742-6596/1356/1/012014
Cahn R. Wide Area Network Design: Concepts and tools for
optimization. San Francisco: Morgan Kaufmann Publishers, 1998. 464 p.
Gouveia L., Moura P. Spanning Trees with Node Degree Dependent Costs and Knapsack Reformultions. Electronic Notes in Discrete Mathematics, 2010, vol. 36, pp. 985–992. DOI: 10.1016/j.endm.2010.05.125
Altinel İ.K., Öncan T. A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem. Journal of the Operational Research Society, 2005, vol. 56, no. 8, pp. 954–961. DOI: 10.1057/palgrave.jors.2601916
Öncan T., Altinel İ.K. Parametric enhancements of the Esau–Williams heuristic for the capacitated minimum spanning tree problem. Journal of the Operational Research Society, 2009, vol. 60, no. 2, pp. 259–267. DOI: 10.1057/palgrave.jors.2602548
Battarra M., Öncan T., Altinel I.K., Golden B., Vigo D., Phillips E. An evolutionary approach for tuning parametric Esau and Williams heuristics. Journal of the Operational Research Society, 2012, vol. 63, no. 3,
pp. 368–378. DOI: 10.1057/jors.2011.36
Bourke P. Intersection point of two line segments in 2 dimensions: Geometry, Surfaces, Curves, Polyhedra – Points, lines, and planes, 1989. Available at: http://paulbourke.net/geometry/pointlineplane/#i2l (accessed 06.09.2021).
Wu J. Distance metrics and data transformations, 2017. Available at: https://cs.nju.edu.cn/wujx/paper/ Metric.pdf. (accessed 06.09.2021).
The Kingfisher Information Service – Offshore Renewable & Cable Awareness project (KIS-ORCA). Available at: https://kis-orca.org/downloads/ (accessed 06.09.2021).
Lundberg S. Performance comparison of wind park configurations. Technical report no. 30R. Sweden: Chalmers University of technology; 2003. Available at: https://core.ac.uk/download/pdf/70559221.pdf (accessed 06.09.2021).
Nexans Submarine Power Cables. Available at: https://www.nexans.com/Germany/2013/ SubmPowCables_FINAL_10jun13_engl.pdf (accessed 06.09.2021).
