Abstract:Upgrading the capacity of existing transmission lines is essential for meeting the growing energy demands, facilitating the integration of renewable energy, and ensuring the security of the transmission system. This study focuses on the selection of lines whose capacities and by how much should be expanded from the perspective of the Independent System Operators (ISOs) to minimize the total system cost. We employ advanced multi-parametric programming and an enhanced branch-and-bound algorithm to address complex mixed-integer linear programming (MILP) problems, considering multi-period time constraints and physical limitations of generators and transmission lines. To characterize the various decisions in transmission expansion, we model the increased capacity of existing lines as parameters within a specified range. This study first relaxes the binary variables to continuous variables and applies the Lagrange method and Karush-Kuhn-Tucker (KKT) conditions to obtain optimal solutions and identify critical regions associated with active and inactive constraints. Moreover, we extend the traditional branch-and-bound (B&B) method by determining the problem's upper and lower bounds at each node of the B&B decision tree, helping to manage computational challenges in large-scale MILP problems. We compare the difference between the upper and lower bounds to obtain an approximate optimal solution within the decision-makers' tolerable error range. In addition, the first derivative of the objective function on the parameters of each line is used to inform the selection of lines for easing congestion and maximizing social welfare. Finally, the capacity upgrades are selected by weighing the reductions in system costs against the expense of upgrading line capacities. The findings are supported by numerical simulations and provide transmission-line planners with decision-making guidance.

Transmission line route planning based on AHP-ACO algorithm

Research on transmission line path planning model based on TFN‐AHP and ACO

A Transmission Line Planning Method Based on Variable Size Grid and Improved Ant Colony Optimization Algorithm

Comprehensive Planning of Distribution Networks with Genetic Algorithms

The optimal planning of active power line conditioners in power systems

Transmission Line-Planning Method Based on Adaptive Resolution Grid and Improved Dijkstra Algorithm

Transmission Line Planning Based on Artificial Intelligence in Smart Cities

Intelligent line selection of power transmission and transformation project supported by geographic information technology

Application of genetic algorithm in path planning of high-voltage transmission lines

Genetic algorithms in distribution network planning

A Comparation Study of Transmission Line Routing Based on A* and RRT Algorithms

Method for Automatically Determining UHV AC Substation Location, DC Access Point and New Lines Based on PSO

Research on the Electromagnetic Environment of 220 Kv Four Circuits on One Tower Transmission Line

Studies on Optimal Planning of High Voltage Distribution Network

Smart line planning method for power transmission based on D3QN‐PER algorithm

Optimization of Power Network Configuration Between Planning Level Years

Transmission Network Planning Using Linear Programming

Algorithm Design for Route Selection of Transmission Line Based on Layered Model

Coordinated Planning of Power Grid Based on GIS and Graph Theory

Multi-parametric Analysis for Mixed Integer Linear Programming: An Application to Transmission Upgrade and Congestion Management

Multi-objective Route Search for Electric Vehicles Using Ant Colony Optimization