Reliability and Security Constrained Unit Commitment With Hybrid Optimization Method

  • Ahmad Heidari Department of Electrical Engineering, Malek-Ashtar University of Technology (MUT), Tehran, Iran.
  • Mohammad Reza Alizadeh Pahlavani Department of Electrical Engineering, Malek-Ashtar University of Technology (MUT), Tehran, Iran.
  • Hamid Dehghani Department of Electrical Engineering, Malek-Ashtar University of Technology (MUT), Tehran, Iran.
Keywords: Benders Decomposition, Fuzzy Programming, Genetic Algorithm, Optimization technique, Reliability Issues, Unit Commitment.


This paper presents an advanced optimization technique to solve unit commitment problems and reliability issues simultaneously for thermal generating units. To solve unit commitment, generalized benders decomposition along with genetic algorithm to include minimum up/down time constraints are proposed, and for reliability issues consideration, a fuzzy stochastic-based technique is presented. To implement the problem into an optimization program, the MATLAB software, and CPLEX and KNITRO solvers are used. To verify the proposed technique and algorithm, two case studies that are IEEE 14 and 118 bus systems are implemented for optimal generation scheduling, and reliability issues. Finally, a comparison with other solution techniques has been given. 


[1] Zhu J. Optimization of power system operation. New Jersey, Wiley & Sons, Inc., 2009. p. 251.
[2] Daneshi H, Jahromi A N, Li Z, Shahidehpour M. Fuzzy mixed-integer programming: approach to security-constrained unit commitment. In: IEEE. 2009 Power & Energy Society General Meeting. PES '09: IEEE. pp. 1-6.
[3] Guan X, Guo S, Zhai Q. The conditions for obtaining feasible solutions to security-constrained unit commitment problems. IEEE Trans. Power Syst. 2005; 20: 1746–1756.
[4] Wu L, Shahidehpour M, Tao L. Stochastic security-constrained unit commitment. IEEE Trans. Power Syst. 2007; 22: 800-811.
[5] Geoffrion A M. Generalized benders decomposition. J. Optim Theory Appl. 1972; 10: 237–261.
[6] Bertsimas D, Litvinov E, Sun X A, Jinye Z, Tongxin Z. Adaptive robust optimization for the security constraint unit commitment problem. IEEE Transaction on Power Systems 2013; 28: 52-63.
[7] Zhao C, Wang J, Watson P J, Guan Y. Multi-stage robust unit commitment considering wind and demand response uncertainties. IEEE Transaction on Power Systems 2013; 28: 2708-2717.
[8] Chandrasekaran K, Simon S P. Optimal deviation based firefly algorithm tuned fuzzy design for multi-objective UCP. IEEE Transaction on Power Systems 2013; 28: 460-471.
[9] Wang B, Li Y, Watada J. Supply reliability and generation cost analysis due to load forecast uncertainty in unit commitment problems. IEEE Transaction on Power Systems 2013; 28: 2242-2252.
[10] Zhao C, Guan Y. Unified stochastic and robust unit commitment. IEEE Transaction on Power Systems 2013; 28: 3353-3361.
[11] Abdolmahammadi H R, Kazemi A. A benders decomposition approach for a combined heat and power economic dispatch. Elsevier, Energy Conversion and Management 2013; 71: 21-31.
[12] Donga C, Huang G H, Cai Y P, Liu Y. Robust planning of energy management systems with environmental and constraint-conservative considerations under multiple uncertainties. Elsevier, Energy Conversion and Management 2013; 65: 471-486.
[13] Amjadi N, Vahidinasab V. Security-constrained self-scheduling of generation companies in day-ahead electricity markets considering financial risk. Elsevier, Energy Conversion and Management 2013; 65: 164-172.
[14] Conejo A J, Castillo E, Minguez R, Garcia-Bertrand R. Decomposition techniques in mathematical programming, engineering and science applications. Springer, Netherlands, 2006. p.251.
[15] Laothumyingyong N, Damrongkulkamjorn P. Security-constrained unit commitment using mixed integer programming with benders decomposition. In: IEEE 2010, International Conference on Electrical Engineering/Electronics Computer, Telecommunications and Information Technology (ECTI-CON), pp. 626-631.
[16]Cvijic S, Jinjun X. Security constrained unit commitment and economic dispatch through benders decomposition: a comparative study. In: IEEE 2011, Power and Energy society General Meeting, pp. 1-8.
[17] Carrion M, Arroyo J M. A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Transactions on Power Systems 2006; 21: 1371-1378.
[18] Maifeld T T, Sheble G B. Genetic-based unit commitment algorithm. IEEE Transactions on Power systems 1996; 11: 1369-1370.
[19] Belegundu A D, Chandrupatla T R Optimization concepts and applications in engineering. 2nd ed. Cambridge University Press, 2011. pp. 318-324.
[20] Reeves C R, Rowe J E. Genetic algorithms- principles and respective- a guide to GA theory. New York, NY, USA: Kluwer Academic Publishers, 2002.
[21] Aminifar F, Fotuhi-Firuzabad M. Reliability-constrained unit commitment considering interruptible
load participation. Iranian Journal of Electrical & Electronic Engineering 2007; 28: 10-20.
[22] Bouffard F, Galiana F. An electricity market with a Probabilistic spinning reserve criterion, IEEE
Trans. Power Systems 2004; 19: 310–317.
[23] Aminifar F, Fotuhi-Firuzabad M, Shahidehpour M. Unit commitment with probabilistic spinning
reserve and interruptible load consideration. IEEE Trans. Power System 2009; 24: 388-397.
[24] Fu Y, Shahidehpour M, Li Z. Security-constrained unit Commitment with AC constraints, IEEE
Trans. Power Syst. 2005; 20:1538–1550.
[25] Shahidehpour M, Yamin H, Li Z. Market operations in electric power systems: forecasting,
scheduling, and risk management. New york, NY, USA: IEEE, Inc, A John Wiley & Sons, Inc.,
Publication, 2002.
[26] Padhy, N P. Unit commitment-a bibliographical survey. IEEE Trans. Power System 2004; 19: 1196-
[27] Wood A J, Wollenberg B F. Power generation, operation, and control, 2nd ed., New york, NY, USA
How to Cite
Heidari, A., Alizadeh Pahlavani, M. R., & Dehghani, H. (2014). Reliability and Security Constrained Unit Commitment With Hybrid Optimization Method. Majlesi Journal of Electrical Engineering, 9(1), 9-19. Retrieved from