Skip to main content

Optimal Scheduling of a Multiunit Hydro Power Station in a Short-Term Planning Horizon

  • Chapter

Part of the International Series in Operations Research & Management Science book series (ISOR,volume 212)

Abstract

This chapter deals with the problem of determining the commitment and the power generation of a single-reservoir pump storage hydro power plant. Two MILP models with different levels of complexity are computationally tested and compared with the natural MINLP formulation. In this specific optimization problem, the quality of the approximation provided by the piecewise linear approximation of nonlinear and nonconcave constraints is very effective in order to exploit the performance of MILP solvers.

Keywords

  • Water Volume
  • Planning Horizon
  • Electricity Market
  • Piecewise Linear Approximation
  • Linear Objective Function

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4939-1007-6_8
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4939-1007-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   149.99
Price excludes VAT (USA)
Hardcover Book
USD   149.99
Price excludes VAT (USA)

References

  1. Baillo, A., Ventosa, M., Ramos, A., Rivier, M., & Canseco, A. (2002). Strategic unit commitment for generation companies in deregulated electricity markets. In B. F. Hobbs, M. Rothkopf, R. P. O’Neill & H. P. Chao (Eds.), The next generation of electric power unit commitment models. Boston: Kluwer Academic.

    Google Scholar 

  2. COIN-OR. (2014). Bonmin: https://projects.coin-or.org/Bonmin.

  3. COIN-OR. (2014). Couenne. https://projects.coin-or.org/Couenne.

  4. Borghetti, A., D’Ambrosio, C., Lodi, A., & Martello, S. (2008). An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir. IEEE Transactions on Power Systems, 23, 1115–1124.

    CrossRef  Google Scholar 

  5. Carrión, M., & Arroyo, J. M. (2006). A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Transactions on Power Systems, 21, 1371–1378.

    CrossRef  Google Scholar 

  6. Catalão, J., Mariano, S., Mendes, V., & Ferreira, L. (2006). Parameterisation effect on the behaviour of a head-dependent hydro chain using a nonlinear model. Electric Power Systems Research, 76, 404–412.

    CrossRef  Google Scholar 

  7. Chang, C., & Waight, J. (1999). A mixed integer linear programming based hydro unit commitment. In Power Engineering Society Summer Meeting, July 18–22, 1999

    Google Scholar 

  8. Chang, G., Aganagic, M., Waight, J., Medina, J., Burton, T., Reeves, S., & Christoforidis, M. (2001). Experiences with mixed integer linear programming based approaches on short-term hydro scheduling. IEEE Transactions on Power Systems, 16, 743–749.

    CrossRef  Google Scholar 

  9. Conejo, A., Arroyo, J., Contreras, J., & Villamor, F. (2002). Self-scheduling of a hydro producer in a pool-based electricity market. IEEE Transactions on Power Systems, 17, 1265–1272.

    CrossRef  Google Scholar 

  10. Finardi, E., Da Silva, E., & Sagastizabal, C. (2005). Solving the unit commitment problem of hydropower plants via Lagrangian relaxation and sequential quadratic programming. Computational & Applied Mathematics, 24, 317–341.

    CrossRef  Google Scholar 

  11. Garcia-Gonzalez, J., Parrilla, E., & Mateo, A. (2007). Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market. European Journal of Operational Research, 182, 1354–1369.

    CrossRef  Google Scholar 

  12. IBM. (2014). ILOG CPLEX. http://www-01.ibm.com/software/integration/optimization/cplex-optimization-studio/.

  13. Keha, A. B., de Farias, I. R., & Nemhauser, G. L. (2004). Models for representing piecewise linear cost functions. Operations Research Letters, 32, 44–48.

    CrossRef  Google Scholar 

  14. Lu, N., Chow, J., & Desrochers, A. (2004). Pumped-storage hydro-turbine bidding strategies in a competitive electricity market. IEEE Transactions on Power Systems, 19, 834–841.

    CrossRef  Google Scholar 

  15. Orero, S., & Irving, M. (1998). A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling. IEEE Transactions on Power Systems, 13, 501–518.

    CrossRef  Google Scholar 

  16. Padhy, N. (2004). Unit commitment—a bibliographical survey. IEEE Transactions on Power Systems, 19, 1196–1205.

    CrossRef  Google Scholar 

  17. Piekutowki, M., Litwinowcz, T., & Frowd, R. (1994). Optimal short-term scheduling for a large-scale cascaded hydro system. IEEE Transactions on Power Systems, 9, 805–811.

    CrossRef  Google Scholar 

  18. Sheblé, G. B. (1999). Computational auction mechanisms for restructured power industry operation. Berlin: Springer.

    CrossRef  Google Scholar 

  19. Sinha, N., Chakrabarti, R., & Chattopadhyay, P. (2003). Fast evolutionary programming techniques for short-term hydrothermal scheduling. IEEE Transactions on Power Systems, 18, 214–220.

    CrossRef  Google Scholar 

  20. Soft, S. (2002). Power system economics: Designing markets for electricity. New York: IEEE/Wiley.

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alberto Borghetti .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this chapter

Cite this chapter

Borghetti, A., D’Ambrosio, C., Lodi, A., Martello, S. (2015). Optimal Scheduling of a Multiunit Hydro Power Station in a Short-Term Planning Horizon. In: Murty, K. (eds) Case Studies in Operations Research. International Series in Operations Research & Management Science, vol 212. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-1007-6_8

Download citation