Cost Reduction in Clustering Based Unit Commitment Employing Hybrid Genetic-Simulated Annealing Technique

  • G. VenkataSubba ReddyEmail author
  • V. Ganesh
  • C. SrinivasaRao
Original Article


Fuel cost savings can be obtained by proper commitment of available generating units. This paper describes a new approach to the unit commitment problem through classification of units into various clusters based on hybrid technique of genetic algorithm and simulated annealing. This classification is carried out in order to reduce the overall operating cost and to satisfy the minimum up/down constraints easily. Unit commitment problem is an important optimizing task in daily operational planning of power systems which can be mathematically formulated as a large scale nonlinear mixed-integer minimization problem. A new methodology employing the concept of cluster algorithm called as additive and divisive hierarchical clustering has been employed based on hybrid technique of genetic algorithm and simulated annealing in order to carry out the technique of unit commitment. Proposed methodology involves two individual algorithms. While the load is increasing, additive cluster algorithm has been employed while divisive cluster algorithm is used when the load is decreasing. The technique that has been developed has been tested on system with generating units in range of 10–100 and the superior performance of the technique has been reported through simulation results.


Unit commitment Additive clustering Divisive clustering Genetic algorithm Simulated annealing 


  1. 1.
    Pappala VS, Erlich I (2008) A new approach for solving the unit commitment problem by adaptive particle swarm optimization. In: Proceedings IEEE PES general meeting, Pittsburgh, PA, 20–24 July 2008Google Scholar
  2. 2.
    Cohen I, Yoshimura M (1983) A branch-and-bound algorithm for unit commitment. IEEE Trans Power Appar Syst (PAS-102) 2:444–451Google Scholar
  3. 3.
    Burns RM, Gibson CA (1975) Optimization of priority lists for a unit commitment program. In: Proceedings IEEE power energy society summer meeting, Paper A 75, p. 453Google Scholar
  4. 4.
    Sheble GB (1990) Solution of the unit commitment problem by the method of unit periods. IEEE Trans Power Syst 5(1):257–260CrossRefGoogle Scholar
  5. 5.
    Snyder WL Jr, Powell HD Jr, Rayburn JC (1987) Dynamic programming approach to unit commitment. IEEE Trans Power Syst 2(2):339–350CrossRefGoogle Scholar
  6. 6.
    Ouyang Z, Shahidehpour SM (1991) An intelligent dynamic programming for unit commitment application. IEEE Trans Power Syst 6(3):1203–1209CrossRefGoogle Scholar
  7. 7.
    Zhuangand F, Galiana FD (1988) Toward a more rigorous and practical unit commitment by Lagrangian relaxation. IEEE Trans Power Syst 3(2):763–770CrossRefGoogle Scholar
  8. 8.
    Lee FN (1989) A fuel-constrained unit commitment method. IEEE Trans Power Syst 4(3):691–698Google Scholar
  9. 9.
    Virmani S, Adrian C, Imhof K, Mukherjee S (1989) Implementation of a Lagrangian relaxation based unit commitment problem. IEEE Trans Power Syst 4(4):1373–1380CrossRefGoogle Scholar
  10. 10.
    Muckstadt JA, Wilson RC (1968) An application of mixed-integer programming duality to scheduling thermal generating systems. IEEE Trans Power Appar Syst 12:1968–1978CrossRefGoogle Scholar
  11. 11.
    Sheble GB, Maifeld TT (1994) Unit commitment by genetic algorithm and expert system. Electr Power Syst Res 30(2):115–121CrossRefGoogle Scholar
  12. 12.
    Kazarlis SA, Bakirtzis AG, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92CrossRefGoogle Scholar
  13. 13.
    Senjyu T, Yamashiro H, Shimabukuro K, Uezato K, Funabashi T (2003) Fast solution technique for large-scale unit commitment problem using genetic algorithm. Proc Inst Electr Eng Gen Transm Distrib 150(6):753–760CrossRefGoogle Scholar
  14. 14.
    Juste KA, Kita H, Tanaka E, Hasegawa J (1999) An evolutionary programming solution to the unit commitment problem. IEEE Trans Power Syst 14(4):1452–1459CrossRefGoogle Scholar

Copyright information

© The Korean Institute of Electrical Engineers  2019

Authors and Affiliations

  • G. VenkataSubba Reddy
    • 1
    Email author
  • V. Ganesh
    • 2
  • C. SrinivasaRao
    • 3
  1. 1.JNTU College of Engineering AnantapurAnanthapuramuIndia
  2. 2.JNTU College of EngineeringPulivendulaIndia
  3. 3.G. Pullaiah College of Engineering and TechnologyKurnoolIndia

Personalised recommendations