No abstract

No abstract

This work presents a constructive heuristic algorithm that uses fuzzy decision making to solve the transmission system expansion planning problem. The fuzzy system is used as a guide to circumvent some critical problems found in constructive heuristics that employ sensitivity index. The sensitivity index is derived from the resolution of relaxed models, and works as a guide to circuit addition. The heuristic presented in this paper is based on the well known branch-andbound algorithm. Fuzzy decision making is used to decide the instant to divide the problem into two new subproblems. Tests have been conducted with part of real Brazilian systems in order to verify the efficiency of the proposed method.

No abstract

In this paper we introduce a new heuristic algorithm to the centralized long-term transmission system expansion planning problem. The proposed method introduces cuts (new constraints) to the mathematical model to force generating feasible solutions to the DC model. The application of the strategy resulted in good solutions for the DC model. The computational results demonstrate the efficiency of the proposed method when applied to IEEE-24 bus system, Brazilian Southern System and Colombian system. Index Terms-Transmission System Expansion Planning, Heuristic Methods, Branch-and-Bound Algorithm, Branch-andCut Algorithm.