Interior-Point Methods Applied to the Predispatch Problem of a Hydroelectric System with Scheduled Line Manipulations

Silvia M. S. Carvalho, Aurelio R. L. Oliveira

University of Campinas, Campinas, Brazil.

DOI: 10.4236/ajor.2012.22032                

Abstract

Transmission line manipulations in a power system are necessary for the execution of preventative or corrective main- tenance in a network, thus ensuring the stability of the system. In this study, primal-dual interior-point methods are used to minimize costs and losses in the generation and transmission of the predispatch active power flow in a hydroelectric system with previously scheduled line manipulations for preventative maintenance, over a period of twenty-four hours. The matrix structure of this problem and the modification that it imposes on the system is also broached in this study. From the computational standpoint, the effort required to solve a problem with or without line manipulations is similar, and the reasons for this are also discussed in this study. Computational results sustain our findings.

Keywords

Interior-Point Methods; Scheduled Line Manipulations; Hydroelectric Systems; The Brazilian Power System

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. Garzillo, M. Innorta and R. Ricci, “The Flexibility of Interior Point Based Power Flow Algorithms Facing Critical Network Situations,” Electrical Power E Energy Systems, Vol. 21, 1999, pp. 579-584.
[2]	J. A. Momoh, M. E. El-Hawary and R. Adapa, “A Re- view of Selected Optimal Power Flow Literature to 1993, Part II Newton, Linear Programming and Interior Point Methods,” IEEE Transactions on Power Systems, Vol. 14, No. 1, 1999, pp. 105-111. doi:10.1109/59.744495
[3]	V. H. Quintana, G. L. Torres and J. M. Palomo, “Interior Point Methods and Their Applications to Power Systems: A Classification of Publications and Software Codes,” IEEE Transactions on Power Systems, Vol. 15, No. 1, 2000, pp. 170-176. doi:10.1109/59.852117
[4]	T. Ohishi, S. Soares and M. F. Carvalho, “Short Term Hydrothermal Scheduling Approach for Dominantly Hydro Systems,” IEEE Transactions on Power Systems, Vol. 6, No. 2, 1991, pp. 637-643. doi:10.1109/59.76707
[5]	S. Soares and C. T. Salmazo, “Minimum Loss Predispatch Model for Hydroelectric Systems,” IEEE Transactions on Power Systems, Vol. 12, No. 3, 1997, pp. 1220- 1228. doi:10.1109/59.630464
[6]	A. R. L Oliveira, S. Soares and L. Nepomuceno, “Optimal Active Power Dispatch Combining Network Flow and Interior Point Approaches,” IEEE Transactions on Power Systems, Vol. 18, No. 4, 2003, pp. 1235-1240. doi:10.1109/TPWRS.2003.814851
[7]	R. Ahuja, T. Magnanti and J. B. Orlin, “Network Flows,” Prentice Hall, Englewood Cliffs, 1993.
[8]	S. J. Wright, “Primal-Dual Interior Point Methods,” SIAM Publications, Philadelphia, 1996.
[9]	L. M. R. Carvalho and A. R. L. Oliveira, “Primal-Dual Interior Point Method Applied to the Short Term Hydroelectric Scheduling Including a Perturbing Parameter,” IEEE Latin America Transactions, Vol. 7, No. 2, 2009, pp. 533-538. doi:10.1109/TLA.2009.5361190
[10]	I. S. Duff, A. M. Erisman and J. K. Reid, “Direct Methods for Sparse Matrices,” Clarendon Press, Oxford, 1986.
[11]	G. H. Golub and C. F. Van Loan, “Matrix Computations,” 2nd Edition, The Johns Hopkins University Press, Baltimore, 1989.
[12]	A. R. L. Oliveira, S. Soares and L. Nepomuceno, “Short Term Hydroelectric Scheduling Combining Network Flow and Interior Point Approaches,” Electrical Power & Energy Systems, Vol. 27, No. 2, 2005, pp. 91-99.