Skip to main content
Top
Published in: OR Spectrum 1/2019

02-08-2018 | Regular Article

A general storage model with applications to energy systems

Authors: A. Lust, K.-H. Waldmann

Published in: OR Spectrum | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider a general storage system with applications to energy systems. Energy inflow, energy demand and costs interact with an environmental process. In each period, a limited amount of energy can be purchased from a supplementary source of energy at a cost per unit lower than a penalty cost for unmet demand. Sufficient conditions are found for the optimality of a zone-based release rule with critical numbers depending on the current state of the environment. There one buffer is needed to build up a storage level in the usual sense and a second one to protect against possible losses due to the variability in the randomly varying costs for unmet demand. The great versatility of our model is shown within the context of reservoir, hybrid energy and natural gas storage systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Arunkumar S (1975) Characterization of optimal operating policies for finite dams. J Math Anal Appl 49:267–274CrossRef Arunkumar S (1975) Characterization of optimal operating policies for finite dams. J Math Anal Appl 49:267–274CrossRef
go back to reference Arunkumar S (1977) Optimal regulation policies for a multipurpose reservoir with seasonal input and return function. J Optim Theory Appl 21:319–328CrossRef Arunkumar S (1977) Optimal regulation policies for a multipurpose reservoir with seasonal input and return function. J Optim Theory Appl 21:319–328CrossRef
go back to reference Bather JA (1962) Optimal regulation policies for finite dams. J Soc Ind Appl Math 10:395–423CrossRef Bather JA (1962) Optimal regulation policies for finite dams. J Soc Ind Appl Math 10:395–423CrossRef
go back to reference Braga BPF Jr, Yeh W-G, Becker L, Barros TL (1991) Stochastic optimization of multiple-reservoir-system operation. J Water Resour Plann Manag 117:471–481CrossRef Braga BPF Jr, Yeh W-G, Becker L, Barros TL (1991) Stochastic optimization of multiple-reservoir-system operation. J Water Resour Plann Manag 117:471–481CrossRef
go back to reference Castelletti A, Pianosi S, Soncini-Sessa R (2008) Water reservoir control under economic, social and environmental constraints. Automatica 44:1595–1607CrossRef Castelletti A, Pianosi S, Soncini-Sessa R (2008) Water reservoir control under economic, social and environmental constraints. Automatica 44:1595–1607CrossRef
go back to reference Castelletti A, Galetti S, Restelli M, Soncini-Sessa R (2010) Tree-based reinforcement learning for optimal water reservoir operation. Water Resour Res 46:W09507 Castelletti A, Galetti S, Restelli M, Soncini-Sessa R (2010) Tree-based reinforcement learning for optimal water reservoir operation. Water Resour Res 46:W09507
go back to reference Dietert JA, Pursell DA (2000) Underground natural gas storage. 5000 Bank of America, Houston, TX, 28 June 2000 Dietert JA, Pursell DA (2000) Underground natural gas storage. 5000 Bank of America, Houston, TX, 28 June 2000
go back to reference Faddy MJ (1974a) Optimal control of finite dams: continuous output procedure. Adv Appl Prob 6:689–710CrossRef Faddy MJ (1974a) Optimal control of finite dams: continuous output procedure. Adv Appl Prob 6:689–710CrossRef
go back to reference Faddy MJ (1974b) Optimal control of finite dams: discrete (2-stage) output procedure. J Appl Prob 11:111–121CrossRef Faddy MJ (1974b) Optimal control of finite dams: discrete (2-stage) output procedure. J Appl Prob 11:111–121CrossRef
go back to reference Gessford J, Karlin S (1958) Optimal policy for hydroelectric operations. In: Arrow KJ, Karlin S, Scarf H (eds) Studies in the mathematical theory of inventory and production. Stanford University Press, Stanford, pp 179–200 Gessford J, Karlin S (1958) Optimal policy for hydroelectric operations. In: Arrow KJ, Karlin S, Scarf H (eds) Studies in the mathematical theory of inventory and production. Stanford University Press, Stanford, pp 179–200
go back to reference Grävenstein JH (2008) Die Optimalität strukturierter Entscheidungsfunktionen bei der Steuerung eines Reservoirs. Sierke Verlag, Göttingen Grävenstein JH (2008) Die Optimalität strukturierter Entscheidungsfunktionen bei der Steuerung eines Reservoirs. Sierke Verlag, Göttingen
go back to reference Harrison JM, Resnik SI (1976) The stationary distribution and first exit probabilities of a storage process with general release rule. Math Oper Res 1:347–358CrossRef Harrison JM, Resnik SI (1976) The stationary distribution and first exit probabilities of a storage process with general release rule. Math Oper Res 1:347–358CrossRef
go back to reference Haslett J (1976) The control of a multipurpose reservoir. Adv Appl Prob 8:592–609CrossRef Haslett J (1976) The control of a multipurpose reservoir. Adv Appl Prob 8:592–609CrossRef
go back to reference Hejazi MI, Cai X (2011) Building more realistic reservoir optimization models using data mining—a case study of Shelbyville reservoir. Adv Water Resour 34:701–717CrossRef Hejazi MI, Cai X (2011) Building more realistic reservoir optimization models using data mining—a case study of Shelbyville reservoir. Adv Water Resour 34:701–717CrossRef
go back to reference Helm W, Waldmann K-H (1984) Optimal control of arrivals to multiserver queues in a random environment. J Appl Prob 21:602–615CrossRef Helm W, Waldmann K-H (1984) Optimal control of arrivals to multiserver queues in a random environment. J Appl Prob 21:602–615CrossRef
go back to reference Heyman DP, Sobel MJ (1984) Stochastic models in operations research, vol II. McGraw-Hill, New York Heyman DP, Sobel MJ (1984) Stochastic models in operations research, vol II. McGraw-Hill, New York
go back to reference Hinderer K (1991) Increasing Lipschitz continuous maximizers of some dynamic programs. Ann Oper Res 29:565–586CrossRef Hinderer K (1991) Increasing Lipschitz continuous maximizers of some dynamic programs. Ann Oper Res 29:565–586CrossRef
go back to reference Hinderer K, Waldmann K-H (2001) Cash management in a randomly varying environment. Eur J Oper Res 130:468–485CrossRef Hinderer K, Waldmann K-H (2001) Cash management in a randomly varying environment. Eur J Oper Res 130:468–485CrossRef
go back to reference Hinderer K, Waldmann K-H (2005) Algorithms for countable state Markov decision models with an absorbing set. SIAM J Control Optim 43:2109–2131CrossRef Hinderer K, Waldmann K-H (2005) Algorithms for countable state Markov decision models with an absorbing set. SIAM J Control Optim 43:2109–2131CrossRef
go back to reference Hossain MS, El-shafie A (2013) Intelligent systems in optimizing reservoir operation policy: a review. Water Resour Manag 27:3387–3470CrossRef Hossain MS, El-shafie A (2013) Intelligent systems in optimizing reservoir operation policy: a review. Water Resour Manag 27:3387–3470CrossRef
go back to reference Hull JC (1997) Options, futures, and other derivatives. Prentice-Hall, London Hull JC (1997) Options, futures, and other derivatives. Prentice-Hall, London
go back to reference Karamouz M, Vasiliadis HV (1992) Bayesian stochastic optimization of reservoir operation using uncertain forecasts. Water Resour Res 28:1221–1232CrossRef Karamouz M, Vasiliadis HV (1992) Bayesian stochastic optimization of reservoir operation using uncertain forecasts. Water Resour Res 28:1221–1232CrossRef
go back to reference Kella O, Whitt W (1992) Useful martingales for stochastic storage processes with Lévy input. J Appl Prob 29:396–403CrossRef Kella O, Whitt W (1992) Useful martingales for stochastic storage processes with Lévy input. J Appl Prob 29:396–403CrossRef
go back to reference Kim JH, Powell WB (2011) Optimal energy commitments with storage and intermittent supply. Oper Res 59:1347–1360CrossRef Kim JH, Powell WB (2011) Optimal energy commitments with storage and intermittent supply. Oper Res 59:1347–1360CrossRef
go back to reference Kim Y, Palmer RN (1997) Value of seasonal flow forecasts in Bayesian stochastic programming. J Water Resour Plann Manag 123:327–335CrossRef Kim Y, Palmer RN (1997) Value of seasonal flow forecasts in Bayesian stochastic programming. J Water Resour Plann Manag 123:327–335CrossRef
go back to reference Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130:93–111CrossRef Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130:93–111CrossRef
go back to reference Lai G, Margot F, Secomandi N (2010) An approximate dynamic programming approach to benchmark practice-based heuristics for natural gas storage valuation. Oper Res 58:564–582CrossRef Lai G, Margot F, Secomandi N (2010) An approximate dynamic programming approach to benchmark practice-based heuristics for natural gas storage valuation. Oper Res 58:564–582CrossRef
go back to reference Lai G, Wang M, Kekre S, Scheller-Wolf A, Secomandi N (2011) Valuation of storage at a liquefied natural gas terminal. Oper Res 59:602–616CrossRef Lai G, Wang M, Kekre S, Scheller-Wolf A, Secomandi N (2011) Valuation of storage at a liquefied natural gas terminal. Oper Res 59:602–616CrossRef
go back to reference Lamond BF (1991) Optimal admission policies for a finite queue with bursty arrivals. Ann Oper Res 28:243–260CrossRef Lamond BF (1991) Optimal admission policies for a finite queue with bursty arrivals. Ann Oper Res 28:243–260CrossRef
go back to reference Lamond BF (2003) Stochastic optimization of a hydroelectric reservoir using piecewise polynomial approximations. INFOR 41(1):51–69 Lamond BF (2003) Stochastic optimization of a hydroelectric reservoir using piecewise polynomial approximations. INFOR 41(1):51–69
go back to reference Lamond BF, Monroe SL, Sobel M (1995) A reservoir hydroelectric system: exactly and approximately optimal policies. Eur J Oper Res 81:535–542CrossRef Lamond BF, Monroe SL, Sobel M (1995) A reservoir hydroelectric system: exactly and approximately optimal policies. Eur J Oper Res 81:535–542CrossRef
go back to reference Lamond BF, Boukhtouta A (2002) Water reservoir applications of Markov decision processes. In: Feinberg E, Schwartz A (eds) Handbook of Markov decision processes: methods and applications. Kluwer, Dordrecht, pp 537–558CrossRef Lamond BF, Boukhtouta A (2002) Water reservoir applications of Markov decision processes. In: Feinberg E, Schwartz A (eds) Handbook of Markov decision processes: methods and applications. Kluwer, Dordrecht, pp 537–558CrossRef
go back to reference Lamond BF, Boukhtouta A (2005) Neural approximation for the optimal control of a hydroplant with random inflows and concave revenues. ASCE J Energy Eng 131(1):72–95CrossRef Lamond BF, Boukhtouta A (2005) Neural approximation for the optimal control of a hydroplant with random inflows and concave revenues. ASCE J Energy Eng 131(1):72–95CrossRef
go back to reference Little JDC (1955) The use of storage water in a hydroelectric system. J Oper Res Soc Am 3:187–197 Little JDC (1955) The use of storage water in a hydroelectric system. J Oper Res Soc Am 3:187–197
go back to reference Marano V, Rizzo G, Tiano FA (2012) Application of dynamic programming to the optimal management of a hybrid power plant with wind turbines, photovoltaic panels and compressed air energy storage. Appl Energy 97:849–859CrossRef Marano V, Rizzo G, Tiano FA (2012) Application of dynamic programming to the optimal management of a hybrid power plant with wind turbines, photovoltaic panels and compressed air energy storage. Appl Energy 97:849–859CrossRef
go back to reference Massé P (1946) Les réserves et la régulation de l’avenir dans la vie économique. Hermann, Paris Massé P (1946) Les réserves et la régulation de l’avenir dans la vie économique. Hermann, Paris
go back to reference Mujumdar PP, Nirmala B (2007) A Bayesian stochastic optimization model for a multi-reservoir hydropower system. Water Resour Manag 21:1465–1485CrossRef Mujumdar PP, Nirmala B (2007) A Bayesian stochastic optimization model for a multi-reservoir hydropower system. Water Resour Manag 21:1465–1485CrossRef
go back to reference Pye G (1966) A Markov model of the term structure. Q J Econ 53:413–435 Pye G (1966) A Markov model of the term structure. Q J Econ 53:413–435
go back to reference Rani D, Moreira MM (2010) Simulation-optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24:1107–1138CrossRef Rani D, Moreira MM (2010) Simulation-optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24:1107–1138CrossRef
go back to reference Russell CB (1972) An optimal policy for operating a multipurpose reservoir. Oper Res 20:1181–1189CrossRef Russell CB (1972) An optimal policy for operating a multipurpose reservoir. Oper Res 20:1181–1189CrossRef
go back to reference Secomandi N (2010) Optimal commodity trading with a capacitated storage asset. Manag Sci 56:449–467CrossRef Secomandi N (2010) Optimal commodity trading with a capacitated storage asset. Manag Sci 56:449–467CrossRef
go back to reference Thompson M, Davison M, Rasmussen H (2009) Natural gas storage valuation and optimization: a real options application. Naval Res Logist 56:226–238CrossRef Thompson M, Davison M, Rasmussen H (2009) Natural gas storage valuation and optimization: a real options application. Naval Res Logist 56:226–238CrossRef
go back to reference Turgeon A (2005) Solving a stochastic reservoir management problem with multilag autocorrelated inflows. Water Resour Res 41:W12414CrossRef Turgeon A (2005) Solving a stochastic reservoir management problem with multilag autocorrelated inflows. Water Resour Res 41:W12414CrossRef
go back to reference van Hee KM (1978) Bayesian control of Markov chains, vol 95. Mathematical Centre Tracts. Mathematisch Centrum, Amsterdam van Hee KM (1978) Bayesian control of Markov chains, vol 95. Mathematical Centre Tracts. Mathematisch Centrum, Amsterdam
go back to reference Waldmann K-H (1984) Inventory control in randomly varying environments. SIAM J Appl Math 44:657–666CrossRef Waldmann K-H (1984) Inventory control in randomly varying environments. SIAM J Appl Math 44:657–666CrossRef
go back to reference Wang QJ, Robertson DE, Chiew FHS (2009) A Bayesian joint probability modeling approach for seasonal forecasting of streamflows at multiple sites. Water Resour Res 45:W05407 Wang QJ, Robertson DE, Chiew FHS (2009) A Bayesian joint probability modeling approach for seasonal forecasting of streamflows at multiple sites. Water Resour Res 45:W05407
go back to reference Xi X, Sioshansi R, Marano V (2014) A stochastic dynamic programming model for co-optimization of ditributed energy storage. Energy Syst 5:475–505CrossRef Xi X, Sioshansi R, Marano V (2014) A stochastic dynamic programming model for co-optimization of ditributed energy storage. Energy Syst 5:475–505CrossRef
go back to reference Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18:673–696CrossRef Yakowitz S (1982) Dynamic programming applications in water resources. Water Resour Res 18:673–696CrossRef
go back to reference Yeh L, Hua LJ (1987) Optimal control of a finite dam: Wiener process input. J Appl Prob 24:186–199CrossRef Yeh L, Hua LJ (1987) Optimal control of a finite dam: Wiener process input. J Appl Prob 24:186–199CrossRef
go back to reference Yeh W-G (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21:1797–1818CrossRef Yeh W-G (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21:1797–1818CrossRef
go back to reference Zhou Y, Scheller-Wolf A, Secomandi N, Smith S (2017) Managing wind-based electricity generation in the presence of storage and transmission capacity, SSRN papers Zhou Y, Scheller-Wolf A, Secomandi N, Smith S (2017) Managing wind-based electricity generation in the presence of storage and transmission capacity, SSRN papers
Metadata
Title
A general storage model with applications to energy systems
Authors
A. Lust
K.-H. Waldmann
Publication date
02-08-2018
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 1/2019
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-018-0527-1

Other articles of this Issue 1/2019

OR Spectrum 1/2019 Go to the issue