Skip to main content

Advertisement

SpringerLink
Log in

A hybrid algorithm for the unit commitment problem with wind uncertainty

  • Original Paper
  • Published:
Electrical Engineering Aims and scope Submit manuscript

Abstract

This paper applies the sine cosine algorithm to the operation planning of wind-penetrated thermoelectric systems considering wind-related uncertainties, which is a mixed-integer nonlinear programming problem often referred to as thermal unit commitment with power integration. The proposed method, denominated hybrid sine cosine algorithm (HSCA), is based on heuristic information derived from sensitivity indexes obtained from priority lists and power dispatch evaluations regarding the thermoelectric system operation. Wind uncertainty was managed by two methodologies, which are extensions of the HSCA, through a set of predicted generation scenarios. One is based on the median wind power generation (M-HSCA), whereas the other is based on the probability distribution matrix (PDM-HSCA). Results have shown that the proposed method is reliable since it guarantees the attendance of all constraints. Furthermore, concerning the operational cost values obtained, it proved itself competitive when compared to other methods found in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Abbaspour M, Satkin M, Mohammadi-Ivatloo B, Lotfi FH, Noorollahi Y (2013) Optimal operation scheduling of wind power integrated with compressed air energy storage (CAEs). Renew Energy 51:53–59

    Article  Google Scholar 

  2. Abdi H (2020) Profit-based unit commitment problem: a review of models, methods, challenges, and future directions. Renew Sustain Energy Rev 138:110504

    Article  Google Scholar 

  3. Abujarad SY, Mustafa M, Jamian J (2017) Recent approaches of unit commitment in the presence of intermittent renewable energy resources: a review. Renew Sustain Energy Rev 70:215–223

    Article  Google Scholar 

  4. Afkousi-Paqaleh M, Rashidinejad M, Pourakbari-Kasmaei M (2010) An implementation of harmony search algorithm to unit commitment problem. Electr Eng 92(6):215–225

    Article  Google Scholar 

  5. Alam MS, Kiran BDH, Kumari MS (2016) Priority list and particle swarm optimization based unit commitment of thermal units including renewable uncertainties. In: 2016 IEEE international conference on power system technology (POWERCON). IEEE, pp 1–6

  6. Burns R (1975) Optimization of priority lists for a unit commitment program. In: Proceedings of IEEE Power Engineering Society Summer Meeting

  7. Carrión M, Arroyo JM (2006) A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans Power Syst 21(3):1371–1378

    Article  Google Scholar 

  8. Chen CL (2008) Optimal wind-thermal generating unit commitment. IEEE Trans Energy Convers 23(1):273–280

    Article  Google Scholar 

  9. Chen CR, Chen CN (2019) Application of ant colony system to optimal thermal unit commitment. In: 2019 international conference on machine learning and cybernetics (ICMLC). IEEE, pp 1–6

  10. de Oliveira LM, Panoeiro FF, Junior ICdS, Oliveira LW (2018) Application of the sine cosine optimization algorithm for thermal unit commitment. In: 2018 Simposio Brasileiro de Sistemas Eletricos (SBSE). IEEE, pp 1–6

  11. Feng Zk, Niu Wj, Wang Wc, Zhou Jz, Cheng Ct (2019) A mixed integer linear programming model for unit commitment of thermal plants with peak shaving operation aspect in regional power grid lack of flexible hydropower energy. Energy 175:618–629

  12. Fu B, Ouyang C, Li C, Wang J, Gul E (2019) An improved mixed integer linear programming approach based on symmetry diminishing for unit commitment of hybrid power system. Energies 12(5):833

    Article  Google Scholar 

  13. Gendreau M, Potvin JY et al (2010) Handbook of metaheuristics, vol 2. Springer, Berlin

    Book  Google Scholar 

  14. Han W, Wang Hh, Zhang Xs, Chen L (2013) A unit commitment model with implicit reserve constraint based on an improved artificial fish swarm algorithm. Math Probl Eng 2013:912825. https://doi.org/10.1155/2013/912825

  15. He D, Tan Z, Harley RG (2012) Chance constrained unit commitment with wind generation and superconducting magnetic energy storages. In: 2012 IEEE power and energy society general meeting. IEEE, pp 1–6

  16. Isuru M, Hotz M, Gooi H, Utschick W (2020) Network-constrained thermal unit commitment for hybrid ac/dc transmission grids under wind power uncertainty. Appl Energy 258:114031

    Article  Google Scholar 

  17. Ji B, Yuan X, Chen Z, Tian H (2014) Improved gravitational search algorithm for unit commitment considering uncertainty of wind power. Energy 67:52–62

    Article  Google Scholar 

  18. Kazarlis SA, Bakirtzis A, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92

    Article  Google Scholar 

  19. Kerr R, Scheidt J, Fontanna A, Wiley J (1966) Unit commitment. IEEE Trans Power Apparatus Syst PAS–85(5):417–421

    Article  Google Scholar 

  20. Khorsand M, Zakariazadeh A, Jadid S (2011) Stochastic wind-thermal generation scheduling considering emission reduction: a multiobjective mathematical programming approach. In: 2011 Asia-Pacific power and energy engineering conference. IEEE, pp 1–4

  21. Kokare MB, Tade SV (2018) Application of artificial bee colony method for unit commitment. In: 2018 Fourth international conference on computing communication control and automation (ICCUBEA). IEEE, pp 1–6

  22. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  23. Momoh JA (2017) Electric power system applications of optimization. CRC Press, Cambridge

    Google Scholar 

  24. Mosek optimizers documentation. https://docs.mosek.com/9.2/capi/mip-optimizer.html

  25. Muralikrishnan N, Jebaraj L, Rajan CCA (2020) A comprehensive review on evolutionary optimization techniques applied for unit commitment problem. IEEE Access 8:132980–133014

    Article  Google Scholar 

  26. Osório G, Lujano-Rojas J, Matias J, Catalão J (2015) A new scenario generation-based method to solve the unit commitment problem with high penetration of renewable energies. Int J Electr Power Energy Syst 64:1063–1072

    Article  Google Scholar 

  27. Palis D, Palis S (2016) Efficient unit commitment-a modified branch-and-bound approach. In: 2016 IEEE region 10 conference (TENCON). IEEE, pp 267–271

  28. Pandžić H, Qiu T, Kirschen DS (2013) Comparison of state-of-the-art transmission constrained unit commitment formulations. In: 2013 IEEE power & energy society general meeting. IEEE, pp 1–5

  29. Pang C, Chen H (1976) Optimal short-term thermal unit commitment. IEEE Trans Power Appar Syst 95(4):1336–1346

    Article  Google Scholar 

  30. Pappala VS, Erlich I (2008) A new approach for solving the unit commitment problem by adaptive particle swarm optimization. In: 2008 IEEE power and energy society general meeting-conversion and delivery of electrical energy in the 21st century. IEEE, pp 1–6

  31. Punda L, Capuder T, Pandžić H, Delimar M (2017) Integration of renewable energy sources in southeast Europe: a review of incentive mechanisms and feasibility of investments. Renew Sustain Energy Rev 71:77–88

    Article  Google Scholar 

  32. Reddy S, Panwar L, Panigrahi B, Kumar R, AlSumaiti AS (2020) An application of binary grey wolf optimizer (BGWO) variants for unit commitment problem. In: Applied nature-inspired computing: algorithms and case studies. Springer, pp 97–127

  33. Rong A, Luh PB (2017) A dynamic regrouping based dynamic programming approach for unit commitment of the transmission-constrained multi-site combined heat and power system. IEEE Trans Power Syst 33(1):714–722

    Article  Google Scholar 

  34. Sakthi SS, Santhi R, Krishnan NM, Ganesan S, Subramanian S (2017) Wind integrated thermal unit commitment solution using grey wolf optimizer. Int J Electr Comput Eng 7(5):2309–2320. https://doi.org/10.11591/ijece.v7i5.pp2309-2320

  35. Saurabh S, Ahmed M (2018) Optimization method for unit commitment in high-level wind generation and solar power. In: Advances in communication, devices and networking. Springer, Berlin, pp 143–149

  36. Silva IC Jr, Carneiro S Jr, de Oliveira EJ, Pereira J, Garcia PA, Marcato AL (2008) A Lagrangian multiplier based sensitive index to determine the unit commitment of thermal units. Int J Electr Power Energy Syst 30(9):504–510

    Article  Google Scholar 

  37. Silva IC Jr, do Nascimento FR, de Oliveira EJ, Marcato AL, de Oliveira LW, Passos Filho JA, (2013) Programming of thermoelectric generation systems based on a heuristic composition of ant colonies. Int J Electr Power Energy Syst 44(1):134–145

  38. Simopoulos DN, Kavatza SD, Vournas CD (2006) Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans Power Syst 21(1):68–76

    Article  Google Scholar 

  39. Trivedi A, Srinivasan D, Biswas S, Reindl T (2016) A genetic algorithm-differential evolution based hybrid framework: case study on unit commitment scheduling problem. Inf Sci 354:275–300

    Article  Google Scholar 

  40. Vanithasri M, Balamurugan R, Lakshminarasimman L (2018) Radial movement optimization (RMO) technique for solving unit commitment problem in power systems. J Electr Syst Inf Technol 5(3):697–707

    Article  Google Scholar 

  41. Viana A, Pinho de Sousa J, Matos M (2003) Grasp with constraint neighbourhoods: an application to the unit commitment problem. In: Proceedings of the 5th metaheuristics international conference (MIC 2003)

  42. Wang C, Liu F, Wang J, Qiu F, Wei W, Mei S, Lei S (2016) Robust risk-constrained unit commitment with large-scale wind generation: an adjustable uncertainty set approach. IEEE Trans Power Syst 32(1):723–733

    Article  Google Scholar 

  43. Wang Q, Guan Y, Wang J (2011) A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Trans Power Syst 27(1):206–215

  44. Williams E, Hittinger E, Carvalho R, Williams R (2017) Wind power costs expected to decrease due to technological progress. Energy Policy 106:427–435

    Article  Google Scholar 

  45. Wu X, Zhang B, Wang K, Li J, Duan Y (2012) A quantum-inspired binary PSO algorithm for unit commitment with wind farms considering emission reduction. In: IEEE PES innovative smart grid technologies. IEEE, pp 1–6

  46. Yang HT, Yang PC, Huang CL (1996) Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions. IEEE Trans Power Syst 11(1):112–118

    Article  Google Scholar 

  47. Yang Z, Li K, Niu Q, Xue Y (2017) A novel parallel-series hybrid meta-heuristic method for solving a hybrid unit commitment problem. Knowl-Based Syst 134:13–30

    Article  Google Scholar 

  48. Zhai Q, Li X, Lei X, Guan X (2016) Transmission constrained UC with wind power: an all-scenario-feasible MILP formulation with strong nonanticipativity. IEEE Trans Power Syst 32(3):1805–1817

    Article  Google Scholar 

  49. Zhou B, Geng G, Jiang Q (2016) Hydro-thermal-wind coordination in day-ahead unit commitment. IEEE Trans Power Syst 31(6):4626–4637

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank FAPEMIG and the Electrical Engineering Postgraduate Program of the Federal University of Juiz de Fora for supporting the development here presented.

