Toward Cost-Efficient and Reliable Unit Commitment under Uncertainty

IEEE Transactions on Power Systems

Volumn 31, Issue 2, 2016, Pages 970-982

  Pandzic, Hrvoje ^a   Dvorkin, Yury ^b   Qiu, Ting ^b   Wang, Yishen ^b   Kirschen, Daniel S ^b  

^a UNIVERSITY OF ZAGREB   (Croatia)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Interval optimization; stochastic optimization; uncertainty; unit commitment

Indexed keywords

ELECTRIC UTILITIES; OPTIMIZATION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WIND POWER;

COMPUTING RESOURCE; GENERATION SCHEDULES; GENERATION SCHEDULING; INTERVAL TECHNIQUE; OPERATIONAL RELIABILITY; ROBUST OPTIMIZATION; STOCHASTIC UNIT COMMITMENTS; UPPER AND LOWER BOUNDS;

COSTS;

EID: 84930432990     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2015.2434848     Document Type: Article

References (68)

1. Y. V. Makarov, C. Loutan, M. Jian, and P. de Mello, "Operational impacts of wind generation on California power systems," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 1039-1050, May 2009.
2. E. Ela and M. O'Malley, "Studying the variability and uncertainty impacts of variable generation at multiple timescales," IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1324-1333, Aug. 2012.
3. N. Growe-Kuska, H. Heitsch, and W. Romisch, "Scenario reduction and scenario tree construction for power management problems," in Proc. 2003 IEEE Power Tech Conf., Bologna, Italy, Jun. 2003, pp. 1-7.
4. M. Lange, "On the uncertainty of wind power predictions-analysis of the forecast accuracy and statistical distribution of errors," J. Sol. Energy Eng., vol. 127, no. 2, pp. 177-184, 2005.
5. Y. Dvorkin, M. A. Ortega-Vazquez, and D. S. Kirschen, "Assessing flexibility requirements in power systems," IET Gener., Transm., Distrib., vol. 8, no. 11, pp. 1820-1830, Nov. 2014.
6. M. A. Ortega-Vazquez and D. S. Kirschen, "Assessing the impact of wind power generation on operating costs," IEEE Trans. Smart Grid, vol. 1, no. 3, pp. 295-301, Dec. 2010.
7. J. Ma, V. Silva, R. Belhomme, D. S. Kirschen, and L. F. Ochoa, "Evaluating and planning flexibility in sustainable power systems," IEEE Trans. Sustain. Energy, vol. 4, no. 1, pp. 200-209, Jan. 2013.
8. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, Control. New York, NY, USA: Wiley, 1984.
9. Y. G. Rebours, D. S. Kirschen, M. Trotignon, and S. Rossignol, "A survey of frequency and voltage control ancillary services. part I: Technical features," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 350-357, Feb. 2007.
10. Y. G. Rebours, D. S. Kirschen, M. Trotignon, and S. Rossignol, "A survey of frequency and voltage control ancillary services. part II: Economic features," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 358-366, Feb. 2007.
11. ERCOT Methodologies for Determining Ancillary Service Requirements, 2012 [Online]. Available: www.ercot.com/meetings/wms/keydocs/ 2004/0819/WMS08192004-3.doc
12. R. Piwko, K. Clark, L. Freeman, G. Jordan, and N. Miller, Western Wind and Solar Integration Study, 2010.
13. M. A. Ortega-Vazquez and D. S. Kirschen, "Optimizing the spinning reserve requirements using a cost/benefit analysis," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 24-33, Feb. 2007.
14. M. A. Ortega-Vazquez, D. S. Kirschen, and D. Pudjianto, "Optimising the scheduling of spinning reserve considering the cost of interruptions," IEE Proc. Gener., Transm., Distrib., vol. 153, no. 5, pp. 570-575, Sept. 2006.
15. F. D. Galiana, F. Bouffard, J. M. Arroyo, and J. F. Restrepo, "Scheduling and pricing of coupled energy and primary, secondary, tertiary reserves," Proc. IEEE, vol. 93, no. 11, pp. 1970-1983, Nov. 2005.
16. J. M. Arroyo and F. D. Galiana, "Energy and reserve pricing in security and network-constrained electricity markets," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 634-643, May 2005.
17. M. A. Ortega-Vazquez and D. S. Kirschen, "Should the spinning reserve procurement in systems with wind power generation be deterministic or probabilistic," in Proc. Sustainable Power Generation and Supply '09, Nanjing, China, Apr. 2009, pp. 1-9.
18. F. Bouffard, F. D. Galiana, and A. J. Conejo, "Market-clearing with stochastic security-part I: Formulation," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1818-1826, Nov. 2005.
19. F. Bouffard, F. D. Galiana, and A. J. Conejo, "Market-clearing with stochastic security-part II: Case studies," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1827-1835, Nov. 2005.
20. J. M. Morales, R. Minguez, and A. J. Conejo, "A methodology to generate statistically dependent wind speed scenarios," Appl. Energy, vol. 87, no. 3, pp. 843-855, Mar. 2010.
21. S. Takriti, J. R. Birge, and E. Long, "A stochastic model for the unit commitment problem," IEEE Trans. Power Syst., vol. 11, no. 3, pp. 1497-1508, Aug. 1996.
22. P. Carpentier, G. Gohen, J. C. Culioli, and A. Renaud, "Stochastic optimization of unit commitment: A new decomposition framework," IEEE Trans. Power Syst., vol. 11, no. 2, pp. 1067-1073, May 1996.
23. J. Wang, M. Shahidehpour, and Z. Li, "Security-constrained unit commitment with volatile wind power generation," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1319-1327, Aug. 2008.
24. L. Wu and M. Shahidehpour, "Accelerating the Benders decomposition for network-constrained unit commitment problems," Energy Syst., vol. 1, no. 3, pp. 339-376, 2010.
25. L. Wu, M. Shahidehpour, and T. Li, "Stochastic security-constrained unit commitment," IEEE Trans. Power Syst., vol. 22, no. 2, pp. 800-811, May 2007.
26. A. J. Conejo, M. Carrion, and J. M. Morales, Decision Making Under Uncertainty in Electricity Markets. New York, NY, USA: Springer, 2010.
27. A. Papavasiliou, S. S. Oren, and B. Rountree, Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration, 2012 [Online]. Available: http://www.ieor.berkeley.edu/ oren/pubs/Tony-PES-HPC-Final.pdf
28. J. Dupaová, N. Gröwe-Kuska, and W. Römisch, "Scenario reduction in stochastic programming," Math. Program., vol. 95, pp. 493-511, Feb. 2003.
29. H. Heitsch and W. Römisch, "Scenario reduction algorithms in stochastic programming," Comput. Optim. Appl., vol. 24, no. 2-3, pp. 187-206, Feb. 2003.
30. J. M. Morales, S. Pineda, A. J. Conejo, and M. Carrion, "Scenario reduction for futures market trading in electricity markets," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 878-888, May 2009.
31. L. Wu, M. Shahidehpour, and Z. Li, "Comparison of scenario-based and interval optimization approaches to stochastic SCUC," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 913-921, May 2012.
32. Y. Dvorkin, Y. Wang, H. PandZi, and D. S. Kirschen, "Comparison of scenario reduction techniques for the stochastic unit commitment," in Proc. IEEE PES General Meeting 2014, Jul. 2014, pp. 1-5.
33. S. M. Ryan, R. J. B. Wets, D. L. Woodruff, C. Silva-Monroy, and J. P. Watson, "Toward scalable, parallel progressive hedging for stochastic unit commitment," in Proc. IEEE PES General Meeting 2013, Vancouver, BC, Canada, Jul. 2013, pp. 1-5.
34. D. Bertsimas, E. Litvinov, X. A. Sun, Z. Jinye, and Z. Tongxin, "Adaptive robust optimization for the security constrained unit commitment problem," IEEE Trans. Power Syst., vol. 28, no. 1, pp. 52-63, Feb. 2013.
35. R. Jiang, M. Zhang, G. Li, and Y. Guan, "Two-stage network constrained robust unit commitment problem," Eur. J. Oper. Res., vol. 234, no. 3, pp. 751-762, May 2014.
36. R. Jiang, J. Wang, M. Zhang, and Y. Guan, "Two-stage minimax regret robust unit commitment," IEEE Trans. Power Syst., vol. 28, no. 3, pp. 2271-2282, Aug. 2013.
37. R. Jiang, J. Wang, and Y. Guan, "Robust unit commitment with wind power and pumped storage hydro," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 800-810, May 2012.
38. B. Zheng and L. Zhao, "Robust unit commitment problem with demand response and wind energy," in Proc. IEEE PES GeneralMeeting 2012, San Diego, CA, USA, Jul. 2012, pp. 1-8.
39. B. Zeng and L. Zhao, "Solving two-stage robust optimization problems using a column-and-constraint generation method," Oper. Res. Lett., vol. 41, no. 5, pp. 457-461, 2013.
40. C. Zhao and Y. Guan, "Unified stochastic and robust unit commitment," IEEE Trans. Power Syst., vol. 28, no. 3, pp. 3353-3361, Aug. 2013.
41. Y. Dvorkin, H. PandZi, M. Ortega-Vazquez, and D. S. Kirschen, "A hybrid stochastic/interval approach to transmission-constrained unit commitment," IEEE Trans. Power Syst., to be published.
42. Q. Zheng, J. Wang, and M. A. Liu, "Stochastic optimization for unit commitment-a review," IEEE Trans. Power Syst., to be published.
43. A. Papavasiliou and S. S. Oren, "A comparative study of stochastic unit commitment and security-constrained unit commitment using high performance computing," in Proc. 2013 European Control Conf. (ECC), 2013, pp. 2507-2512.
44. V. Zavala, M. Anitescu, A. Kannan, and C. Petr, On the Convergence of day-Ahead and Real-Time Electricity Markets, FERC [Online]. Available: http://www.ferc.gov/CalendarFiles/ 20110628130756-Jun28-SesC3-Zavala-Argonne.pdf, 2011
45. G. Anders, Commitment Techniques for Combined-Cycle Generating Units, NYISO, 2005 [Online]. Available: http://tinyurl.com/kw5w5l7
46. P. Bendotti, C. DAmbrosio, G. Doukopoulos, A. Lenoir, L. Liberti, and Y. Sahraoui, "MILP model for a real-world hydro-power unit-commitment problem," in Proc. 2014 Mixed Integer Programming Workshop, 2014 [Online]. Available: http://tinyurl.com/lyu5bca
47. X. Sun and C. Fang, "Interval mixed-integer programming for daily unit commitment and dispatch incorporating wind power," in Proc. Power System Technology (POWERCON) 2010, Hangzhou, China, Oct. 2010, pp. 1-6.
48. Y. Wang, Q. Xia, and C. Kang, "Unit commitment with volatile node injections by using interval optimization," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1705-1713, Aug. 2011.
49. D. Rajan and S. Takriti, Minimum up/Down Polytopes of the Unit Commitment Problem With Start-up Costs, IBM Res. Rep., Jun. 2005.
50. Transpower, Resolving Infeasibilities & High Spring Washer Price situations- An Overview, Tech. Rep., 2010 [Online]. Available: http:// tinyurl.com/ndqoy8f
51. A. Lorca and X. A. Sun, "Adaptive robust optimization with dynamic uncertainty sets for multi-period economic dispatch under significant wind," IEEE Trans. Power Syst., to be published.
52. Reliability Task Force of the Application of Probability Methods Subcommittee, "The IEEE Reliability Test System-1996," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1010-1020, Aug. 1999.
53. REAL Library, University of Washington [Online]. Available: www. ee.washington.edu/research/real/library.html
54. H. PandZi, T. Qiu, and D. Kirschen, "Comparison of state-of-the-art transmission constrained unit commitment formulations," in Proc. IEEE PES General Meeting 2013, Vancouver, BC, Canada, Jul. 2013, pp. 1-5.
55. M. Ortega-Vazquez, "Optimizing the spinning reserve requirements," Ph.D. dissertation, Univ. Manchester, Manchester, U.K., May 2006.
56. P. Pinson and H. Madsen, "Ensemble-based probabilistic forecasting at Horns Rev," Wind Energy, vol. 12, no. 2, pp. 137-155, 2009.
57. R. Jursa, "Wind power prediction with different artificial intelligence models," in Proc. 2007 Eur. Wind Energy Conf., Milan, Italy, May 2007.
58. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning:DataMining, Inference and Prediction, 2nd ed. New York, NY, USA: Springer, 2009.
59. A. J. Smola and B. Schlkopf, "A tutorial on support vector regression," Statist. Comput., vol. 14, no. 3, pp. 199-222, Aug. 2004.
60. G. Giebel, The State of the Art in Short-Term Prediction of Wind Power-A Literature Review, 2011,2nd ed. [Online]. Available: http://www.prediktor.dk/publ/GGiebelEtAl-StateOfTheArtInShort-TermPrediction-ANEMOSplus-2011.pdf
61. L. Breiman, "Random forests," Mach. Learn., vol. 45, no. 1, pp. 5-32, Oct. 2001.
62. P. Pinson and G. Kariniotakis, "Conditional prediction intervals of wind power generation," IEEE Trans. Power Syst., vol. 25, no. 4, pp. 1845-1856, Nov. 2010.
63. C. W. Potter, D. Lew, J. McCaa, S. Cheng, S. Eichelberger, and E. Grimit, "Creating the dataset for the western wind and solar integration study," in Proc. 7th Int. Workshop Large Scale Integration of Wind Power and on Transmission Networks for Offshore Wind Farms, Madrid, Spain, May 2008, pp. 1-7.
64. Q. Wang, Y. Guan, and J. Wang, "A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 206-215, Feb. 2012.
65. B. M. Hodge and M. Milligan, "Wind power forecasting error distributions over multiple timescales," in Proc. IEEE PES General Meeting 2011, Detroit, MI, USA, Jul. 24-29, 2011.
66. M. S. Nazir and F. Bouffard, "Intra-hour wind power characteristics for flexible operations," in Proc. IEEE PES General Meeting 2012, San Diego, CA, USA, Jul. 2012, pp. 1-8.
67. G. J. Hahn and S. S. Shapiro, StatisticalModels in Engineering. New York, NY, USA: Wiley, 1967.
68. A. Greenhall, "Wind scenarios for stochastic energy scheduling" Ph.D. dissertation, Univ. Washington, Seattle, WA, USA, 2013 [Online]. Available: http://www.hydrofoundation.org/pdf/greenhall-dissertation. pdf