Skip to main content
Erschienen in: Electrical Engineering 2/2022

05.08.2021 | Original Paper

A hybrid algorithm for the unit commitment problem with wind uncertainty

verfasst von: Layon M. de Oliveira, Ivo C. Silva Junior, Ramon Abritta, Ezequiel da S. Oliveira, Pedro Henrique M. Nascimento, Leonardo de M. Honório

Erschienen in: Electrical Engineering | Ausgabe 2/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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–59CrossRef 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–59CrossRef
2.
Zurück zum Zitat Abdi H (2020) Profit-based unit commitment problem: a review of models, methods, challenges, and future directions. Renew Sustain Energy Rev 138:110504 CrossRef Abdi H (2020) Profit-based unit commitment problem: a review of models, methods, challenges, and future directions. Renew Sustain Energy Rev 138:110504 CrossRef
3.
Zurück zum Zitat 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–223CrossRef 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–223CrossRef
4.
Zurück zum Zitat Afkousi-Paqaleh M, Rashidinejad M, Pourakbari-Kasmaei M (2010) An implementation of harmony search algorithm to unit commitment problem. Electr Eng 92(6):215–225CrossRef Afkousi-Paqaleh M, Rashidinejad M, Pourakbari-Kasmaei M (2010) An implementation of harmony search algorithm to unit commitment problem. Electr Eng 92(6):215–225CrossRef
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat Burns R (1975) Optimization of priority lists for a unit commitment program. In: Proceedings of IEEE Power Engineering Society Summer Meeting Burns R (1975) Optimization of priority lists for a unit commitment program. In: Proceedings of IEEE Power Engineering Society Summer Meeting
7.
Zurück zum Zitat 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–1378CrossRef 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–1378CrossRef
8.
Zurück zum Zitat Chen CL (2008) Optimal wind-thermal generating unit commitment. IEEE Trans Energy Convers 23(1):273–280CrossRef Chen CL (2008) Optimal wind-thermal generating unit commitment. IEEE Trans Energy Convers 23(1):273–280CrossRef
9.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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):833CrossRef 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):833CrossRef
13.
Zurück zum Zitat Gendreau M, Potvin JY et al (2010) Handbook of metaheuristics, vol 2. Springer, Berlin CrossRef Gendreau M, Potvin JY et al (2010) Handbook of metaheuristics, vol 2. Springer, Berlin CrossRef
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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:114031CrossRef 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:114031CrossRef
17.
Zurück zum Zitat Ji B, Yuan X, Chen Z, Tian H (2014) Improved gravitational search algorithm for unit commitment considering uncertainty of wind power. Energy 67:52–62CrossRef Ji B, Yuan X, Chen Z, Tian H (2014) Improved gravitational search algorithm for unit commitment considering uncertainty of wind power. Energy 67:52–62CrossRef
18.
Zurück zum Zitat Kazarlis SA, Bakirtzis A, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92CrossRef Kazarlis SA, Bakirtzis A, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92CrossRef
19.
Zurück zum Zitat Kerr R, Scheidt J, Fontanna A, Wiley J (1966) Unit commitment. IEEE Trans Power Apparatus Syst PAS–85(5):417–421CrossRef Kerr R, Scheidt J, Fontanna A, Wiley J (1966) Unit commitment. IEEE Trans Power Apparatus Syst PAS–85(5):417–421CrossRef
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef
23.
Zurück zum Zitat Momoh JA (2017) Electric power system applications of optimization. CRC Press, Cambridge Momoh JA (2017) Electric power system applications of optimization. CRC Press, Cambridge
25.
Zurück zum Zitat Muralikrishnan N, Jebaraj L, Rajan CCA (2020) A comprehensive review on evolutionary optimization techniques applied for unit commitment problem. IEEE Access 8:132980–133014CrossRef Muralikrishnan N, Jebaraj L, Rajan CCA (2020) A comprehensive review on evolutionary optimization techniques applied for unit commitment problem. IEEE Access 8:132980–133014CrossRef
26.
Zurück zum Zitat 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–1072CrossRef 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–1072CrossRef
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Pang C, Chen H (1976) Optimal short-term thermal unit commitment. IEEE Trans Power Appar Syst 95(4):1336–1346CrossRef Pang C, Chen H (1976) Optimal short-term thermal unit commitment. IEEE Trans Power Appar Syst 95(4):1336–1346CrossRef
30.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–88CrossRef 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–88CrossRef
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–722CrossRef 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–722CrossRef
35.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–510CrossRef 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–510CrossRef
37.
Zurück zum Zitat 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 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.
Zurück zum Zitat Simopoulos DN, Kavatza SD, Vournas CD (2006) Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans Power Syst 21(1):68–76CrossRef Simopoulos DN, Kavatza SD, Vournas CD (2006) Unit commitment by an enhanced simulated annealing algorithm. IEEE Trans Power Syst 21(1):68–76CrossRef
39.
Zurück zum Zitat 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–300CrossRef 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–300CrossRef
40.
Zurück zum Zitat 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–707CrossRef 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–707CrossRef
41.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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–733CrossRef 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–733CrossRef
43.
Zurück zum Zitat 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 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.
Zurück zum Zitat Williams E, Hittinger E, Carvalho R, Williams R (2017) Wind power costs expected to decrease due to technological progress. Energy Policy 106:427–435CrossRef Williams E, Hittinger E, Carvalho R, Williams R (2017) Wind power costs expected to decrease due to technological progress. Energy Policy 106:427–435CrossRef
45.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–118CrossRef 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–118CrossRef
47.
Zurück zum Zitat 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–30CrossRef 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–30CrossRef
48.
Zurück zum Zitat 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–1817CrossRef 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–1817CrossRef
49.
Zurück zum Zitat Zhou B, Geng G, Jiang Q (2016) Hydro-thermal-wind coordination in day-ahead unit commitment. IEEE Trans Power Syst 31(6):4626–4637CrossRef Zhou B, Geng G, Jiang Q (2016) Hydro-thermal-wind coordination in day-ahead unit commitment. IEEE Trans Power Syst 31(6):4626–4637CrossRef
Metadaten
Titel
A hybrid algorithm for the unit commitment problem with wind uncertainty
verfasst von
Layon M. de Oliveira
Ivo C. Silva Junior
Ramon Abritta
Ezequiel da S. Oliveira
Pedro Henrique M. Nascimento
Leonardo de M. Honório
Publikationsdatum
05.08.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Electrical Engineering / Ausgabe 2/2022
Print ISSN: 0948-7921
Elektronische ISSN: 1432-0487
DOI
https://doi.org/10.1007/s00202-021-01360-z

Weitere Artikel der Ausgabe 2/2022

Electrical Engineering 2/2022 Zur Ausgabe

Neuer Inhalt