Optimization Formulations for Storage Devices with Disjoint Operating Modes

Published Online:https://doi.org/10.1287/opre.2023.2482

References

  • Atamtürk A (2001) Flow pack facets of the single node fixed-charge flow polytope. Oper. Res. Lett. 29(3):107–114.CrossrefGoogle Scholar
  • Baldick R (2012) Wind and energy markets: A case study of Texas. IEEE Systems J. 6(1):27–34.CrossrefGoogle Scholar
  • Brito BH, Finardi EC, Takigawa FYK (2020) Mixed-integer nonseparable piecewise linear models for the hydropower production function in the unit commitment problem. Electric Power Systems Res. 182:106234.CrossrefGoogle Scholar
  • Castillo A, Gayme DF (2014) Grid-scale energy storage applications in renewable energy integration: A survey. Energy Conversion Management 87:885–894.CrossrefGoogle Scholar
  • Catalão JPS, Pousinho HMI, Contreras J (2012) Optimal hydro scheduling and offering strategies considering price uncertainty and risk management. Energy 37(1):237–244.CrossrefGoogle Scholar
  • Chazarra M, Pérez-Díaz JI, García-González J (2017) Optimal energy and reserve scheduling of pumped-storage power plants considering hydraulic short-circuit operation. IEEE Trans. Power Systems 32(1):344–353.CrossrefGoogle Scholar
  • Chen C-H, Chen N, Luh PB (2016) Head dependence of pump-storage-unit model applied to generation scheduling. IEEE Trans. Power Systems 31(4):2869–2877.CrossrefGoogle Scholar
  • Chen Y, Baldick R (2022) Battery storage formulation and impact on day ahead security constrained unit commitment. IEEE Trans. Power Systems 37(5):3995–4005.CrossrefGoogle Scholar
  • Chen Y, Pan F, Holzer J, Rothberg E, Ma Y, Veeramany A (2021) A high performance computing based market economics driven neighborhood search and polishing algorithm for security constrained unit commitment. IEEE Trans. Power Systems 36(1):292–302.CrossrefGoogle Scholar
  • Damcı-Kurt P, Küçükyavuz S, Rajan D, Atamtürk A (2016) A polyhedral study of production ramping. Math. Programming 158:175–205.CrossrefGoogle Scholar
  • Denholm P, Sioshansi R (2009) The value of compressed air energy storage with wind in transmission-constrained electric power systems. Energy Policy 37(8):3149–3158.CrossrefGoogle Scholar
  • Fertig E, Apt J (2009) Economics of compressed air energy storage to integrate wind power: A case study in ERCOT. Energy Policy 39(5):2330–2342.CrossrefGoogle Scholar
  • Franz A, Zimmermann J (2016) A two-stage heuristic approach for solving the long-term unit commitment problem with hydro-thermal coordination in large-scale electricity systems. Proc. 2016 IEEE Internat. Conf. Indust. Engrg. Engrg. Management (IEEE, Piscataway, NJ).Google Scholar
  • Ghadimi S, Perkins RT, Powell WB (2020) Reinforcement learning via parametric cost function approximation for multistage stochastic programming. Preprint, submitted January 2, https://arxiv.org/abs/2001.00831.Google Scholar
  • Giacomoni A, Gu Q, Gisin B (2020) Optimizing hydroelectric pumped storage in PJM’s day-ahead energy market. FERC Technical Conf. (Federal Energy Regulatory Commission, Washington, DC).Google Scholar
  • Gisin B, Gu Q, David J (2017) Factors impacting large-scale security constrained unit commitment performance and day-ahead market software design. FERC Technical Conf. (Federal Energy Regulatory Commission, Washington, DC). Accessed May 5, 2023, https://www.ferc.gov/sites/default/files/2020-08/M3-3_Gisin.pdf.Google Scholar
  • Hobbs BF, Rothkopf MH, O’Neill RP, Chao Hp, eds. (2001) The Next Generation of Unit Commitment Models, International Series in Operations Research & Management Science (Kluwer Academic Publishers, Norwell, MA).CrossrefGoogle Scholar
  • Hua B, Baldick R (2017) A convex primal formulation for convex hull pricing. IEEE Trans. Power Systems 32(5):3814–3823.CrossrefGoogle Scholar
  • Hua B, Huang B, Baldick R, Chen Y (2020) Tight formulation of transition ramping of combined cycle units. IEEE Trans. Power Systems 35(3):2167–2175.CrossrefGoogle Scholar
  • Huang B, Chen Y, Baldick R (2022) A configuration based pumped storage hydro model in the MISO day-ahead market. IEEE Trans. Power Systems 37(1):132–141.CrossrefGoogle Scholar
  • Jacobs J, Freeman G, Grygier J, Morton D, Schultz G, Staschus K, Stedinger J (1995) SOCRATES: A system for scheduling hydroelectric generation under uncertainty. Ann. Oper. Res. 59:99–133.CrossrefGoogle Scholar
  • Jiang Y, Sioshansi R (2022) What duality theory tells us about giving market operators the authority to dispatch energy storage. Proc. 43rd IAEE Internat. Conf. (IAEE, Mt Royal, NJ).Google Scholar
  • Kim JH, Powell WB (2011) Optimal energy commitments with storage and intermittent supply. Oper. Res. 59(6):1347–1360.LinkGoogle Scholar
  • Koritarov V, Veselka T, Gasper J, Bethke B, Botterud A, Wang J, Mahalik M, et al. (2014) Modeling and analysis of value of advanced pumped storage hydropower in the United States. Technical Report ANL/DIS-14/7, Argonne National Laboratory, Argonne, IL.Google Scholar
  • Li Z, Guo Q, Sun H, Wang J (2003) A mixed complementarity model of hydro-thermal electricity competition in the western U.S. Oper. Res. 51(1):80–93.LinkGoogle Scholar
  • Li Z, Guo Q, Sun H, Wang J (2016) Sufficient conditions for exact relaxation of complementarity constraints for storage-concerned economic dispatch. IEEE Trans. Power Systems 31(2):1653–1654.CrossrefGoogle Scholar
  • Morales-Espana G, Latorre JM, Ramos A (2013) Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment. IEEE Trans. Power Systems 28(2):1288–1296.CrossrefGoogle Scholar
  • Nabona N, Castro J, González JA (1995) Optimal long-term hydrothermal coordination with fuel limits. IEEE Trans. Power Systems 10(2):1054–1062.CrossrefGoogle Scholar
  • Nascimento J, Powell WB (2013) An optimal approximate dynamic programming algorithm for concave, scalar storage problems with vector-valued controls. IEEE Trans. Automatic Control 58(12):2995–3010.CrossrefGoogle Scholar
  • Padberg MW, Van Roy TJ, Wolsey LA (1985) Valid linear inequalities for fixed charge problems. Oper. Res. 33(4):842–861.LinkGoogle Scholar
  • Patrinos P, Trimboli S, Bemporad A (2011) Stochastic MPC for real-time market-based optimal power dispatch. Proc. 2011 50th IEEE Conf. Decision Control Eur. Control Conf. (IEEE, Piscataway, NJ).Google Scholar
  • Powell WB (2011) Approximate Dynamic Programming: Solving the Curses of Dimensionality, 2nd ed. (John Wiley and Sons, New York).CrossrefGoogle Scholar
  • Powell WB (2019) From reinforcement learning to optimal control: A unified framework for sequential decisions. Preprint, submitted December 7, https://arxiv.org/abs/1912.03513.Google Scholar
  • Pozo D, Contreras J, Sauma EE (2014) Unit commitment with ideal and generic energy storage units. IEEE Trans. Power Systems 29(6):2974–2984.CrossrefGoogle Scholar
  • Rajan D, Takriti S (2005) Minimum up/down polytopes of the unit commitment problem with start-up costs. Technical Report RC23628 (W0506-050), IBM Research Division, Yorktown Heights, NY.Google Scholar
  • Rawlings JB, Mayne DQ, Diehl MM (2020) Model Predictive Control: Theory, Computation, and Design, 2nd ed. (Nob Hill Publishing, LLC, Madison, WI).Google Scholar
  • Ruẑić S, Rajaković N, Vučković A (1996a) A flexible approach to short-term hydro-thermal coordination, part I: Problem formulation and general solution procedure. IEEE Trans. Power Systems 11(3):1564–1571.CrossrefGoogle Scholar
  • Ruẑić S, Vučković A, Rajaković N (1996b) A flexible approach to short-term hydro-thermal coordination, part II: Dual problem solution procedure. IEEE Trans. Power Systems 11(3):1572–1578.CrossrefGoogle Scholar
  • Sánchez de la Nieta AA, Contreras J, Muñoz JI (2013) Optimal coordinated wind-hydro bidding strategies in day-ahead markets. IEEE Trans. Power Systems 28(2):798–809.CrossrefGoogle Scholar
  • Secomandi N (2010) Optimal commodity trading with a capacitated storage asset. Management Sci. 56(3):449–467.LinkGoogle Scholar
  • Shao C, Wang X, Wang X, Du C, Dang C, Liu S (2014) Cooperative dispatch of wind generation and electric vehicles with battery storage capacity constraints in SCUC. IEEE Trans. Smart Grid 5(5):2219–2226.CrossrefGoogle Scholar
  • Shenoy D, Rosas R (2018) Problems & Solutions in Inventory Management (Springer, Cham, Switzerland).CrossrefGoogle Scholar
  • Sioshansi R, Denholm P, Arteaga J, Awara S, Bhattacharjee S, Botterud A, Cole W, et al. (2022) Energy-storage modeling: State-of-the-art and future research directions. IEEE Trans. Power Systems 37(2):860–875.CrossrefGoogle Scholar
  • Uryasev S, Rockafellar RT (2013) Conditional value-at-risk: Optimization approach. Uryasev S, Pardalos PM, eds. Stochastic Optimization: Algorithms and Applications, Applied Optimization, vol. 54 (Springer, Boston).Google Scholar
  • Vojvodic G, Jarrah AI, Morton DP (2016) Forward thresholds for operation of pumped-storage stations in the real-time energy market. Eur. J. Oper. Res. 254(1):253–268.CrossrefGoogle Scholar
  • Wang S, Liu J, Chen H, Bo R, Chen Y (2021) Modeling state transition and head-dependent efficiency curve for pumped storage hydro in look-ahead dispatch. IEEE Trans. Power Systems 36(6):5396–5407.CrossrefGoogle Scholar
  • Wood AJ, Wollenberg BF (1996) Power Generation, Operation, and Control, 2nd ed. (Wiley, New York).Google Scholar
  • Xu B, Korpås M, Botterud A (2020) Operational valuation of energy storage under multi-stage price uncertainties. Proc. 59th IEEE Conf. Decision Control (IEEE, Piscataway, NJ), 55–60.Google Scholar
  • Yang P, Nehorai A (2014) Joint optimization of hybrid energy storage and generation capacity with renewable energy. IEEE Trans. Smart Grid 5(4):1566–1574.CrossrefGoogle Scholar
  • Yu Y, Guan Y, Chen Y (2020) An extended integral unit commitment formulation and an iterative algorithm for convex hull pricing. IEEE Trans. Power Systems 35(6):4335–4346.CrossrefGoogle Scholar
  • Zhou YH, Secomandi N, Smith S (2019) Managing wind-based electricity generation in the presence of storage and transmission capacity. Production Oper. Management 28(4):970–989.CrossrefGoogle Scholar
  • Zhou YH, Scheller-Wolf A, Secomandi N, Smith S (2016) Electricity trading and negative prices: Storage vs. disposal. Management Sci. 62(3):880–898.LinkGoogle 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.