A Novel EP Approach for Multi-area Economic Dispatch with Multiple Fuel Options

This paper presents a novel approach to multi-area economic dispatch problems with multiple fuel options using a hybrid evolutionary programming method. The objective is to minimize the operation cost of the entire system while satisfying the tie line constraints. In this paper, EP-LMO (Evolutionary Programming with Levenberg-Marquardt Optimization) technique is proposed to solve multi-area economic dispatch problems with multiple fuel options. The EP-LMO is developed in such a way that a simple evolutionary programming (EP) is applied as a base level search to find the direction of the optimal global region. And Levenberg-Marquardt Optimization (LMO) method is used as a fine tuning to determine the optimal solution. The applicability and validity of the proposed approach on multi-area economic dispatch problems are presented in two parts. In Part I, two multi-area bench mark problems without fuel options are considered. In Part II, 10 unit system with both multi-area and multi-fuel options is considered. The proposed approach is compared with the results of Incremental Network Flow Programming, Spatial Dynamic Programming and Evolutionary Programming approaches. The results show that the EP-LMO gives the optimum generation cost than any other methods.

A Novel EP Approach for Multi-area Economic Dispatch with Multiple Fuel Options

This paper presents a novel approach to multi-area economic dispatch problems with multiple fuel options using a hybrid evolutionary programming method. The objective is to minimize the operation cost of the entire system while satisfying the tie line constraints. In this paper, EP-LMO (Evolutionary Programming with Levenberg-Marquardt Optimization) technique is proposed to solve multi-area economic dispatch problems with multiple fuel options. The EP-LMO is developed in such a way that a simple evolutionary programming (EP) is applied as a base level search to find the direction of the optimal global region. And Levenberg-Marquardt Optimization (LMO) method is used as a fine tuning to determine the optimal solution. The applicability and validity of the proposed approach on multi-area economic dispatch problems are presented in two parts. In Part I, two multi-area bench mark problems without fuel options are considered. In Part II, 10 unit system with both multi-area and multi-fuel options is considered. The proposed approach is compared with the results of Incremental Network Flow Programming, Spatial Dynamic Programming and Evolutionary Programming approaches. The results show that the EP-LMO gives the optimum generation cost than any other methods.

___

  • R.R. Shoults, S.K. Chang, S. Helmick, W.M. Grady, “A Practical Approach to Unit Commitment, Economic Dispatch and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints” IEEE Trans. on Power Apparatus and Systems, Vol. PAS-99, No.2, pp.625-635, 1980.
  • R. Romano, V.H. Quintana, R. Lopez, V. Valadez, “Constrained Economic Dispatch of Multi-Area Systems Using The Dantzig-Wolfe Decomposition Principle”, IEEE Trans. on Power Apparatus and Systems, Vol. PAS-100, No. 4, pp.2127-2137, 1981.
  • K.W. Doty, P.L. McEntire, “An Analysis of Electric Power Brokerage Systems”, IEEE Trans. on Power Apparatus and Systems, Vol. PAS-101, No. 2, pp.389-396, 1982.
  • A.L. Desell, E.C. McClelland, K. Tammar, P.R. Van Horne, “Transmission Constrained Production Cost Analysis In Power System Planning”, IEEE Trans. on Power Apparatus and Systems, Vol. PAS-103, No. 8, pp.2192-2198, 1984.
  • S.D. Helmick, R.R. Shoults, “A Practical Approach to an Interim Multi-Area Economic Dispatch Using Limited Computer Resources” IEEE Trans. on Power Apparatus and Systems, Vol. PAS-104, No. 6, pp.1400-1404, 1985.
  • Z. Ouyang, S.M. Shahidehpour, “Heuristic multi-area unit commitment with economic dispatch”, IEE Proceedings- C, Vol. 138, No. 3, pp.242-252, 1991.
  • C. Wang, S.M. Shahidehpour, “A Decomposition Approach to Non-Linear Multi-Area Generation Scheduling with Tie-Line Constraints Using Expert Systems”, IEEE Trans. on Power Systems, Vol. 7, No. 4, pp.1409-1418, 1992.
  • C. Wang, S.M. Shahidehpour, “Power Generation Scheduling For Multi-Area Hydro-Thermal Systems With Tie Line Constraints, Cascaded Reservoirs and Uncertain Data”, IEEE Trans. on Power Systems, Vol. 8, No. 3, pp.1333- 1340, 1993.
  • D. Streiffert, “Multi-Area Economic Dispatch with Tie Line Constraints”, IEEE Trans. on Power Systems, Vol. 10, No. 4, pp.1946-1651, 1995.
  • J. Wernerus, L .Soder, “Area price based multi-area Economic Dispatch with Tie Line Losses and Constraints”, IEEE/KTH Stockholm Power Tech Conference, Sweden, pp.710-715, 1995.
  • T. Jayabarathi, G. Sadasivam, V. Ramachandran, “Evolutionary Programming based Multiarea Economic Dispatch with Tie Line Constraints”, Electrical Machines and Power Systems, pp. 1165-1176, 2000.
  • H.T. Yang, P.C. Yang, C.L. Huang, “Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions,” IEEE Trans. on Power Syst., vol. 11, no.1, pp. 112–118, 1996.
  • Y.M. Park, J.R. Won, J.B. Park, “A new approach to economic load dispatch based on improved evolutionary programming,” Eng. Intell.Syst. Elect. Eng. Commun., vol. 6, no. 2, pp. 103–110, 1998.
  • P. Attaviriyanupap, H. Kita, E. Tanaka, J. Hasegawa, “A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function,” IEEE Trans. on Power Syst., vol. 17, no. 2, pp. 411–416, 2002.
  • N. Sinha, R. Chakrabarti, P.K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch,” IEEE Evol. Comput., vol. 7, no. 1, pp. 83–94, 2003.
  • J. S. R. Jang, C. T. Sun, E. Mizutani, “Neuro-Fuzzy and Soft Computing”, Upper Saddle River, NJ: Prentice-Hall, 1997.
  • C.E. Lin, G.L. Viviani, “Hierarchical economic dispatch for piecewise quadratic cost functions,” IEEE Trans. on Power Apparatus and Systems., vol. PAS-103, no. 6, pp. 1170–1175, 1984.