SURVEY ON APPLICATION OF LAGRANGIAN RELAXATION, INTERIOR POINT AND DYNAMIC PROGRAMMING FOR THE SOLUTION OF HYDROTHERMAL SCHEDULING

Authors

  • I. Hashmi Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • M. Umair Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • N. U. Islam Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • S. Haroon Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • T. Nadeem Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan

Abstract

This paper provides a critical analysis of research work published on the topic Hydro thermal Coordination problem using Lagrangian Relaxation, Interior Point, and Dynamic Programming. The HTS is a large scale, mixed integer, complex, and nonlinear problem. Lagrangian Relaxation fails to find feasible solution. Moreover, it doesn’t converge to global minima. Interior Point uses the interior of a given solution instead of using the vertices. Dynamic Programming requires long computation time and storage memory. In addition there is also one more drawback of DP is “curse of dimensionalityâ€. The drawbacks of these techniques are resolved by the usage of modern techniques like, coevolutionary, differential co-evolutionary, stochastic programming, GA, BFA, and PSO etc. At the end a conclusion has been presented based on the literature survey.

References

E. L. d. S. Rafael N. Rodrigues, E. C. Finardi,

F. Y. K. Takigawa, Electric Power Systems

Research (2012) 18.

H. W. Dommel and W. F. Tinney, IEEE

Transactions on Power Apparatus and

Systems 87 (1968) 1866.

O. Alsac, J. Bright, M. Prais and B.P Scott,

IEEE Transactions on Power Systems 5

(1990) 697.

R. C. Burchett, H. H. Happ and D. R Vierath,

IEEE Power Engineering Review 4 (1984)

D. I. Sun, D. I. Sun, B. Ashley, B. Brewer, A.

Hughes and W.F. Tinney, IEEE Transactions

on Power Apparatus and Systems 103

(1984) 2864.

J. A. Momoh, R.J. Koesseler, M. S. Bond and

B. Scott, IEEE Transactions on Power

Systems 12 (1997) 444.

S. Granville, IEEE Transactions on Power

Systems 9 (1994) 136.

W. Yu-Chi, A. S. Debs and R. E. Marsten,

IEEE Transactions on Power Systems 9

(1994) 876.

W. Hua, H. Sasaki and J. Kabokawa, 20th

International Conference on Power Industry

Computer Applications (1997) 134.

B. Bernholtz and L. J. Graham, Transactions

of the American Institute of Electrical

Engineers on Power Apparatus and Systems

(1960) 921.

F. Y. K. Takigawa, E. L. da Silva, E. C.

Fenardi and R. N. Rodriques, IEEE/PES

Transmission and Distribution

Conference and Exposition: Latin America

(T&D-LA) (2010) 681.

A. L. Diniz, C. Sagastizabal and M.E.P.

Maceria, IEEE Power Engineering Society

General Meeting ( 2007) 1.

L. Ruey-Hsun, K. M. Huei and C. Y. Tone,

IEEE Transactions on Power Systems 24

(2009) 499.

Z. Jingrui, W. Jian and Y. Chaoyuan, IEEE

Transactions on Power Systems 27 (2012)

B. Yu, X. Yuan and J. Wang, Energy

Conversion and Management 48 (2007)

P. K. Hota, A. K. Barisal and R. Chakrabarti,

Electric Power Systems Research 79 (2009)

K. P. Wong and Y. W. Wong, IEE

Proceedings on Generation, Transmission

and Distribution 141 (1994) 497.

K. P. Wong and Y. W. Wong, IEE

Proceedings on Generation, Transmission

and Distribution 141 (1994) 502.

N. Sinha, R. Chakrabarti and P. K.

Chattopodhyay, IEEE Transactions on Power

Systems 18 (2003) 214.

N. Sinha, R. Chakrabarti and P. K.

Chattopodhyay, IEEE Transactions on

Evolutionary Computation 7 (2003) 83.

M. Basu, Electric Power Systems Research

(2003) 11.

B. Monte and S. Soares, IEEE Conference

and Exposition Power Systems ( 2009) 1.

I. A. Farhat and M. E. El-Hawary, IEEE

Conference on Electrical Power and Energy

(2009) 1.

M. Kleina, L. C. Matioli, D. C. Marcilio, A. P.

Oening, C. A. V. vallejos, M. R. Bessa and

M.L. Bloot, http://people.ufpr.br/~matioli/

minhahome/arquivos/submetido_ieee_2011.

pdf.

A. T. De Azevedo, A. R. L. de Oliveria. S. F.

Soares, http://www.ime.unicamp.br/~aurelio/

artigos/plan.pdf

