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 Network Bi-level Programming Model Considering Economy and Reliability and Hybrid Algorithm

Corrective Power Network Reconfiguration for Eliminating Transmission Lines Overload

Integrated Transmission Network Planning by Considering Wind Power’s Uncertainty and Disasters

Two-level Planning of Transmission System with Optimal Placement of Efficiency Power Plants

Research on Improving Algorithm Optimization of Transport Network Capacity Model Based on Bi-level Programming

Transmission system planning considering integration of renewable energy resources

Robust Co-Planning of Energy Storage and Transmission Line with Mixed Integer Recourse

Accelerated solution of the transmission maintenance schedule problem: A Bayesian optimization approach

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

Reliability expansion method of urban distribution network based on mixed integer programming and multi-objective optimization

Multi-Stage Transmission Network Planning Considering Transmission Congestion in the Power Market

Studies on Optimal Planning of High Voltage Distribution Network

Optimization of Power Network Configuration Between Planning Level Years

Calculation of Transmission Congestion Management with Transient Stability Constraints

Iterative Relaxation Solution for AC Optimal Transmission Network Reconfiguration Considering Bus Splitting

Pareto Optimality-Based Multi-Objective Transmission Planning Considering Transmission Congestion

An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming

Bi-level programming model for regional integrated transportation hub layout

A Transmission Network Expansion Planning Method in Electricity Market Environment

Networked Timetable Stability Improvement Based on a Bilevel Optimization Programming Model

Multi-objective Transmission Expected Value Planning Considering Risk of Overloading