A scalable solution framework for stochastic transmission and generation planning problems

Computational Management Science

Volumn 12, Issue 4, 2015, Pages 491-518

  Munoz, Francisco D ^a   Watson, Jean Paul ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Generation planning; Progressive Hedging; Stochastic mixed integer programming; Transmission planning

Indexed keywords

EID: 84946499591     PISSN: 1619697X     EISSN: 16196988     Source Type: Journal    
DOI: 10.1007/s10287-015-0229-y     Document Type: Article

References (68)

1. Akbari T, Rahimikian A, Kazemi A (2011) A multi-stage stochastic transmission expansion planning method. Energy Conv Manag 52(8–9):2844–2853
2. Alguacil N, Motto A, Conejo A (2003) Transmission expansion planning: a mixed-integer LP approach. IEEE Trans Power Syst 18(3):1070–1077
3. Bahiense L, Oliveira G, Pereira M, Granville S (2001) A mixed integer disjunctive model for transmission network expansion. IEEE Trans Power Syst 16(3):560–565
4. Benders J (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4(1):238–252
5. Binato S, De Oliveira GC, De Araújo JL (2001) A greedy randomized adaptive search procedure for transmission expansion planning. IEEE Trans Power Syst 16(2):247–253
6. Binato S, Pereira M, Granville S (2001) A new benders decomposition approach to solve power transmission network design problems. IEEE Trans Power Syst 16(2):235–240
7. Birge J, Louveaux F (1997) Introduction to stochastic programming. Springer, New York
8. Bloom JA (1983) Solving an electricity generating capacity expansion planning problem by generalized benders’ decomposition. Oper Res 31(1):84–100
9. Bloom JA, Caramanis M, Charny L (1984) Long-range generation planning using generalized benders’ decomposition: implementation and experience. Oper Res 32(2):290–313
10. Castillo E, Minguez R, Conejo A, Garcia-Bertrand R (2006) Decomposition techniques in mathematical programming. Springer, Berlin
11. Chupka MW, Earle R, Fox-Penner P, Hledik R (2008) Transforming Americas Power Industry. The Brattle Group, Cambridge
12. da Silva EL, Gil HA, Areiza JM (1999) Transmission network expansion planning under an improved genetic algorithm. In: Proceedings of the 21st 1999 IEEE international conference on power industry computer applications, 1999, pp 315–321, IEEE
13. Dantzig G, Glynn PW, Avriel M, Stone J, Entriken R, Nakayama M (1989) Decomposition techniques for multi-area generation and transmission planning under uncertainty: final report. Electric Power Research Institute
14. Dupačová J, Gröwe-Kuska N, Römisch W (2003) Scenario reduction in stochastic programming. Math Program 95(3):493–511
15. EIA: Energy Information Administration, Electricity Power Annual (2014) Retrieved August 30, 2014, from URL http://www.eia.gov/electricity/annual/html/epa_01_01.html
16. Energy Exemplar PLEXOS Software (2014) URL http://energyexemplar.com/software/plexos-desktop-edition/
17. Feng Y, Ryan SM (2013) Scenario construction and reduction applied to stochastic power generation expansion planning. Comput Oper Res 40(1):9–23
18. Feng Y, Ryan SM (2014) Solution sensitivity-based scenario reduction for stochastic unit commitment. Comput Manag Sci 1–34
19. Gade D, Hackebeil G, Ryan S, Watson J, Wets R, Woodruff D (2014) Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs. Under review
20. Garille S, Gass S (2001) Stigler’s diet problem revisited. Oper Res 49(1):1–13
21. Garver LL (1970) Transmission network estimation using linear programming. IEEE Trans Power Apparatus Syst 7:1688–1697
22. Geoffrion AM (1972) Generalized benders decomposition. J Optim Theory Appl 10(4):237–260
23. Granville S, Pereira MVF (1985) Analysis of the linearized power flow model in Benders decomposition. System Optimization Lab., Dept. of Operations Research, Stanford University. Technical report, SOL 85–04
24. Hart WE, Laird C, Watson JP, Woodruff DL (2012) Pyomo: optimization modeling in python. Springer, Berlin
25. Hart W, Watson J, Woodruff D (2011) Pyomo: modeling and solving mathematical programs in python. Math Program Comput 3(3):219–260
26. Hedman K, Gao F, Sheble G (2005) Overview of transmission expansion planning using real options analysis. In: Proceedings of the 37th annual North American power symposium, 2005, pp 497–502, IEEE
27. Hobbs BF (1995) Optimization methods for electric utility resource planning. Eur J Oper Res 83(1):1–20
28. Hobbs BF, Ji YD (1999) Stochastic programming-based bounding of expected production costs for multiarea electric power systems. Oper Res 47(6):836–848
29. Høyland K, Kaut M, Wallace SW (2003) A heuristic for moment-matching scenario generation. Comput Optim Appl 24(2–3):169–185
30. Infanger G (1992) Monte carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs. Ann Oper Res 39(1):69–95
31. Jin S, Ryan SM, Watson JP, Woodruff DL (2011) Modeling and solving a large-scale generation expansion planning problem under uncertainty. Energy Syst 2(3–4):209–242
32. Jin S, Botterud A, Ryan SM (2014) Temporal versus stochastic granularity in thermal generation capacity planning with wind power. IEEE Trans Power Syst 29(5):2033–2041
33. Kahn E (2010) Wind integration studies: optimization vs simulation. Electr J 23(9):51–64
34. Latorre G, Cruz RD, Areiza JM, Villegas A (2003) Classification of publications and models on transmission expansion planning. IEEE Trans Power Syst 18(2):938–946
35. Latorre-Bayona G, Perez-Arriaga IJ (1994) Chopin, a heuristic model for long term transmission expansion planning. IEEE Trans Power Syst 9(4):1886–1894
36. Løkketangen A, Woodruff DL (1996) Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming. J Heuristics 2:111–128
37. Mills A, Phadke A, Wiser R (2011) Exploration of resource and transmission expansion decisions in the western renewable energy zone initiative. Energy Policy 39(3):1732–1745
38. Mills A, Wiser R (2012) An evaluation of solar valuation methods used in utility planning and procurement processes. Technical report. Lawrence Berkeley National Laboratory
39. Mills A, Wiser R (2012) Changes in the economic value of variable generation at high penetration levels: a pilot case study of california. Technical report. Lawrence Berkeley National Laboratory
40. Munoz FD (2014) Engineering–economic methods for power transmission planning under uncertainty and renewable resource policies. Ph.D. thesis, The Johns Hopkins University, Baltimore
41. Munoz FD, Hobbs BF, Ho J, Kasina S (2014) An engineering–economic approach to transmission planning under market and regulatory uncertainties: WECC case study. IEEE Trans Power Syst 29(1):307–317
42. Munoz FD, Hobbs BF, Kasina S (2012) Efficient proactive planning to accommodate renewables. In: IEEE Power and Energy Society General Meeting, pp 1–7
43. Munoz FD, Hobbs BF, Watson JP (2014) New bounding and decomposition methods for MILP investment problems: multi-area transmission and generation planning under policy constraints. JHU Working Paper
44. Munoz FD, Mills AD (2015) Endogenous assessment of the capacity value of solar PV in generation investment planning studies. Sandia Technical Report
45. Munoz FD, Sauma EE, Hobbs BF (2013) Approximations in power transmission planning: implications for the cost and performance of renewable portfolio standards. J Regul Econ 43(3):305–338
46. Oliveira G, Costa A, Binato S (1995) Large scale transmission network planning using optimization and heuristic techniques. IEEE Trans Power Syst 10(4):1828–1834
47. ONeill RP, Dautel T, Krall E (2011) Recent ISO software enhancements and future software and modeling plans. Retrieved August 30, 2014, from URL http://www.ferc.gov/industries/electric/indus-act/rto/rto-iso-soft-2011.pdf
48. O’Neill RP, Krall EA, Hedman KW, Oren SS (2013) A model and approach to the challenge posed by optimal power systems planning. Math Program 140(2):239–266
49. Papavasiliou A, Oren SS (2013) Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network. Oper Res 61(3):578–592
50. Park H, Baldick R (2013) Transmission planning under uncertainties of wind and load: sequential approximation approach. IEEE Trans Power Syst 28(3):2395–2402
51. Pereira MVF, Pinto LMVG, Cunha SHF, Oliveira GC (1985) A decomposition approach to automated generation transmission expansion planning. IEEE Trans Power Apparatus Syst 104(11):3074–3083
52. Pierre-Louis P, Bayraksan G, Morton DP (2011) A combined deterministic and sampling-based sequential bounding method for stochastic programming. In: Proceedings of the 2011 winter simulation conference (Wsc), pp 4167–4178
53. Price JE, Goodin J (2011) Reduced network modeling of WECC as a market design prototype. In: IEEE Power and Energy Society General Meeting, pp 1–6
54. PSR Netplan Software (2012) URL http://www.psr-inc.com.br/portal/psr/servicos/modelos_de_apoio_a_decisao/studio_plan/netplan/
55. Reis FS, Carvalho P, Ferreira L (2005) Reinforcement scheduling convergence in power systems transmission planning. IEEE Trans Power Syst 20(2):1151–1157
56. Rockafellar RT, Wets RJB (1991) Scenarios and policy aggregation in optimization under uncertainty. Math Oper Res 16(1):119–147
57. Romero R, Monticelli A (1994) A hierarchical decomposition approach for transmission network expansion planning. IEEE Trans Power Syst 9(1):373–380
58. Ryan SM, Wets RJB, Woodruff DL, Silva-Monroy C, Watson JP (2013) Toward scalable, parallel progressive hedging for stochastic unit commitment. In: 2013 IEEE Power and Energy Society General Meeting (PES), pp 1–5, IEEE
59. Samarakoon H, Shrestha R, Fujiwara O (2001) A mixed integer linear programming model for transmission expansion planning with generation location selection. Int J Electr Power Energy Syst 23(4):285–293
60. Silva I, Rider M, Romero R, Murari C (2006) Transmission network expansion planning considering uncertainty in demand. IEEE Trans Power Syst 21(4):1565–1573
61. Stein M (1987) Large sample properties of simulations using latin hypercube sampling. Technometrics 29(2):143–151
62. Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters in a data set via the gap statistic. J R Stat Soc Ser B Stat Methodol 63:411–423
63. van der Weijde AH, Hobbs BF (2012) The economics of planning electricity transmission to accommodate renewables: using two-stage optimisation to evaluate flexibility and the cost of disregarding uncertainty. Energy Econ 34(6):2089–2101
64. VENTYX PROMOD IV Software (2014) URL http://www.ventyx.com/en/enterprise/business-operations/business-products/promod-iv
65. Villasana R, Garver L, Salon S (1985) Transmission network planning using linear programming. IEEE Trans Power Apparatus Syst 2:349–356
66. Watson JP, Woodruff D, Hart W (2012) Pysp: modeling and solving stochastic programs in python. Math Program Comput 4(2):109–149
67. Watson J, Woodruff D (2011) Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Comput Manag Sci 8(4):355–370
68. Wogrin S, Duenas P, Delgadillo A, Reneses J (2014) A new approach to model load levels in electric power systems with high renewable penetration. IEEE Trans Power Syst 29(5):2210–2218