Author information

Authors and Affiliations

  1. Laboratory of Power Systems, Department of Electrical Energy, Federal University of Juiz de Fora, José Lourenço Kelmer St., São Pedro, Juiz de Fora, MG, Brazil

    Layon M. de Oliveira, Ivo C. Silva Junior, Ramon Abritta, Pedro Henrique M. Nascimento & Leonardo de M. Honório

  2. Federal Center of Technological Education Celso Suckow da Fonseca, Angra dos Reis, RJ, Brazil

    Ezequiel da S. Oliveira

Authors
  1. Layon M. de Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivo C. Silva Junior
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramon Abritta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ezequiel da S. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pedro Henrique M. Nascimento
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Leonardo de M. Honório
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramon Abritta.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is related to the project under Grant Number PPM-00184-17 (supervised by FAPEMIG)

A Unit commitment and dispatch

A Unit commitment and dispatch

See Tables 14, 15 and 16.

Table 14 Generation matrix with 10 units and no wind generation
Full size table
Table 15 Generation matrix with 20 units and no wind generation
Full size table
Table 16 Generation matrix with 40 units and no wind generation
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de Oliveira, L.M., Junior, I.C.S., Abritta, R. et al. A hybrid algorithm for the unit commitment problem with wind uncertainty. Electr Eng 104, 1093–1110 (2022). https://doi.org/10.1007/s00202-021-01360-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00202-021-01360-z

Keywords

Search

Navigation