Skip to main content
Log in

A novel hybrid algorithm for rescheduling-based congestion management scheme in power system

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

Abstract

Secure and continuous power flow in the transmission line is one of the critical issues that must be rectified. In fact, rescheduling-based congestion management is considered to be one of the promising solutions for this aspect. Still, the model faces issues on the basis of rescheduling costs. More research works have been addressed so far to solve the problems of congestion management. Optimization algorithms also play a vital role in solving this problem. Under this scenario, this paper introduces a new rescheduling-based congestion management model that incorporates a new algorithm, refractor update-based ROA (RU-ROA) that optimizes the generating power of added generators with the bus system. The proposed RU-ROA algorithm is the hybridization of two algorithms, namely rider optimization algorithm (ROA) and water wave optimization (WWO), that aims to manage the congestion with the reduced cost of rescheduling. Further, the proposed model compares its performance over other conventional models like particle swarm optimization, FireFly, grey wolf optimization, traditional ROA and traditional WWO-based rescheduling strategy with respect to cost analysis and convergence analysis, and proves the efficiency of proposed work over others.

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

Access this article

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

Similar content being viewed by others

Abbreviations

GSF:

Generator sensitivity factor

GLCM:

Generation and load shedding cost minimization

TLBO:

Teaching–learning-based optimization

WWO:

Water wave optimization

ALO:

Ant lion optimizer

ABC:

Artificial bee colony

RU-ROA:

Refractor update-based ROA

PSODAC:

PSO with distributed acceleration constant

FF:

FireFly

MOPSO:

Multi-objective particle swarm optimization

GWO:

Grey wolf optimization

ROA:

Rider optimization algorithm

PSHU:

Pumped storage hydro unit

DRPs:

Demand response programs

LSM:

Load served maximization

BSF:

Bus sensitivity factor

RED:

Relative electrical distance

PSO:

Particle swarm optimization

SOs:

System operators

CM:

Congestion management

GENCOs:

Generating companies

P p :

Generation quantity in MW

ΩPp :

Previously generated power quantity

COtotal :

Total cost to modify the active power output ($/N)

P DE :

Total power demand

P LO :

Transmission loss

Lqp, L0p and L00 :

Loss coefficients

\( \left( {V_{i}^{{\rm min} } ,V_{i}^{{\rm max} } } \right) \) :

Voltage limits

\( \partial_{i}^{{\rm min} } ,\partial_{i}^{{\rm max} } \) :

Angle limits

Pp(n − 1):

Generated active power at (n − 1)

Pp(n):

Power generated at the current hour

\( M_{ij}^{{\rm max} } \) :

Limit of maximum power flow in MVA

ΔPp :

Change in active power

E constraints :

Penalty cost forced on violating the constraints

E profile :

Penalty cost forced on violating the voltage profile

\( V_{p}^{{\rm min} } \) :

Generator’s minimum voltage

\( V_{p}^{{\rm max} } \) :

Generator’s maximum voltage

RD:

Number of riders that are equal to \( \bar{U} \)

Z :

Coordinate count

BI:

Bypass rider

FL:

Follower

OT:

Overtakers

AK:

Attackers

\( [X1, XRD/4] \) :

Range of bypass riders position

\( [XRD/4+1, XRD/2] \) :

Range of followers position

\( [XRD/2+1, X3RD/4] \) :

Range of overtakers position

\( [X3RD/4+1, XRD] \) :

Range of attackers position

θ 1 :

Position angle of ith vehicles

φ :

Coordinate angle

GEi :

ith rider vehicle’s gear

aci :

Accelerator of ith the rider

\( X_{{\rm MX}}^{i} \) :

Maximum value in ith rider position

\( X_{{\rm MI}}^{i} \) :

Minimum value in ith rider position

T OFF :

Total allowed time to reach the target, or the total iteration to find the target location

\( O_{{\rm max} }^{i} \) :

Maximum speed of rider i’s

|GE|:

Number of gears

TAT :

Position of targets

δ :

Arbitrary number that ranges between 0 and 1

η :

Random number ranges among 1 to RD

ξ :

Number ranges among 1 and RD

c :

Coordinate selector

X TA :

Position of the leading rider

TA:

Leading rider’s index

\( T_{i,c}^{t} \) :

Rider i’s steering angle in cth coordinate

\( d_{i}^{t} \) :

Distance to be traveled by rider i

\( \upsilon_{i}^{t} \) :

Velocity of ith rider

T OFF :

Off-time

\( O_{{\rm max} }^{i} \) :

Maximum speed of ith rider’s vehicle

\( {\text{GE}}_{i}^{t} \) :

ith rider vehicle’s of gear

\( {\rm ac}_{i}^{t} \) :

ith rider vehicle’s of accelerator

\( {\rm BR}_{i}^{t} \) :

ith rider vehicle’s of brake

\( O_{i}^{\rm GE} \) :

Speed limit of gear of ith the rider’s vehicle

t :

Current time

\( {\rm PR}_{\rm ON}^{t} \) :

On-time probability

