Browse > Article

Economic Dispatch Algorithm as Combinatorial Optimization Problems  

Min, Kyung-Il (연세대 공대 전기전자공학과)
Lee, Su-Won (성균관대 정보기술분야 밀착형 산학협력 인재양성사업단)
Choi, In-Kyu (한전전력연구원)
Moon, Young-Hyun (연세대 전기전자공학과)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.58, no.8, 2009 , pp. 1485-1495 More about this Journal
Abstract
This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the ${\lambda}-P$ function method is used to calculate ED for the fitness function of GA. The ${\lambda}-P$ function method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with two kinds of ED problems, namely ED with multiple fuel units (EDMF) and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all the ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.
Keywords
Combinatorial Optimization Problems; Economic Dispatch; Genetic Algorithm; Multiple Fuel Option; Prohibited Operating Zone; ${\lambda}-P$ Table Method;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. New York Wiley, 1996
2 C. E. Lin and G. L. Viviani, 'Hierarchical economic dispatch for piecewise quadratic cost functions,' IEEE Trans. Power App. Syst., vol. PAS-I03, No.6, pp. 1170-1175, June 1984
3 P. Somasundaram, K. Kuppusamy, P. R. Kumudini Devi, 'Economic dispatch with prohibited operating zones using fast computation evolutionary programming algorithm,' Electr. Power Syst. Res. vol. 70, pp. 245-252, 2004   DOI   ScienceOn
4 D. C. Walters and G. B. Sheble, 'Genetic algorithm solution of economic dispatch with valve point loading,' IEEE Trans. Power Syst., vol. 8, No.3, pp. 1325-1331, Aug. 1993   DOI   ScienceOn
5 K. Y. Lee, A. Sode-Yome, and J. H. Park, 'Adaptive Hopfield neural network for economic load dispatch,' 2009 IEEE Trans. Power Syst., vol. 13, pp. 519-526, May 1998   DOI   ScienceOn
6 W. M. Lin, F. S. Cheng, and M. T. Tsay, 'An improved Tabu search for economic dispatch with multiple minima,' IEEE Trans. Power Syst., vol. 17, pp. 108-112, Feb. 2002   DOI   ScienceOn
7 N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, 'Evolutionary programming techniques for economic load dispatch,' IEEE Trans. Evol. Comput., vol. 7, No.1, pp. 83-94, Feb. 2003   DOI   ScienceOn
8 T. A. A. Victoire and A. Ebenezer Jeyakumar, 'Hybrid PSO-SQP for economic dispatch with valve-point effect,' Electr. Power Syst. Res., vol. 71, pp. 51 -59, 2004   DOI   ScienceOn
9 A. I. Selvakumar and K. Thanushkodi, 'A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems,' IEEE Trans. Power Syst., vol. 22, pp. 42-51, Feb. 2007   DOI   ScienceOn
10 K. P. Wong and Y. W. Wong, 'Thermal generator scheduling using hybrid genetic/simulated annealing approach,' in IEE Proc. C, vol. 142, pp. 372-380, July 1995
11 F. N. Lee, A. M. Breipohl, 'Reserve constrained economic dispatch with prohibited operating zones, IEEE Trans. Power Syst., vol. 8, No.1, pp. 246-254, Feb. 1993   DOI   ScienceOn
12 Tao Li and Mohammad Shahidehpour, 'Price-based unit commitment: a case of lagrangian relaxation versus mixed integer programming,' IEEE Trans. Power Syst., vol. 20, No.4, Nov. 2005   DOI   ScienceOn
13 K. I. Min, J. G. Lee, S. J. Kim, H. S. Hong and Y.H. Moon, 'Economic dispatch algorithm by $\lambda$-P tables reflecting actual fuel cost curves,' presented at the IFAC Symposium on PPS, Kananaskis, Canada, Paper No. pps 533, June 2006
14 Y. M. Park, J. R. Won, and 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, June 1998
15 B. K Panigrahi, S. R. Yadav, S. Agrawal, M. K Tiwari, 'A clonal algorithm to solve economic load dispatch,' Electr. Power Syst. Res., vol. 77, pp. 1381-1389, 2007   DOI   ScienceOn
16 Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution programs, Springer, 1999
17 Christos. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, 1998
18 L. G. Papageorgiou, E. S. Fraga, 'A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones,' Electr. Power Syst. Res. vol. 77, pp. 1292-1296, 2007   DOI   ScienceOn
19 Satoh. T., Kuwabara. H., Kanezashi. M., Nara. K, 'Artificial life system and its application to multiplefuel economic load dispatch problem,' Evolutionary Computation CEC '02. Proceedings of the 2002 Congress, vol. 2, pp. 1432-1437, May 2002   DOI
20 C. L. Chiang, 'Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels,' IEEE Trans. Power Syst., vol. 20, No.4, pp. 1690-1699, Nov. 2005   DOI   ScienceOn
21 M. Madrigal and V. H. Quintana, 'An analytical solution to the economic dispatch problem,' IEEE Power Eng. Review, pp. 52-55, Sep. 2000   DOI   ScienceOn
22 문병로, 유전알고리즘, 두양사, 2005
23 T. Jayabarathi, G Sadasivam, V. Ramachandran, 'Evolutionary programming based economic dispatch of generators with prohibited operating zones,' Electr. Power Syst. Res. vol. 52, pp. 261-266, 1999   DOI   ScienceOn
24 P. H. Chen, H. C. Chang, 'Large-scale economic dispatch by genetic algorithm,' IEEE Trans. Power Syst., vol. 10, No.4, Nov. 1995   DOI   ScienceOn
25 J. B. Park, K. S. Lee, J. R. Shin and K. Y. Lee, 'A particle swarm optimization for economic dispatch with nonsmooth cost functions,' IEEE Trans. Power Syst., vol. 20, No.1, pp. 34-42, Feb. 2005   DOI   ScienceOn
26 Qiaozhu Zhai, Xiaohong Guan, and Jian Cui, 'Unit commitment with identical units: successIve subproblem solving method based on lagrangian relaxation,' IEEE Trans. Power Syst., vol. 17, No.4, Nov. 2002