Modeling and solving a large-scale generation expansion planning problem under uncertainty

Energy Systems

Volumn 2, Issue 3-4, 2011, Pages 209-242

  Jin, Shan ^a   Ryan, Sarah M ^a   Watson, Jean Paul ^b   Woodruff, David L ^c  

^a Iowa State University of Science and Technology   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Generation expansion planning; Multiple replication procedure; Scenario generation; Solution stability; Stochastic programming

Indexed keywords

CONDITIONAL VALUE-AT-RISK; CONFIDENCE INTERVAL; DECISION MAKERS; EXPECTED COSTS; FINITE SAMPLES; FUEL PRICES; GENERATION EXPANSION PLANNING; GENERATION EXPANSION PLANNING PROBLEM; MIXED-INTEGER PROGRAMS; MULTIPLE REPLICATION PROCEDURE; OPERATIONAL COSTS; PARAMETERIZATIONS; PARTICULAR SOLUTION; PLANNING HORIZONS; PROBLEM INSTANCES; SCENARIO GENERATION; SOLUTION STABILITY; STOCHASTIC GENERATION; STOCHASTIC PROCESS MODEL; TWO STAGE; UNCERTAINTY SPACE;

COSTS; EXPANSION; INTEGER PROGRAMMING; RANDOM PROCESSES; SAMPLING; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 84856301035     PISSN: 18683967     EISSN: 18683975     Source Type: Journal    
DOI: 10.1007/s12667-011-0042-9     Document Type: Article

References (70)

