Abstract
In this paper, we propose a new formulation of the unit commitment problem that is suitable for the deregulated electricity market. Under these conditions, an electric power generation company will have the option to buy or sell from a power pool in addition to producing electricity on its own. We express the unit commitment problem as a stochastic optimization problem in which the objective is to maximize expected profits and the decisions are required to meet the standard operating constraints. Under the assumption of competitive market and price-taking, we show that the unit commitment problem for a collection of M generation units can be solved by considering each unit separately. The volatility of the spot market price of electricity is represented by a stochastic model. We use probabilistic dynamic programming to solve the stochastic optimization problem pertaining to unit commitment. We show that for a market of 150 units the proposed unit commitment can be accurately solved in a reasonable time by using the normal, Edgeworth, or Monte Carlo approximation methods.
Keywords
- Expected Profit
- Unit Commitment
- Independent System Operator
- Stochastic Optimization Problem
- 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Wood and B. Wollenberg. Power Generation Operation and Control. New York: Wiley & Sons, Inc., 1996.
“Promoting Wholesale Competition Through Open Access Non-discriminatory Transmission Services by Public Utilities.” FERC Order No. 888, 1996.
F.D. Galiana and M.D. Ilic. A mathematical framework for the analysis and management of power transactions under open access. IEEE Trans. Power Syst., 13: 681–687, 1998.
“Introduction to the New California Power Market.” Draft/work document posted on the Internet, http://www.calpx.com, July 1997.
“Zonal Market Clearing Prices: A Tutorial California Power Exchange.” Document posted on the Internet, http://www.calpx.com.
S. Takriti, B. Krasenbrink, and L. Wu. “Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem.” IBM Research Report, RC 21066, Subject Area Computer Science/Mathematics, 1997.
E.H. Allen and M.D. Ilic. “Stochastic Unit Commitment in a Deregulated Utility industry.” In Proc. North American Power Conference, Laramie, WY: 105–112, 1997.
C. Tseng. “A Stochastic Model for the Price-based Unit Commitment Problem.” Paper presented at the Workshop on Next Generation of Unit Commitment Models, Co-sponsored by DIMACS and EPRI, September 27–28, 1999.
S.M. Ryan and M. Mazumdar. Effect of frequency and duration of generating unit outages on distribution of system production costs. IEEE Trans. Power Syst., 5: 191–197, 1990.
M. Mazumdar and A. Kapoor. Stochastic models for power generation system production costs. Electric Power Syst. Res., 35: 93–100, 1995.
S.M. Ryan and M. Mazumdar. Chronological influences on the variance of electric power production costs. Oper. Res., 40: S284–S292, 1992.
F. Shih, M. Mazumdar, and J.A. Bloom. Asymptotic mean and variance of electric power generation system production costs via recursive computation of the fundamental matrix of a Markov chain. Oper. Res., 47: 703–712, 1999.
J. Valenzuela and M. Mazumdar. Statistical analysis of electric power production costs. Accepted for publication in IIE Trans.
J.F. Bard. Short-term scheduling of thermal-electric generators using Lagrangian Relaxation. Oper. Res., 36: 756–766, 1988.
F. Shih and M. Mazumdar. An analytical formula for the mean and variance of marginal costs for a power generation system. IEEE Trans. Power Syst., 13: 731–737, 1998.
A.M. Breipohl, F.N. Lee, D. Zhai, and R. Adapa. A Gauss-Markov load model for application in risk evaluation and production simulation. IEEE Trans. Power Syst., 7: 1493–1499, 1992.
J. Valenzuela, M. Mazumdar, and A. Kapoor. Influence of temperature and load forecast uncertainty on estimates of power generation production costs. Accepted for publication in IEEE Trans. Power Syst.
M. Mazumdar and Y. Wang. On the application of Esscher’s approximation to computation of generating system reliability and production costing indexes. IEEE Trans. Power Apparatus Syst., 104: 3029–3036, 1985.
S. lyengar and M. Mazumdar. A saddle point approximation for certain multivariate tail probabilities. SIAM J. Scient. Comput, 19: 1234–1244, 1998.
APM Subcommittee. IEEE reliability test system. IEEE Trans. Power Apparatus Syst., 98: 2047–2054, 1979.
J. Valenzuela. Stochastic Optimization of Electric Power Generation in a Deregulated Market. Ph.D. Dissertation, School of Engin., University of Pittsburgh, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Valenzuela, J., Mazumdar, M. (2002). Probabilistic Unit Commitment under a Deregulated Market. In: Hobbs, B.F., Rothkopf, M.H., O’Neill, R.P., Chao, Hp. (eds) The Next Generation of Electric Power Unit Commitment Models. International Series in Operations Research & Management Science, vol 36. Springer, Boston, MA. https://doi.org/10.1007/0-306-47663-0_8
Download citation
DOI: https://doi.org/10.1007/0-306-47663-0_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7334-6
Online ISBN: 978-0-306-47663-1
eBook Packages: Springer Book Archive