SMART: A stochastic multiscale model for the analysis of energy resources, technology, and policy

INFORMS Journal on Computing

Volumn 24, Issue 4, 2012, Pages 665-682

  Powell, Warren B ^a   George, Abraham ^a   Simão, Hugo ^a   Scott, Warren ^a   Lamont, Alan ^b   Stewart, Jeffrey ^b  

^a Princeton University   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Analysis of algorithms; Artificial intelligence; Queues; Simulation; Statistical analysis

Indexed keywords

ANALYSIS OF ALGORITHMS; APPROXIMATE DYNAMIC PROGRAMMING; ENERGY SUPPLIES; LONG-TERM INVESTMENT; MULTISCALE MODELS; PROOF OF CONCEPT; QUEUES; SIMULATION; SOLAR PANELS; SOURCES OF UNCERTAINTY; STOCHASTIC DATA; TEMPORAL VARIABILITY; TIME INCREMENTS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; ECONOMICS; ENERGY RESOURCES; EXPERIMENTS; INVESTMENTS; STATISTICAL METHODS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

UNCERTAINTY ANALYSIS;

EID: 84873152819     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1110.0470     Document Type: Article

References (59)

1. Archibald, T. W., K. I. M. McKinnon, L. C. Thomas. 1997. An aggregate stochastic dynamic programming model of multireservoir systems. Water Resources Res. 33(2) 333-340.
2. Bertsekas, D. P., J. N. Tsitsiklis. 1996. Neuro-Dynamic Programming. Athena Scientific, Belmont, MA.
3. Birge, J. R., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer-Verlag, New York.
4. Brown, P. D., J. A. Peas-Lopes, M. A. Matos. 2008. Optimization of pumped storage capacity in an isolated power system with large renewable penetration. IEEE Trans. Power Systems 23(2) 523-531. (Pubitemid 351695831)
5. Brunetto, C., G. Tina. 2007. Optimal hydrogen storage sizing for wind power plants in day ahead electricity market. IET Renewable Power Generations 1(4) 220-226. (Pubitemid 351267973)
6. Castronuovo, E. D., J. A. P. Lopes. 2004. On the optimization of the daily operation of a wind-hydro power plant. IEEE Trans. Power Systems 19(3) 1599-1606.
7. Cervellera, C., V. C. P. Chen, A. Wen. 2005. Optimization of a largescale water reservoir network by stochastic dynamic programming with efficient state space discretization. Eur. J. Oper. Res. 171(3) 1139-1151. (Pubitemid 43132968)
8. De Ladurantaye, D., M. Gendreau, J.-Y. Potvin. 2007. Optimizing profits from hydroelectricity production. Comput. Oper. Res. 36(2) 499-529.
9. Edmunds, T. A., J. F. Bard. 1990a. A decomposition technique for discrete time optimal control problems with and application to water resources management. Math. Comput. Modelling 13(1) 61-78. (Pubitemid 20660082)
10. Edmunds, T. A., J. F. Bard. 1990b. Time-axis decomposition of largescale optimal control problems. J. Optim. Theory Appl. 67(2) 259-277.
11. Fan, J., I. Gijbels. 1996. Local Polynomial Modelling and Its Applications. Chapman & Hall, London.
12. Fishbone, L. G., H. Abilock. 1981. MARKAL-A linear programming model for energy systems analysis: Technical description of the BNL version. Internat. J. Energy Res. 5(4) 353-375. (Pubitemid 12505911)
13. Foufoula-Georgiou, E., P. K. Kitanidis. 1988. Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems. Water Resources Res. 24(8) 1345-1359. (Pubitemid 19289475)
14. Garcia-Gonzalez, J., de la Muela, L. M. Santos, A. M. Gonzalez. 2008. Stochastic joint optimization of wind generation and pumped-storage units in an electricity market. Power Systems, IEEE Trans. 23(2) 460-468. (Pubitemid 351695825)
15. Godfrey, G. A., W. B. Powell. 2002a. An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times. Transportation Sci. 36(1) 21-39. (Pubitemid 34268731)
16. Godfrey, G. A., W. B. Powell. 2002b. An adaptive dynamic programming algorithm for dynamic fleet management, II: Multiperiod travel times. Transportation Sci. 36(1) 40-54. (Pubitemid 34268732)
17. Gröwe-Kuska, N., H. Heitsch, W. Römisch. 2003. Scenario reduction and scenario tree construction for power management problems. A. Borghetti, C. A. Nucci, M. Paolone, eds. IEEE Bologna Power Tech Conf. Proc., Vol. 3. IEEE Press, Los Alamitos, CA.
18. Hastie, T., R. Tibshirani, J. Friedman. 2009. The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer, New York.
19. Higle, J. L., S. Sen. 1991. Stochastic decomposition: An algorithm for two-stage linear programs with recourse. Math. Oper. Res. 16(3) 650-669.
20. Higle, J. L., S. Sen. 1996. Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming. Kluwer Academic Publishers, Dordrecht, The Netherlands.
21. Hogan, W. W. 1975. Energy policy models for project independence. Comput. Oper. Res. 2(3-4) 251-271.
22. Holttinen, H. 2004. The impact of large scale wind. Ph.D. thesis, VTT Technical Research Center, Espoo, Finland.
23. Holttinen, H., P. Meibom, A. Orths, B. Lange, M. O'Malley, J. O. Tande, A. Estanqueiro et al. 2011. Impacts of large amounts of wind power on design and operation of power systems, results of IEA collaboration. Wind Energy 14(2) 179-192.
24. Holttinen, H., P. Meibom, A. Orths, F. Van Hulle, B. Lange, M. O. Malley, J. Pierik et al. 2009. Design and operation of power systems with large amounts of wind power: State-of-the-art report. VTT Working Paper 82, VTT Technical Research Center, Espoo, Finland.
25. Høyland, K., S. W. Wallace. 2001. Generating scenario trees for multistage decision problems. Management Sci. 47(2) 295-307. (Pubitemid 34192765)
26. Jacobs, J., G. Freeman, J. Grygier, D. Morton, G. Schultz, K. Staschus, J. Stedinger. 1995. SOCRATES-A system for scheduling hydroelectric generation under uncertainty. Ann. Oper. Res. 59(1) 99-133.
27. Johnson, S. A., J. R. Stedinger, K. Staschus. 1991. Heuristic operating policies for reservoir system simulation. Water Resources Res. 27(5) 673-685.
28. Johnson, T. L., J. F. DeCarolis, C. L. Shay, D. H. Loughlin, C. L. Gage, S. Vijay. 2006. MARKAL scenario analyses of technology options for the electric sector. Technical report, U.S. Environmental Protection Agency, Washington, DC.
29. Kanudia, A., R. Loulou. 1998. Robust responses to climate change via stochastic MARKAL: The case of Québec. Eur. J. Oper. Res. 106(1) 15-30. (Pubitemid 128373552)
30. Kaut, M., S. W. Wallace. 2003. Evaluation of scenario-generation methods for stochastic programming. Pacific J. Optim. 3(2) 257-271.
31. Korpaas, M., A. T. Holen, R. Hildrum. 2004. Operation and sizing of energy storage for wind power plants in a market system. Internat. J. Electrical Power Energy Systems 25(8) 599-606.
32. Lamond, B. F., M. J. Sobel. 1995. Exact and approximate solutions of affine reservoir models. Oper. Res. 43(5) 771-780.
33. Lamont, A. 1997. User's guide to the META Net economic modeling system version 2.0. Technical report, Lawrence Livermore National Laboratory, Livermore, CA.
34. Lamont, A. D. 2008. Assessing the long-term system value of intermittent electric generation technologies. Energy Econom. 30(3) 1208-1231. (Pubitemid 351305712)
35. Loulou, R., G. Goldstein, K. Noble. 2004. Documentation for the MARKAL family of models. Technical report, Energy Technology Systems Analysis Programme, International Energy Agency, Paris.
36. Messner, S., M. Strubegger. 1995. User's guide for MESSAGE III. Technical report, International Institute for Applied Systems Analysis, Laxenburg, Austria.
37. Messner, S., A. Golodnikov, A. Gritsevskii. 1996. A stochastic version of the dynamic linear programming model MESSAGE III. Energy 21(9) 775-784.
38. Nandalal, K. D. W., J. J. Bogardi. 2007. Dynamic Programming Based Operation of Reservoirs. Cambridge University Press, Cambridge, UK.
39. Nascimento, J. M., W. B. Powell. 2009. An optimal approximate dynamic programming algorithm for the lagged asset acquisition problem. Math. Oper. Res. 34(1) 210-237.
40. Nascimento, J. M., W. B. Powell. 2011. An optimal approximate dynamic programming algorithm for the energy dispatch problem with grid-level storage. Technical report, Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ.
41. NEMS. 2003. The National Energy Modeling System: An overview 2003. Technical report, Energy Information Administration, Office of Integrated Analysis and Forecasting, U.S. Department of Energy, Washington, DC.
42. Ormoneit, D., S. Sen. 2002. Kernel-based reinforcement learning. Machine Learning 49(2-3) 161-178. (Pubitemid 34325684)
43. Paatero, J. V., P. D. Lund. 2005. Effect of energy storage on variations in wind power. Wind Engrg. 8(4) 421-441. (Pubitemid 41788613)
44. Pereira, M. V. F., L. M. V. G. Pinto. 1991. Multistage stochastic optimization applied to energy planning. Math. Programming 52(1-3) 359-375. (Pubitemid 21692143)
45. Powell, W. B. 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality. John Wiley & Sons, Hoboken, NJ.
46. Powell, W. B., H. Topaloglu. 2003. Stochastic programming in transportation and logistics. A. Ruszczýnski, A. Shapiro, eds. Stochastic Programming. Handbooks in Operations Research and Management Science, Vol. 10. Elsevier, Amsterdam, 555-636.
47. Powell, W. B., H. Topaloglu. 2005. Fleet management. S. W. Wallace, W. T. Ziemba, eds. Applications of Stochastic Programming. Society for Industrial and Applied Mathematics/MPS, Philadelphia, 185-216.
48. Powell, W. B., A. Ruszczýnski, H. Topaloglu. 2004. Learning algorithms for separable approximations of discrete stochastic optimization problems. Math. Oper. Res. 29(4) 814-836. (Pubitemid 40055836)
49. Powell, W. B., J. A. Shapiro, H. P. Simão. 2002. An adaptive dynamic programming algorithm for the heterogeneous resource allocation problem. Transportation Sci. 36(2) 231-249. (Pubitemid 34554779)
50. Ruszczýnski, A. 1993. Parallel decomposition of multistage stochastic programming problems. Math. Programming 58(1-3) 201-228.
51. Simão, H. P., J. Day, A. P. George, T. Gifford, J. Nienow, W. B. Powell. 2009. An approximate dynamic programming algorithm for large-scale fleet management: A case application. Transportation Sci. 43(2) 178-197.
52. Sioshansi, R. 2010. Evaluating the impacts of real-time pricing on the cost and value of wind generation. IEEE Trans. Power Systems 25(2) 741-748.
53. Sioshansi, R., W. Short. 2009. Evaluating the impacts of real-time pricing on the usage of wind generation. IEEE Trans. Power Systems 24(2) 516-524.
54. Sutton, R. S., A. G. Barto. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
55. Swisher, J. R., P. D. Hyden, S. H. Jacobson, L. W. Schruben. 2000. A survey of simulation optimization techniques and procedures. Proc. Winter Simulation Conf., Orlando, FL, IEEE Press, Los Alamitos, CA, 119-128.
56. Tagher, N. P. 2010. Powering America: Optimizing electricity generation for the United States until 2030. Ph.D. thesis, Princeton University, Princeton, NJ.
57. Topaloglu, H., W. B. Powell. 2006. Dynamic programming approximations for stochastic, time-staged integer multicommodityflow problems. INFORMS J. Comput. 18(1) 31-42. (Pubitemid 43515944)
58. Van Slyke, R. M., R. Wets. 1969. L-Shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4) 638-663.
59. Wallace, S. W., S.-E. Fleten. 2003. Stochastic programming models in energy. A. Ruszczynski, A. Shapiro, eds. Stochastic Programming. Handbooks in Operations Research and Management Science, Vol. 10. Elsevier, Amsterdam, 637-677.