Tailored Benders Decomposition for a Long-Term Power Expansion Model with Short-Term Demand Response

Published Online:https://doi.org/10.1287/mnsc.2015.2420

References

  • Albadi MH, El-Saadany EF (2008) A summary of demand response in electricity markets. Electric Power Systems Res. 78(11):1989–1996.CrossrefGoogle Scholar
  • Anderson D (1972) Models for determining least-cost investments in electricity supply. Bell J. Econom. Management Sci. 3(1):267–299.CrossrefGoogle Scholar
  • Arroyo JM, Conejo AJ (2004) Modeling of start-up and shut-down power trajectories of thermal units. IEEE Trans. Power Systems 19(3):1562–1568.CrossrefGoogle Scholar
  • Baringo L, Conejo AJ (2011) Wind power investment: A Benders decomposition approach. IEEE Trans. Power Systems 27(1):433–441.CrossrefGoogle Scholar
  • Benders JF (1962) Partitioning procedures for solving mixed variables programming problems. Numerische Mathematik 4(1):238–252.CrossrefGoogle Scholar
  • Benders JF (2005) Partitioning procedures for solving mixed-variables programming problems. Comput. Management Sci. 2(1):3–19.CrossrefGoogle Scholar
  • Birge JR, Louveaux F (2011) Introduction to Stochastic Programming, Operations Research and Financial Engineering, 2nd ed. (Springer, New York).CrossrefGoogle Scholar
  • Blanford GJ, Merrick JH, Young D (2014) A clean energy standard analysis with the US-REGEN model. Energy J. 35(Special Issue).Google Scholar
  • Bloom JA (1982) Long-range generation planning using decomposition and probabilistic simulation. IEEE Trans. Power Apparatus Systems 101(4):797–802.CrossrefGoogle Scholar
  • Bloom JA (1983) Solving an electricity generating capacity expansion planning problem by generalized benders’ decomposition. Oper. Res. 31(1):84–100.LinkGoogle Scholar
  • Bloom JA, Caramanis M, Charny L (1984) Long-range generation planning using generalized benders’ decomposition: Implementation and experience. Oper. Res. 32(2):290–313.LinkGoogle Scholar
  • Borenstein S (2005) The long-run efficiency of real-time electricity pricing. Energy J. 26(3):93–116.CrossrefGoogle Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Bushnell J (2003) A mixed complementarity model of hydrothermal electricity competition in the Western United States. Oper. Res. 51(1):80–93.LinkGoogle Scholar
  • Bushnell J (2010) Building blocks: Investment in renewable and non-renewable technologies. Moselle B, Padilla J, Schmalansee R, eds. Harnessing Renewable Energy in Electric Power Systems (Resources for the Future Press, Washington, DC).Google Scholar
  • Cappers P, Goldman C, Kathan D (2010) Demand response in U.S. electricity markets: Empirical evidence. Energy 35(4):1526–1535.CrossrefGoogle Scholar
  • Castillo E, Conejo AJ, Pedregal P, García R, Alguacil N (2002) Building and Solving Mathematical Programming Models in Engineering and Science (Wiley, Hoboken, NJ).Google Scholar
  • DeJonghe C, Hobbs BF, Belmans R (2011a) Integrating short-term demand response into long-term investment planning. Cambridge Working Papers in Economics 1132, Faculty of Economics, University of Cambridge, Cambridge, UK.Google Scholar
  • DeJonghe C, Hobbs BF, Belmans R (2012) Optimal generation mix with short-term demand response and wind penetration. IEEE Trans. Power Systems 27(2):830–839.CrossrefGoogle Scholar
  • DeJonghe C, Delarue E, Belmans R, D’haeseleer W (2011b) Determining optimal electricity technology mix with high level of wind power penetration. Appl. Energy 88(6):2231–2238.CrossrefGoogle Scholar
  • De Wolf D, Smeers Y (1996) Optimal dimensioning of pipe networks with application to gas transmission networks. Oper. Res. 44(4):596–608.LinkGoogle Scholar
  • EPIS (2015) AuroraXMP. Accessed May 5, 2016, http://epis.com/aurora_xmp/.Google Scholar
  • Fell H, Linn J (2013) Renewable electricity policies, heterogeneity, and cost-effectiveness. J. Environ. Econom. Management 66(3):688–707.CrossrefGoogle Scholar
  • Frank S, Steponavice I, Rebennack S (2012) Optimal power flow: A bibliographic survey I—Formulations and deterministic methods. Energy Systems 3(3):221–258.CrossrefGoogle Scholar
  • García J, Román J, Barquín J, González A (1999) Strategic bidding in deregulated power systems. Proc. 13th Power Systems Comput. Conf., Vol. 1 (IEEE, New York), 258–264.Google Scholar
  • Geoffrion AM (1972) Generalized benders decomposition. J. Optim. Theory Appl. 10(4):237–260.CrossrefGoogle Scholar
  • Gollmer R, Nowak MP, Römisch W, Schultz R (2000) Unit commitment in power generation: A basic model and some extensions. Ann. Oper. Res. 96(1–4):167–189.CrossrefGoogle Scholar
  • Gomez-Exposito A, Conejo AJ, Canizares C (2008) Electric Energy Systems: Analysis and Operation (CRC Press, Boca Raton, FL).CrossrefGoogle Scholar
  • Gross G, Finlay D (2000) Generation supply bidding in perfectly competitive electricity markets. Comput. Math. Organ. Theory 6(1):83–98.CrossrefGoogle Scholar
  • Guan X, Luh PB, Yan H (1992) An optimization-based method for unit commitment. Eletric Power Energy Systems 14(1):9–17.CrossrefGoogle Scholar
  • Guan Z, Philpott AB (2011) A multistage stochastic programming model for the New Zealand dairy industry. Internat. J. Production Econom. 134(2):289–299.CrossrefGoogle Scholar
  • Han XS, Gooi HB, Kirschen DS (2001) Dynamic economic dispatch: Feasible and optimal solutions. IEEE Trans. Power Systems 16(1):22–28.CrossrefGoogle Scholar
  • Ho JK, Manne AS (1974) Nested benders decomposition for dynamic models. Math. Programming 6(1):121–140.CrossrefGoogle Scholar
  • Hobbs BF (1995) Optimization methods for electric utility resource planning. Eur. J. Oper. Res. 83(1):1–20.CrossrefGoogle Scholar
  • Hobbs BF, Rothkopf MH, O’Neill RP, Chao H-P (2001) The Next Generation of Electric Power Unit Commitment Models (Springer, New York).CrossrefGoogle Scholar
  • Jin S, Ryan SM, Watson J-P, Woodruff DL (2011) Modeling and solving a large-scale generation expansion planning problem under uncertainty. Energy Systems 2(3–4):209–242.CrossrefGoogle Scholar
  • Kazerooni AK, Mutale J (2010) Network investment planning for high penetration of wind energy under demand response program. IEEE 11th Internat. Conf. Probabilistic Methods Appl. Power Systems (PMAPS) (IEEE, New York), 238–243.CrossrefGoogle Scholar
  • Kim H, Sohn H-S, Bricker DL (2011) Generation expansion planning using Benders’ decomposition and generalized networks. Internat. J. Indust. Engrg. 18(1):25–39.Google Scholar
  • Kumar N, Besuner PM, Lefton SA, Agan DD, Hilleman DD (2012) Power plant cycling costs. Technical report, National Renewable Energy Laboratory, Golden, CO. http://wind.nrel.gov/public/wwis/aptechfinalv2.pdf, prepared for NREL.Google Scholar
  • Lindsay J, Dragoon K (2010) Summary report on coal plant dynamic performance capability. Technical report, Renewable Northwest Project, Portland, OR.Google Scholar
  • Martinez A, Eurek K, Mai T, Perry A (2013) Integrated Canada-U.S. power sector modeling with the Regional Energy Deployment System (ReEDS). Report No. TP-6A20-56724, National Renewable Energy Laboratory, Golden, CO.Google Scholar
  • Massé P, Gibrat R (1957) Application of linear programming to investments in the electric power industry. Management Sci. 3(1):149–166.LinkGoogle Scholar
  • Maurer L, Barroso L (2011) Electricity Auctions: An Overview of Efficient Practices (World Bank Studies) (World Bank Publications, Washington, DC).CrossrefGoogle Scholar
  • Murphy FH, Smeers Y (2005) Generation capacity expansion in imperfectly competitive restructured electricity markets. Oper. Res. 53(4):646–661.LinkGoogle Scholar
  • Nolden C, Schöfelder M, Eßer-Frey A, Bertsch V, Fichtner W (2013) Network constraints in techno-economic energy system models: Towards more accurate modeling of power flows in long-term energy system models. Energy Systems 4(3):267–287.CrossrefGoogle Scholar
  • Paul A, Burtraw D, Palmer K (2009) Haiku documentation: RFF’s electricity market, model version 2.0. Report, Resources for the Future, Washington, DC.Google Scholar
  • Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math. Programming 52(1–3):359–375.CrossrefGoogle Scholar
  • Stoft S (2002) Power System Economics (Wiley-IEEE Press, Hoboken, NJ).CrossrefGoogle Scholar
  • Tseng CL, Li CA, Oren SS (2000) Solving the unit commitment problem by a unit decommitment method. J. Optim. Theory Appl. 105(3):707–730.CrossrefGoogle Scholar
  • U.S. Energy Information Administration (2015) Assumptions to AEO2015. Accessed May 5, 2016, http://www.eia.gov/forecasts/aeo/assumptions.Google Scholar
  • Vavasis SA (1991) Nonlinear Optimization: Complexity Issues (Oxford University Press, Oxford, UK).Google Scholar
  • Wang C, Shahidehpour SM (1995) Optimal generation scheduling with ramping costs. IEEE Trans. Power Systems 10(1):60–67.CrossrefGoogle Scholar
  • Warland G, Haugstad A, Huse ES (2008) Including thermal unit start-up costs in a long-term hydro-thermal scheduling model. Proc. 16th Power System Comput. Conf. (IEEE, New York), 808–814.Google Scholar
  • Xia X, Elaiw AM (2010) Optimal dynamic economic dispatch of generation: A review. Electric Power Systems Res. 80(8):975–986.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.