Advertisement

Two-Stage Heuristic Approach for Solving the Long-Term Unit Commitment Problem with Hydro-Thermal Coordination

  • Alexander FranzEmail author
  • Julia Rieck
  • Jürgen Zimmermann
Conference paper
Part of the Operations Research Proceedings book series (ORP)

Abstract

In the last decade the share of renewable feed-in increased sharply. More than 25 % of the gross electricity consumption in Germany is typically covered by renewable sources. Despite the positive effects, e.g., low marginal costs and a sustainable electricity supply with less emissions, a generation portfolio should also contain thermal power plants as well as energy storages, mainly hydro storages, to guarantee a long-term security of electricity supply. The problem of flexible coordination and dispatch of thermal power plants and hydro storages in order to meet the highly volatile residual demand (energy demand minus the volatile feed-in of renewables) becomes even more challenging for generating companies. Therefore, we present a new two-stage heuristic approach for solving the resulting long-term unit commitment problem with hydro-thermal coordination (UCP-HT), where system operating costs have to be minimized. Within a comprehensive performance analysis, the results of the approach are compared to near-optimal solutions obtained by CPLEX on the basis of a tight mixed-integer linear formulation for the UCP-HT. In particular, well-known instances from the literature with real-world energy demands, a planning horizon of one year, and hourly time steps are solved within minutes ensuring a solution gap of less than 1 %.

Keywords

Planning Horizon Thermal Power Plant Residual Demand Thermal Plant Unit Commitment Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Carrión, M., Arroyo, J.M.: A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21, 1371–1378 (2006)CrossRefGoogle Scholar
  2. 2.
    Delarue, E., Cattrysse, D., D’Haeseleer, W.: Enhanced priority list unit commitment method for power systems with a high share of renewables. Electric Power Syst. Res. 105, 115–123 (2013)CrossRefGoogle Scholar
  3. 3.
    Kazarlis, S.A., Bakirtzis, J.M., Petridis, V.: A genetic algorithm solution to the unit commitment problem. IEEE Trans. Power Syst. 11, 83–92 (1996)CrossRefGoogle Scholar
  4. 4.
    Morales-España, G., Latorre, J.M., Ramos, A.: Tight and compact MILP formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 28, 4897–4908 (2013)CrossRefGoogle Scholar
  5. 5.
    Saravanan, B., Das, S., Sikri, S., Kothari, D.P.: A solution to the unit commitment problem - a review. Front. Energy 7, 223–236 (2013)CrossRefGoogle Scholar
  6. 6.
    Viana, A., Pinho de Sousa, J., Matos, M.A.: Fast solutions for UC problems by a new metaheuristic approach. Electric Power Syst. Res. 78, 1385–1395 (2008)CrossRefGoogle Scholar
  7. 7.
    Wood, A.J., Wollenberg, B.F., Sheblé, G.B.: Power Generation, Operation, and Control. Wiley, Hoboken (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • Alexander Franz
    • 1
    Email author
  • Julia Rieck
    • 1
  • Jürgen Zimmermann
    • 1
  1. 1.Operations Research Group, Institute of Management and EconomicsClausthal University of TechnologyClausthal-ZellerfeldGermany

Personalised recommendations