SURVEY ON APPLICATION OF LAGRANGIAN RELAXATION, INTERIOR POINT AND DYNAMIC PROGRAMMING FOR THE SOLUTION OF HYDROTHERMAL SCHEDULING
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.