Chu and Beasley Genetic Algorithm to Solve the Transmission Network Expansion Planning Problem Considering Active Power Losses
Keywords:Transmission network expansion planning, DC model, power losses, Chu and Beasley genetic algorithm
Due to the accelerated growth of electricity demand, the scarcity of primary resources to produce electricity, and technological advances in recent years, electricity companies must face and solve these challenges in the best possible way, and for that, the Transmission Network Expansion Planning (TNEP) plays a crucial role, since the decisions taken in longterm planning determine the optimal form of expansion of the networks, to respond to these needs of electricity demands. On the other hand, there is also the tendency to leave the TNEP problem more efficient, robust, and closer to what happens in real electrical networks. For these reasons, this article proposes a methodology to solve the TNEP problem considering active power losses. The problem is formulated as a mixed-integer nonlinear programming (MINLP) problem. The Chu-Beasley Genetic Algorithm (CBGA) is used to transform the MINLP problem into a linear programming (LP) problem. Furthermore, the Villasana Garver constructive heuristic (VGCH) algorithm is used to make the investment proposals made by the AGCB feasible. To measure the efficiency and effectiveness of the proposed methodology several tests are performed on the 6- bus Garver system, the IEEE 24-bus test system, and the South Brazilian 46-bus test system
I. J. Silva, M. J. Rider, R. Romero, and C. A. Murari, “Genetic algorithm of chu and Beasley for static and multistage transmission expansion planning,” IEEE Transactions on Power Systems, 2006.
A. H. Escobar, R. A. Gallego, and R. Romero, “Multistage and coordinated planning of the expansion of transmission systems,” IEEE Transactions on Power Systems, vol. 19, no. 2, pp. 735–744, 2004.
L. A. Gallego, L. P. Garc´es, M. Rahmani, and R. A. Romero, “Highperformance hybrid genetic algorithm to solve transmission network expansion planning,” IET Generation, Transmission Distribution, vol. 11, no. 5, pp. 1111–1118, 2017.
R. R. Gallego Romero, A. MontecelliI, “Transmission system expansion planning by extended genetic algorithm,” in Proc. Inst. Elect. Eng.—Generation, Transmission, and Distribution, vol. 145, pp. 329– 335, 1998.
N. D. H. George A. Orfanos Pavlos S. Georgilakis, “Transmission expansion planning of systems with increasing wind power integration,” IEEE transaction on power systems, vol. 28, pp. 1355–1362, 2013.
A. H. Dominguez, L. H. Macedo, A. H. Escobar, and R. Romero, “Multistage security constrained HVAC/HVDC transmission expansion planning with a reduced search space,” IEEE Transactions on Power Systems, vol. 32, no. 6, pp. 4805–4817, 2017.
R. Romero, M. J. Rider, and I. d. J. Silva, “A metaheuristic to solve the transmission expansion planning,” IEEE Transactions on Power Systems, vol. 22, no. 4, pp. 2289–2291, 2007.
R. A. Lumbreras S., “How to solve the transmission expansion planning problem faster: acceleration techniques applied to benders’ decomposition,” IET Gener. Transm. Distrib., no. 10, pp. 2351–2359, 2016.
S. Lumbreras and A. Ramos, “Transmission expansion planning using an efficient version of benders’ decomposition. a case study,” in 2013 IEEE Grenoble Conference, 2013, pp. 1–7.
S. Dehghan, H. Saboori, A. Kazemi, and S. Jadid, “Transmission network expansion planning using a DEA-based benders decomposition,” 2010 18th Iranian Conference on Electrical Engineering, pp. 955–960, 2010.
O. F. da Silva Gomes, “Dynamic and static transmission network expansion planning via harmony search and branch and bound on a hybrid algorithm,” In EPIA conference on artificial intelligence, pp. 271– 282, 2017.
E. N. Asada, E. Carreno, R. Romero, and A. V. Garcia, “A branch-and-bound algorithm for the multi-stage transmission expansion planning,” in IEEE Power Engineering Society General Meeting, 2005, 2005, pp. 171–176 Vol. 1.
S. Haffner, A. Monticelli, A. Garcia, and R. Romero, “Specialised branch-and-bound algorithm for transmission network expansion planning,” IEE Proceedings - Generation, Transmission and Distribution, vol. 148, no. 5, pp. 482–488, 2001.
L. Garver, “Transmission network estimation using linear programming,” IEEE Transactions on Power Apparatus and Systems, vol. PAS-89, no. 7, pp. 1688–1697, Sep 1970.
R. Villasana, L. L. Garver, and S. J. Salon, “Transmission network planning using linear programming,” IEEE Power Engineering Review, vol. PER-5, no. 2, pp. 36–37, 1985.
S. L. Gbadamosi, N. I. Nwulu, and U. Damisa, “Impact of power losses on optimal expansion planning using quadratic programming,” 2019 IEEE 6th International Conference on Engineering Technologies and Applied Sciences (ICETAS), pp. 1–4, 2019.
N. Alguacil, A. L. Motto, and A. J. Conejo, “Transmission expansion planning: a mixed-integer LP approach,” IEEE Transactions on Power Systems, vol. 18, no. 3, pp. 1070–1077, 2003.
Z. Hamouz and A. Al-Faraj, “Transmission expansion planning using nonlinear programming,” Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference, vol. 1, pp. 50 – 55 vol.1, 11 2002.
R. M. Tejada D., L´opez-Lezama J.M., “Transmission network expansion planning considering repowering and reconfiguration,” Int. J. Electr. Power Energy Syst., no. 69, pp. 213–221, 2015.
S. Manrique, A. A. Kida, A. Alvarez, and L. Gallego, “Algoritmos heur´ısticos aplicados ao planejamento de redes de transmiss˜ao,” XLVII SBPO Simposio brasileiro de pesquisa de operacao, 2015.
R. Romero, A. Monticelli, A. Garcia, and S. Haffner, “Test systems and mathematical models for transmission network expansion planning,” Generation, Transmission and Distribution, IEE Proceedings-, vol. 149, pp. 27 – 36, 02 2002.
Z. Wu, X. Du, W. Gu, X. Zhang, and J. Li, “Automatic selection method for candidate lines in transmission expansion planning,” IEEE Access, vol. 6, pp. 11 605–11 613, 2018.
I. Mendonc¸a, I. Junior, B. Dias, and A. Marcato, “Identification of relevant routes for static expansion planning of electric power transmission systems,” Electric Power Systems Research, vol. 140, 05 2016.
P. C. Chu and J. E. Beasley, “A genetic algorithm for the generalised assignment problem,” Computers & Operations Research, vol. 24, no. 1, pp. 17–23, 1997.
I. F. Prado and L. P. Garces, “Chu-Beasley genetic algorithm applied to the allocation of distributed generation,” IEEE Transactions on Power Apparatus and Systems, 2013.
Z. Hamouz, A. Mantawy, H. Al-Duwaish, I. El-Amin, and A. Al-Faraj, “Transmission expansion planning based on tabu search algorithm,” Proceedings of the 16th European Conference on Artificial Intelligence,, 2004.
A. M. L. da Silva, L. A. da Fonseca Manso, L. C. de Resende, and L. S. Rezende, “Tabu search applied to transmission expansion planning considering losses and interruption costs,” Proceedings of the 10th International Conference on Probabilistic Methods Applied to Power Systems, pp. 1–7, 2008.
R. Romero, R. A. Gallego, and A. Monticelli, “Transmission system expansion planning by simulated annealing,” IEEE Transactions on Power Systems, vol. 11, no. 1, pp. 364–369, 1996.
R. A. Gallego, A. Monticelli, and R. Romero, “Transmission system expansion planning by an extended genetic algorithm,” IEE Proceedings - Generation, Transmission and Distribution, vol. 145, no. 3, pp. 329– 335, 1998.
S. P. Leeprechanon N P. Limsakul, “Optimal transmission expansion planning using ant colony optimization,” Journal of Sustainable Energy & Environment, vol. 1, pp. 71–76, 2010.
F. Mart´ınez-A´ lvarez, G. Corte´s, J. Torres, D. Gutie´rrez-Avile´s, L. Melgar-Garc´ıa, R. P´erez Chac´on, C. Rubio-Escudero, J. Riquelme, and A. Troncoso, “Coronavirus optimization algorithm: A bioinspired metaheuristic based on the COVID-19 propagation model,” University of Seville ES- 41012, Seville Spain, 03 2020.
M. Rahmani, R. A. Romero, M. J. Rider, and M. Paredes, “Domain reduction using GRASP construction phase for transmission expansion planning problem,” European Conference on Evolutionary Computation in Combinatorial Optimization, pp. 87–98, 2012.
Hiroyuki Mori and Kojiro Shimomugi, “Transmission network expansion planning with scatter search,” 2007 IEEE International Conference on Systems, Man and Cybernetics, pp. 3749–3754, 2007.
A. Escobar Zuluaga, R. Gallego, and E. Toro, “Path-Relinking algorithm applied to transmission system expansion planning problem,” Revista Facultad de Ingenier´ıa Universidad de Antioquia, pp. 185–195, 06 2010.
S. L. de Sena Taglialenha and R. A. R. L´azaro, “Electric transmission network expansion planning with the metaheuristic variable neighbourhood search,” in Metaheuristics in Bioenergy Supply Chain Design. IntechOpen, 2019.
P. Maghouli, S. H. Hosseini, M. O. Buygi, and M. Shahidehpour, “A multi-objective framework for transmission expansion planning in deregulated environments,” IEEE Transactions on Power Systems, vol. 24, no. 2, pp. 1051–1061, 2009.
F. Ugranli and E. Karatepe, “Multi-objective transmission expansion planning considering minimization of curtailed wind energy,” International Journal of Electrical Power & Energy Systems, vol. 65, 02 2015.
H. Mori and Y. Iimura, “Transmission network expansion planning with a hybrid metaheuristic method of parallel tabu search and ordinal optimization,” 2007 International Conference on Intelligent Systems Applications to Power Systems, ISAP, pp. 1 – 6, 12 2007.
M. Cortes-Carmona, R. Palma-Behnke, and O. Moya, “Transmission network expansion planning by a hybrid simulated annealing algorithm,” 2009 15th International Conference on Intelligent System Applications to Power Systems, pp. 1–7, 2009.
L. Wong, “A review of transmission losses in planning studies,” California Energy Commission, 2011.
A. Dominguez, A. Escobar Zuluaga, and R. Gallego, “An MILP model for the static transmission expansion planning problem including HVAC/HVDC links, security constraints and power losses with a reduced search space,” Electric Power Systems Research, vol. 143, 11 2016.
S. de la Torre, A. J. Conejo, and J. Contreras, “Transmission expansion planning in electricity markets,” IEEE Transactions on Power Systems, vol. 23, no. 1, pp. 238–248, 2008.
H. Zhang, G. T. Heydt, V. Vittal, and J. Quintero, “An improved network model for transmission expansion planning considering reactive power and network losses,” IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 3471–3479, 2013.  E. J. de Oliveira, I. C. da Silva, J. L. R. Pereira, and S. Carneiro, “Transmission system expansion planning using a sigmoid function to handle integer investment variables,” IEEE Transactions on Power Systems, vol. 20, no. 3, pp. 1616–1621, 2005.
E. De Oliveira, C. Moraes, L. Oliveira, L. Hon´orio, and R. Poubel, “Efficient hybrid algorithm for transmission expansion planning,” Electrical Engineering, vol. 100, no. 4, pp. 2765–2777, 2018.
D. Z. Fitiwi, L. Olmos, M. Rivier, F. Cuadra, and I. J. P´erez-Arriaga, “Finding a representative network losses model for large-scale transmission expansion planning with renewable energy sources,” Energy, vol. 101, pp. 343–358, 2016.
L. Gallego, L. Garc´es, and J. Contreras, “Optimal placement of series capacitive compensation in transmission network expansion planning,” Journal of Control, Automation and Electrical Systems, vol. 31, 11 2019.
A. J. Monticelli, Fluxo de carga em Redes de energia el´etrica. Editora Edgar Bucher Ltda., 1983.
J. Grainger, W. Stevenson, and C. Sousa, An´alisis de sistemas de potencia. McGraw-Hill Interamericana, 1995.
A. Kazemi, S. Jalilzadeh, M. Mahdavi, and H. Haddadian, “Genetic algorithm-based investigation of load growth factor effect on the network loss in tnep,” in 2008 3rd IEEE Conference on Industrial Electronics and Applications, 2008, pp. 764–769.
M. Rahmani, G. Vinasco, M. J. Rider, R. Romero, and P. M. Pardalos, “Multistage transmission expansion planning considering fixed series compensation allocation,” IEEE Transactions on Power Systems, vol. 28, no. 4, pp. 3795–3805, 2013.
A. H. Dom´ınguez, A. Escobar Z., and R. A. Gallego, “Transmission expansion planning considering conductor proposals with different wire size and technology,” 2014 IEEE PES Transmission Distribution Conference and Exposition - Latin America (PES T D-LA), pp. 1–6, 2014.
S. Haffner, “O planejamento da expans˜ao dos sistemas el´etricos no contexto de um ambiente competitivo,” Ph.D. dissertation, UNICAMP, Campinas, SP, Brazil,, 2000.
I. M. de Mendoc¸a, “O planejamento da expans˜ao dos sistemas el´etricos no contexto de um ambiente competitivo,” Ph.D. dissertation, UFJF, Brazil, 2016.
T. Haryono et al., “Novel binary PSO algorithm based optimization of transmission expansion planning considering power losses,” MS&E, vol. 128, no. 1, p. 012023, 2016.
T. Sum-Im, G. A. Taylor, M. R. Irving, and Y. H. Song, “Differential evolution algorithm for static and multistage transmission expansion planning,” IET Generation, Transmission Distribution, vol. 3, no. 4, pp. 365–384, 2009.
M. J. Rider, L. A. Gallego, R. Romero, and A. V. Garcia, “Heuristic algorithm to solve the short term transmission network expansion planning,” 2007 IEEE Power Engineering Society General Meeting, pp. 1–7, 2007.