Optimization of Transmission Expansion Planning by Minimal Cut Sets Based on Graph Theory

Abstract

Abstract—This research proposes a method based on the graph theory for transmission network expansion planning. The proposed method suggests an optimal investment cost for transmission network expansion planning by using the minimal cut sets based on the graph theory. On the basis of the oriented connected graph of an intent transmission network, this research aims to find the maximum power flows through the bottlenecks of the network. The main object function of the proposed algorithm is the construction cost of new lines, which needs to be added in parallel with the overloading lines of an existing transmission network. The major consideration is the load demand in the given future. This research uses three benchmark systems to illustrate the proposed method: Garver's 6-bus system (Garver system) the 24-bus and 21-bus IEEE reliability test systems. In a word, the Garver system is used to demonstrate the algorithm of the proposed method, and the 24-bus and 21-bus IEEE reliability test systems are tested by using the proposed method in many cases to compare the results and performance with those of recent studies. The findings of this research are of value to solve transmission network expansion planning problems.

Keywords:

• transmission network expansion planning
• minimal cut sets
• node removal method
• graph theory
• bottleneck
• graph theory
• optimal construction cost.

Additional information

Notes on contributors

Tsai-Hsiang Chen

Tsai-Hsiang Chen received his B.S. and M.S. in electrical engineering from National Taiwan University of Science and Technology, Taipei, Taiwan, in 1980 and 1982, respectively, and his Ph.D. in electrical engineering from the University of Texas at Arlington in 1990. Since 1982, he has been on the faculty of National Taiwan University of Science and Technology and is now a Distinguished Professor of Electrical Engineering. Currently, his research interests include power system modeling and simulation, energy conservation, distribution-management systems, smart grids, microgrids, and electric traction systems.

Van-Tan Tran

Van-Tan Tran received his B.S. and M.S. from Cantho University, Hochiminh City University of Technology, Vietnam, in 2006 and 2008, respectively. Currently, he is a Ph.D. candidate in the Electrical Engineering Department of National Taiwan University of Science and Technology, Taipei, Taiwan. His research interest includes wind energy and power system planning and operation.