Stochastic unit commitment using multi-cut decomposition algorithm with partial aggregation

IEEE Power and Energy Society General Meeting

Volumn , Issue , 2011, Pages

  Xiong, Peng ^a   Jirutitijaroen, Panida ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Mix Integer Linear Programming; Multi Cut Algorithm; Stochastic Programming; Unit Commitment

Indexed keywords

COMPUTATIONAL COSTS; DECOMPOSITION ALGORITHM; LOAD UNCERTAINTY; NUMERICAL STUDIES; UNIT COMMITMENT PROBLEM; UNIT COMMITMENTS;

ALGORITHMS; ELECTRIC UTILITIES; INTEGER PROGRAMMING; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

COMPUTATIONAL EFFICIENCY;

EID: 82855178050     PISSN: 19449925     EISSN: 19449933     Source Type: Conference Proceeding    
DOI: 10.1109/PES.2011.6039516     Document Type: Conference Paper

References (20)

1. C. C. Caroe, and R. Schultz, "A two-stage stochastic program for unit commitment under uncertainty in a hydro-thermal power system,"Preprint SC 98-11, Konrad-Zuse-Zentrum fur Informationstechnik.
2. Z. H. Osman, M. L. Awad, and T. K. Mahmoud, "Neural network based approach for short-term load forecasting," Power Syst. Conf. and Exposition, pp. 1-8, Seattle, Mar. 2009.
3. N. Kamel, and Z. Baharudin, "Short term load forecast using burg autoregressive technique," Int. Conf. on Intelligent and Advanced Systems 2007, pp. 912-916, 2007.
4. I. A. W. A. Razak, Md. S. bin Majid, and H. Abd. Rahman, "Short term load forecasting using data mining technique,"2nd IEEE Conf. on Power and Energy (PECon 08), pp. 139-142, Dec. 2008.
5. J. Li, C. Niu, and J. Liu, "The application of data mining in electric short-term load forecasting," Fuzzy Systems and Knowledge Discovery, 2008. (FSKD 08).pp. 519-522, Oct. 2008.
6. P. A. Ruiz, C. R. Philbrick, and E. Zak, "Uncertainty management in the unit commitment problem," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 642-651, May. 2009.
7. H. Siahkali, and M. Vakilian, "Stochastic unit commitment of wind farms integrated in power system," Electric Power System Research, pp. 1006-1017, 80, 2010.
8. A. Tuohy, P. Meibom, and E. Denny, "Unit commitment for system with significant wind penetration," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 592-601, May. 2009.
9. F. Bou ffard, and F. D. Galiana, "Stochastic security for operations planning with significant wind power generation," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 306-316, May. 2008.
10. H. Heitsch and W. Romisch, "Scenario reduction algorithm in stochastic programming," Computational Optimization and Applications, vol. 24, issue 2-3, pp. 187-206, Feb. 2003.
11. N. Growe-Kuska, H. Heitsch, and W. Romisch, "Scenario reduction and scenario tree construction for power management problem," IEEE Bologna Power Tech Conf., Jun. 23th-26th, 2003.
12. W. L. Oliveira, C. Sagastizabal, and D. D. J. Penna, "Optimal scenario tree reduction for stochastic streamflows in power generation planning probems," Optimization Methods and Software, vol. 00, no. 00, Jan. 2008.
13. S. Ahmed, A. Shapiro, and E. Shapiro, "The sample approximation method for stochastic program with integer recourse," SIAM Journal of Optimization, vol. 12, pp. 479-502, 2002.
14. B. Verweij, S. Ahmed, and A. J. Kleywegt, "The sample average approximation method applied to stochastic routine problem: a computational study," Computation Optimization and Applications, vol. 24, issue 2-3, pp. 289-333, Feb. 2003.
15. C. Swamy, and D. B. Shmoys, "Sampling-based approximation algorithms for multi-stage stochastic optimization," 46th Annual IEEE Symposium on Foundations of Computer Science, 2005.
16. J. R. Birge, and F. Louveaux, Introduction to stochastic programming. New York: Springer-Verlag, 1997.
17. J. R. Birge, and F. Louveaux, "A multicut algorithm for two-stage stochastic linear programs," European Journal of Operational Research, vol. 34, issue 3, pp. 384-392, 1988. (Pubitemid 18579994)
18. S. Trukhanov, and L. Ntaimo, "On adaptive multicut aggregation for two-stage stochastic linear programs with recourse," European Journal of Operational Research, vol. 206, issue 2, pp. 395-406.
19. Reliability Test System Task Force, "The IEEE reliability test system- 1996" IEEE Trans. Power Syst., vol. 14, pp. 1010-1020, Aug. 1999.
20. M. Carrion, and M. Arroyo, "A computational efficient mixed-integer linear formulation for the thermal unit commitment problem," IEEE Trans. Power Syst., vol. 21, no. 3, Aug. 2006.