Network Simplex Method Applied to AC Load-Flow Calculation

Barras, J.; Alec, S.; Pasche, C.; Chamorel, P. A.; Germond, A.; Werra, Dominique de

doi:10.1109/tpwrs.1987.4335100

Cited by 6 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Power routing through an electric network was presented in [34], with the proposed solution based on successive shortest path and scaling push-relabel algorithms. A recent review of electric networks and algebraic graph theory models and specific properties was introduced in [35], and a network simplex method application for AC power flow problems was investigated in [36], which has a long execution time, compared with Newton-Raphson based methods.…”

Section: Graph Theory Applications In Power Systemsmentioning

confidence: 99%

Sequential network‐flow based power‐flow method for hybrid power systems

Mohamed

El-Shatshat

2021

IET Generation Trans & Dist

View full text Add to dashboard Cite

This paper presents a sequential network-flow graph-based method for a steady-state power flow solution in hybrid multi-terminal power systems. The proposed method is a unique and novel one, which differs from other established methods that involve the use of modified versions of classical power flow methods. The proposed method formulates a power flow problem as a maximum network-flow problem and solves it using a pushrelabel max-flow algorithm. The solution procedure solves AC and DC parts sequentially, while accounting for voltage source converter losses using a generalised converter model. The proposed flow-Augmenting method solves the power flow problem using matrix vector multiplication in its most abstract form, and it is independent of system parameters and network configuration. The proposed formulation is computationally efficient, as it is based on matrix vector multiplication, and is scalable, because the formulation works as a graph-based method, which, inherently, allows for parallel computation for added computational speed. Further, unlike previously reported methods, the proposed method does not rely on Jacobian matrix formulation or any matrix inversion. This proves to be a strong advantage for the proposed method, as a significant reduction in computational time is observed, as a result. The proposed method is validated on 5-bus hybrid system and CIGRE B4 DC system.

show abstract

Section: Graph Theory Applications In Power Systemsmentioning

confidence: 99%

Sequential network‐flow based power‐flow method for hybrid power systems

Mohamed

El-Shatshat

2021

IET Generation Trans & Dist

View full text Add to dashboard Cite

show abstract

“…Nesta linha, Sasson & MerriJJ76 elencam importantes problemas de planejamento e operação de sistemas de potência que podem ser tratados por meio de modelos de PRLP;já Barras et a!. 5 apresentam um algoritmo simplex para redes lineares por partes que se aplica ao problema do cálculo de fluxo de carga em corrente alternada e corrente contínua, sendo este problema de particular interesse, pois se constitui em parte importante de problemas mais gerais de segurança, e na análise de contingência, em sistemas de potência.…”

Section: Origens E Revisão Da Literatura Em Programação Linear Por Paunclassified

Programação linear por partes: revisão teórica e aplicações

Marins

Filho

1996

Prod.

View full text Add to dashboard Cite

Palavras-Chaves: Programação linear por partes; programação em redes lineares por partes; programação linear e programação não-linear.Key Words: Piecewise-Linear Programming, Netwotk Piecewise-Linear Progranuning RESUMO Procura-st! resgatar a importância de uma subarea da Programaçào Malt!ll1ática conhecida como Programação Linear Por Partes -PLP. De fato a PLP tem inúmeras aplicações tanto na área teórica como em situações reais. Este trabalho apresenta os n'sultados de uma peSlluisa bibliográlica. eletuada nas principais revistas t~cnicas e livros disponíveis relacionados com Pesquisa Operacional, llUt! visou situar o estado da' arte da Programação Linear por Partes, bem como a abrangência de sua aplicabilidade. Particularmente, no conh,xto da PLP, este texto destae'l a Programação em Redes Lineares por Partes devido a sua relevância em muitas situ'lções práticas. ABSTRACT The importance of a mbarea of Mathematical Programming known as Piecewise-Linear

show abstract