1. Ahmed, S.: Introduction to stochastic integer programming. http://www.stoprog.org/SPIntro/intro2sip.html (2009)
2. Ahmed, S., Sahinidis, N.: An approximation scheme for stochastic integer programs arising in capacity expansion. Oper. Res. 51(3), 461-471 (2003)
3. Ahmed, S., King, A., Parija, G.: A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. J. Glob. Optim. 26, 3-24 (2003)
4. Albornoz, V., Benario, P., Rojas,M.: A two-stage stochastic integer programming model for a thermal power system expansion. Int. Trans. Oper. Res. 11, 243-257 (2004) (Pubitemid 38727404)
5. AMPL: A modeling language for mathematical programming. http://www.ampl.com (2010)
6. Anderson, T.: An Introduction to Multivariate Statistical Analysis, 3rd edn. Wiley, New York (2003)
7. Annual Energy Outlook 2009: Tech. rep., Energy Information Administration, Department of Energy (2009)
8. Booth, R.: Optimal generation planning considering uncertainty. IEEE Trans. Power Appar. Syst. PAS-91, 70-77 (1972)
9. Chuang, A., Wu, F., Varaiya, P.: A game-theoretic model for generation expansion planning: Problem formulation and numerical comparisons. IEEE Trans. Power Syst. 16(4), 885-891 (2001) (Pubitemid 33106141)
10. COIN-OR: COmputational INfrastructure for Operations Research. http://www.coin-or.org (2010)
11. CPLEX: Http://www.cplex.com (2010)
12. DeMeo, E., Grant,W., Milligan,M., Schuerger,M.:Wind plant generation. IEEE Power EnergyMag. 3(6), 38-46 (2005)
13. Denny, E., O'Malley, M.: Wind generation power system operation, and emissions reduction. IEEE Trans. Power Syst. 21(1), 341-347 (2006) (Pubitemid 43204732)
14. Dentcheva, D., Romisch, W.: Optimal power generation under uncertainty via stochastic programming. Stoch. Program. Methods Tech. Appl., pp. 22-56 (1998) (Pubitemid 128055676)
15. Doherty, R., Outhred, H., O'Malley, M.: Establishing the role that wind generation may have in future generation portfolios. IEEE Trans. Power Syst. 21(3), 1415-1422 (2006) (Pubitemid 44263536)
16. Dupacova, J., Consigli, G.,Wallace, S.: Scenarios for multistage stochastic programs. Ann. Oper. Res. 100, 25-53 (2000)
17. Eichhorn, A., Heitsch, H., Romisch, W.: Stochastic optimization of electricity portfolios: Scenario tree modeling and risk management. In: Rebennack, S., Pardalos, P., Pereira, M., Iliadis, N. (eds.) Handbook of Power Systems, vol. II, pp. 405-432. Springer, Berlin (2010)
18. Electric Generation Expansion Analysis System (EGEAS): Tech. rep., Electric Power Research Institute (2009)
19. Firmo, H., Legey, L.: Generation expansion planning: An iterative genetic algorithm approach. IEEE Trans. Power Syst. 17(3), 901-906 (2002) (Pubitemid 35151774)
20. Fukuyama, Y., Chiang, H.: A parallel genetic algorithm for generation expansion planning. IEEE Trans. Power Syst. 11(2), 955-961 (1996) (Pubitemid 126781241)
21. Garcia-Gonzalez, J., de la Muela, R., Santos, L., Gonzalez, A.: Stochastic joint optimization of wind generation and pumped-storage units in an electricity market. IEEE Trans. Power Syst. 23(2), 460-468 (2008) (Pubitemid 351695825)
22. Growe-Kruska, N., Heitsch, H., Romisch, W.: Scenario reduction and scenario tree construction for power management problems. In: IEEE Bologna Power Tech. Conference, Bologna, Italy (2003)
23. Holmes, D.: A collection of stochastic programming problems. Tech. rep. (1994)
24. Høyland, K., Wallace, S.: Generating scenario tree for multistage decision problems. Manag. Sci. 47(2), 295-307 (2001) (Pubitemid 34192765)
25. http://www.eia.doe.gov/international (2009)
26. http://www.eia.doe.gov/cneaf/electricity/epm/table1-1.html (2009)
27. http://en.wikipedia.org/wiki/Clean-coal#Clean-coal-technology (2009)
28. http://en.wikipedia.org/wiki/Renewable-energy-development#Production-tax- credits (2009)
29. http://www.eia.doe.gov/cneaf/electricity/epm/table1-1.html (2009)
30. http://www.gesys.com/pro-mod.htm (2009)
31. http://www.plexos.info/wiki (2009)
32. http://www.plexossolutions.com (2009)
33. http://en.wikipedia.org/wiki/Geometric-Brownian-motion (2009)
34. http://www.midwestmarket.org (2009)
35. International Energy Outlook 2009: Tech. rep., Energy Information Administration, Department of Energy (2009)
36. Johnson, N., Kotz, S.: Continuous Univariate Distributions, 2nd edn. Wiley Series in Probability and Mathematical Statistics, vol. 1. Wiley, New York (1994). Chap. 3: Lognormal distribution
37. Joint Coordinated System Planning Report 2008: Tech. rep. (2009)
38. Kanna, S., Slochanal, S., Padhy, N.: Application and comparison of metaheuristic techniques to generation expansion planning problem. IEEE Trans. Power Syst. 20(1), 466-475 (2005) (Pubitemid 40259465)
39. Karaki, S., Chaaban, F., Al-Nakhl, N., Tarhini, K.: Power generation expansion planning with environmental consideration for Lebanon. Int. J. Electr. Power Energy Syst. 24, 611-619 (2002) (Pubitemid 34614083)
40. Karki, R., Billinton, R.: Cost-effective wind energy utilization for reliable power supply. IEEE Trans. Energy Convers. 19(2), 435-440 (2004)
41. Laurent, A.: A scenario generation algorithm for multistage stochastic programming: Application for asset allocation models with derivatives. Ph.D. thesis, University of Lugano, Lugano, Switzerland (2006)
42. Lund, H.: Large-scale integration of wind power into different energy systems. Energy 30(13), 2402-2412 (2005)
43. Mahalanobis, P.: On the generalised distance in statistics. In: Proceedings of the National Institute of Sciences of India, vol. 2, pp. 49-55 (1936)
44. Mak, W., Morton, D., Wood, R.: Monte Carlo bounding techniques for determining solution quality in stochastic programs. Oper. Res. Lett. 24, 47-56 (1999)
45. Malcolm, S., Zenios, S.: Robust optimization for power systems capacity expansion under uncertainty. J. Oper. Res. Soc. 45(9), 1040-1049 (1994)
46. Marathe, R., Ryan, S.: On the validity of the geometric Brownian motion assumption. Eng. Econ. 50(2), 159-192 (2005) (Pubitemid 41006015)
47. McCalley, J.: Introduction to electric systems expansion planning. http://home.eng.iastate.edu/jdm/ee590/PlanningIntro.pdf (2008)
48. McLachlan, G.: Discriminant Analysis and Statistical Pattern Recognition. Wiley Interscience, New York (1992)
49. Meza, J., Yildirim, M., Masud, A.: A model for the multiperiod multiobjective power generation expansion problem. IEEE Trans. Power Syst. 22(2) (2007)
50. Milligan, M.: Measuring wind plant capacity value. Tech. rep., National Renewable Energy Laboratory, Colorado (1996)
51. Milligan,M.: Variance estimates of wind plant capacity credit. Tech. rep., National Renewable Energy Laboratory, Colorado (1996)
52. Milligan, M.: Modeling utility-scale wind power plants. Part 2: Capacity credit.Wind Energy 3, 106-206 (2000)
53. Mo, B., Hegge, J., Wangensteen, I.: Stochastic generation expansion planning by means of stochastic dynamic programming. IEEE Trans. Power Syst. 6(2), 662-668 (1991)
54. Mulvey, J., Vanderbei, R., Zenios, S.: Robust optimization of large-scale systems. Oper. Res. 43(2), 264-281 (1995)
55. Paulun, T., Haubrich, H.J.: Long-term and expansion planning for electrical networks considering uncertainties. In: Rebennack, S., Pardalos, P., Pereira, M., Iliadis, N. (eds.) Handbook of Power Systems, vol. I, pp. 391-408. Springer, Berlin (2010)
56. PySP: PySP: Python-based stochastic programming. https://software.sandia. gov/trac/coopr/wiki/PySP (2011)
57. Rockafellar, R.: Coherent approaches to risk in optimization under uncertainty. In: Tutorials in Operation Research. INFORMS Annual Meeting (2007)
58. Rockafellar, R., Uryasev, S.: Optimization of Conditional Value-at-Risk. J. Risk 2, 21-41 (2000)
59. Rockafellar, R.T., Wets, R.J.B.: Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16(1), 119-147 (1991)
60. Ross, S.: Brownian motion and stationary processes. In: Introduction to Probability Models, 9th edn. Elsevier, Amsterdam (2007). Chapter 10
61. Ryan, S., McCalley, J., Woodruff, D.: Long term resource planning for electric power systems under uncertainty. Technical report, Iowa State University (2011)
62. Sahinidis, N.: Optimization under uncertainty: State-of-the-art and opportunities. Comput. Chem. Eng. 28, 971-983 (2004) (Pubitemid 38520953)
63. Schultz, R., Tiedemann, S.: Conditional Value-at-Risk in stochastic programs with mixed-integer recourse. Math. Program. 105(2-3), 365-386 (2005)
64. Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory. Society for Industrial and Applied Mathematics, Philadelphia (2009)
65. Slyke, R.M.V.,Wets, R.J.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17, 638-663 (1969)
66. Takriti, S., Ahmed, S.: On robust optimization of two-stage systems. Math. Program., Ser. A 99, 106-126 (2004)
67. Voorspools, K., D'haeseleer,W.: An analytical formula for the capacity credit of wind power. Renew. Energy 31, 45-54 (2006)
68. Voropai, N., Ivanova, E.: Multi-criteria decision analysis techniques in electric power system expansion planning. Int. J. Electr. Power Energy Syst. 24, 71-78 (2002) (Pubitemid 33039433)
69. Watson, J., Murray, R., Hart, W.: Formulation and optimization of robust sensor placement problems for drinking water contamination warning systems. J. Infrastruct. Syst. 15(4), 330-339 (2009)
70. Watson, J.P., Woodruff, D., Hart, W.: Modeling and solving stochastic programs in Python. Math. Program. Comput. (2011) (to appear)