Analysis of Constraint-Handling in Metaheuristic Approaches for the Generation and Transmission Expansion Planning Problem with Renewable Energy

A multiperiod generation and transmission expansion planning (G&TEP) problem is considered. This model integrates conventional generation with renewable energy sources, assuming a stochastic approach. The proposed approach is based on a centralized planned transmission expansion. Due to the worldwide recent energy guidelines, it is necessary to generate expansion plans adequate to the forecast demand over the next years. Nowadays, in most energy systems, a public entity develops both the short and long of electricity-grid expansion planning. Due to the complexity of the problem, there are different strategies to find expansion plans that satisfy the uncertainty conditions addressed. We proposed to address the G&TEP problem with a pure genetic algorithm approach. Different constraint-handling techniques were applied to deal with two complex case studies presented. Numerical results are shown to compare the strategies used in the test systems, and key factors such as a prior initialization of population and the estimated minimum number of generations are discussed.

[1]  M. P. Saka,et al.  Recent Developments in Metaheuristic Algorithms: A Review , 2012 .

[2]  Qing-Chang Zhong,et al.  Power-Electronics-Enabled Autonomous Power Systems: Architecture and Technical Routes , 2017, IEEE Transactions on Industrial Electronics.

[3]  Hamidreza Zareipour,et al.  A Transmission Planning Framework Considering Future Generation Expansions in Electricity Markets , 2010, IEEE Transactions on Power Systems.

[4]  Haozhong Cheng,et al.  New discrete method for particle swarm optimization and its application in transmission network expansion planning , 2007 .

[5]  Jin-Ho Kim,et al.  Generation expansion planning in a competitive environment using a genetic algorithm , 2002, IEEE Power Engineering Society Summer Meeting,.

[6]  Kenneth Sörensen,et al.  A History of Metaheuristics , 2015 .

[7]  Yongpei Guan,et al.  Cutting Planes for Multistage Stochastic Integer Programs , 2009, Oper. Res..

[8]  S. Binato,et al.  Power transmission network design by greedy randomized adaptive path relinking , 2005, IEEE Transactions on Power Systems.

[9]  Haozhong Cheng,et al.  N-K Constrained Composite Generation and Transmission Expansion Planning With Interval Load , 2017, IEEE Access.

[10]  Zita Vale,et al.  Multi-objective robust optimization to solve energy scheduling in buildings under uncertainty , 2017, 2017 19th International Conference on Intelligent System Application to Power Systems (ISAP).

[11]  H. Rudnick,et al.  Transmission network expansion planning under an improved genetic algorithm [discussion and closure] , 2001 .

[12]  Hamdi Abdi,et al.  Transmission Expansion Planning in the presence of wind farms with a mixed AC and DC power flow model using an Imperialist Competitive Algorithm , 2016 .

[13]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

[14]  Shahram Jadid,et al.  Reliability constrained coordination of generation and transmission expansion planning in power systems using mixed integer programming , 2011 .

[15]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[16]  Abdullah M. Al-Shaalan.  Essential aspects of power system planning in developing countries , 2011 .

[17]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[18]  Ángel Fernando Kuri Morales,et al.  A UNIVERSAL ECLECTIC GENETIC ALGORITHM FOR CONSTRAINED OPTIMIZATION , 2022 .

[19]  Rahmat-Allah Hooshmand,et al.  State-of-the-art of transmission expansion planning: Comprehensive review , 2013 .

[20]  Tomonobu Senjyu,et al.  Optimal capacity and expansion planning methodology of PV and battery in smart house , 2014 .

[21]  Jong-Bae Park,et al.  A hybrid genetic algorithm/dynamic programming approach to optimal long-term generation expansion planning , 1998 .

[22]  Mostaan Khakpoor,et al.  A new hybrid GA-fuzzy optimization algorithm for security-constrained based generation and transmission expansion planning in the deregulated environment , 2017, J. Intell. Fuzzy Syst..

[23]  Ruben Romero,et al.  Transmission system expansion planning by an extended genetic algorithm , 1998 .

[24]  Victor Hinojosa,et al.  Improving the mathematical formulation of security-constrained generation capacity expansion planning using power transmission distribution factors and line outage distribution factors , 2016 .

[25]  S. Baskar,et al.  NSGA-II algorithm for multi-objective generation expansion planning problem , 2009 .

[26]  Gunter Schramm.  Electric Power in Developing Countries: Status, Problems, Prospects , 1990 .

[27]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[28]  K. V. V. S. Reddy,et al.  Heuristic and Meta-Heuristic Optimization , 2016 .

[29]  Ali Reza Seifi,et al.  Energy expansion planning by considering electrical and thermal expansion simultaneously , 2014 .

[30]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[31]  Antonio Bolufé Röhler,et al.  Matheuristics: Optimization, Simulation and Control , 2009, Hybrid Metaheuristics.

