Interior point methods application in optimum operational scheduling of electric power systems

Access Full Text

Interior point methods application in optimum operational scheduling of electric power systems

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Generation, Transmission & Distribution — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

The topic of interior point (IP) methods has been one of the most active research areas since it was rediscovered by Karmarkar in 1984. A variety of IP algorithms have been applied to many areas of power systems optimisation. This study presents a survey of literature on the application of IP methods to planning and operation of power systems. A review of research papers that have been published since 1994 in three major power system optimisation problems is presented. The problems are economic dispatch, unit commitment and hydrothermal coordination.

Inspec keywords: power generation scheduling; power generation economics

Other keywords: interior point methods; economic dispatch; unit commitment; electric power systems; optimum operational scheduling; hydrothermal coordination

Subjects: Power system management, operation and economics; Generating stations and plants

References

    1. 1)
      • P.E. Gill , W. Murray , M.A. Saunders , J. Tomlin , M.H. Wright . On projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method. Math. Program. , 183 - 209
    2. 2)
    3. 3)
      • A.J. Mezger , K.C. de Almeida . Short term hydrothermal scheduling with bilateral transactions via bundle method. Int. J. Electr. Power Energy Syst. , 387 - 396
    4. 4)
      • Palacio, N.J.O., Almeida, K.C., Zurn, H.H.: `Short term hydrothermal scheduling under bilateral contracts', Power Tech Proceedings, 2001, 1, p. 6, (IEEE Porto, 2001).
    5. 5)
      • J.R. Santos , J.L.M. Ramos , A.T. Lora , A. Gomez-Exposito . Finding improved local minima of power system optimization problems by interior-point methods. IEEE Power Eng. Rev. , 60 - 60
    6. 6)
      • M.E. El-Hawary , G.S. Christensen . (1979) Optimal economic operation of electric power systems.
    7. 7)
    8. 8)
      • Ramos, J.L.M., Lora, A.T., Santos, J.R., Exposito, A.G.: `Short-term hydro-thermal coordination based on interior point nonlinear programming and genetic algorithms', Power Tech Proc., 2001, 3, p. 6, (IEEE Porto, 2001).
    9. 9)
      • M.E. El-Hawary , D.H. Tsang . The hydrothermal optimal load flow, a practical formulation and solution techniques using Newton's approach. IEEE Trans. Power Syst. , 157 - 166
    10. 10)
    11. 11)
    12. 12)
      • Hamdan, N., Ahmed, M.M., Hassan, I.: `New concepts of costs optimization for thermal scheduling', Proc. National Power and Energy Conf., 2003 (PECon 2003), 2003, p. 200–204.
    13. 13)
      • Ahmed, M.M., Hassan, I., Hamdan, N.: `New concepts of optimizing unit commitment and economic load dispatch costs in large scale power systems', Proc. Student Conf. on Research and Development, 2003 (SCORED 2003), 2003, p. 407–412.
    14. 14)
      • E.R. Barnes . A variation on Karmarkar's algorithm for solving linear programming problems. Math. Prog. , 174 - 182
    15. 15)
      • N. Karmarkar . A new polynomial-time algorithm for linear programming. Combinatorica
    16. 16)
      • Hamdan, N., Ahmed, M.M., Hassan, I.: `New costs optimization concepts for unit commitment and economic load dispatch in large scale power systems', 2004 IEEE Region 10 Conf., 2004, C and 3, p. 480–483, (TENCON 2004).
    17. 17)
      • M. Christoforidis , M. Aganagic , B. Awobamise , S. Tong , A.F. Rahimi . Long-term/mid-term resource optimization of a hydrodominant power system using interior point method. IEEE Trans. Power Syst. , 287 - 294
    18. 18)
      • M. Madrigal , V.H. Quintana . An interior-point/cutting-plane method to solve unit commitment problems. IEEE Trans. Power Syst. , 1022 - 1027
    19. 19)
      • N. Megiddo . (1989) Pathways to the optimal set in linear programming.
    20. 20)
      • Hamdan, N., Ahmed, M.M., Hassan, I.: `Costs optimization for unit commitment and economic load dispatch in large scale power systems', Proc. National Power and Energy Conf., 2004 (PECon 2004), 2004, p. 190–194.
    21. 21)
    22. 22)
      • Tanimoto, M., Izui, Y., Hirose, K., Nakamura, S.: `Advanced economic dispatching control algorithm using dynamic unit model and interior point method', Fourth Int. Conf. on Advances in Power System Control, Operation and Management, 1997, APSCOM-97 (Conf. Publ. no. 450), 1997, 2, p. 79–801.
    23. 23)
      • Medina, J., Quintana, V.H., Conejo, A.J.: `A new clipping-off interior-point algorithm to solve the medium-term hydro-thermal coordination problem', IEEE 1997 Canadian Conf. on Electrical and Computer Engineering, 1997, 1, p. 285–288.
    24. 24)
    25. 25)
      • R.E. Marsten , M.J. Salezman . Implementation of a dual affine interior point algorithm for linear programming. ORSA J. Comp. , 287 - 297
    26. 26)
      • K.R. Frisch . (1955) The logarithmic potential method of convex programming.
    27. 27)
      • A.S. Debs . (1988) Modern power systems control and operation.
    28. 28)
      • E.J. de Oliveira , J.L.R. Pereira , I.C.S. Junior , A.N.G. Paulo . Wheeling cost influence in hydrothermal dispatch and series compensation allocation. Int. J. Electr. Power Energy Syst. , 97 - 102
    29. 29)
      • A. Forsgren , P.E. Gill , M.H. Wright . Interior methods for nonlinear optimization. SIAM Rev. , 525 - 597
    30. 30)
      • Clements, K.A., Davis, P.W., Frey, K.D.: `An interior point algorithm for weighted least absolute value power system state estimation', IEEEPES Winter Meeting, 1991.
    31. 31)
    32. 32)
      • A. Troncoso , J.C. Riquelme , J.S. Aguilar-Ruiz , J.M. Riquelme Santos . Evolutionary techniques applied to the optimal short-term scheduling of the electrical energy production. Eur. J. Oper. Res. , 1114 - 1127
    33. 33)
      • A.R.L. Oliveira , S. Soares , L. Nepomuceno . Short term hydroelectric scheduling combining network flow and interior point approaches. Int. J. Electr. Power Energy Syst. , 91 - 99
    34. 34)
    35. 35)
      • S. Bisanovic , M. Hajro , M. Dlakic . Hydrothermal self-scheduling problem in a day-ahead electricity market. Electr. Power Syst. Res. , 1579 - 1596
    36. 36)
      • Fuentes-Loyola, R., Madrigal, M., Quintana, V.H.: `A performance comparison of a primal–dual interior point method vs. Lagrangian relaxation to solve the medium term hydro-thermal coordination problem', IEEE Power Engineering Society Summer Meeting, 2000, 4, p. 2255–2260.
    37. 37)
      • R. Saigal . (1995) Linear programming: a modern integrated analysis.
    38. 38)
      • C.C. Gonzaga . Path following methods for linear programming. SIAM Rev. , 167 - 224
    39. 39)
    40. 40)
    41. 41)
      • M.E. El-Hawary , K.M. Ravindranath . Optimal operation of variable head hydro-thermal systems using the Glimn–Kirchmayer model and the Newton–Raphson method. Electr. Power Syst. Res. , 11 - 22
    42. 42)
      • M. Todd . Potential reduction methods in mathematical programming. Math. Prog. , 3 - 45
    43. 43)
    44. 44)
      • G.S. Christensen , M.E. El-Hawary , S.A. Soliman . (1987) Optimal control application in electric power systems.
    45. 45)
      • A.J. Wood , B.F. Wollenberg . (1996) Power generation operation and control.
    46. 46)
      • J. Medina , V.H. Quintana , A.J. Conejo . A clipping-off interior-point technique for medium-term hydro-thermal coordination. IEEE Trans. Power Syst. , 266 - 273
    47. 47)
      • S.J. Wright . (1997) Primal–dual interior-point methods.
    48. 48)
      • Jimenez, R.W., Paucar, V.L.: `Long term hydrothermal scheduling linear programming model for large scale power systems', 2007 Large Engineering Systems Conf. on Power Engineering, 2007, p. 96–100.
    49. 49)
      • X.S. Han , H.B. Gooi . Effective economic dispatch model and algorithm. Int. J. Electr. Power Energy Syst. , 113 - 120
    50. 50)
    51. 51)
      • J.A. Momoh , R. Adapa , M.E. El-Hawary . A review of selected optimal power flow literature to 1993. I Nonlinear and quadratic programming approaches. IEEE Trans. Power Syst. , 96 - 104
    52. 52)
      • G. Irisarri , L.M. Kimball , K.A. Clements , A. Bagchi , P.W. Davis . Economic dispatch with network and ramping constraints via interior point methods. IEEE Trans. Power Syst. , 236 - 242
    53. 53)
      • S. Mehrotra . On the implementation of the primal–dual interior point method. SIAM J. Optim. , 575 - 601
    54. 54)
      • J.A. Momoh , M.E. El-Hawary , R. Adapa . A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods. IEEE Trans. Power Syst. , 105 - 111
    55. 55)
      • D.J. Kothari , J.S. Dhillon . (2004) Power system optimization.
    56. 56)
    57. 57)
    58. 58)
      • A.V. Fiacco , G.P. McCormick . (1990) Nonlinear programming: sequential unconstrained minimization techniques, Classics Appl. Math..
    59. 59)
      • R.A. Jabr , A.H. Coonick , B.J. Cory . A homogeneous linear programming algorithm for the security constrained economic dispatch problem. IEEE Trans. Power Syst. , 930 - 936
    60. 60)
      • Kim, K.S., Jung, L.H., Lee, S.C., Moon, U.C.: `Security constrained economic dispatch using interior point method', Int. Conf. on Power System Technology, 2006 (PowerCon 2006), 2006, p. 1–6.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2008.0573
Loading

Related content

content/journals/10.1049/iet-gtd.2008.0573
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading