Simulation of optimal medium-term hydro-thermal system operation by grid computing

IEEE Transactions on Power Systems

Volumn 24, Issue 3, 2009, Pages 1208-1217

  Baslis, Costas G ^a   Papadakis, Stylianos E ^b   Bakirtzis, Anastasios G ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b TECHNOLOGICAL EDUCATIONAL INSTITUTE OF KAVALA   (Greece)

Author keywords

Grid computing; Mixed integer programming; Monte Carlo simulation; Power system simulation

Indexed keywords

HYDROTHERMAL SYSTEM; MIXED INTEGER LINEAR PROGRAM; MIXED INTEGER PROGRAMMING; MONTE CARLO; MONTE CARLO SIMULATION; OPTIMAL MEDIUM; POWER SYSTEM SIMULATION; POWER SYSTEMS; RESERVOIR WATER; START-UP COSTS; START-UPS; STOCHASTIC PARAMETERS; TEST RESULTS; THERMAL SCHEDULING; THERMAL UNITS; TIME CONSTRAINTS; TIME RESOLUTION; UNIT COMMITMENTS;

COMPUTER SCIENCE; COMPUTER SIMULATION LANGUAGES; DYNAMIC PROGRAMMING; ELECTRIC BATTERIES; ELECTRIC POWER TRANSMISSION NETWORKS; GRID COMPUTING; HIGH TEMPERATURE SUPERCONDUCTORS; INTEGER PROGRAMMING; MONTE CARLO METHODS; POWER TRANSMISSION; RESERVOIR MANAGEMENT; RESERVOIRS (WATER); WATER MANAGEMENT;

SIMULATORS;

EID: 68349148324     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2009.2023261     Document Type: Article

References (39)