[32]  Adelino J. C. Pereira,et al.  Generation expansion planning (GEP) – A long-term approach using system dynamics and genetic algorithms (GAs) , 2011 .

[33]  Ming-Tong Tsay,et al.  Generation expansion planning of the utility with refined immune algorithm , 2006 .

[34]  Antonio J. Conejo,et al.  Multistage Stochastic Investment Planning With Multiscale Representation of Uncertainties and Decisions , 2018, IEEE Transactions on Power Systems.

[35]  R. Gibrat,et al.  Application of Linear Programming to Investments in the Electric Power Industry , 1957 .

[36]  Joao P. S. Catalao,et al.  Multi-Period Integrated Framework of Generation, Transmission, and Natural Gas Grid Expansion Planning for Large-Scale Systems , 2015, IEEE Transactions on Power Systems.

[37]  Rahmat-Allah Hooshmand,et al.  Comprehensive review of generation and transmission expansion planning , 2013 .

[38]  H. Shayeghi,et al.  Discrete PSO algorithm based optimization of transmission lines loading in TNEP problem , 2010 .

[39]  Enrico Zio,et al.  Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms , 2010, Reliab. Eng. Syst. Saf..

[40]  K. Rajesh,et al.  Least cost generation expansion planning with solar power plant using Differential Evolution algorithm , 2016 .

[41]  Zong Woo Geem,et al.  Metaheuristics in structural optimization and discussions on harmony search algorithm , 2016, Swarm Evol. Comput..

[42]  M. F. Pereira,et al.  A Decomposition Approach To Automated Generation/Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[43]  G. Gutierrez-Alcaraz,et al.  Multi-objective expansion planning approach: distant wind farms and limited energy resources integration , 2013 .

[44]  Dennis Anderson.  Models for determining least-cost investments in electricity supply , 1972 .

[45]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[46]  Saeid Jalilzadeh,et al.  Multi-period generation expansion planning using Genetic Algorithm , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[47]  Mohammad Reza Amin-Naseri,et al.  Cleaner power generation through market-driven generation expansion planning: an agent-based hybrid framework of game theory and Particle Swarm Optimization , 2015 .

[48]  Paul R. Drake,et al.  System network planning expansion using mathematical programming, genetic algorithms and tabu search , 2008 .

[49]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[50]  Masoud Rashidinejad,et al.  A comprehensive sequential review study through the generation expansion planning , 2017 .

[51]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

[52]  Mehmet Bayram Yildirim,et al.  A Multiobjective Evolutionary Programming Algorithm and Its Applications to Power Generation Expansion Planning , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[53]  S. Baskar,et al.  Application of NSGA-II Algorithm to Single-Objective Transmission Constrained Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[54]  R. Palma-Behnke,et al.  Transmission Network Expansion Planning by a Hybrid Simulated Annealing Algorithm , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[55]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[56]  R. Baldick,et al.  Stochastic Generation Capacity Expansion Planning Reducing Greenhouse Gas Emissions , 2015, IEEE Transactions on Power Systems.

[57]  Gaganmeet Kaur Awal,et al.  Mining Set of Influencers in Signed Social Networks with Maximal Collective Influential Power: A Genetic Algorithm Approach , 2017 .

[58]  Bijaya Ketan Panigrahi,et al.  Harmony search algorithm for transmission network expansion planning , 2010 .

[59]  Alain Hertz,et al.  The tabu search metaheuristic: How we used it , 1990, Annals of Mathematics and Artificial Intelligence.

[60]  Armando M. Leite da Silva,et al.  Reliability worth applied to transmission expansion planning based on ant colony system , 2010 .

[61]  Reza Hemmati,et al.  Optimal design and operation of energy storage systems and generators in the network installed with wind turbines considering practical characteristics of storage units as design variable , 2018, Journal of Cleaner Production.

[62]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[63]  Victor Hinojosa,et al.  Stochastic security-constrained generation expansion planning based on linear distribution factors , 2016 .

[64]  Muriell R. Freire,et al.  Transmission expansion planning optimization by adaptive multi-operator evolutionary algorithms , 2016 .

[65]  S. Baskar,et al.  Application of NSGA-II Algorithm to Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[66]  Morteza Jadidoleslam,et al.  Reliability constrained generation expansion planning by a modified shuffled frog leaping algorithm , 2015 .

[67]  Amir Abdollahi,et al.  Evaluating the impact of FIT financial burden on social welfare in renewable expansion planning , 2015 .

[68]  Armando M. Leite da Silva,et al.  Artificial Immune System Applied to the Multi-stage Transmission Expansion Planning , 2009, ICARIS.

[69]  Antonio J. Conejo,et al.  Investment in Electricity Generation and Transmission: Decision Making under Uncertainty , 2016 .