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.

Coordinated Model for Available Transfer Capability Decision-making Employing Multi-objective Chance Constrained Programming

Multi-objective Optimal Power Flow Considering Transient Stability

A Multi-Objective Optimization Approach for Coordinating Available Transfer Capability with Risk Control

Coordinated probabilistic optimal decision-making model for multi-area ATC with risk control

Available Transfer Capability Decision-making with Risk-control Strategies

A Chance Constrained Programming Approach to Transmission System Expansion Planning

A Multi-Objective Model for Transmission Planning Under Uncertainties

Study of calculating the dynamic available transfer capability with the differential evolution algorithm

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

Calculation of Transmission Congestion Management with Transient Stability Constraints

On the Available Transfer Region of Power Grids Via Projection-based Algorithm

Traiismission Reliability Margin Assessment Based on Leader-follower Decision-making Model

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

Robust Transmission Capacity Margin Evaluation Based On All-Scenario-Feasible Optimization

Power transfer limit calculation for multi-area interconnected power networks

Available Transfer Capability Assessment of Multiarea Power Systems with Conditional Generative Adversarial Network

Available Transfer Capability Calculation Based on Interval Programming

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

Coordinated Optimal Allocation of Dgs, Capacitor Banks and Sops in Active Distribution Network Considering Dispatching Results Through Bi-Level Programming

Multi-time scale tie-line energy and reserve allocation model considering wind power uncertainty for multi-area system in hierarchical control structure

Multi-objective optimal decision for orderly power utilization based on improved ε-constraint method in active distribution networks