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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
COIN-OR. (2014). Bonmin: https://projects.coin-or.org/Bonmin.
COIN-OR. (2014). Couenne. https://projects.coin-or.org/Couenne.
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.
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.
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.
Chang, C., & Waight, J. (1999). A mixed integer linear programming based hydro unit commitment. In Power Engineering Society Summer Meeting, July 18–22, 1999
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.
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.
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.
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.
IBM. (2014). ILOG CPLEX. http://www-01.ibm.com/software/integration/optimization/cplex-optimization-studio/.
Keha, A. B., de Farias, I. R., & Nemhauser, G. L. (2004). Models for representing piecewise linear cost functions. Operations Research Letters, 32, 44–48.
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.
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.
Padhy, N. (2004). Unit commitment—a bibliographical survey. IEEE Transactions on Power Systems, 19, 1196–1205.
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.
Sheblé, G. B. (1999). Computational auction mechanisms for restructured power industry operation. Berlin: Springer.
Sinha, N., Chakrabarti, R., & Chattopadhyay, P. (2003). Fast evolutionary programming techniques for short-term hydrothermal scheduling. IEEE Transactions on Power Systems, 18, 214–220.
Soft, S. (2002). Power system economics: Designing markets for electricity. New York: IEEE/Wiley.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Rights 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
DOI: https://doi.org/10.1007/978-1-4939-1007-6_8
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-1006-9
Online ISBN: 978-1-4939-1007-6
eBook Packages: Business and EconomicsBusiness and Management (R0)