Linear Programming Application in Unit Commitment of Wind Farms with Considering Uncertainties

Authors: M. Esmaeeli Shahrakht, A. Kazemi

Abstract:

Due to uncertainty of wind velocity, wind power generators don’t have deterministic output power. Utilizing wind power generation and thermal power plants together create new concerns for operation engineers of power systems. In this paper, a model is presented to implement the uncertainty of load and generated wind power which can be utilized in power system operation planning. Stochastic behavior of parameters is simulated by generating scenarios that can be solved by deterministic method. A mixed-integer linear programming method is used for solving deterministic generation scheduling problem. The proposed approach is applied to a 12-unit test system including 10 thermal units and 2 wind farms. The results show affectivity of piecewise linear model in unit commitment problems. Also using linear programming causes a considerable reduction in calculation times and guarantees convergence to the global optimum. Neglecting the uncertainty of wind velocity causes higher cost assessment of generation scheduling.

Keywords: Load uncertainty, linear programming, scenario generation, unit commitment, wind farm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335996

References:

[1] T. Senjyu, K. Shimabukuro, K. Uezato, and T. Funabashi, "A fast technique for unit commitment problem by extended priority list,” IEEE Trans. Power Syst., vol. 18, no. 2, pp. 882–888, May 2003.
[2] C. Li, R. B. Johnson, and A. J. Svoboda, "A new unit commitment method,” IEEE Trans. Power Syst., vol. 12, no. 1, pp. 113–119, Feb.1997.
[3] Z. Ouyang and S.M. Shahidehpour, "An intelligent dynamic-programming for unit commitment application,” IEEE Trans. Power Syst., vol. 6, no. 3, pp. 1203–1209, Aug. 1991.
[4] J. M. Arroyo and A. J. Conejo, "A parallel repair genetic algorithm to solve the unit commitment problem,” IEEE Trans. Power Syst., vol. 17, pp. 1216–1224, Nov. 2002.
[5] N.P. Padhy, "Unit commitment - a bibliographical survey”, IEEE Trans. Power Syst., vol. 6, no. 3, pp. 1196-1205, 2004.
[6] J. Medina, V. H. Quintana, and A. J. Conejo, "A clipping-off interior point technique for medium-term hydro-thermal coordination,” IEEE Trans. Power Syst., vol. 14, no. 1, pp. 266–273, Feb. 1999.
[7] F. Zhuang and F. D. Galiana, "Towards a more rigorous and practical unit commitment by Lagrange relaxation,” IEEE Trans. Power Syst., vol. 3, no. 2, pp. 763–773, May 1988.
[8] C. Wang and S.M. Shahidehpour, "Optimal generation scheduling with ramping costs,” IEEE Trans. Power Syst., vol. 10, no. 1, pp. 60–67, Feb. 1995.
[9] S.-Y. Lai and R. Baldick, "Unit commitment with ramp multipliers,” IEEE Trans. Power Syst., vol. 14, no. 1, pp. 58–64, Feb. 1999.
[10] W. Ongsakul and N. Petcharaks, "Unit commitment by enhanced adaptive Lagrangian relaxation,” IEEE Trans. Power Syst., vol. 19, no. 1, pp. 620–628, Feb. 2004.
[11] M. Carrión and J. M. Arroyo, "A Computationally efficient mixed-Integer linear formulation for the thermal unit commitment problem,” IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1371–1378, Aug. 2006.
[12] P. Carpentier, G. Cohen, J.C. Culioli, A. Renaud, "Stochastic optimization of unit commitment: a new decomposition framework,” IEEE Trans. Power Syst., vol. 11, no. 2, pp. 1067–1073, May 1996.
[13] L. Wu, M. Shahidehpour, T. Li, "Stochastic security constrained unit commitment,” IEEE Trans. Power Syst., vol. 22, no. 2, pp. 800–811, May 2007.
[14] M. Lange, "On the uncertainty of wind power predictions—analysis of the forecast accuracy and statistical distribution of errors,” Solar Energy Eng. vol. 127pp. 177, 2005.
[15] H. Siahkali, M. Vakilian, "Stochastic unit commitment of wind farms integrated in power system,” Electric Power Systems Research, vol. 80, pp. 1006–1017, 2010.
[16] B. Bagen, "Reliability and cost/worth evaluation of generating systems utilizing wind and solar energy,” PhD Dissertation, University of Saskatchewan, Saskatoon, Canada, 2005.
[17] S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem,” IEEE Trans. Power Syst., vol. 11, no. 1, pp. 83–92, Feb. 1996.