1. J. P. Stremel, R. T. Jenkins, R. A. Babb, and W. D. Bayless, "Production costing using the cumulant method of representing the equivalent load curve," IEEE Trans. Power. App. Syst., vol. PAS-99, pp. 1947-1956, Sep. 1980.
2. M. Mazumdar and A. Kapoor, "Stochastic models for power generation system production costs," Elect. Power Syst. Res., vol. 35, pp. 93-100, 1995.
3. N. Gubbala and C. Singh, "Models and considerations for parallel implementation of Monte Carlo simulation methods for power system reliability evaluation," IEEE Trans. Power Syst., vol. 10, no. 2, pp. 779-787, May 1995.
4. R. Billinton and R. Karki, "Application of Monte Carlo simulation to generating system well-being analysis," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1172-1177, Aug. 1999.
5. M. V. F. Pereira, M. E. P. Maceira, G. C. Oliveira, and L. M. V. G. Pinto, "Combining analytical models and Monte Carlo techniques in probabilistic power system analysis," IEEE Trans. Power Syst., vol. 7, no. 1, pp. 265-272, Feb. 1992.
6. H. Baleriaux, E. Jamoulle, and F. L. De Guertechin, "Simulation de l'exploitation d'un parc de machines thermiques de production d'electricite couple a des stations de pompage," Revue E, vol. 5, pp. 225-245, 1967.
7. R. Booth, "Power system simulation model based on probability analysis," IEEE Trans. Power App. Syst., vol. PAS-91, pp. 62-69, 1972.
8. A. D. Patton, C. Singh, and M. Sahinoglu, "Operating considerations in generation reliability evaluation - An analytical approach," IEEE Trans. Power App. Syst., vol. PAS-100, pp. 2656-2663, 1981.
9. C. Singh, A. D. Patton, A. Lago-Gonzalez, A. R. Vojdani, G. Gross, F. F. Wu, and N. J. Balu, "Operating considerations in reliability modeling of interconnected systems - An analytical approach," IEEE Trans. Power Syst., vol. 3, no. 3, pp. 1119-1126, Aug. 1988.
10. S. Subramanian and A. D. Patton, "On deregulation, unit duty cycle and production costs," Int. J. Elect. Power Energy Syst., vol. 26, pp. 479-485, 2004.
11. J. Valenzuela and M. Mazumdar, "Monte Carlo computation of power generation production costs under operating constraints," IEEE Trans. Power Syst., vol. 16, no. 4, pp. 671-677, Nov. 2001.
12. S. W. Wallace and S. E. Fleten, "Stochastic programming models in energy," Handbooks Oper. Res. Manage. Sci., vol. 10, pp. 637-677, 2003.
13. M. Amelin and L. Soder, "On Monte Carlo simulation of electricity markets with uncertainties in precipitation and load forecasts," in Proc. 2001 Power Tech., 2001, pp. 10-13.
14. M. J. Teixeira, H. J. C. P. Pinto, M. V. F. Pereira, and M. F. McCoy, "Developing concurrent processing applications to power system planning and operations," IEEE Trans. Power Syst., vol. 5, no. 2, pp. 659-664, May 1990.
15. C. L. T. Borges, D. M. Falcão, J. C. O. Mello, and A. C. G. Melo, "Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environments," IEEE Trans. Power Syst., vol. 16, no. 2, pp. 203-209, May 2001.
16. E. Da Silva and E. C. Finardi, "Parallel processing applied to the planning of hydrothermal systems," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 8, pp. 721-729, Aug. 2003.
17. S. Pellicer, Y. Pan, and M. Guo, "Distributed MD4 password hashing with grid computing package BOINC," in Proc. 2004 Int. Conf. Grid and Cooperative Computing, Wuhan, China, Oct. 2004.
18. D. P. Anderson, "BOINC: A system for public resource computing and storage," in Proc. 5th IEEE/ACM Int. Workshop GRID Computing, Nov. 2004, pp. 365-372.
19. R. Gollmer, A. Moller, M. P. Nowak, W. Romisch, and R. Schultz, "Primal and dual methods for unit commitment in a hydro-thermal power system," in Proc. 13th Power Systems Comp. Conf., 1999, vol. 2, pp. 724-730.
20. Y. Fu, M. Shahidehpour, and Z. Li, "Long-term security-constrained unit commitment: Hybrid Dantzig-Wolfe decomposition and subgradient approach," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 2093-2106, Nov. 2005.
21. A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS: A User's Guide. Washington, DC: GAMS Development Corp., Dec. 1998.
22. ILOG-Cplex 9.0 User's Manual, 2003.
23. S. Roy, "Introduction of independent players in a centrally planned market: Decision support by long-term production costing," IEEE Trans. Syst. Man Cybern. C, Appl. Rev., vol. 34, no. 3, pp. 245-256, Aug. 2004.
24. L. Devroye, Non-Uniform Random Variate Generation. New York: Springer-Verlag, 1986. [Online]. Available: http://cg.scs.carleton.ca/ ~luc/rnbookindex.html.
25. S. Mukherjee and A. K. Chatterjee, "The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price," Eur. J. Oper. Res., vol. 169, pp. 53-64, 2006.
26. R. P. O'Neill, P. M. Sotkiewicz, B. F. Hobbs, M. H. Rothkopf, and W. R. Stewart, Jr., "Efficient market-clearing prices in markets with nonconvexities," Eur. J. Oper. Res., vol. 164, pp. 269-285, 2005.
27. S. Sen and T. Genc, "Start-up prices and shadow prices for resource allocation models with indivisibilities," presented at the INFORMS Annual Meeting, Washington, DC, Oct. 12-15, 2008, unpublished.
28. A. Madansky, "Inequalities for stochastic linear programming problems," Manage. Sci., vol. 6, pp. 197-204, 1960.
29. J. R. Birge and F. Louveaux, Introduction to Stochastic Programming New York: Springer-Verlag, 1997.
30. N. Di Domenica, G. Mitra, P. Valente, and G. Birbilis, "Stochastic programming and scenario generation within a simulation framework: An information systems perspective," Dec. Supp. Syst., vol. 42, pp. 2197-2218, 2007.
31. P. Kall and S. W. Wallace, Stochastic Programming. New York: Wiley, 1994.
32. S. Takriti, J. R. Birge, and E. Long, "A stochastic model for the unit commitment problem," IEEE Trans. Power Syst., vol. 11, no. 3, pp. 1497-1508, Aug. 1996.
33. M. P. Nowak and W. Römisch, "Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty," Ann. Oper. Res., vol. 100, pp. 251-272, 2000.
34. L. Wu, M. Shahidehpour, and T. Li, "Cost of reliability analysis based on stochastic unit commitment," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1364-1374, Aug. 2008.
35. Hellenic Transmission System Operator S.A.. [Online]. Available: http://www.desmie.gr.
36. The Greek Grid and Exchange Code, Regulatory Authority for Energy. [Online]. Available: http://www.rae.gr/en/codes/main.htm.
37. Energy Information Administration. [Online]. Available: http:// www.eia.doe.gov/.
38. Public Power Corporation S. A. [Online]. Available: http:// www.dei.gr/.
39. P. G. Efthymoglou, "Optimal use and the value of water resources in electricity generation," Manage. Sci., vol. 33, no. 12, pp. 1622-1634, Dec. 1987.