DeepAI AI Chat
Log In Sign Up

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

by   Jian Liu, et al.

Enhancing existing transmission lines is a useful tool to combat transmission congestion and guarantee transmission security with increasing demand and boosting the renewable energy source. This study concerns the selection of lines whose capacity should be expanded and by how much from the perspective of independent system operator (ISO) to minimize the system cost with the consideration of transmission line constraints and electricity generation and demand balance conditions, and incorporating ramp-up and startup ramp rates, shutdown ramp rates, ramp-down rate limits and minimum up and minimum down times. For that purpose, we develop the ISO unit commitment and economic dispatch model and show it as a right-hand side uncertainty multiple parametric analysis for the mixed integer linear programming (MILP) problem. We first relax the binary variable to continuous variables and employ the Lagrange method and Karush-Kuhn-Tucker conditions to obtain optimal solutions (optimal decision variables and objective function) and critical regions associated with active and inactive constraints. Further, we extend the traditional branch and bound method for the large-scale MILP problem by determining the upper bound of the problem at each node, then comparing the difference between the upper and lower bounds and reaching the approximate optimal solution within the decision makers' tolerated error range. In additional, the objective function's first derivative on the parameters of each line is used to inform the selection of lines to ease congestion and maximize social welfare. Finally, the amount of capacity upgrade will be chosen by balancing the cost-reduction rate of the objective function on parameters and the cost of the line upgrade. Our findings are supported by numerical simulation and provide transmission line planners with decision-making guidance.


Determining r- and (r,s)-Robustness of Digraphs Using Mixed Integer Linear Programming

There has been an increase in the use of resilient control algorithms ba...

A Probabilistic Transmission Expansion Planning Methodology based on Roulette Wheel Selection and Social Welfare

A new probabilistic methodology for transmission expansion planning (TEP...

Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks

Bayesian Networks (BNs) represent conditional probability relations amon...

Optimal Control of Industrial Assembly Lines

This paper discusses the problem of assembly line control and introduces...

Capital flow constrained lot sizing problem with loss of goodwill and loan

We introduce capital flow constraints, loss of good will and loan to the...

Incorporating Road Networks into Territory Design

Given a set of basic areas, the territory design problem asks to create ...