Advertisement

Do unit commitment constraints affect generation expansion planning? A scalable stochastic model

  • 322 Accesses

  • 2 Citations

Abstract

Due to increasing penetration of stochastic renewable energy sources in electric power systems, the need for flexible resources especially from fast-start conventional generation units (e.g., combined cycle gas turbine plants) is growing. The fast-start conventional units are being operated more frequently in order to respond to the variability and uncertainty of stochastic generation. This raises two important technical questions: as it is common in the literature, is it still an appropriate simplification to ignore the operational unit commitment (UC) constraints of conventional units within the generation expansion planning optimization? And if not, which UC constraint impacts most the expansion planning outcomes? To answer these questions, this paper aims at measuring the planning inefficiency (i.e., the underestimation of need for new generation capacity) caused by ignoring each UC constraint. To this purpose, we develop a centralized network-constrained generation expansion planning model incorporating UC constraints. In particular, we model start-up and shut-down costs, minimum production level and hourly ramping limits of conventional units. Wind power production is considered as the only source of uncertainty, and is modeled through a set of scenarios. A two-stage stochastic programming tool is used, whose first stage determines the long-term expansion and short-term UC decisions over different hours of representative days, while the second stage models the real-time operation for accommodating imbalances arising from wind deviation under different scenarios. Since this problem is potentially hard to solve especially with a large number of representative days and scenarios, a multi-cut Benders’ decomposition algorithm is implemented. The well-functioning of the proposed model and the impact of each UC constraint on planning outcomes are evaluated using an extensive numerical study. In our case studies, the exclusion of ramping constraints from planning optimization causes large error and is the most distorting simplification.

This is a preview of subscription content, log in to check access.

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 99