L. Kimball, K.A. Clements, P.W. Davis

and I. Nejdawi, Mathematical Problems in

Engineering 8 (1900) 33.

J. L. M. Ramos, A. T. Lora, J. R. Santos and

A. G. Exposito, Short-term Hydro-Thermal

Coordination Based on Interior Point

Nonlinear Programming and Genetic

Algorithms, 2001 IEEE Porto Power Tech.

Proceedings 3 (2001) 6.

R. Fuentes-Loyola, V.H. Quintana and

M. Madrigal, A Performance Comparison of

A Primal-Dual Interior Point Method Vs.

Lagrangian Relaxation to Solve the Medium

Term Hydrothermal Coordination Problem,

IEEE Power Engineering Society Summer

Meeting 4 (2000) 2255.

H. Wei, H. Sasaki, J. Kubokawa and

R. Yokoyama, IEEE Transactions on Power

Systems 15 (2000) 396.

J. Medina, VH. Quintana and A.J. Conejo,

IEEE Transactions on Power Systems 14

(1999) 266.

H. Wei, H. Sasaki and J. Kubokawa, IEEE

Transactions on Power Systems 13 (1998)

J. Medina, V.H. Quintana, A. J. Conejo and

F. P. Thoden, A Comparison of Interior-Point

Codes for Medium-Term Hydro-Thermal

Coordination, 20th International Conference

on Power Industry Computer Applications,

(1997) 224.

T. A. Neto, Mo F. Pereira and J. Kelman,

IEEE Transactions on Power Apparatus and

Systems 104 (1985) 273.

J.-S. Yang and N. Chen, IEEE Transactions

on Power Systems 4 (1989) 1050.

I. Erkmen and B. Karatas, 7th Mediterranean

Electrotechnical Conference Proceedings 3

(1994) 925.

T. Jianxin and P. B. Luh, IEEE Transactions

on Power Systems 10 (1995) 2021.

R. W. Ferrero, J. F. Rivera and S. M.

Shahidehpour, IEEE Transactions on Power

Systems 13 (1998) 1534.

S. Md Sayeed, Proceedings of International

Conference on Intelligent Sensing and

Information Processing (2004) 265.

L. Martinez and S. Soares, IEEE Conference

and Exposition on Power Systems 3 (2004)

T. G. Siqueira, M. Zambelli, M. Cicogna, M.

Andrade and S. Soares, International

Conference on Probabilistic Methods Applied

to Power Systems (2006) 1.

Y. Sen-Nien, IEEE Conference and

Exhibition on Transmission and Distribution

(2006) 903.

T. Homem-de-Mello, v. de Matos and E.

Finardi, Energy Systems 2 (2011) 1.

C. Liu, M. Shahidehpour and J. Wang, IET

Generation, Transmission & Distribution 4

(2010) 1314.

A. Borghetti, A. Frangioni, F. Lacalandra and

C. A. Nucci, IEEE Transactions on Power

Systems 18 (2003 313.

S. Al-Agtash, IEEE Transactions on Power

Systems 16 (2001) 750.

Y. Houzhong, P. B. Luh and Z. Lan,

American Control Conference 2 (1994) 1558.

X. Ernan, G. Xiaohong and Li. Renhou,

IEEE Transactions on Power Systems 14

(1999) 1127.

E. C. Finardi and E. L. da Silva, IEEE

Transactions on Power Systems 21 (2006)

R. Fuentes-Loyola, IEEE Power Engineering

Society Summer Meeting 4 (2000) 2255.

J. M. Ngundam, F. Kenfack and T. T.

Tatietse, International Journal of Electrical

Power & Amp; Energy Systems 22 (2000)

N. J. Redondo and A. J. Conejo, IEEE

Transactions on Power Systems 14 (1999)

S. Ruzic and R. Rajakovic, IEEE

Transactions on Power Systems 13 (1998)

G. Xiaohong, P. B. Luh and Z. Lan, IEEE

Transactions on Power Systems 10 (1995)

T. J. Forrest, D. Lidgate and J. P. Bickford,

Third International Conference on Power

System Monitoring and Control (1991) 252.

Downloads

Published

13-03-2013

How to Cite

[1]
I. Hashmi, M. Umair, N. U. Islam, S. Haroon, and T. Nadeem, “SURVEY ON APPLICATION OF LAGRANGIAN RELAXATION, INTERIOR POINT AND DYNAMIC PROGRAMMING FOR THE SOLUTION OF HYDROTHERMAL SCHEDULING”, The Nucleus, vol. 50, no. 1, pp. 21–32, Mar. 2013.

Issue

Section

Articles