Branch and bound algorithm for transmission system expansion planning using a transportation model

Haffner, Sérgio; Monticelli, A.; Garcia, A.V.; Mantovani, José Roberto Sanches; Romero, Rubén

doi:10.1049/ip-gtd:20000337

Cited by 154 publications

(100 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Under the constraint of using existing ROWs, 6 we now show that for a single line congestion case, proposed local corridor strengthening methodology will lead to near-optimal solution. Change in the susceptance across an existing ROW may be a consequence of either 1) addition of a new line in an existing ROW or 2) series compensation of an existing line.…”

Section: B Efficacy Of Proposed Heuristicmentioning

confidence: 78%

An Expert System Approach for Multi-Year Short-Term Transmission System Expansion Planning: An Indian Experience

Gajbhiye

Naik

Dambhare

et al. 2008

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

Abstract-This paper proposes an expert system approach to short-term expansion planning (STEP). The rules which drive STEP can be classified into MW, MVAR, and ampacity management rules. MW and ampacity management rules are for alleviating transmission line congestion. Reactive power management is required for voltage control at load busses, conformity to the capacity curve of the generators, and containing the MW losses within acceptable limits. Embedding reactive power management in STEP is a challenging task since ac load flow may not converge in absence of proper reactive power planning and load modeling. Therefore, we also propose enhancements to the fast decoupled load flow algorithm for on-the-fly reactive power management. The enhanced algorithm not only can detect divergent load flow scenarios but also self-correct it by restarting the whole process with greater degree of freedom in reactive power controls. The proposed approach leads to development of an automated tool for STEP which has the capability to work, even with incomplete information. A simple method for evaluating location and requirement of shunt reactor is also proposed. By analysis and comparative evaluation, we show that the proposed system can arrive at a solution which is close to optimal. Results on the Western Regional Grid of India with an approximate load of 28 000 MW and 1200 nodes are presented to demonstrate effectiveness of the proposed approach.Index Terms-Congestion, contingency, fast decoupled load flow (FDLF), reactive power compensation (RPC), short-term transmission expansion planning (STEP).

show abstract

Section: B Efficacy Of Proposed Heuristicmentioning

confidence: 78%

An Expert System Approach for Multi-Year Short-Term Transmission System Expansion Planning: An Indian Experience

Gajbhiye

Naik

Dambhare

et al. 2008

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

show abstract

“…Equation (8) indicates that, when transmission line k in corridor ij is not selected for construction (I ij, k = 0), transmission lines from k + 1 to K ij will not be built. Thus, transmission line k + 1 in corridor ij will not be considered for construction until transmission line k has first been selected.…”

Section: Decision-making Constraints Of Tsosmentioning

confidence: 99%

An Extreme Scenario Method for Robust Transmission Expansion Planning with Wind Power Uncertainty

et al. 2018

View full text Add to dashboard Cite

Abstract:The rapid incorporation of wind power resources in electrical power networks has significantly increased the volatility of transmission systems due to the inherent uncertainty associated with wind power. This paper addresses this issue by proposing a transmission network expansion planning (TEP) model that integrates wind power resources, and that seeks to minimize the sum of investment costs and operation costs while accounting for the costs associated with the pollution emissions of generator infrastructure. Auxiliary relaxation variables are introduced to transform the established model into a mixed integer linear programming problem. Furthermore, the novel concept of extreme wind power scenarios is defined, theoretically justified, and then employed to establish a two-stage robust TEP method. The decision-making variables of prospective transmission lines are determined in the first stage, so as to ensure that the operating variables in the second stage can adapt to wind power fluctuations. A Benders' decomposition algorithm is developed to solve the proposed two-stage model. Finally, extensive numerical studies are conducted with Garver's 6-bus system, a modified IEEE RTS79 system and IEEE 118-bus system, and the computational results demonstrate the effectiveness and practicability of the proposed method.

show abstract

“…In the recent period, Lattore et al [13] [32][33][34], disjunctive mixed integer programming [35], branch and bound algorithm [36], implicit enumeration [37,38], Benders decomposition [12, 39,40], maximum flow [12], hierarchical decomposition [41], sensitivity analysis [42,43], genetic algorithm (GA) [44][45][46][47][48][49], object-oriented programming [50], game-theory [51][52][53][54], simulated annealing [55,56], expert systems [57,58], fuzzy set [49,59,60], greedy randomised adaptive search [61], non-convex optimisation [62], tabu search [63], ant-colony [64], data-mining [65], particle swarm optimisation (PSO) [66][67][68][69], harmony search [70,71], artificial neural network (ANN) [72], game theory [73], and robust optimisation techniques [74][75]…”

Section: Grid Developmentmentioning

confidence: 99%

Time‐horizons in the planning and operation of transmission networks: an overview

Khuntia

Tuinema

Rueda

et al. 2016

IET Generation, Transmission & Distribution

View full text Add to dashboard Cite

In the planning and operation of power systems, actions are taken in different processes and time-horizons. The purpose of these actions is to secure a high reliability level. Although the three main processes (grid development, asset management, and system operation) are described in literature, there has been no explicit study on the time-horizons (long-term, mid-term, and short-term) and actual time-scale (decades, years, months, etc.) that these processes focus on. This study aims at making a review of the various activities performed by transmission system operators while reviewing the concept of each time-horizon and methodologies developed in literature. As decisions taken in different time-horizons can influence each other, the interactions and overlapping are discussed.

show abstract

Branch and bound algorithm for transmission system expansion planning using a transportation model

Cited by 154 publications

References 6 publications

An Expert System Approach for Multi-Year Short-Term Transmission System Expansion Planning: An Indian Experience

An Expert System Approach for Multi-Year Short-Term Transmission System Expansion Planning: An Indian Experience

An Extreme Scenario Method for Robust Transmission Expansion Planning with Wind Power Uncertainty

Time‐horizons in the planning and operation of transmission networks: an overview

Contact Info

Product

Resources

About