Two-stage minimax regret robust unit commitment

IEEE Transactions on Power Systems

Volumn 28, Issue 3, 2013, Pages 2271-2282

  Jiang, Ruiwei ^a   Wang, Jianhui ^b   Zhang, Muhong ^c   Guan, Yongpei ^a  

^a University of Florida   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Benders' decomposition; minimax regret; uncertainty; unit commitment

Indexed keywords

BENDERS' DECOMPOSITIONS; MINIMAX REGRET; RENEWABLE ENERGIES; ROBUST OPTIMIZATION; STOCHASTIC OPTIMIZATIONS; SUPPLY UNCERTAINTY; UNCERTAINTY; UNIT COMMITMENT;

ALGORITHMS; ELECTRIC POWER GENERATION; STOCHASTIC SYSTEMS;

OPTIMIZATION;

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

References (49)

1. B.Whittle, J. Yu, S. Teng, and J.Mickey, "Reliability unit commitment in ERCOT," in Proc. IEEE Power Eng. Soc. General Meeting, Montreal, QC, Canada, 2006.
2. A. Tuohy, P.Meibom, E. Denny, andM. O'Malley, "Unit commitment for systems with significant wind penetration," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 592-601, May 2009.
3. P. Meibom, R. Barth, B. Hasche, H. Brand, C. Weber, and M. O'Malley, "Stochastic optimization model to study the operational impacts of high wind penetrations in Ireland," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1367-1379, Aug. 2011.
4. J. F. Restrepo and F. D. Galiana, "Assessing the yearly impact of wind power through a new hybrid deterministic/stochastic unit commitment," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 401-410, Feb. 2011.
5. 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.
6. 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. (Pubitemid 126781305)
7. 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. (Pubitemid 126781257)
8. D. Dentcheva,W. Römisch, K.Marti, and P.Kall, "Optimal power generation under uncertainty via stochastic programming," in Stochastic Programming Methods and Technical Applications, ser. LectureNotes in Economics andMathematical Systems, K.Marti and P. Kall, Eds. New York, NY, USA: Springer-Verlag, 1997, pp. 22-56.
9. R. Gollmer,M. P. Nowak,W. Römisch, and R. Schultz, "Unit commitment in power generation-a basic model and some extensions," Ann. Oper. Res., vol. 96, no. 1-4, pp. 167-189, Nov. 2000.
10. S. W. Wallace and S.-E. Fleten, "Stochastic programming models in energy," Handbooks Oper. Res. Manag. Sci., vol. 10, pp. 637-677, 2003.
11. A. Philpott and R. Schultz, "Unit commitment in electricity pool markets," Math. Program., vol. 108, no. 2-3, pp. 313-337, Sep. 2006. (Pubitemid 43999763)
12. S. Sen, L. Yu, and T. Genc, "A stochastic programming approach to power portfolio optimization," Oper. Res., vol. 54, no. 1, pp. 55-72, Jan. 2006.
13. P. A. Ruiz, C. R. Philbrick, E. Zak, K. W. Cheung, and P. W. Sauer, "Uncertainty management in the unit commitment problem," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 642-651, May 2009.
14. A. Papavasiliou, S. S. Oren, and R. P. O'Neill, "Reserve requirements for wind power integration: A scenario-based stochastic programming framework," IEEE Trans. Power Syst., vol. 26, no. 4, pp. 2197-2206, Nov. 2011.
15. A. Papavasiliou, "Coupling renewable energy supply with deferrable demand," Ph.D. dissertation, Univ. California, Berkeley, CA, USA, 2012.
16. M. Shahidehpour, H. Yamin, and Z. Li, Market Operations in Electric Power Systems. New York, NY, USA: Wiley, 2002.
17. 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. (Pubitemid 46746244)
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. (Pubitemid 41700535)
20. 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.
21. D. M. Falcão, "High performance computing in power system applications," in Vector and Parallel Processing-VECPAR '96, ser. Lecture Notes in Computer Science, J. Palma and J. Dongarra, Eds. New York, NY, USA: Springer, 1997, vol. 1215, pp. 1-23. (Pubitemid 127061880)
22. N. Gröwe-Kuska, K. C. Kiwiel, M. P. Nowak, W. Römisch, and I. Wegner, "Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation," in IMA Volumes in Mathematics and Its Applications. New York, NY, USA: Springer, 2002, vol. 128, pp. 39-70.
23. A. Ben-Tal and A. Nemirovski, "Robust solutions of linear programming problems contaminated with uncertain data," Math. Program., vol. 88, no. 3, pp. 411-424, Sep. 2000.
24. L. E. Ghaoui and H. Lebret, "Robust solutions to least-squares problems with uncertain data," SIAM J. Matrix Anal. Appl., vol. 18, no. 4, pp. 1035-1064, Oct. 1997.
25. D. Bertsimas and M. Sim, "Robust discrete optimization and network flows," Math. Program., vol. 98, no. 1-3, pp. 49-71, Sep. 2003.
26. L. Baringo and A. J. Conejo, "Offering strategy via robust optimization," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1418-1425, Aug. 2011.
27. A. Street, F. Oliveira, and J. M. Arroyo, "Contingency-constrained unit commitment with n-K security criterion: A robust optimization approach," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1581-1590, Aug. 2011.
28. A. H. Hajimiragha, C. A. C. nizares,M.W. Fowler, S.Moazeni, and A. Elkamel, "A robust optimization approach for planning the transition to plug-in hybrid electric vehicles," IEEE Trans. Power Syst., vol. 26, no. 4, pp. 2264-2274, Nov. 2011.
29. D. Bertsimas, E. Litvinov, X. A. Sun, J. Zhao, and T. Zheng, "Adaptive robust optimization for the security constrained unit commitment problem," IEEE Trans. Power Syst., vol. 28, no. 1, pp. 52-63, Feb. 2013.
30. A. T. Al-Awami andM. A. El-Sharkawi, "Coordinated trading of wind and thermal energy," IEEE Trans. Sustain. Energy, vol. 2, no. 3, pp. 277-287, Jul. 2011.
31. A. Botterud, Z. Zhou, J. Wang, R. J. Bessa, H. Keko, J. Sumaili, and V.Miranda, "Wind power trading under uncertainty in LMP markets," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 894-903, May 2012.
32. C. Bazgan and D. Vanderpooten, "Min-max and min-max regret versions of combinatorial optimization problems: A survey," Eur. J. Oper. Res., vol. 197, no. 2, pp. 427-438, Sep. 2009.
33. A. O. Kazakçi, S. Rozakis, and D. Vanderpooten, "Energy crop supply in France: A min-max regret approach," J. Oper. Res. Soc., vol. 58, no. 11, pp. 1470-1479, Nov. 2007. (Pubitemid 47585088)
34. B.G.Gorenstin,N. M. Campodonico, J. P.Costa, andM. V. F. Pereira, "Power system expansion planning under uncertainty," IEEE Trans. Power Syst., vol. 8, no. 1, pp. 129-136, Feb. 1993.
35. E. O. Crousillat, P. Dörfner, P. Alvarado, and H. M. Merrill, "Conflicting objectives and risk in power system planning," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 887-893, Aug. 1993.
36. P. Linares, "Multiple criteria decision making and risk analysis as risk management tools for power systems planning," IEEE Trans. Power Syst., vol. 17, no. 3, pp. 895-900, Aug. 2002. (Pubitemid 35151773)
37. T. D. la Torre, J.W. Feltes, T. G. S. Román, and H.M.Merrill, "Deregulation, privatization, and competition: Transmission planning under uncertainty," IEEE Trans. Power Syst., vol. 14, no. 2, pp. 460-465, May 1999.
38. V. Miranda and L. M. Proença, "Why risk analysis outperforms probabilistic choice as the effective decision support paradigm for power system planning," IEEE Trans. Power Syst., vol. 13, no. 2, pp. 643-648, May 1998. (Pubitemid 128748917)
39. J. M. Arroyo, N. Alguacil, and M. Carrión, "A risk-based approach for transmission network expansion planning under deliberate outages," IEEE Trans. Power Syst., vol. 25, no. 3, pp. 1759-1766, Aug. 2010.
40. P. Kouvelis and G. Yu, Robust Discrete Optimization and Its Applications. Norwell, MA, USA: Kluwer, 1997.
41. X. Guan, P. B. Luh, H. Yan, and J. A. Amalfi, "An optimization-based method for unit commitment," Int. J. Elect. Power Energy Syst., vol. 14, no. 1, pp. 9-17, Feb. 1992.
42. S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, S. Mokhtari, and G. D. Irisarri, "Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1294-1301, Aug. 1995.
43. C.-L. Tseng, S. S. Oren, C. S. Cheng, C. Li, A. J. Svoboda, and R. B. Johnson, "A transmission-constrained unit commitment method in power system scheduling," Decision Support Syst., vol. 24, no. 3, pp. 297-310, Jan. 1999.
44. R. Jiang, M. Zhang, G. Li, and Y. Guan, Benders Decomposition for The Two-Stage Security Constrained Robust Unit Commitment Problem, 2011. [Online]. Available: http://www.optimization-online. org.
45. G. Nemhauser and L. Wolsey, Integer and Combinatorial Optimization. New York, NY, USA: Wiley, 1988.
46. H. Konno, "A cutting plane algorithm for solving bilinear programs," Math. Program., vol. 11, no. 1, pp. 14-27, Dec. 1976.
47. F. Bouffard and F. D. Galiana, "Stochastic security for operations planning with significant wind power generation," in Proc. IEEE Power and Energy Soc. General Meeting-Conversion and Delivery of Elect. Energy in the 21st Century, Pittsburgh, PA, USA, 2008.
48. A. Kleywegt, A. Shapiro, and T. H.-D. Mello, "The sample average approximation method for stochastic discrete optimization," SIAM J. Optim., vol. 12, no. 2, pp. 479-502, Jan. 2002.
49. H. Zareipour, "Wind power ramp events classification and forecasting: A datamining approach," in Proc. IEEE Power Eng. Soc. General Meeting, Detroit,MI, USA, 2011.