Economic Analysis of Transmission Expansion Planning with Price-Responsive Demand and Quadratic Losses by Successive LP

IEEE Transactions on Power Systems

Volumn 31, Issue 2, 2016, Pages 1096-1107

  Ozdemir, Ozge ^a   Munoz, Francisco D ^b,c   Ho, Jonathan L ^d   Hobbs, Benjamin F ^d  

^a TNO   (Netherlands)

^b UNIVERSIDAD ADOLFO IBÁÑEZ   (Chile)

^c SANDIA NATIONAL LABORATORIES   (United States)

^d JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Demand response; nonlinear optimization; successive linear programming; transmission planning

Indexed keywords

ECONOMICS; FUNCTIONS; INVESTMENTS; ITERATIVE METHODS; LINEAR PROGRAMMING; LINEARIZATION;

DEMAND RESPONSE PROGRAMS; ELECTRICITY MARKET MODEL; GAUSS SEIDEL ITERATION; GENERATION INVESTMENT; PRICE RESPONSIVE DEMAND; SUCCESSIVE LINEAR PROGRAMMING; TRANSMISSION EXPANSION; TRANSMISSION EXPANSION PLANNING;

ECONOMIC ANALYSIS;

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

References (66)

1. F. C. Schweppe, M. C. Caramanis, R. D. Tabors, and R. E. Bohn, Spot Pricing of Electricity. Norwell, MA, USA: Kluwer, 1988.
2. D. S. Kirschen, "Demand-side view of electricity markets," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 520-527, May 2003.
3. A. Papavasiliou and S. Oren, "Large-scale integration of deferrable demand and renewable energy sources," IEEE Trans. Power Syst., vol. 29, no. 1, pp. 489-499, Jan. 2014.
4. M. H. Albadi and E. F. El-Saadany, "A summary of demand response in electricity markets," Elect. Power Syst. Res., vol. 78, no. 11, pp. 1989-1996, 2008.
5. R. Sioshansi, "Evaluating the impacts of real-time pricing on the cost and value of wind generation," IEEE Trans. Power Syst., vol. 25, no. 2, pp. 741-748, May 2010.
6. C. De Jonghe, B. F. Hobbs, and R. Belmans, "Optimal generation mix with short-term demand response and wind penetration," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 830-839, May 2012.
7. Benefits of Demand Response in Electricity Markets and Recommendations for Achieving Them, U.S. Department of Energy, Tech. Rep., Feb. 2006 [Online]. Available: http://eetd.lbl.gov
8. X. F. Wang and J. McDonald, Modern Power System Planning. New York, NY, USA: McGraw-Hill, 1994.
9. M. Madrigal and S. Stoft, Transmission Expansion for Renewable Energy Scale-Up: Emerging Lessons and Recommendations, World Bank, Washington, DC, USA, Tech. Rep., 2012.
10. C. Munoz, E. Sauma, J. Contreras, J. Aguado, and S. de la Torre, "Impact of high wind power penetration on transmission network expansion planning," IET Gener., Transm., Distrib., vol. 6, no. 12, pp. 1281-1291, 2012.
11. J. McCalley, J. Bushnell, V. Krishnan, and S. Cano, "Transmission design at the national level: Benefits, risks and possible paths forward," White Paper to PSERC, The Future Grid to Enable Sustainable Energy Systems, Jan. 2012 [Online]. Available: http://www.pserc.wisc.edu/research/ FutureGrid/broadanalysis.aspx
12. F. D. Munoz, B. F. Hobbs, J. L. Ho, and S. Kasina, "An engineeringeconomic approach to transmission planning under market and regulatory uncertainties: WECC case study," IEEE Trans. Power Syst., vol. 29, no. 1, pp. 307-317, Jan. 2014.
13. J. H. Roh, M. Shahidehpour, and Y. Fu, "Market-based coordination of transmission and generation capacity planning," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1406-1419, Nov. 2007.
14. W. Short, P. Sullivan, T. Mai, M. Mowers, C. Uriarte, N. Blair, D. Heimiller, and A. Martinez, Regional Energy Deployment System (ReEDS), NREL, Tech. Rep., Dec. 2011 [Online]. Available: http://www.nrel.gov/analysis/reeds/pdfs/reeds-documentation.pdf
15. A. Liu, B. F. Hobbs, J. Ho, J. McCalley, V. Krishnan, M. Shahidehpour, and Q. P. Zheng, Co-optimization of Transmission and Other Supply Resources, EISPC, National Association of Regulatory Utility Commissioners, Tech. Rep., Sep. 2013.
16. F. Wu, P. Varaiya, P. Spiller, and S. Oren, "Folk theorems on transmission access: Proofs and counterexamples," J. Reg. Econ., vol. 10, no. 1, pp. 5-23, 1996.
17. B. F. Hobbs, G. Drayton, E. B. Fisher, and W. Lise, "Improved transmission representations in oligopolistic market models: Quadratic losses, phase shifters, and dc lines," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1018-1029, Aug. 2008.
18. M. S. Bazaraa, H. D. Sheraly, and C. M. Shetty, Nonlinear Programming, Theory and Algorithms. Hoboken, NJ, USA: Wiley, 2006.
19. T. E. Baker and L. S. Lasdon, "Successive linear programming at Exxon," Manage Sci., vol. 31, no. 3, pp. 264-274, 1985.
20. B.-H. Ahn and W. W. Hogan, "On convergence of the PIES algorithm for computing equilibria," Oper. Res., vol. 30, no. 2, pp. 281-300, 1982.
21. O. Ozdemir, J. de Joode, P. Koutstaal, and M. van Hout, "Financing investment in new electricity generation capacity: The impact of a German capacity market on Northwest Europe," in Proc. Eur. Energy Market (EEM), May 2013, pp. 1-8.
22. S. Dijkstra, E. Gaxiola, F. Nieuwenhout, G. Orfanos, O. Ozdemir, and A. van der Welle, "European scenario synthesis to be used for electricity transmission network planning," in Proc. Eur. Energy Market (EEM), May 2012, pp. 1-5.
23. IRENE 40, [Online]. Available:, Infrastructure Roadmap for Energy Networks in Europe: Analysis and Scenarios of Energy Infrastructure Evolution, 2012 [Online]. Available: http://database.irene40.eu/
24. G. Latorre, R. D. Cruz, J. M. Areiza, and A. Villegas, "Classification of publications and models on transmission expansion planning," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 938-946, May 2003.
25. L. L. Garver, "Transmission network estimation using linear programming," IEEE Trans. Pow. App. Syst., vol. PAS-89, no. 7, pp. 1688-1697, 1970.
26. R. Romero and A. Monticelli, "A hierarchical decomposition approach for transmission network expansion planning," IEEE Trans. Power Syst., vol. 9, no. 1, pp. 373-380, Feb. 1994.
27. F. D. Munoz, E. E. Sauma, and B. F. Hobbs, "Approximations in power transmission planning: Implications for the cost and performance of renewable portfolio standards," J. Reg. Econ., vol. 43, no. 3, pp. 305-338, 2013.
28. S. Binato, M. Pereira, and S. Granville, "A new Benders decomposition approach to solve power transmission network design problems," IEEE Trans. Power Syst., vol. 16, no. 2, pp. 235-240, May 2001.
29. F. D. Munoz, J. P. Watson, and B. F. Hobbs, New Bounding and Decomposition Approaches for MILP Investment Problems: Multi-Area Transmission and Generation Planning Under Policy Constraints (No. SAND2014-4398J), Sandia National Laboratories (SNL-NM). Albuquerque, NM, USA, 2014.
30. F. D. Munoz and J. P. Watson, "A scalable solution framework for stochastic transmission and generation planning problems," Computat. Manage. Sci., 2015, DOI: 10.1007/s10287-015-0229-y.
31. M. A. Farrag and M. M. El-Metwally, "New method for transmission planning using mixed-integer programming," IEE Proc. Gener., Transm., Distrib., vol. 135, no. 4, pp. 319-323, 1988.
32. H. K. Youssef and R. Hackam, "New transmission planning model," IEEE Trans. Power Syst., vol. 4, no. 1, pp. 9-18, Feb. 1989.
33. H. Shayeghi, S. Jalilzadeh, M. Mahdavi, and H. Hadadian, "Studying influence of two effective parameters on network losses in transmission expansion planning using DCGA," Energy Convers. Manage., vol. 49, no. 11, pp. 3017-3024, 2008.
34. A. H. van der Weijde and B. F. Hobbs, "The economics of planning electricity transmission to accommodate renewables: Using two-stage optimisation to evaluate flexibility and the cost of disregarding uncertainty," Energy Econ., vol. 34, no. 6, pp. 2089-2101, Nov. 2012.
35. N. Alguacil, A. L. Motto, and A. J. Conejo, "Transmission expansion planning: A mixed-integer LP approach," IEEE Trans. Power Syst., vol. 18, no. 3, pp. 1070-1077, Aug. 2003.
36. A. Sharifnia and H. Z. Aashtiani, "Transmission network planning: A method for synthesis of minimum-cost secure networks," IEEE Trans. Pow. App. Syst., vol. PAS-104, no. 8, pp. 2025-2034, 1985.
37. A. J. Prabhakar, D. Van Beek, R. Konidena, J. Lawhorn, and N. W. Sing, "Integrating demand response and energy efficiency resources into MISO's value-based transmission planning process," in Proc. IEEE Power & Energy Soc. General Meeting, Jul. 2012, pp. 1-7.
38. A. K. Kazerooni and J. Mutale, "Transmission network planning under a price-based demand response program," in Proc. IEEE PES T&D Conf. Expo., Apr. 2010, pp. 1-7.
39. A. K. Kazerooni and J. Mutale, "Network investment planning for high penetration of wind energy under demand response program," in Proc. IEEE 11th Int. Conf. Prob. Methods Appl. to Power Syst., Jun. 2010, pp. 238-243.
40. R. Hemmati, R.-A. Hooshmand, and A. Khodabakhshian, "Comprehensive review of generation and transmission expansion planning," IET Gener., Transm., Distrib., vol. 7, no. 9, pp. 955-964, 2013.
41. S. A. Gabriel, A. J. Conejo, J. D. Fuller, B. F. Hobbs, and C. Ruiz, Complementarity Modeling in Energy Markets. New York, NY, USA: Springer, 2012.
42. E. E. Sauma and S. S. Oren, "Proactive planning and valuation of transmission investments in restructured electricity markets," J. Reg. Econ., vol. 30, no. 3, pp. 358-387, Nov. 2006.
43. D. Pozo, J. Contreras, and E. Sauma, "If you build it, he will come: Anticipative power transmission planning," Energy Econ., vol. 36, pp. 135-146, 2013.
44. D. Pozo, E. Sauma, and J. Contreras, "A three-level static MILP model for generation and transmission expansion planning," IEEE Trans. Power Syst., vol. 28, no. 1, pp. 202-210, Feb. 2013.
45. PJM, Quarterly State of the Market Report for PJM: January Through September [Online]. Available: http://www.monitoringanalytics.com/ reports/PJM-State-of-the-Market/2012.shtml 2012
46. CASIO, Annual Market Monitoring Report, 2012 [Online]. Available: http://www.caiso.com
47. DG ENERGY, Quarterly Report on European Electricity Markets, Apr. 2012 [Online]. Available: http://ec.europa.eu/energy/observatory/electricity/ doc/qreem-2012-quarter2.pdf
48. J. A. Aguado, V. H. Quintana, and A. J. Conejo, "A computational comparison of two different approaches to solve the multi-area optimal power flow problem," in Proc. IEEE Can. Conf. Electrical and Computer Engineering, May 1998, pp. 681-684.
49. L. Wenyuan, "A successive linear programming model for real-time economic power dispatch with security," Elect. Power Syst. Res., vol. 13, no. 3, pp. 225-233, 1987.
50. K. Iba, H. Suzuki, K.-I. Suzuki, and K. Suzuki, "Practical reactive power allocation/operation planning using successive linear programming," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 558-566, May 1988.
51. J. Zhang, N.-H. Kim, and L. Lasdon, "An improved successive linear programming algorithm," Manage. Sci., vol. 31, no. 10, pp. 1312-1331, 1985.
52. J. Yao, I. Adler, and S. S. Oren, "Modeling and computing two-settlement oligopolistic equilibrium in a congested electricity network," Oper. Res., vol. 56, no. 1, pp. 34-47, 2008.
53. A. Faruqui and S. Sergici, "Household response to dynamic pricing of electricity: A survey of 15 experiments," J. Reg. Econ., vol. 38, no. 2, pp. 193-225, 2010.
54. J. A. Espey and M. Espey, "Turning on the lights: A meta-analysis of residential electricity demand elasticities," J. Agricult. Appl. Econ., vol. 36, no. 1, pp. 65-81, 2004.
55. J. Boucher and Y. Smeers, "Alternative models of restructured electricity systems, part 1: No market power," Oper. Res., vol. 49, no. 6, pp. 821-838, 2001.
56. B. F. Hobbs, "Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets," IEEE Trans. Power Syst., vol. 16, no. 2, pp. 194-202, May 2001.
57. S. P. Dirkse and M. C. Ferris, "The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems," Optimiz. Meth. Softw., vol. 5, no. 2, pp. 123-156, 1995.
58. O. Ozdemir, "Simulation modeling and optimization of competitive electricity markets and stochastic fluid systems" Ph.D. dissertation, Tilburg Univ., Tilburg, The Netherlands, Feb. 2013 [Online]. Available: https://pure.uvt.nl/portal/files/1504047/thesis-Ozdemir-final.pdf
59. T.-Y. Chen, "Calculation of the move limits for the sequential linear programming method," Int. J. Numer. Meth. Eng., vol. 36, no. 15, pp. 2661-2679, 1993.
60. TradeWind, Integrating Wind: Developing Europe's Power Market for the Large-Scale Integration of Wind Power, Intelligent Energy-Europe, Tech. Rep., 2009 [Online]. Available: http://www.dena.de/en/publications/ energy-system/trade-wind.html
61. SODA, Solar Radiation Database, 2011 [Online]. Available: http://www.soda-is.com/eng/index.html
62. PLATTS, World Electric Power Plants Database, 2009.
63. Ten-Year Network Development Plan 2010-2020, European Network of Transmission System Operators for Electricity, Tech. Rep., 2010 [Online]. Available: https://www.entsoe.eu/fileadmin/user-upload/-library/ SDC/TYNDP/TYNDP-final-document.pdf
64. Roadmap 2050, A Practical Guide to a Prospectus, Low Carbon Europe. Technical Analysis, European Climate Foundation, Tech. Rep., Apr. 2010 [Online]. Available: http://www.roadmap2050.eu/
65. Western Renewable Energy Zones, Generation and Transmission Model Methodology and Assumptions, 2009 [Online]. Available: http://www.westgov.org
66. J. A. Hartigan, Clustering Algorithms. New York, NY, USA: Wiley, 1975.