Network Expansion Planning (NEP)

NEP is one of the main strategic decisions in power systems and has a deep, long-lasting impact on the operation of the system. Relatively recent developments in power systems, such as renewable integration or regional planning, have increased considerably the complexity and relevance of this problem. This is particularly true in the case of the European Union.

The design of large-scale network expansions poses considerable challenges that have been addressed in a vast array of both projects and academic literature. Existing thorough academic reviews on this topic can be found in references [1, 2, 3]. These papers are a very good starting point to understand the state of the art of the network expansion planning challenges and current approaches.

Among the current challenges to be addressed for the network expansion planning we can mention the following ones:

  • Its coordination with Generation Expansion Planning (GEP). On the one hand, GEP is a deregulated business activity while NEP is mostly regulated. On the other hand, generation investments can take around three years, while network expansion need to be anticipated longer periods.
  • Renewable integration is one of the major drivers for investing in new transmission lines. Onshore and offshore wind power, and solar generation are renewable technologies currently being developed at large scale to meet the low-carbon electricity generation targets. A large part of this generation is located in remote areas far from the load centers requiring transmission reinforcements or new connections. Besides, the intermittent nature of these renewables introduces operational challenges and, from the network planning point of view, many varied operation situations should be considered.
  • Market integration is the current paradigm to achieve a competitive, sustainable and reliable electric system and the network is a facilitator in this process. The creation of an European internal market with strong enough interconnection capacity among the member states increases the scope of the planning process, from a national activity to a European scale.

[1] G. Latorre, R. D. Cruz, J. M. Areiza and A. Villegas, "Classification of publications and models on transmission expansion planning," IEEE Transactions on Power Systems, vol. 18, pp. 938-946, 2003.

[2] R. Hemmati, R. Hooshmand, A. Khodabakhshian, "Comprehensive review of gen-eration and transmission expansion planning", IET Generation Transmission Distribution 7(2013) 955–964.

[3] S. Lumbreras, A. Ramos "The new challenges to transmission expansion planning. Survey of recent practice and literature review," Electric Power Systems Research 134: 19-29, May 2016 10.1016/j.epsr.2015.10.013


Modeling and algorithmic considerations

Different mathematical optimization techniques are used for solving the network expansion planning. They can be classified as: classical and non-classical (metaheuristic) methods see references [2, 3].

Classical methods include linear, nonlinear and mixed integer programming methods. Linear optimization ignores the discrete nature of the investment decisions but still it can be useful is system is too large to be solved with discrete variables or a relaxed solution is good enough. A transportation or a direct-current (DC) load flow fit in this linear formulation. Nonlinear, in particular quadratic, models appear as a way to represent transmission losses. Finally, mixed integer optimization allows considering the integer nature of the decisions. If stochasticity in some parameters is included then models become stochastic and, therefore, decomposition techniques should be used for large-scale systems. Among them, Benders decomposition, Lagrangean relaxation or column generation are frequently used.

Non-classical metaheuristic methods include Greedy Randomized Adaptive Search Procedure (GRASP), tabu search, genetic algorithms, simulated annealing, swarm intelligence, ant colony optimization, differential evolution, ordinal optimization, etc.

Network expansion planning is per se a multicriteria decision problem although in many times a single objective function is used by combining and monetizing the multiple criteria under a single one with the weighted-sum method. The main criteria are usually: costs, environmental impact, market integration and other exogenous factors. Costs are measured by the attributes such as investment and operation costs of the transmission decisions but also operation costs of the system. In the cost criterion, it can also be introduced the reliability impact. Environmental impact is determined by attributes as amount of renewable integration or curtailment avoided at system level and impact of the line construction. Market integration is accounted as number of hours of market splitting. Social acceptance is an exogenous criterion and, nowadays, is a major concern of the current planning process and being the cause of many delays.

[1] G. Latorre, R. D. Cruz, J. M. Areiza and A. Villegas, "Classification of publications and models on transmission expansion planning," IEEE Transactions on Power Systems, vol. 18, pp. 938-946, 2003.

[2] R. Hemmati, R. Hooshmand, A. Khodabakhshian, "Comprehensive review of gen-eration and transmission expansion planning", IET Generation Transmission Distribution 7(2013) 955–964.


Data and Software