Evaluating demand response opportunities for power systems resilience using MILP and MINLP Formulations

Bynum, Michael Lee; Castillo, Anya; Watson, Jean -Paul; Laird, Carl Damon

doi:10.1002/aic.16508

Evaluating demand response opportunities for power systems resilience using MILP and MINLP Formulations

Journal Article · Sat Dec 29 00:00:00 EST 2018 · AIChE Journal

DOI:https://doi.org/10.1002/aic.16508· OSTI ID:1492800

^[1]; Castillo, Anya ^[2]; Watson, Jean -Paul ^[2]; Laird, Carl Damon ^[1]

Purdue Univ., West Lafayette, IN (United States); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

While peak shaving is commonly used to reduce power costs, chemical process facilities that can reduce power consumption on demand during emergencies (e.g., extreme weather events) bring additional value through improved resilience. For process facilities to effectively negotiate demand response (DR) contracts and make investment decisions regarding flexibility, they need to quantify their additional value to the grid. We present a grid–centric mixed–integer stochastic programming framework to determine the value of DR for improving grid resilience in place of capital investments that can be cost prohibitive for system operators. We formulate problems using both a linear approximation and a nonlinear alternating current power flow model. Our numerical results with both models demonstrate that DR can be used to reduce the capital investment necessary for resilience, increasing the value that chemical process facilities bring through DR. Furthermore, the linearized model often underestimates the amount of DR needed in our case studies.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States); Sandia National Laboratories, Livermore, CA (United States)

Sponsoring Organization:: USDOE; USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1492800

Alternate ID(s):: OSTI ID: 1490559

Report Number(s):: SAND--2019-0430J; 671568

Journal Information:: AIChE Journal, Journal Name: AIChE Journal Journal Issue: 7 Vol. 65; ISSN 0001-1541

Publisher:: American Institute of Chemical EngineersCopyright Statement

Country of Publication:: United States

Language:: English

References (45)

