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.

Multi-Objective Mixed-Integer Convex Programming Method for the Siting and Sizing of UPFCs in a Large-Scale AC/DC Transmission System

Study On Peak Cutting And Valley Filling Based On Flexible Load

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

Second‐order Cone Programming Relaxation‐based Optimal Power Flow with Hybrid VSC‐HVDC Transmission and Active Distribution Networks

A Real-Time Power Flow Optimal Control Method for Hybrid AC/DC Power Systems with VSC-HVDC

Critical Factor Analysis and Optimization Method for Placement and Sizing of Unified Power Flow Controller

A Novel UPFC Model and its Convexification for Security-Constrained Economic Dispatch

Optimising Location of Unified Power Flow Controllers by Means of Improved Evolutionary Programming

Optimal configuration of distributed power flow controller to enhance system loadability via mixed integer linear programming

A decomposition method for network-constrained unit commitment with AC power flow constraints

A Multi-Objective Model for Transmission Planning Under Uncertainties

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

Coordinated optimization of unit commitment and DC transmission power scheduling using benders decomposition

A Solution Method for Many-Objective Security-Constrained Unit Commitment Considering Flexibility

Two-stage robust optimization of unified power quality conditioner (UPQC) siting and sizing in active distribution networks considering uncertainty of loads and renewable generators

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

Research on multi-objective coordinated control strategy of UPFC

Multistage Mixed-Integer Robust Optimization for Power Grid Scheduling: An Efficient Reformulation Algorithm

A Flexible Mixed-Integer Linear Programming Approach to the AC Optimal Power Flow in Distribution Systems

Multi-Area Frequency-Constrained Unit Commitment for Power Systems with High Penetration of Renewable Energy Sources and Induction Machine Load

Application of GUPFC in China's Sichuan Power Grid - Modeling, Control Strategy and Case Study