Xt(i, c):

Position of ith rider in cth coordinate

\( {\rm DR}_{t}^{I} \left( i \right) \) :

Direction indicator of ith rider at t

\( {\rm SU}_{t}^{\rm RD} \left( i \right) \) :

Relative success rate at t

rt(i):

Success rate of ith rider at t

XTA(TA, j):

Location of the leading rider in jth coordinate

l(i, j):

Distance vector (normalized)

μ :

Mean

XTA(TA, j):

Leading rider’s position

\( T_{i,j}^{t} \) :

ith rider’s steering angle in jth coordinate

\( d_{i}^{t} \) :

Distance that to be traveled by the rider i

X :

Solution space

FT(x):

Fitness

HT:

Height

λ :

Wavelength

\( {\text{LN}}\left( {\bar{d}} \right) \) :

Length of \( \bar{d} \)

FTmin :

Maximum fitness value among the current population

FTmax :

Minimum fitness value among the current population

α :

Coefficient of wavelength minimization

ε :

Minimal positive number to avoid division-by-zero

x*:

Best solution achieved so far

GA(μ,σ):

Gaussian random number with σ and μ

σ :

Standard deviation

μ :

Mean

RA:

Random

\( \bar{d} \) :

Solitary wave

β :

Breaking coefficient

References

  1. Chompoo-inwai C, Yingvivatanapong C, Fuangfoo P, Lee W (2007) Transmission congestion management during transition period of electricity deregulation in Thailand. IEEE Trans Ind Appl 43(6):1483–1490

    Google Scholar 

  2. Liu W, Wu Q, Wen F, Østergaard J (2014) Day-ahead congestion management in distribution systems through household demand response and distribution congestion prices. IEEE Trans Smart Grid 5(6):2739–2747

    Google Scholar 

  3. Feng C, Wen F, Zhang L, Xu C, Salam MA, You S (2018) Decentralized energy management of networked microgrid based on alternating-direction multiplier method. Energies 11:2555

    Google Scholar 

  4. Shankar A, Jaisankar N (2016) A novel energy efficient clustering mechanism in wireless sensor network. Procedia Comput Sci 89:134–141

    Google Scholar 

  5. Sherifi I, Senja E (2018) Internet usage on mobile devices and their impact on evolution of informative websites in Albania. Eur J Busin 3(6):37–43

    Google Scholar 

  6. Liu K, Ni Y, Wu FF, Bi TS (2007) Decentralized congestion management for multilateral transactions based on optimal resource allocation. IEEE Trans Power Syst 22(4):1835–1842

    Google Scholar 

  7. Singh SN, David AK (2000) Towards dynamic security-constrained congestion management in open power market. IEEE Power Eng Rev 20(8):45–47

    Google Scholar 

  8. Stamtsis GC, Erlich I (2004) Congestion analysis and participants’ behaviour in a pool market. IEE Proc Gener Transm Distrib 151(1):127–131

    Google Scholar 

  9. Conejo AJ, Milano F, Garcia-Bertrand R (2006) Congestion management ensuring voltage stability. IEEE Trans Power Syst 21(1):357–364

    Google Scholar 

  10. Huang S, Wu Q, Cheng L, Liu Z, Zhao H (2016) Uncertainty management of dynamic tariff method for congestion management in distribution networks. IEEE Trans Power Syst 31(6):4340–4347

    Google Scholar 

  11. Qiu F, Wang J (2015) Distributionally robust congestion management with dynamic line ratings. IEEE Trans Power Syst 30(4):2198–2199

    Google Scholar 

  12. Murphy C, Soroudi A, Keane A (2016) Information gap decision theory-based congestion and voltage management in the presence of uncertain wind power. IEEE Trans Sustain Energy 7(2):841–849

    Google Scholar 

  13. Pandey SN, Tapaswi S, Srivastava L (2008) Nodal congestion price estimation in spot power market using artificial neural network. IET Gener Transm Distrib 2(2):280–290

    Google Scholar 

  14. Hanif S, Gooi HB, Massier T, Hamacher T, Reindl T (2017) Distributed congestion management of distribution grids under robust flexible buildings operations. IEEE Trans Power Syst 32(6):4600–4613

    Google Scholar 

  15. Kumar A, Srivastava SC, Singh SN (2004) A zonal congestion management approach using real and reactive power rescheduling. IEEE Trans Power Syst 19(1):554–562

    Google Scholar 

  16. Mishra A, Kumar GVN (2015) Congestion management of power system with interline power flow controller using disparity line utilization factor and multi-objective differential evolution. CSEE J Power Energy Syst 1(3):76–85

    Google Scholar 

  17. Mahammad Shareef SK, Srinivasa Rao R (2018) Optimal reactive power dispatch under unbalanced conditions using hybrid swarm intelligence. Comput Electr Eng 69:183–193

    Google Scholar 

  18. Gupta Roy R, Baidya D (2017) Speed control of DC motor using fuzzy-based intelligent model reference adaptive control scheme. Adv Commun Dev Netw 462:729–735

    Google Scholar 

  19. Yadav NK (2017) Rescheduling-based congestion management scheme using particle swarm optimization with distributed acceleration constants. Soft Comput 23:847–857

    Google Scholar 

  20. Houndjéga M, Muriithi CM, Wekesa CW (2018) Active power rescheduling for congestion management based on generator sensitivity factor using ant lion optimization algorithm. Int J Eng Res Technol 11(10):1565–1582

    Google Scholar 

  21. Zaeim-Kohan F, Razmi H, Doagou-Mojarrad H (2018) Multi-objective transmission congestion management considering demand response programs and generation rescheduling. Appl Soft Comput 70:169–181

    Google Scholar 

  22. Gope S, Goswami AK, Tiwari PK, Deb S (2016) Rescheduling of real power for congestion management with integration of pumped storage hydro unit using firefly algorithm. Int J Electr Power Energy Syst 83:434–442

    Google Scholar 

  23. Reddy S (2018) Congestion management based on optimal rescheduling of generators and load demands using swarm intelligent techniques. Power Eng Electr Eng 15(5):1–11

    Google Scholar 

  24. Mishra A, Kumar Gundavarapu VN (2016) Line utilisation factor-based optimal allocation of IPFC and sizing using firefly algorithm for congestion management. IET Gener Transm Distrib 10(1):115–122

    Google Scholar 

  25. Binu D, Kariyappa BS (2018) RideNN: a new rider optimization algorithm-based neural network for fault diagnosis in analog circuits. IEEE Trans Instrum Meas 68:2–26

    Google Scholar 

  26. Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98

    MathSciNet  MATH  Google Scholar 

  27. Verma S, Saha S, Mukherjee V (2018) Optimal rescheduling of real power generation for congestion management using teaching-learning-based optimization algorithm. J Electr Syst Inf Technol 5(3):889–907

    Google Scholar 

  28. Mahmoudian Esfahani M, Yousefi GR (2016) Real time congestion management in power systems considering quasi-dynamic thermal rating and congestion clearing time. IEEE Trans Ind Inform 12(2):745–754

    Google Scholar 

  29. Reddy SS (2017) Multi-objective based congestion management using generation rescheduling and load shedding. IEEE Trans Power Syst 32(2):852–863

    Google Scholar 

  30. Peesapati R, Yadav VK, Kumar N (2018) Flower pollination algorithm based multi-objective congestion management considering optimal capacities of distributed generations. Energy 147:980–994

    Google Scholar 

  31. Carli R, Dotoli M (2018) A distributed control algorithm for optimal charging of electric vehicle fleets with congestion management. IFAC-PapersOnLine 51(9):373–378

    Google Scholar 

  32. Chen Q, Chen X, Yang L, Wu S, Tao X (2019) A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gateway. Acta Astronaut 162:376–387

    Google Scholar 

  33. Diao R et al (2017) An HPC based real-time path rating calculation tool for congestion management with high penetration of renewable energy. CSEE J Power Energy Syst 3(4):431–439

    Google Scholar 

  34. Li F, Bo R (2009) Congestion and price prediction under load variation. IEEE Trans Power Syst 24(2):911–922

    Google Scholar 

  35. Verzijlbergh RA, De Vries LJ, Lukszo Z (2014) Renewable energy sources and responsive demand. do we need congestion management in the distribution grid? IEEE Trans Power Syst 29(5):2119–2128

    Google Scholar 

  36. Ghazvini MAF, Lipari G, Pau M, Ponci F, Vale Z (2019) Congestion management in active distribution networks through demand response implementation. Sustain Energy Grids Netw 17:1–28

    Google Scholar 

  37. Muhammad ST, Saad M, El-Moursy AA, El-Moursy MA, Hamed HFA (2019) CFPA: congestion aware, fault tolerant and process variation aware adaptive routing algorithm for asynchronous networks-on-chip. J Parallel Distrib Comput 128:151–166

    Google Scholar 

  38. Simoni MD, Kockelman KM, Gurumurthy KM, Bischoff J (2019) Congestion pricing in a world of self-driving vehicles: an analysis of different strategies in alternative future scenarios. Transp Res C Emerg Technol 98:167–185

    Google Scholar 

  39. Tiwari PK, Mishra MK, Dawn S (2019) A two step approach for improvement of economic profit and emission with congestion management in hybrid competitive power market. Int J Electr Power Energy Syst 110:548–564

    Google Scholar 

  40. Zheng Y-J (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    MathSciNet  MATH  Google Scholar 

  41. Pedersen MEH, Chipperfield AJ (2010) Simplifying particle swarm optimization. Appl Soft Comput 10(2):618–628

    Google Scholar 

  42. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jyoti Srivastava.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Srivastava, J., Yadav, N.K. & Sharma, A.K. A novel hybrid algorithm for rescheduling-based congestion management scheme in power system. Electr Eng 102, 1993–2010 (2020). https://doi.org/10.1007/s00202-020-00985-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00202-020-00985-w

Keywords

Navigation