On the Impact of using Mixed Integer Programming Techniques on Real-world Offshore Wind Parks

Martina Fischetti, David Pisinger

Abstract

Wind power is a leading technology in the transition to sustainable energy. Being a new and still more competitive field, it is of major interest to investigate new techniques to solve the design challenges involved. In this paper, we consider optimization of the inter-array cable routing for offshore wind farms, taking power losses into account. Since energy losses in a cable depend on the load (i.e. wind), cable losses are estimated by considering a possibly large number wind scenarios. In order to deal with different wind scenarios efficiently we used a precomputing strategy. The resulting optimization problem considers two objectives: minimizing immediate costs (CAPEX) and minimizing costs due to power losses. This makes it possible to perform various what-if analyses to evaluate the impact of different preferences to CAPEX versus reduction of power losses. Thanks to the close collaboration with a leading energy company, we have been able to report results on a set of real-world instances, based on six existing wind parks, studying the economical impact of considering power losses in the cable routing design phase.

References

  1. Bauer, J. and Lysgaard, J. (2015). The offshore wind farm array cable layout problem: a planar open vehicle routing problem. Journal of the Operational Research Society, (66.3):360-368.
  2. Berzan, C., Veeramachaneni, K., McDermott, J., and Reilly, U. O. (2011). Algorithms for cable network design on large-scale wind farms. Technical report. Massachusetts Institute of Technology.
  3. Cerveira, A., Sousa, A. D., Pires, E. J. S., and Baptista, J. (2016). Optimal cable design of wind farms: The infrastructure and losses cost minimization case. IEEE Transactions on Power Systems, (31.6):4319 - 4329.
  4. Dutta, S. (2012). Data Mining and Graph Theory Focused Solutions to Smart Grid Challenges. PhD thesis, University of Illinois.
  5. Dutta, S. and Overbye, T. J. (2011). A clustering based wind farm collector system cable layout design. In Power and Energy Conference at Illinois (PECI), pages 1-6.
  6. Fagerfjall, P. (2010). Optimizing wind farm layout: more bang for the buck using mixed integer linear programming.
  7. Fischetti, M. and Pisinger, D. (2016). Optimizing wind farm cable routing considering power losses. Technical report. Danish Technical University.
  8. Gonzlez, J., Payn, M., Santos, J., and Gonzlez-Longatt, F. (2014). A review and recent developments in the optimal wind-turbine micro-siting problem. Renewable and Sustainable Energy Reviews, (30):133-144.
  9. Gonzlez-Longatt, F. M. and Wall, P. (2012). Optimal electric network design for a large offshore wind farm based on a modified genetic algorithm approach. IEEE Systems Journal, (6.1):164-172.
  10. Hertz, A., Marcotte, O., Mdimagh, A., Carreau, M., and Welt, F. (2012). Optimizing the design of a wind farm collection network. Information Systems and Operational Research, (50.2):95-104.
  11. Kristoffersen, J. and Christiansen, P. (2003). Horns rev offshore windfarm: Its main controller and remote control system. Wind Engineering, (27.5):351-359.
  12. Li, D., He, C., and Fu, Y. (2008). Optimization of internal electric connection system of large offshore wind farm with hybrid genetic and immune algorithm. In Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT2008), pages 2476-2481.
  13. Pillai, A., Chick, J., Johanning, L., and Laleu, M. K. V. D. (2015). Offshore wind farm electrical cable layout optimization. Engineering Optimization, (47.12):1689- 1708.
  14. Zhao, M., Chen, Z., and Blaabjerg, F. (2009). Optimisation of electrical system for offshore wind farms via genetic algorithm. IET Renewable Power Generation 3, (3.2):205-216.
Download


Paper Citation


in Harvard Style

Fischetti M. and Pisinger D. (2017). On the Impact of using Mixed Integer Programming Techniques on Real-world Offshore Wind Parks . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 108-118. DOI: 10.5220/0006190701080118


in Bibtex Style

@conference{icores17,
author={Martina Fischetti and David Pisinger},
title={On the Impact of using Mixed Integer Programming Techniques on Real-world Offshore Wind Parks},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={108-118},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006190701080118},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - On the Impact of using Mixed Integer Programming Techniques on Real-world Offshore Wind Parks
SN - 978-989-758-218-9
AU - Fischetti M.
AU - Pisinger D.
PY - 2017
SP - 108
EP - 118
DO - 10.5220/0006190701080118