Modeling and Optimization of Multitype Power Sources Stochastic Unit Commitment Using Interval Number Programming
Publication: Journal of Energy Engineering
Volume 143, Issue 5
Abstract
The increasing penetration of renewable energy (RE) brings nonnegligible uncertainties to a power system, which should be carefully considered in the day-ahead scheduling for better RE utilization and higher power supply reliability. However, stochastic unit commitment of multitype power is a challenging problem considering the uncertainties of RE and the complicated characteristics of different power. This paper specifically focuses on the modeling and optimization approach for multitype power sources stochastic unit commitment (MPSSUC) with high penetration of RE and multiple uncertainties using interval number programming (INP). The MPSSUC model is established considering the elaborate characteristics of thermal power, hydropower, wind power and pumped storage power. The uncertainties of wind energy, natural water inflow, and power load are depicted by interval numbers. A novel particle swarm optimization–based bilevel solving approach is proposed for MPSSUC optimization, which preserves the interval properties of INP for better accommodation of uncertainties. Case studies on the IEEE 118-bus system and a realistic power system show that this study can effectively improve the RE accommodation while maintaining operation benefit. Analyses on the uncertainty level influence, trade-off between cost and robustness, and the operation characteristics by water regimens are also presented.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work is supported by the Science and Technology Projects of State Grid Cooperation of China (SGHN0000DKJS1300221) and the Research Project of State Key Laboratory of Power Systems.
References
Adams, W. P., and Sherali, H. D. (1990). “Linearization strategies for a class of zero-one mixed integer programming problems.” Oper. Res., 38(2), 217–226.
Alizadeh-Mousavi, O., and Nick, M. (2016). “Stochastic security constrained unit commitment with variable-speed pumped-storage hydropower plants.” 2016 Power Systems Computation Conf., IEEE, New York, 1–7.
Bruninx, K., Dvorkin, Y., Delarue, E., Pandžić, H., D’haeseleer, W., and Kirschen, D. S. (2016). “Coupling pumped hydro energy storage with unit commitment.” IEEE Trans. Sustainable Energy, 7(2), 786–796.
Casadei, S., Liucci, L., and Valigi, D. (2014). “Hydrological uncertainty and hydropower: New methods to optimize the performance of the plant.” Energy Procedia, 59, 263–269.
Chen, Y., Liu, F., Liu, B., and Wei, W. (2015). “An efficient MILP approximation for the hydro-thermal unit commitment.” IEEE Trans. Power Sys., 31(4), 1–2.
Chinneck, J. W., and Ramadan, K. (2000). “Linear programming with interval coefficients.” J. Oper. Res. Soc., 51(2), 209–220.
Constantinescu, E. M., Zavala, V. M., Rocklin, M., Lee, S., and Anitescu, M. (2011). “A computational framework for uncertainty quantification and stochastic optimization in unit commitment with wind power generation.” IEEE Trans. Power Sys., 26(1), 431–441.
CPLEX version 12.4 [Computer software]. IBM, Armonk, NY.
del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J. C., and Harley, R. G. (2008). “Particle swarm optimization: Basic concepts, variants and applications in power systems.” IEEE Trans. Evol. Comput., 12(2), 171–195.
Dincer, I. (2000). “Renewable energy and sustainable development: A crucial review.” Renewable Sustainable Energy Rev., 4(2), 157–175.
Eberhart, R. C., and Kennedy, J. (1995). “Particle swarm optimization.” Proc., 1995 IEEE Int. Conf. on Neural Networks, IEEE, New York, 1942–1948.
Fan, L., Wang, J., Jiang, R., and Guan, Y. (2014). “Min-max regret bidding strategy for thermal generator considering price uncertainty.” IEEE Trans. Power Sys., 29(5), 2169–2179.
Growe-Kuska, N., Heitsch, H., and Romisch, W. (2003). “Scenario reduction and scenario tree construction for power management problems.” Power Tech Conf. Proc., 2003 IEEE Bologna, Vol. 3, IEEE, New York.
GUROBI [Computer software]. Gurobi Optimization, Inc., Houston.
Hildinger, T., and Kodding, L. (2013). “Modern design for variable speed motor-generators-asynchronous (DFIM) and synchronous (SMFI) electric machinery options for pumped storage powerplants.” Hydro 2013, Innsbruck, Austria, 1–20.
Jeong, Y.-W., Park, J.-B., Jang, S.-H., and Lee, K. Y. (2010). “A new quantum-inspired binary PSO: Application to unit commitment problems for power systems.” IEEE Trans. Power Sys., 25(3), 1486–1495.
Jiang, C., Han, X., Liu, G., and Liu, G. (2008). “A nonlinear interval number programming method for uncertain optimization problems.” Eur. J. Oper. Res., 188(1), 1–13.
Jiang, R., Wang, J., and Guan, Y. (2012). “Robust unit commitment with wind power and pumped storage hydro.” IEEE Trans. Power Sys., 27(2), 800–810.
Kennedy, J., and Eberhart, R. C. (1997). “A discrete binary version of the particle swarm algorithm.” Systems, Man, and Cybernetics, 1997. 1997 IEEE Int. Conf. on Computational Cybernetics and Simulation, Vol. 5, IEEE, New York, 4104–4108.
Liu, Y., Jiang, C., Shen, J., and Hu, J. (2015). “Coordination of hydro units with wind power generation using interval optimization.” IEEE Trans. Sustainable Energy, 6(2), 443–453.
Ma, H., Oxley, L., Gibson, J., and Li, W. (2010). “A survey of China’s renewable energy economy.” Renewable Sustainable Energy Rev., 14(1), 438–445.
MATLAB [Computer software]. MathWorks, Natick, MA.
Moore, R. E., and Bierbaum, F. (1979). Methods and applications of interval analysis, Vol. 2, Society for Industrial and Applied Mathematics, Philadelphia.
Orero, S. O., and Irving, M. R. (1998). “A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling.” IEEE Trans. Power Sys., 13(2), 501–518.
Papavasiliou, A., Oren, S. S., and O’Neill, R. P. (2011). “Reserve requirements for wind power integration: A scenario-based stochastic programming framework.” IEEE Trans. Power Sys., 26(4), 2197–2206.
Pozo, D., and Contreras, J. (2013). “A chance-constrained unit commitment with a security criterion and significant wind generation.” IEEE Trans. Power Systems, 28(3), 2842–2851.
Ruiz, P. A., Philbrick, C. R., Zak, E., Cheung, K. W., and Sauer, P. W. (2009). “Uncertainty management in the unit commitment problem.” IEEE Trans. Power Sys., 24(2), 642–651.
Ryan, S. M., Wets, R. J.-B., Woodruff, D. L., Silva-Monroy, C., and Watson, J.-P. (2013). “Toward scalable, parallel progressive hedging for stochastic unit commitment.” 2013 IEEE Power & Energy Society General Meeting, IEEE, New York, 1–5.
Sanchez, I. (2006). “Short-term prediction of wind energy production.” Int. J. Forecast., 22(1), 43–56.
Shi, N., Zhou, S., Su, X., Yang, R., and Zhu, X. (2016). “Unit commitment and multi-objective optimal dispatch model for wind-hydro-thermal power system with pumped storage.” 2016 IEEE 8th Int. Power Electronics and Motion Control Conf., IEEE, New York, 1489–1495.
Soroudi, A., and Amraee, T. (2013). “Decision making under uncertainty in energy systems: State of the art.” Renewable Sustainable Energy Rev., 28(2013), 376–384.
Wang, H., et al. (2014). “Core backbone network searching based on improved quantum binary particle swarm optimization.” Proc. Chin. Soc. Electr. Eng., 34(34), 6127–6133.
Wang, Q., Guan, Y., and Wang, J. (2012). “A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output.” IEEE Trans. Power Sys., 27(1), 206–215.
Wang, Y., Xia, Q., and Kang, C. (2011). “Unit commitment with volatile node injections by using interval optimization.” IEEE Trans. Power Sys., 26(3), 1705–1713.
Wei, F., Wu, Q., Jing, Z., Chen, J., and Zhou, X. (2016). “Optimal unit sizing for small-scale integrated energy systems using multi-objective interval optimization and evidential reasoning approach.” Energy, 111, 933–946.
Wu, L., Shahidehpour, M., and Li, T. (2007). “Stochastic security-constrained unit commitment.” IEEE Trans. Power Sys., 22(2), 800–811.
Wu, L., Shahidehpour, M., and Li, Z. (2012). “Comparison of scenario-based and interval optimization approaches to stochastic SCUC.” IEEE Trans. Power Sys., 27(2), 913–921.
Wu, X., Zhang, B., Yuan, X., Li, G., Luo, G., and Zhou, Y. (2013). “Solutions to unit commitment problems in power systems with wind farms using advanced quantum-inspired binary PSO.” Proc. Chin. Soc. Electr. Eng., 33(4), 45–52.
Yu, Y., et al. (2017). “Transmission contingency-constrained unit commitment with high penetration of renewables via interval optimization.” IEEE Trans. Power Sys., 32(2), 1410–1421.
Yu, Y., Luh, P. B., Litvinov, E., Zheng, T., Zhao, J., and Zhao, F. (2015). “Grid integration of distributed wind generation: Hybrid Markovian and interval unit commitment.” IEEE Trans. Smart Grid, 6(6), 3061–3072.
Zhang, B., and Yan, Z. (2011). Advanced electric power network analysis, Cengage Learning Asia, Beijing.
Zhang, Q., Fan, Z., and Pan, D. (1999). “A ranking approach for interval numbers in uncertain multiple attribute decision making problems.” Sys. Eng. Theory Pract., 19(5), 129–133.
Zhao, C., Wang, J., Watson, J.-P., and Guan, Y. (2013). “Multi-stage robust unit commitment considering wind and demand response uncertainties.” IEEE Trans. Power Sys., 28(3), 2708–2717.
Zhou, Y., Hu, W., Hong, C., and Hu, B. (2015). “Modelization and optimization of multi-type power generators joint scheduling based on improved PSO.” Power and Energy Engineering Conf., IEEE, New York, 9–12.
Information & Authors
Information
Published In
Journal of Energy Engineering
Volume 143 • Issue 5 • October 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Oct 10, 2016
Accepted: Feb 22, 2017
Published online: Jun 8, 2017
Published in print: Oct 1, 2017
Discussion open until: Nov 8, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.