Academia.eduAcademia.edu

Outline

Explaining Sympathetic Actions of Rational Agents

2019, Lecture Notes in Computer Science

https://doi.org/10.1007/978-3-030-30391-4_4

Abstract

A mathematical program for global optimization of the cable layout of Offshore Wind Farms (OWFs) is presented. The model consists on a Mixed Integer Linear Program (MILP). Modern branch-and-cut solvers are able to solve large-scale instances, defined by more than hundred Wind Turbines (WTs), and a reasonable number of Offshore Substations (OSSs). In addition to the MILP model to optimize total cable length or initial investment, a pre-processing strategy is proposed in order to incorporate total electrical power losses into the objective function. High fidelity models are adapted to calculate cables current capacities, spatial currents. The MILP model is embedded in an iterative algorithmic framework, solving a sequence of problems with increasing search space size. The search space is defined as a set of underlying candidate arcs. The applicability of the method is illustrated through 10 case studies of real-world large-scale wind farms. Results show that: (i) feasible points are obtained in seconds, (ii) points with an imposed maximum tolerance near the global optimum are calculated in a reasonable computational time in the order of hours, and (iii) the proposed method compares favorably against state-of-the-art method available in literature.

References (33)

  1. GWEC, "Global Wind Report. Annual Market Update 2017," Tech. Rep., 2017. [Online]. Available: http://gwec.net/publications/ global-wind-report-2/.[AccessedOct29,2018]
  2. X. Sun, D. Huang, and G. Wu, "The current state of offshore wind energy technology development," Energy, vol. 41, no. 1, pp. 298-312, 2012.
  3. RenewableUK, "RenewableUK -Project Intelligence," 2018. [Online]. Available: https://www.renewableuk.com/page/ProjectIntelligenceHome. [AccessedMarch3,2019]
  4. J.-A. Pérez-Rúa and N. A. Cutululis, "Electrical Cable Optimization in Offshore Wind Farms -A review," IEEE Access, vol. 7, no. 1, pp. 85 796-85 811, 2019.
  5. S. Lumbreras and A. Ramos, "Offshore wind farm electrical design: a review," Wind Energy, vol. 16, pp. 459-473, 2013.
  6. R. Jothi and B. Raghavachari, "Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design," ACM Transactions on Algorithms (TALG), vol. 1, no. 5, pp. 265-282, 2005.
  7. A. Cerveira, A. F. de Sousa, E. J. Pires, and J. Baptista, "Optimal Cable Design of Wind Farms: The Infrastructure and Losses Cost Minimization Case," IEEE Transactions on Power Systems, vol. 31, no. 6, pp. 4319- 4329, 2016.
  8. J. Bauer and J. Lysgaard, "The offshore wind farm array cable layout problem: A planar open vehicle routing problem," Journal of the Operational Research Society, vol. 66, no. 3, pp. 360-368, 2015.
  9. M. Fischetti and D. Pisinger, "Optimizing wind farm cable routing considering power losses," European Journal of Operational Research, vol. 270, no. 3, pp. 917-930, 2018.
  10. M. Fischetti and D. Pisinger, "Mixed Integer Linear Programming for new trends in wind farm cable routing," Electronic Notes in Discrete Mathematics, vol. 64, pp. 115-124, 2018.
  11. C. Berzan, K. Veeramachaneni, J. McDermott, and U.-M. O'Reilly, "Algorithms for cable network design on large-scale wind farms," Tech. Rep., 2011. [Online]. Available: https://thirld.com/files/msrp_techreport. pdf.[AccessedSeptember17,2019]
  12. A. We ¸dzik, T. Siewierski, and M. Szypowski, "A new method for simultaneous optimizing of wind farm's network layout and cable cross- sections by MILP optimization," Applied Energy, vol. 182, pp. 525-538, 2016.
  13. S. Lumbreras, A. Ramos, and S. Cerisola, "A Progressive Contingency Incorporation Approach for Stochastic Optimization Problems," IEEE Transactions on Power Systems, vol. 28, no. 2, pp. 1452-1460, 2013.
  14. S. Lumbreras and A. Ramos, "Optimal design of the electrical layout of an offshore wind farm applying decomposition strategies," IEEE Transactions on Power Systems, vol. 28, no. 2, pp. 1434-1441, 2013.
  15. A. Hertz, O. Marcotte, A. Mdimagh, M. Carreau, and F. Welt, "Design of a wind farm collection network when several cable types are available," Journal of the Operational Research Society, vol. 68, no. 1, pp. 62-73, 2017.
  16. M. Banzo and A. Ramos, "Stochastic Optimization Model for Electric Power System Planning of Offshore Wind Farms," IEEE Transactions on Power Systems, vol. 26, no. 3, pp. 1338-1348, 2011.
  17. Y. Chen, Z. Y. Dong, K. Meng, F. Luo, Z. Xu, and K. P. Wong, "Collector System Layout Optimization Framework for Large-Scale Offshore Wind Farms," IEEE Transactions on Sustainable Energy, vol. 7, no. 4, pp. 1398-1407, 2016.
  18. A. C. Pillai, J. Chick, L. Johanning, M. Khorasanchi, and V. De Laleu, "Offshore wind farm electrical cable layout optimization," Engineering Optimization, vol. 47, no. 12, pp. 1689-1708, 2015.
  19. A. Klein and D. Haugland, "Obstacle-aware optimization of offshore wind farm cable layouts," Annals of Operations Research, vol. 272, no. 1-2, pp. 373-388, 2017.
  20. J. Warnock, D. McMillan, J. Pilgrim, and S. Shenton, "Failure Rates of Offshore Wind Transmission Systems," Energies, vol. 12, no. 14, pp. 1-12, 2019.
  21. IEC, "IEC-60287-1: Electric cables -Calculation of the current rating," Tech. Rep., 2014. [Online]. Available: https://www.evs.ee/products/ iec-60287-1-1-2006.[AccessedApril15,2019]
  22. G. J. Anders, A. Napieralski, and Z. Kulesza, "Calculation of the internal thermal resistance and ampacity of 3-core screened cables with fillers," IEEE Transactions on Power Delivery, vol. 14, no. 3, pp. 729-733, 1999.
  23. J. J. Grainger and W. D. J. Stevenson, Power System Analysis, 2nd ed. McGraw-Hill Education, 1994.
  24. P. Sørensen, N. A. Cutululis, A. Vigueras-Rodríguez, L. E. Jensen, J. Hjerrild, M. H. Donovan, and H. Madsen, "Power Fluctuations From Large Wind Farms," IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 958-965, 2007.
  25. J. Herbert-Acero, O. Probst, P.-E. Réthoré, G. Larsen, and K. Castillo- Villar, "A Review of Methodological Approaches for the Design and Optimization of Wind Farms," Energies, vol. 7, no. 11, pp. 6930-7016, 2014.
  26. L. Gouveia and P. Martins, "The capacitated minimum spanning tree problem: revisiting hop-indexed formulations," Computers & operations research, vol. 32, no. 9, 2005.
  27. S. Lundberg, "Configuration study of large wind parks," Ph.D. dissertation, Chalmers University of Technology, 2003.
  28. F. M. González-Longatt, P. Wall, P. Regulski, and V. Terzija, "Optimal electric network design for a large offshore wind farm based on a modified genetic algorithm approach," IEEE Systems Journal, vol. 6, no. 1, pp. 164-172, 2012.
  29. IBM, "IBM ILOG CPLEX Optimization Studio CPLEX User Manual," Tech. Rep., 2015. [Online]. Available: https://www.ibm.com/support/ knowledgecenter.[AccessedApril11,2019]
  30. ESCA, SEAFISH, and RenewableUK, "KIS-ORCA."
  31. AccessedApril15,2019]
  32. ABB, "XLPE Submarine Cable Systems Attachment to XLPE Land Cable Systems - User's Guide," 2018. [Online]. Available: new.abb.com/docs/default-source/ewea... /xlpe-submarine-cable-systems-2gm5007.pdf.[AccessedOct29,2018] Juan-Andrés Pérez-Rúa received the B.Sc. degree in Electrical Engineering, with Summa Cum Laude distinction, from the Technological University of Bolivar, Colombia, in 2012, and the M.Sc. degree in Sustainable Transportation and Electrical Power Systems from the ISEC college, Coimbra, Portugal, the University of Nottinghan, England, and the University of Oviedo, Spain, in 2016. Currently, he is pursuing the Ph.D. degree in the Department of Wind Energy at the Technical University of Denmark (DTU). His present-day areas of interest include grid integration of renewables in power systems, and optimization. Mathias Stolpe received the Ph.D. degree in Optimization and Systems Theory from the Royal Institute of Technology (KTH), Stockholm, Sweden in 2003. He works as a Professor in the Department of Wind Energy at the Technical University of Denmark (DTU). His areas of research are structural and multidisciplinary optimization with focus on models and methods for global optimization. Kaushik Das (S'13, M'17) received the M.Tech. degree in Power system engineering from the IIT Kharagpur, India in 2011, and the Ph.D. degree from the Department of Wind Energy, Technical University of Denmark (DTU), Risø, Denmark in 2016. Currently, he is a Researcher in DTU Wind Energy. His research interest lies in hybrid power plants and grid integration of renewables in power systems. He is a member of IEA Wind, IEEE, CIGRÉ and other professional bodies.
  33. Nicolaos A. Cutululis (M'07, SM'18) received the M.Sc. and Ph.D. degrees, both in Automatic Control in 1998 and 2005, respectively. He is Professor in the Department of Wind Energy at the Technical University of Denmark. His main research interest is integration of wind power, with a special focus on offshore wind and grids.