Optimal Generation Expansion Planning Strategy with Carbon Trading

Authors: Tung-Sheng Zhan, Chih-Cheng Kao, Chin-Der Yang, Jong-Ian Tsai

Abstract:

Fossil fuel-firing power plants dominate electric power generation in Taiwan, which are also the major contributor to Green House gases (GHG). CO2 is the most important greenhouse gas that cause global warming. This paper penetrates the relationship between carbon trading for GHG reduction and power generation expansion planning (GEP) problem for the electrical utility. The Particle Swarm Optimization (PSO) Algorithm is presented to deal with the generation expansion planning strategy of the utility with independent power providers (IPPs). The utility has to take both the IPPs- participation and environment impact into account when a new generation unit is considering expanded from view of supply side.

Keywords: Carbon Trading, CO2 Emission, GenerationExpansion Planning (GEP), Green House gases (GHG), ParticleSwarm Optimization (PSO).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1080528

References:

[1] Jia, N.X., Yokoyama, R., Zhou, Y.C., and Kozu, A., "An effective DP solution for optimal generation expansion planning under new environment,"IEEE Powercon 2000 conference, 2000, 37-42, Perth, Australia.
[2] Granelli, G.P., Montagna, M., Pasini, G.L. and Marannino, P., "Emission constraints dynamic dispatch,"Electric Power Systems Research, 1992, 24, 55-64.
[3] Akihiro, T., "Optimal fuel mix dispatch under environmental constraints,"IEEE Transactions on Power Apparatus and Systems, 1981, 100(5), 2357-2364.
[4] Elkeib, A.A., Ma, H., and Hart, J.L., "Economic dispatch in view of the clean air act of 1990,"IEEE Transaactions on Power Systems, 1994, 9(2), 972-978.
[5] Wollenberg BF., "Power generation operation and control,"Second Edition, John Wiley&Sons, Inc., 1996, 264-327.
[6] Billinton R. and Zang., "Algorithm for failure frequency and duration assessment of composite power systems,"IEE proceedinds:Generation, Transmission, and Distribution, 1998, 145(2), 117-122.
[7] Mello JCO., Leite DS, and Pereira MVF. "Efficient loss-of-load cost evaluation by combined pseudo-sequential and state transition simulation," IEE proceedings: Generation, Transmission, and Distribution, 1997, 144(2), 147-154.
[8] Zhu, J. and Chow, M.Y., "A review of emerging techniques on generation expansion planning,"IEEE Transaction on Power Systems, 1997, 12(4), 1722-1728.
[9] Wong K.P. and Wong, Y.W., "Combined genetic algorithm/simulated annealing/fuzzy set approach to short-term generation schedule with take-or-pay fuel contract,"IEEE Transaction on Power Systems, 1996, 11(1), 128-136.
[10] Park, Y.M., Park, J.B., and Won, J.R., "A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning,"The Journal of Electrical Power & Energy Systems, 1998, 20(4), 295-303.
[11] Fukuyama, Y. and Chiang, H.D., "A parallel genetic algorithm for generation expansion planning,"IEEE Transaction on Power Systems, 1996, 11(2), 955-961.
[12] Nguyen, D.H.M. and Wong, K.P., "Power markets analysis using genetic algorithm with popultion concentration,"IEEE Powercon 2000 conference, 4-7 December, Perth, Australia, 37-42.
[13] Jang-Sung Chun, Hyun-Kyo Jung and Song-Yop Hahn, "A Study on Comparison of Optimization Performances between Immune Algorithm and other Heuristic Algorithms," IEEE Transactions on Magnetics, Vol. 34, No. 5, September 1998.
[14] Shyh-Jier Huang, "An immune-based optimization method to capacitor placement in a radial distribution system,"IEEE Transactions on Power Delivery, Vol. 15, No. 2, April 2000.
[15] Toma, N.; Endo, S.; Yamanda, K., "Immune algorithm with immune network and MHC for adaptive problem solving,"Systems, Man, and Cybernetics, 1999 IEEE International Conference on , Vol. 4 , pp. 271 - 276, 1999.
[16] Endoh, S.; Toma, N.; Yamada, K ,"Immune algorithm for n-TSP," Systems, Man, and Cybernetics, 1998 IEEE International Conference on , Vol. 4 , pp. 3844 -3849, 1998.
[17] J. Kennedy and R. Eberhart, "Particle Swarm Optimization", Proceedings of IEEE International Conference on Neural Networks (ICNN'95), Vol. IV, pp.1942-1948, Perth, Australia, 1995.
[18] E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence : From Natural to Artificial Systems, Oxford Press, 1999.
[19] J. Kennedy and R. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, 2001.
[20] M. Clerc, "The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization", Proc. of IEEE International Conference on Evolutionary Computation (ICEC'99), 1999.
[21] R. Eberhart and Y. Shi, "Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization", Proc. of the Congress on Evolutionary Computation (CEC2000), pp.84-88, 2000.
[22] M. A. Abido, "Particle Swarm Optimization for Multi-machine Power System Stabilizer Design", Proc. of IEEE Power Engineering Society Summer Meeting, July 2001.
[23] P. Angeline, "Evolutionary Optimization versus Particle Swarm Optimization: Philosophy and Performance Differences", Proceeding of The Seventh Annual Conf. on Evolutionary Programming, March 1998.
[24] Farag, A. Al-baiyat S. and Cheng, T.C., "Economic load dispatch multiobjective optimization procedures using linear programming techniques,"IEEE Transactions on Power Systems, 1995, 10(2), 731- 738.
[25] J.B. Park, Y.M. Park, J.R. Won and K. Y. Lee, "An Improved Genetic Algorithm for Generation Expansion Planning," IEEE Transactions on Power Systems, Vol. 15, No. 3, August 2000.
[26] Nara, K., Shiose, A., Kitagawa, M., and Ishihara, T., "Implement of genetic algorithm for distribution systems loss minimum reconfiguration", IEEE Trans. Power System, 1992, PWRS-7, (3), pp. 1044-1051.