A projection-based method for production planning of multiproduct facilities Sung, Charles; Maravelias, Christos T. AIChE Journal, Vol. 55, Issue 10 https://doi.org/10.1002/aic.11845	journal	October 2009
Air separation with cryogenic energy storage: Optimal scheduling considering electric energy and reserve markets Zhang, Qi; Grossmann, Ignacio E.; Heuberger, Clara F. AIChE Journal, Vol. 61, Issue 5 https://doi.org/10.1002/aic.14730	journal	February 2015
Pyomo – Optimization Modeling in Python Hart, William E.; Laird, Carl; Watson, Jean-Paul Springer Optimization and Its Applications https://doi.org/10.1007/978-1-4614-3226-5	book	January 2012
Pyomo — Optimization Modeling in Python Hart, William E.; Laird, Carl D.; Watson, Jean-Paul Springer Optimization and Its Applications https://doi.org/10.1007/978-3-319-58821-6	book	January 2017
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming Wächter, Andreas; Biegler, Lorenz T. Mathematical Programming, Vol. 106, Issue 1 https://doi.org/10.1007/s10107-004-0559-y	journal	April 2005
Convex quadratic relaxations for mixed-integer nonlinear programs in power systems Hijazi, Hassan; Coffrin, Carleton; Hentenryck, Pascal Van Mathematical Programming Computation, Vol. 9, Issue 3 https://doi.org/10.1007/s12532-016-0112-z	journal	October 2016
A cutting plane method for minimizing pseudo-convex functions in the mixed integer case Pörn, Ray; Westerlund, Tapio Computers & Chemical Engineering, Vol. 24, Issue 12 https://doi.org/10.1016/S0098-1354(00)00622-0	journal	December 2000
Modeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations Vecchietti, Aldo; Lee, Sangbum; Grossmann, Ignacio E. Computers & Chemical Engineering, Vol. 27, Issue 3 https://doi.org/10.1016/S0098-1354(02)00220-X	journal	March 2003
Convexification of different classes of non-convex MINLP problems Pörn, Ray; Harjunkoski, Iiro; Westerlund, Tapio Computers & Chemical Engineering, Vol. 23, Issue 3 https://doi.org/10.1016/S0098-1354(98)00305-6	journal	February 1999
Power system restoration — a bibliographical survey Lindenmeyer, D.; Dommel, H. W.; Adibi, M. M. International Journal of Electrical Power & Energy Systems, Vol. 23, Issue 3 https://doi.org/10.1016/S0142-0615(00)00061-2	journal	March 2001
Demand response modeling considering Interruptible/Curtailable loads and capacity market programs Aalami, H. A.; Moghaddam, M. Parsa; Yousefi, G. R. Applied Energy, Vol. 87, Issue 1 https://doi.org/10.1016/j.apenergy.2009.05.041	journal	January 2010
Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes Mitra, Sumit; Grossmann, Ignacio E.; Pinto, Jose M. Computers & Chemical Engineering, Vol. 38 https://doi.org/10.1016/j.compchemeng.2011.09.019	journal	March 2012
An adjustable robust optimization approach to scheduling of continuous industrial processes providing interruptible load Zhang, Qi; Morari, Michael F.; Grossmann, Ignacio E. Computers & Chemical Engineering, Vol. 86 https://doi.org/10.1016/j.compchemeng.2015.12.018	journal	March 2016
A trilevel programming approach for electric grid defense planning Alguacil, Natalia; Delgadillo, Andrés; Arroyo, José M. Computers & Operations Research, Vol. 41 https://doi.org/10.1016/j.cor.2013.06.009	journal	January 2014
Using mixed-integer programming to solve power grid blackout problems Bienstock, Daniel; Mattia, Sara Discrete Optimization, Vol. 4, Issue 1 https://doi.org/10.1016/j.disopt.2006.10.007	journal	March 2007
Optimal scheduling of industrial combined heat and power plants under time-sensitive electricity prices Mitra, Sumit; Sun, Lige; Grossmann, Ignacio E. Energy, Vol. 54 https://doi.org/10.1016/j.energy.2013.02.030	journal	June 2013
Risk analysis and management in power outage and restoration: A literature survey Castillo, Anya Electric Power Systems Research, Vol. 107 https://doi.org/10.1016/j.epsr.2013.09.002	journal	February 2014
On interval-subgradient and no-good cuts D’Ambrosio, Claudia; Frangioni, Antonio; Liberti, Leo Operations Research Letters, Vol. 38, Issue 5 https://doi.org/10.1016/j.orl.2010.05.010	journal	September 2010
Mixed-integer nonlinear optimization Belotti, Pietro; Kirches, Christian; Leyffer, Sven Acta Numerica, Vol. 22 https://doi.org/10.1017/S0962492913000032	journal	April 2013
A tree-search algorithm for mixed integer programming problems Dakin, R. J. The Computer Journal, Vol. 8, Issue 3 https://doi.org/10.1093/comjnl/8.3.250	journal	March 1965
Power system restoration planning Adibi, M. M.; Fink, L. H. IEEE Transactions on Power Systems, Vol. 9, Issue 1 https://doi.org/10.1109/59.317561	journal	January 1994
An optimization mode for industrial load management Ashok, S.; Banerjee, R. IEEE Transactions on Power Systems, Vol. 16, Issue 4 https://doi.org/10.1109/59.962440	journal	January 2001
Robust integer optimization and scheduling problems for large electricity consumers Vujanic, R.; Mariethoz, S.; Goulart, P. 2012 American Control Conference - ACC 2012, 2012 American Control Conference (ACC) https://doi.org/10.1109/ACC.2012.6314921	conference	June 2012
Trends in the history of large blackouts in the United States Hines, Paul; Apt, Jay; Talukdar, Sarosh 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century https://doi.org/10.1109/PES.2008.4596715	conference	July 2008
Statistical Models of the Effects of Tree Trimming on Power System Outages Guikema, S. D.; Davidson, R. A.; Liu, H. IEEE Transactions on Power Delivery, Vol. 21, Issue 3 https://doi.org/10.1109/TPWRD.2005.860238	journal	July 2006
Analysis of Electric Grid Security Under Terrorist Threat Salmeron, J.; Wood, K.; Baldick, R. IEEE Transactions on Power Systems, Vol. 19, Issue 2 https://doi.org/10.1109/TPWRS.2004.825888	journal	May 2004
Radial Distribution Load Flow Using Conic Programming Jabr, R.A. IEEE Transactions on Power Systems, Vol. 21, Issue 3, p. 1458-1459 https://doi.org/10.1109/TPWRS.2006.879234	journal	August 2006
Vulnerability-Constrained Transmission Expansion Planning: A Stochastic Programming Approach Carrion, Miguel; Arroyo, JosÉ Manuel; Alguacil, Natalia IEEE Transactions on Power Systems, Vol. 22, Issue 4 https://doi.org/10.1109/TPWRS.2007.907139	journal	November 2007
MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John IEEE Transactions on Power Systems, Vol. 26, Issue 1 https://doi.org/10.1109/TPWRS.2010.2051168	journal	February 2011
Research on Resilience of Power Systems Under Natural Disasters—A Review Wang, Yezhou; Chen, Chen; Wang, Jianhui IEEE Transactions on Power Systems, Vol. 31, Issue 2 https://doi.org/10.1109/TPWRS.2015.2429656	journal	March 2016
An Efficient Tri-Level Optimization Model for Electric Grid Defense Planning Wu, Xuan; Conejo, Antonio J. IEEE Transactions on Power Systems, Vol. 32, Issue 4 https://doi.org/10.1109/TPWRS.2016.2628887	journal	July 2017
New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem Kocuk, Burak; Dey, Santanu S.; Sun, Xu Andy IEEE Transactions on Power Systems, Vol. 32, Issue 6 https://doi.org/10.1109/TPWRS.2017.2666718	journal	November 2017
Global Solution Strategies for the Network-Constrained Unit Commitment Problem With AC Transmission Constraints Liu, Jianfeng; Laird, Carl D.; Scott, Joseph K. IEEE Transactions on Power Systems, Vol. 34, Issue 2 https://doi.org/10.1109/TPWRS.2018.2876127	journal	March 2019
Tightening McCormick Relaxations Toward Global Solution of the ACOPF Problem Bynum, Michael; Castillo, Anya; Watson, Jean-Paul IEEE Transactions on Power Systems, Vol. 34, Issue 1 https://doi.org/10.1109/TPWRS.2018.2877099	journal	January 2019
Air Separation with Cryogenic Energy Storage: Optimal Scheduling Considering Electric Energy and Reserve Markets Zhang, Qi; Heuberger, Clara F.; Grossmann, Ignacio E. Carnegie Mellon University https://doi.org/10.1184/r1/6466697	text	January 2014
Air Separation with Cryogenic Energy Storage: Optimal Scheduling Considering Electric Energy and Reserve Markets Zhang, Qi; Heuberger, Clara F.; Grossmann, Ignacio E. Carnegie Mellon University https://doi.org/10.1184/r1/6466697.v1	text	January 2014
Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes Mitra, Sumit; Grossmann, Ignacio E.; Pinto, Jose M. Carnegie Mellon University https://doi.org/10.1184/r1/6467270	text	January 2011
Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes Mitra, Sumit; Grossmann, Ignacio E.; Pinto, Jose M. Carnegie Mellon University https://doi.org/10.1184/r1/6467270.v1	text	January 2011
Optimal scheduling of industrial combined heat and power plants under time-sensitive electricity prices Mitra, Sumit; Sun, Lige; Grossmann, Ignacio E. Carnegie Mellon University https://doi.org/10.1184/r1/6467288	text	January 2012
Optimal scheduling of industrial combined heat and power plants under time-sensitive electricity prices Mitra, Sumit; Sun, Lige; Grossmann, Ignacio E. Carnegie Mellon University https://doi.org/10.1184/r1/6467288.v1	text	January 2012
Strong SOCP Relaxations for the Optimal Power Flow Problem Kocuk, Burak; Dey, Santanu S.; Sun, X. Andy Operations Research, Vol. 64, Issue 6 https://doi.org/10.1287/opre.2016.1489	journal	December 2016
An Automatic Method of Solving Discrete Programming Problems Land, A. H.; Doig, A. G. Econometrica, Vol. 28, Issue 3 https://doi.org/10.2307/1910129	journal	July 1960
Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow Lu, Mowen; Nagarajan, Harsha; Bent, Russell 2018 Power Systems Computation Conference (PSCC) https://doi.org/10.23919/PSCC.2018.8442456	conference	June 2018
New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem Kocuk, Burak; Dey, Santanu S.; Sun, X. Andy arXiv https://doi.org/10.48550/arxiv.1510.02064	text	January 2015
Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow Lu, Mowen; Nagarajan, Harsha; Bent, Russell arXiv https://doi.org/10.48550/arxiv.1803.04633	preprint	January 2018

Cited By (1)

AIChE Journal Special PSE issue on sustainable energy Daoutidis, Prodromos; Mitsos, Alexander AIChE Journal, Vol. 65, Issue 7 https://doi.org/10.1002/aic.16630	journal	November 2018

Similar Records

Proactive Operations and Investment Planning via Stochastic Optimization to Enhance Power Systems Extreme Weather Resilience

Journal Article · Wed Aug 29 00:00:00 EDT 2018 · Optimization Online Repository · OSTI ID:1492392

Applications of Measuring and Valuing Resilience in Energy Systems

Technical Report · Tue Aug 01 00:00:00 EDT 2023 · OSTI ID:1999383

Related Subjects

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY

Evaluating demand response opportunities for power systems resilience using MILP and MINLP Formulations

Citation Formats

References (45)

Cited By (1)

Similar Records

Related Subjects