A Literature Review of Stochastic Programming and Unit Commitment

Hang Dai, Ni Zhang, Wencong Su

Department of Electrical and Computer Engineering, University of Michigan, Dearborn, USA.

DOI: 10.4236/jpee.2015.34029                

Abstract

The study of unit commitment (UC) aims to find reasonable schedules for generators to optimize power systems’ operation. Many papers have been published that solve UC through different methods. Articles that systematically summarize UC problems’ progress in order to update researchers interested in this field are needed. Because of its promising performance, stochastic programming (SP) has become increasingly researched. Most papers, however, present SP’s UC solving approaches differently, which masks their relationships and makes it hard for new researchers to quickly obtain a general idea. Therefore, this paper tries to give a structured bibliographic survey of SP’s applications in UC problems.

Keywords

Unit Commitment, Stochastic Programming, Review

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Ruiz, P., Philbrick, C.R., Zak, E., Cheung, K.W. and Sauer, P.W. (2009) Uncertainty Management in the Unit Commitment Problem. IEEE Transactions on Power Systems, 24, 642-651. http://dx.doi.org/10.1109/TPWRS.2008.2012180[CrossRef]
[2]	Baldick, R. (1995) The Generalized Unit Commitment Problem. IEEE Transaction on Power System, 10, 465-475. http://dx.doi.org/10.1109/59.373972[CrossRef]
[3]	Wright, B. (2013) A Review of Unit Commitment. www.ee.columbia.edu/~lavaei/Projects/Brittany_Wright.pdf
[4]	Lelic, A. Unit Commitment and Dispatch. www.iso-ne.com/support/training/courses/wem101/07_unit_commitment_dispatch.pdf
[5]	Takriti, S., Birge, J.R. and Long, E. (1996) A Stochastic Model for the Unit Commitment Problem. IEEE Transaction on Power Systems, 11, 1497-1508. http://dx.doi.org/10.1109/59.535691[CrossRef]
[6]	Pinto, H., Magnago, F., Brignone, S., Alsa?, O. and Stott, B. (2006) Security Constrained Unit Commitment: Network Modeling and Solution Issues. Proceedings of IEEE PSCE Conference, Atlanta, 29 October 2006-1 November 2006, 1759-1766. http://dx.doi.org/10.1109/PSCE.2006.296179[CrossRef]
[7]	Richter Jr., C.W. and Sheble, G.B. (2000) A Profit-Based Unit Commitment for the Competitive Environment. IEEE Transactions on Power Systems, 15, 715-721. http://dx.doi.org/10.1109/59.867164[CrossRef]
[8]	Wollenberg, B. and Wood, A. (1996) Power Generation, Operation and Control. 2nd Edition, Wiley, New York.
[9]	Wiebking, R. (1977) Stochastische Modelle Zur Optimalen Lastvereilung in Einem Kraftwerksverbund. Zeitschrift Für Oper. Res., 21, B197-B217.
[10]	Li, C., Johnson, R.B. and Svoboda, A.J. (1997) A New Unit Commitment Method. IEEE Transaction on Power System, 12, 113-119. http://dx.doi.org/10.1109/59.574930[CrossRef]
[11]	Padhy, N.P. (2004) Unit Commitment: A Bibliographical Survey. IEEE Transaction on Power System, 19, 1196-1205. http://dx.doi.org/10.1109/TPWRS.2003.821611[CrossRef]
[12]	Chen, H. and Wang, X. (1999) A Survey of Optimization Based Methods for Unit Commitment. Automation of Electric Power Systems, 23, 51-56.
[13]	Sheble, G. and Fahd, G. (1994) Unit Commitment Literature Synopsis. IEEE Transactions on Power Systems, 9, 128-135. http://dx.doi.org/10.1109/59.317549[CrossRef]
[14]	Cohen, A.I. and Sherkat, V.R. (1987) Optimization-Based Methods for Operations Scheduling. Proceedings of the IEEE, 75, 1574-1590. http://dx.doi.org/10.1109/PROC.1987.13928[CrossRef]
[15]	Ren, B. and Jiang, C. (2009) A Review on the Economic Dispatch and Risk Management Considering Wind Power in the Power Market. Renewable and Sustainable Energy Reviews, 13, 2169-2174. http://dx.doi.org/10.1016/j.rser.2009.01.013[CrossRef]
[16]	Peng, M., Liu, L. and Jiang, C. (2012) A Review on the Economic Dispatch and Risk Management of the Large-Scale Plug-In Electric Vehicles (PHEVs)-Penetrated Power Systems. Renewable and Sustainable Energy Reviews, 16, 1508- 1515. http://dx.doi.org/10.1016/j.rser.2011.12.009[CrossRef]
[17]	Zheng, Q.P., Wang, J. and Liu, A.L. (2014) Stochastic Optimization for Unit Commitment—A Review. IEEE Transaction on Power System, No. 99, 1-12. http://dx.doi.org/10.1109/TPWRS.2014.2355204[CrossRef]
[18]	Steven Stoft. Power System Economics Designing Markets for Electricity.
[19]	Retail Electricity Competition in Arizona. 2013. https://www.azsba.org/wp-content/uploads/2013/08/Deregulation_Overview_Peterson_OBrien.pdf
[20]	Bouffard, F. and Galiana, F.D. (2008) Stochastic Security for Operations Planning with Significant Wind Power Generation. IEEE Transaction on Power System, 23, 306-316. http://dx.doi.org/10.1109/TPWRS.2008.919318[CrossRef]
[21]	Birge, J.R. and Louveaux, F. (1997) Introduction to Stochastic Programming. Springer-Verlag, New York.
[22]	Lajda, P. (1981) Short-Term Operation Planning in Electric Power Systems. The Journal of the Operational Research Society, 32, 675-682. http://dx.doi.org/10.1057/jors.1981.134[CrossRef]
[23]	Wang, J., et al. (2011) Wind Power Forecasting Uncertainty and Unit Commitment. Applied Energy, 88, 4014-4023. http://dx.doi.org/10.1016/j.apenergy.2011.04.011[CrossRef]
[24]	Carpentier, P., Cohen, G. and Culioli, J.C. (1996) Stochastic Optimization of Unit Commitment: A New Decomposition Framework. IEEE Transactions on Power Systems, 11, 1067-1073. http://dx.doi.org/10.1109/59.496196[CrossRef]
[25]	Birge, J.R., Takriti, S. and Long, E. Intelligent Unified Control of Unit Commitment and Generation Allocation. Final Report of EPRI Grant RP8030-13.
[26]	Takriti, S., Krasenbrink, B. and Wu, L.S.-Y. (2000) Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem. Operations Research, 48, 268-280. http://dx.doi.org/10.1287/opre.48.2.268.12379[CrossRef]
[27]	Tuohy, A., Meibom, P., Denny, E. and O’Malley, M. (2009) Unit Commitment for Systems with Significant Wind Penetration. IEEE Transaction on Power System, 24, 592-601. http://dx.doi.org/10.1109/TPWRS.2009.2016470[CrossRef]
[28]	Piekutowski, M. and Rose, I.A. (1985) A Linear Programming Method for Unit Commitment Incorporating Generator Configurations, Reserve and Flow Constraints. IEEE Transaction on Power Apparatus and Systems, PAS-104, 3510- 3516. http://dx.doi.org/10.1109/TPAS.1985.318903[CrossRef]
[29]	Ruzic, S. and Rajakovic, N. (1991) A New Approach for Solving Extended Unit Commitment Problem. IEEE Transaction on Power System, 6, 269-277. http://dx.doi.org/10.1109/59.131072[CrossRef]
[30]	Wang, J., Shahidehpour, M. and Li, Z. (2008) Security-Constrained Unit Commitment with Volatile Wind Power Generation. IEEE Transaction on Power System, 23, 1319-1327. http://dx.doi.org/10.1109/TPWRS.2008.926719[CrossRef]
[31]	Wu, L., Shahidehpour, M. and Li, T. (2007) Stochastic Security-Constrained Unit Commitment. IEEE Transaction on Power System, 22, 800-811. http://dx.doi.org/10.1109/TPWRS.2007.894843[CrossRef]
[32]	Charnes, A. and Cooper, W.W. (1959) Chance-Constrained Programming. Management Science, 6, 73-79. http://dx.doi.org/10.1287/mnsc.6.1.73[CrossRef]
[33]	Ozturk, U., Mazumdar, M. and Norman, B. (2004) A Solution to the Stochastic Unit Commitment Problem Using Chance Constrained Programming. IEEE Transaction on Power System, 19, 1589-1598. http://dx.doi.org/10.1109/TPWRS.2004.831651[CrossRef]
[34]	Guo, L., Liu, W., Jiao, B., Hong, B. and Wang, C. (2014) Mul-ti-Objective Stochastic Optimal Planning Method for Stand-Alone Microgrid System. IET Generation Transmission Distribution, 8, 1263-1273. http://dx.doi.org/10.1049/iet-gtd.2013.0541[CrossRef]
[35]	Wang, Q., Guan, Y. and Wang, J. (2012) A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment with Uncertain Wind Power Output. IEEE Transaction on Power System, 27, 206-215. http://dx.doi.org/10.1109/TPWRS.2011.2159522[CrossRef]
[36]	Wang, Q., Wang, J. and Guan, Y. (2013) Stochastic Unit Commitment with Uncertain Demand Response. IEEE Transaction on Power System, 28, 562-563. http://dx.doi.org/10.1109/TPWRS.2012.2202201[CrossRef]
[37]	Kirschen, D. and Strbac, G. (2004) Fundamentals of Power System Economics. John Wiley & Sons. http://dx.doi.org/10.1002/0470020598[CrossRef]
[38]	Li, T., Shahidehpour, M. and Li, Z. (2007) Risk-Constrained Bidding Strategy with Stochastic Unit Commitment. IEEE Transaction on Power System, 22, 449-458. http://dx.doi.org/10.1109/TPWRS.2006.887894[CrossRef]
[39]	Saravanan, B., Das, S., Sikri, S. and Kothar, D.P. (2013) A Solution to the Unit Commitment Problem—A Review. Frontiers in Energy, 7, 223-236. http://dx.doi.org/10.1007/s11708-013-0240-3[CrossRef]
[40]	Padhy, N.P. (2003) Unit Commitment Problem Under Deregulated Environment—A Review. IEEE Power Engineering Society General Meeting, 13-17 July 2003, Vol. 2, 1088-1094.
[41]	Huang, Y., Zheng, Q.P. and Wang, J. (2014) Two-Stage Stochastic Unit Commitment Model Including Non-Generation Resources with Conditional Value-At-Risk Constraints. Electric Power System Research, 116, 427-438. http://dx.doi.org/10.1016/j.epsr.2014.07.010[CrossRef]
[42]	Rockafellar, R.T. and Uryasev, S. (2000) Optimization of Conditional Value-at-Risk. Journal of Risk, 2, 21-42.
[43]	Sarykalin, S., Serraino, G. and Uryasev, S. (2008) Value-at-Risk vs. Conditional Value-at-Risk in Risk Management and Optimization. In: Tutorials in Operations Research, INFORMS, Hanover, 270-294.
[44]	Bouffard, F. and Galiana, F. (2004) An Electricity Market with a Probabilistic Spinning Reserve Criterion. IEEE Transaction on Power System, 19, 300-307. http://dx.doi.org/10.1109/TPWRS.2003.818587[CrossRef]
[45]	Ahmadi-Khatir, A., Bozorg, M. and Cherkaoui, R. (2013) Probabilistic Spinning Reserve Provision Model in Multi-Control Zone Power System. IEEE Transactions on Power Systems, 28, 2819-2829. http://dx.doi.org/10.1109/TPWRS.2013.2243923[CrossRef]
[46]	Ortega-Vazquez, M.A. and Kirschen, D.S. (2007) Optimizing the Spinning Reserve Requirements Using a Cost/Benefit Analysis. IEEE Transactions on Power Systems, 22, 24-33. http://dx.doi.org/10.1109/TPWRS.2006.888951[CrossRef]
[47]	Bouffard, F., Galiana, F.D. and Conejo, A.J. (2005) Mar-ket-Clearing with Stochastic Security-Part I: Formulation. IEEE Transactions on Power Systems, 20, 1818-1826. http://dx.doi.org/10.1109/TPWRS.2005.857016[CrossRef]
[48]	North American Electric Reliability Corp. (NERC) Std. (2006) Glossary of Terms Used in Reliability Standards. http://www.nerc.com
[49]	Red Eléctrica de Espa?a. (1998) Operación del Sistema Eléctrico, Procedimientos de operación. Red Eléctrica de Espa?a, Madrid, Spain. http://www.ree.es/es
[50]	Independent Electricity Operator (2002) Market Rules Independent Electricity Operator, Toronto, ON. http://www.theimo.com/imoweb/manuals/marketdocs.asp
[51]	Bertsimas, D., Litvinov, E., Sun, X.A., Zhao, J. and Zheng, T. (2013) Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem. IEEE Transactions on Power Systems, 28, 52-63. http://dx.doi.org/10.1109/TPWRS.2012.2205021[CrossRef]
[52]	Xia, Q., Zhong, H. and Kang, C. (2013) Review and Prospects of the Security Constrained Unit Commitment Theory and Applications. Proceedings of the CSEE, 33, 94-103.
[53]	Ruiz, P., Philbrick, C. and Sauer, P. (2010) Modeling Approaches for Computational Cost Reduction in Stochastic Unit Commitment Formulations. IEEE Transaction on Power System, 25, 588-589. http://dx.doi.org/10.1109/TPWRS.2009.2036462[CrossRef]
[54]	Ortega-Vazquez, M.A. and Kirschen, D.S. (2009) Estimating the Spinning Reserve Requirements in Systems with Significant Wind Power Generation Penetration. IEEE Transactions on Power Systems, 24, 114-124. http://dx.doi.org/10.1109/TPWRS.2008.2004745[CrossRef]
[55]	Morales, J., Conejo, A. and Perez-Ruiz, J. (2013) Economic Valuation of Reserves in Power Systems with High Penetration of Wind Power. IEEE Transaction on Power System, 24, 900-910. http://dx.doi.org/10.1109/TPWRS.2009.2016598[CrossRef]
[56]	Pozo, D. and Contreras, J. (2013) A Chance-Constrained Unit Commitment with an N-K Security Criterion and Significant Wind Generation. IEEE Transactions on Power System, 28, 2842-2851; Cohen, A.I. and Yu, C. (2010) Unit Commitment in Energy Markets: Recent Experience and Future Directions. FERC Technical Conference on Unit Commitment Software Washington DC, FERC, 1-18.
[57]	Wang, L. and Singh, C. (2006) Tradeoff Between Risk and Cost in Economic Dispatch Including Wind Power Penetration Using Particle Swarm Optimization. International Conference on Power System Technology, Chongqing, 22-26 October 2006, 1-7. http://dx.doi.org/10.1109/ICPST.2006.321416[CrossRef]