This is the net price. Taxes to be calculated in checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. 1.

    Belgian Transmission System Operator, Elia, Wind-power generation data. http://www.elia.be/en/grid-data/power-generation/wind-power. Accessed 1 Apr 2017

  2. 2.

    Energy, transport and environment indicators, Annual report by Statistical Office of the European Union (Eurostat), 2016. http://ec.europa.eu/eurostat/documents/3217494/7731525/KS-DK-16-001-EN-N.pdf/cc2b4de7-146c-4254-9521-dcbd6e6fafa6. Accessed 20 Nov 2018

  3. 3.

    PJM Market, Markets and Operations. Energy Market. Day Ahead Demand Bid. http://www.pjm.com/markets-and-operations/energy.aspx. Accessed 1 Apr 2017

  4. 4.

    Batlle, C., Rodilla, P.: An enhanced screening curves method for considering thermal cycling operation costs in generation expansion planning. IEEE Trans. Power Syst. 28(4), 3683–3691 (2013)

  5. 5.

    Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4(1), 238–252 (1962)

  6. 6.

    Birge, J.R., Louveaux, F.V.: A multicut algorithm for two-stage stochastic linear programs. Eur. J. Oper. Res. 34(3), 384–392 (1988)

  7. 7.

    Bruno, S., Ahmed, S., Shapiro, A., Street, A.: Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty. Eur. J. Oper. Res. 250(3), 979–989 (2016)

  8. 8.

    Conejo, A.J., Baringo, L., Kazempour, S.J., Siddiqui, A.S.: Investment in Electricity Generation and Transmission: Decision Making Under Uncertainty. Springer, Berlin (2016)

  9. 9.

    Conejo, A.J., Carrión, M., Morales, J.M.: Decision Making Under Uncertainty in Electricity Markets. International Series in Operations Research and Management Science. Springer, New York (2010)

  10. 10.

    Conejo, A.J., Castillo, E., Minguez, R., García-Bertrand, R.: Decomposition Techniques in Mathematical Programming: Engineering and Science Applications. Springer, Berlin (2006)

  11. 11.

    Connolly, D., Lund, H., Mathiesen, B.: Smart energy Europe: the technical and economic impact of one potential 100% renewable energy scenario for the European Union. Renew. Sustain. Energy Rev. 60, 1634–1653 (2016)

  12. 12.

    Dehghan, S., Amjady, N., Kazemi, A.: Two-stage robust generation expansion planning: a mixed integer linear programming model. IEEE Trans. Power Syst. 29(2), 584–597 (2014)

  13. 13.

    Flores, J.R., Montagna, J.M., Vecchietti, A.: An optimization approach for long term investments planning in energy. Appl. Energy 122, 162–178 (2014)

  14. 14.

    Flores-Quiroz, A., Palma-Behnke, R., Zakeri, G., Moreno, R.: A column generation approach for solving generation expansion planning problems with high renewable energy penetration. Electr. Power Syst. Res. 136, 232–241 (2016)

  15. 15.

    Gil, J., Caballero, A., Conejo, A.J.: Power cycling: CCGTs: the critical link between the electricity and natural gas markets. IEEE Power Energy Magz. 12(6), 40–48 (2014)

  16. 16.

    Hua, B., Baldick, R., Wang, J.: Representing operational flexibility in generation expansion planning through convex relaxation of unit commitment. IEEE Trans. Power Syst. 33(2), 2272–2281 (2018)

  17. 17.

    Jin, S., Botterud, A., Ryan, S.M.: Temporal versus stochastic granularity in thermal generation capacity planning with wind power. IEEE Trans. Power Syst. 29(5), 2033–2041 (2014)

  18. 18.

    Jin, S., Ryan, S.M., Watson, J.P., Woodruff, D.L.: Modeling and solving a large-scale generation expansion planning problem under uncertainty. Energy Syst. 2(3–4), 209–242 (2011)

  19. 19.

    Johnson, E.P.: The cost of carbon dioxide abatement from state renewable portfolio standards. Resour. Energy Econ. 36(2), 332–350 (2014)

  20. 20.

    de Jonghe, C., Delarue, E., Belmans, R., d’Haeseleer, W.: Determining optimal electricity technology mix with high level of wind power penetration. Appl. Energy 88(6), 2231–2238 (2011)

  21. 21.

    de Jonghe, C., Hobbs, B.F., Belmans, R.: Optimal generation mix with short-term demand response and wind penetration. IEEE Trans. Power Syst. 27(2), 830–839 (2012)

  22. 22.

    Kamalinia, S., Shahidehpour, M.: Generation expansion planning in wind-thermal power systems. IET Gen. Transmission Distrib. 4(8), 940 (2010)

  23. 23.

    Kazempour, J., Hobbs, B.F.: Value of flexible resources, virtual bidding, and self-scheduling in two-settlement electricity markets with wind generation - part II: ISO models and application. IEEE Trans. Power Syst. 33(1), 760–770 (2018)

  24. 24.

    Kazempour, S.J., Conejo, A.J., Ruiz, C.: Strategic generation investment using a complementarity approach. IEEE Trans. Power Syst. 26(2), 940–948 (2011)

  25. 25.

    Koltsaklis, N.E., Georgiadis, M.C.: A multi-period, multi-regional generation expansion planning model incorporating unit commitment constraints. Appl. Energy 158, 310–331 (2015)

  26. 26.

    Koltsaklis, N.E., Liu, P., Georgiadis, M.C.: An integrated stochastic multi-regional long-term energy planning model incorporating autonomous power systems and demand response. Energy 82, 865–888 (2015)

  27. 27.

    Liu, Y., Sioshansi, R., Conejo, A.J.: Hierarchical clustering to find representative operating periods for capacity-expansion modeling. IEEE Trans. Power Syst. 33(3), 3029–3039 (2018)

  28. 28.

    Merrick, J.H.: On representation of temporal variability in electricity capacity planning models. Energy Econ. 59, 261–274 (2016)

  29. 29.

    Morales, J.M., Conejo, A.J., Pérez-Ruiz, J.: Economic valuation of reserves in power systems with high penetration of wind power. IEEE Trans. Power Syst. 24(2), 900–910 (2009)

  30. 30.

    Munoz, F.D., Hobbs, B.F., Watson, J.P.: New bounding and decomposition approaches for MILP investment problems: multi-area transmission and generation planning under policy constraints. Eur. J. Oper. Res. 248(3), 888–898 (2016)

  31. 31.

    Munoz, F.D., van der Weijde, A.H., Hobbs, B.F., Watson, J.P.: Does risk aversion affect transmission and generation planning? A Western North America case study. Energy Econ. 64, 213–225 (2017)

  32. 32.

    Murphy, F.H., Smeers, Y.: Generation capacity expansion in imperfectly competitive restructured electricity markets. Oper. Res. 53(4), 646–661 (2005)

  33. 33.

    Murphy, J.: Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction. Cambridge University Engineering Department Technical Report (2013). arxiv:1312.3158

  34. 34.

    Nasri, A., Kazempour, S.J., Conejo, A.J., Ghandhari, M.: Network-constrained AC unit commitment under uncertainty: a Benders decomposition approach. IEEE Trans. Power Syst. 31(1), 412–422 (2016)

  35. 35.

    Nogales, A., Wogrin, S., Centeno, E.: Impact of technical operational details on generation expansion in oligopolistic power markets. IET Gen. Transmission Distrib. 10(9), 2118–2126 (2016)

  36. 36.

    Nweke, C.I., Leanez, F., Drayton, G.R., Kolhe, M.: Benefits of chronological optimization in capacity planning for electricity markets. In: IEEE power system technology (POWERCON), pp. 1–6 (2012)

  37. 37.

    Ordoudis, C., Pinson, P., Morales, J.M., Zugno, M.: An updated version of the IEEE RTS 24-bus system for electricity market and power system operation studies. Technical University of Denmark (2016)

  38. 38.

    Ostrowski, J., Anjos, M.F., Vannelli, A.: Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Trans. Power Syst. 27(1), 39–46 (2012)

  39. 39.

    Palmer, K., Burtraw, D.: Cost-effectiveness of renewable electricity policies. Energy Econ. 27(6), 873–894 (2005)

  40. 40.

    Palmintier, B.: Flexibility in generation planning: Identifying key operating constraints. In: Power systems computation conference (PSCC), 2014, pp. 1–7. IEEE (2014)

  41. 41.

    Palmintier, B., Webster, M.: Impact of unit commitment constraints on generation expansion planning with renewables. In: IEEE power and energy society general meeting, pp. 1–7 (2011)

  42. 42.

    Palmintier, B.S., Webster, M.D.: Impact of operational flexibility on electricity generation planning with renewable and carbon targets. IEEE Trans. Sustain. Energy 7(2), 672–684 (2016)

  43. 43.

    Papavasiliou, A., Oren, S.S., O’Neill, R.P.: Reserve requirements for wind power integration: a scenario-based stochastic programming framework. IEEE Trans. Power Syst. 26(4), 2197–2206 (2011)

  44. 44.

    Pina, A., Silva, C.A., Ferrão, P.: High-resolution modeling framework for planning electricity systems with high penetration of renewables. Appl. Energy 112, 215–223 (2013)

  45. 45.

    Pineda, S., Morales, J.M., Boomsma, T.K.: Impact of forecast errors on expansion planning of power systems with a renewables target. Eur. J. Oper. Res. 248(3), 1113–1122 (2016)

  46. 46.

    Pinson, P., Mitridati, L., Ordoudis, C., Ostergaard, J.: Towards fully renewable energy systems: experience and trends in Denmark. CSEE J. Power Energy Syst. 3(1), 26–35 (2017)

  47. 47.

    Poncelet, K., Delarue, E., Six, D., Duerinck, J., d’Haeseleer, W.: Impact of the level of temporal and operational detail in energy-system planning models. Appl. Energy 162, 631–643 (2016)

  48. 48.

    Poncelet, K., Höschle, H., Delarue, E., Virag, A., d’Haeseleer, W.: Selecting representative days for capturing the implications of integrating intermittent renewables in generation expansion planning problems. IEEE Trans. Power Syst. 32(3), 1936–1948 (2017)

  49. 49.

    Puga, J.N.: The importance of combined cycle generating plants in integrating large levels of wind power generation. Electr. J. 23(7), 33–44 (2010)

  50. 50.

    Schwele, A., Kazempour, J., Pinson, P.: Electronic companion for paper: do unit commitment constraints affect generation expansion planning? A scalable model (2017). https://doi.org/10.5281/zenodo.1116956

  51. 51.

    Shortt, A., Kiviluoma, J., O’Malley, M.: Accommodating variability in generation planning. IEEE Trans. Power Syst. 28(1), 158–169 (2013)

  52. 52.

    Shortt, A., O’Malley, M.: Impact of variable generation in generation resource planning models. In: IEEE power and energy society general meeting, pp. 1–6 (2010)

  53. 53.

    Sifuentes, W.S., Vargas, A.: Hydrothermal scheduling using Benders decomposition: accelerating techniques. IEEE Trans. Power Syst. 22(3), 1351–1359 (2007)

  54. 54.

    Singh, K.J., Philpott, A.B., Wood, R.K.: Dantzig-Wolfe decomposition for solving multistage stochastic capacity-planning problems. Oper. Res. 57(5), 1271–1286 (2009)

  55. 55.

    Skar, C., Doorman, G., Tomasgard, A.: Large-scale power system planning using enhanced Benders decomposition. In: Power systems computation conference (PSCC), pp. 1–7 (2014)

  56. 56.

    Staffell, I., Green, R.: Is there still merit in the merit order stack? The impact of dynamic constraints on optimal plant mix. IEEE Trans. Power Syst. 31(1), 43–53 (2016)

  57. 57.

    Trukhanov, S., Ntaimo, L., Schaefer, A.: Adaptive multicut aggregation for two-stage stochastic linear programs with recourse. Eur. J. Oper. Res. 206(2), 395–406 (2010)

  58. 58.

    Upton Jr., G.B., Snyder, B.F.: Funding renewable energy: an analysis of renewable portfolio standards. Energy Econ. 66, 205–216 (2017)

  59. 59.

    van Stiphout, A., de Vos, K., Deconinck, G.: The impact of operating reserves on investment planning of renewable power systems. IEEE Trans. Power Syst. 32(1), 378–388 (2017)

  60. 60.

    Villumsen, J.C., Bronmo, G., Philpott, A.B.: Line capacity expansion and transmission switching in power systems with large-scale wind power. IEEE Trans. Power Syst. 28(2), 731–739 (2013)

  61. 61.

    Westner, G., Madlener, R.: Investment in new power generation under uncertainty: benefits of CHP vs. condensing plants in a copula-based analysis. Energy Econ. 34(1), 31–44 (2012)

  62. 62.

    Wolf, C., Koberstein, A.: Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method. Eur. J. Oper. Res. 230(1), 143–156 (2013)

  63. 63.

    You, F., Grossmann, I.E.: Multicut Benders decomposition algorithm for process supply chain planning under uncertainty. Ann. Oper. Res. 210(1), 191–211 (2013)

  64. 64.

    Zhang, Q., Cremer, J.L., Grossmann, I.E., Sundaramoorthy, A., Pinto, J.M.: Risk-based integrated production scheduling and electricity procurement for continuous power-intensive processes. Comput. Chem. Eng. 86, 90–105 (2016)

  65. 65.

    Zverovich, V., Fábián, C.I., Ellison, E.F., Mitra, G.: A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition. Math. Program. Comput. 4(3), 211–238 (2012)

Download references

Acknowledgements

We thank Amin Nasri for fruitful discussion about the initial model. We also thank Peter Meibom and David Wozabal for constructive feedback.

Author information

Correspondence to Anna Schwele.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Schwele, A., Kazempour, J. & Pinson, P. Do unit commitment constraints affect generation expansion planning? A scalable stochastic model. Energy Syst (2019) doi:10.1007/s12667-018-00321-z

Download citation

Keywords

  • Generation expansion planning (GEP)
  • Unit commitment (UC) constraints
  • Wind power uncertainty
  • Two-stage stochastic programming
  • Mixed-integer linear programming
  • Multi-cut Benders’ decomposition