Journal ArticleDOI
Network Flow Linear Programming Techniques and Their Application to Fuel Scheduling and Contingency Analysis
TLDR
In this paper, the relationship between general linear programming (LP) and network flow algorithms is described and shown how LP can be made competitive for network problems and applications to fuel scheduling and contingency analysis are discussed.Abstract:
In recent years there has been growing interest in the use of network flow algorithms to solve power system fuel, hydro, and interchange scheduling problems. There have also been attempts to solve electrical power flow problems with related transportation algorithms. The problems solved using network flow or transportation algorithms are naturally linear, or forced into a linear form, and are therefore also amenable to solution by more general linear programming (LP) techniaues. It has been claimed that specialized network flow algorithms are more efficient than general LP for problems which can be expressed in network flow format. On the other hand the use of general LP is attractive, since a considerable amount of information on its application to power systems problems is available. This paper describes relationships between general LP and network flow algorithms and shows how LP can be made competitive for network problems. Applications to fuel scheduling and contingency analysis are discussed.read more
Citations
More filters
Journal ArticleDOI
A survey of the optimal power flow literature
M. Huneault,Francisco D. Galiana +1 more
TL;DR: A survey of publications in the fields of optimal power flow and dispatching can be found in this article, where the authors suggest a classification of methods based on the choice of optimization techniques and a single flow-chart-type figure, which indicates the relationship between methods, their chronology, and their popularity.
Journal ArticleDOI
Economic load dispatch multiobjective optimization procedures using linear programming techniques
TL;DR: In this article, the authors presented a new algorithm for studying the load shedding and generation reallocation problem in emergencies where a portion of the transmission system is disabled and an AC power solution cannot be found for the overloaded system.
Journal ArticleDOI
Improved interior point method for OPF problems
James A. Momoh,Jizhong Zhu +1 more
TL;DR: In this article, an improved quadratic interior point (IQIP) method is used to solve comprehensive OPF problems with a variety of objective functions, including economic dispatch, VAr planning and loss minimization.
Journal ArticleDOI
Bad Data Identification Methods In Power System State Estimation-A Comparative Study
TL;DR: The identification techniques available today are first classified into three broad classes, their behaviour with respect to selected criteria are explored and assessed, and a series of simulations are carried out with various types of bad data.
Journal ArticleDOI
Optimal daily scheduling of cascaded plants using a new algorithm of nonlinear minimum cost network flow
TL;DR: An optimality condition theorem and an algorithm for nonlinear minimum-cost network flow are proposed and the results show that the proposed method is very fast compared to existing methods.
References
More filters
An out-of-kilter method for minimal cost flow problems
TL;DR: In this paper, a method of solving minimal cost network flow problems is described, where a labeling procedure is used to adjust 'out-of-kilter' arcs, that is, arcs that fail to satisfy the optimality properties.
Journal ArticleDOI
An Out-of-Kilter Method for Minimal-Cost Flow Problems
TL;DR: It is shown that the method terminates in a finite number of steps, and that in so doing, the status of no arc of the network (as measured by certain 'kilter numbers') is worsened at any step.
Journal ArticleDOI
New Methods in Mathematical Programming---Optimal Flow Through Networks with Gains
TL;DR: The solution method here described and proved is a natural extension of Ford and Fulkerson's technique or specialization of the primal-dual method and retains much of the physical motivation and easy computational aspect of their technique, and optimization of the imbedded linear program the restricted primal problem can be accomplished without the use of the simplex technique.
Journal ArticleDOI
An Analysis of Electric Power Brokerage Systems
K. W. Doty,P. L. McEntire +1 more
TL;DR: In this paper, two new algorithms are presented that result in greater savings to the utilities, which are applicable to the Florida system, and a more general algorithm using a version of dynamic programming.