CS Paper Radar

System Strength-Constrained Scheduling with Switchable Grid-Forming and Grid-Following Generation Resources

Jiaxin Wang, Fei Teng, Huanhai Xin, Jing Dai, Tomislav Capuder, Ning Zhang

eess.SY ·submitted 2026-09-24 11:34 UTC · v1

Abstract

Inverter-based resources (IBRs) are increasingly dominating modern power systems, posing significant challenges to cost-effectively maintain system strength for stability. At the same time, the operating behaviors of IBRs are software-defined, including both their steady-state power outputs and control modes, e.g. grid-forming (GFM) and grid-following (GFL). Such flexibility has not been fully explored to efficiently operate future power systems. This paper develops a novel framework that simultaneously optimizes IBR operating behaviors and ensures adequate system strength. A comprehensive solution is provided to integrate system strength constraints into scheduling models, despite their inherent strong non-convexities. We derive a rigorous linear-matrix-inequality (LMI) reformulation of the system strength constraint, effectively addressing non-explicit formulations and dimension variation issues caused by GFM/GFL mode switching of IBRs. Then, we equivalently convert the original non-convex implicit system strength-constrained scheduling problem into an explicit mixed-integer semi-definite programming (MISDP) problem by incorporating the reformulated system strength constraint along with other operational constraints. We further provide a Rayleigh Cut method, which is compatible with standard mixed-integer linear programming (MILP) solvers, to solve this system strength-constrained scheduling problem. Case studies on a modified IEEE 118-bus system and a practical Jiangsu power system demonstrate the performance of the proposed methods.

Comment
15 pages, 15 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Converter-Aware Coordination of Computing Flexibility in Behind-the-Meter Data Centers

eess.SY ·2026-10-16 ·Ruolan Cui, Ruizhang Yang, Chenxi Hu, Franxis Yunhe Hou
similarity 0.63
Abstract

Data centers are emerging as large electricity consumers whose demand can be reshaped through workload scheduling. However, computing flexibility in behind-the-meter facilities does not automatically translate into electrically realizable power flexibility. Ignoring converter and network operating limits may cause converter overloads, protection trips, and interruptions to power supply and computing services. This paper proposes a converter-aware intraday scheduling methodology. First, a task-level mixed-integer linear formulation preserves synchronous training configurations and completion requirements, while Minkowski-sum aggregation and Shapley--Folkman convexification yield a linear inference-pool representation without unit-level binary variables. The latter admits a conditional relative relaxation-gap bound that decreases inversely with pool size. Second, a four-node electrical model links computing demand, on-site injections, and grid exchange to converter and network limits through lifted voltage variables and second-order cone relaxation. Finally, a mixed-integer model coordinates workloads, photovoltaic generation, energy storage, and grid purchases. Case studies show that electrical limits reshape scheduling and renewable utilization, while on-site resources reduce grid dependence. Under the studied conditions, fixed training cannot support full inference service within voltage limits, whereas coordinated scheduling achieves negligible inference shortage and passes verification against the original alternating-current model. These findings demonstrate the role of computing--electrical coordination in realizing the operational value of workload flexibility.

0.14

Security-Constrained Operation of IBR-Dominated Power Systems: Static and Dynamic Security Across Preventive and Corrective Decisions

eess.SY ·2026-08-12 ·Buxin She
similarity 0.61
Abstract · 12 pages, 4 figures

Inverter-based resources (IBRs) couple power system operation to fast dynamics and controller-dependent responses. Their configurable capabilities are reshaping the formulation and coordination of security-constrained operation. This paper presents a two-axis view: static versus dynamic security and preventive versus corrective decision timing. Preventive scheduling is extending from static post-contingency feasibility toward dynamic security, while corrective operation spans equilibrium-based corrective actions and trajectory-based control. A generic formulation represents this change and makes the preventive--corrective tradeoff explicit. Existing formulations, methods, and capability representations are reviewed and synthesized within this framework. The surveyed work yields two findings. First, IBR capability can expand the feasible set or relieve security constraints, reducing operating cost or improving security performance. Second, shared capability and constraints across formulations determine whether that capability remains operationally deliverable. These findings motivate future research in IBR capability characterization and quantification, joint scheduling, and scalable solution frameworks.

0.10

Computationally Transparent Power Flexibility Aggregation via Directional Support Evaluation

eess.SY ·2026-10-21 ·Mingyu Zhai, Liang Du, Yue Chen
similarity 0.59
Abstract · Preprint. Submitted for journal review

The growing penetration of distributed energy resources (DERs) creates new opportunities for improving resource adequacy, operational flexibility, and power-system reliability. However, efficiently characterizing the aggregate flexibility of heterogeneous DER portfolios remains challenging because of high dimensionality, diverse operating dynamics, and spatio-temporal coupling constraints. This paper proposes a computationally transparent framework that formulates aggregate flexibility characterization as a sequence of linear programming (LP)-based directional support evaluations. The framework accommodates heterogeneous DER technologies and configurable device-, feeder-, and portfolio-level constraints. The convex hull of the resulting boundary trajectories provides a feasible inner approximation of the coupled aggregate power flexibility region. Theoretical analysis establishes feasibility and non-overestimation guarantees and characterizes the computational dependence on portfolio size, scheduling horizon, and direction budget. In the small-scale case, the proposed method produces tighter projected regions than box, zonotope, and Chebyshev inner-ball benchmarks and matches a dense directional reference within numerical tolerance using 16--64 construction directions. Large-scale simulations with up to 2000 DERs demonstrate approximately linear empirical runtime scaling with the portfolio size and direction budget over the tested ranges. The results establish a scalable and theoretically grounded approach for aggregate DER flexibility characterization.

0.27

Low-Rank and Lifted Semidefinite Programming for Mixed-Integer Polynomial Power Grid Optimization

eess.SY math.OC ·2026-09-29 ·Samuel Chevalier
similarity 0.58
Abstract · Submitted to Allerton 2026

Can a local solver return the guaranteed globally optimal solution to a nonconvex mixed-integer polynomial power grid optimization problem? By mixing low-rank semidefinite programming (SDP) and moment-based lifting in the Lasserre hierarchy, this paper provides anecdotal evidence in the affirmative. Specifically, we iteratively tighten a moment-based relaxation of the AC Optimal Transmission Switching (AC-OTS) problem, including higher order moment-based constraints, rooted in the Lasserre hierarchy, until it is tight (i.e., primal feasible). We then re-solve this problem using a local, low-rank SDP solver (Knitro), plugging the associated dual variables into a bounding Lagrange dual function. By demonstrating primal and dual objective agreement and primal feasibility, we confirm the solution as the exact, global solution. From these initial results, we hypothesize that mixing (i) low-rank (i.e., highly scalable) SDP methods with (ii) moment-based relaxation tightening could be a scalable alternative to global branch-and-bound-based methods.

0.49

Modeling of Network Constraints in Large-scale Capacity Expansion Optimization of Power Grids

eess.SY math.OC ·2026-08-28 ·Yu Weng, Lara Booth, Priya L. Donti, Ruaridh Macdonald
publishedtheoryhot direction similarity 0.58
Abstract

Capacity expansion modeling plays a critical role in optimizing the deployment of new generation, storage, and transmission, typically at national and regional levels. To support long-term planning, these models consider a large set of energy technologies and policies, along with decades of weather and demand data. Realistic capacity expansion models thus become high-dimensional optimization problems, with hundreds of millions of variables and constraints, which are challenging to solve. A common strategy to address this complexity is to omit non-linear, non-convex AC optimal power flow (ACOPF) constraints and instead use linearized power balance equations or transport formulations. While these simplifications improve tractability, they limit our understanding of how power flow and the physical properties of power networks impact investment decisions across generation, storage, and transmission infrastructure. This paper addresses this gap by extending the GenX capacity expansion model to incorporate fixed point theorem-based network constraints. These embed ACOPF-based considerations while maintaining the tractability of the planning model, nearly preserving the dimensionality of the transport formulation and incurring only modest runtime increases. This approach is much cheaper than embedding ACOPF directly, making it appropriate for large-scale capacity planning problems. We compare our approach to the original transport-based GenX model as well as a non-linear, non-convex version that incorporates the full ACOPF constraints, for a case study of the ISO New England grid.

0.47

Robust Joint Planning of EV and eBus Charging Infrastructure with PV Self-Consumption under Demand Uncertainty

eess.SY ·2026-08-19 ·Biswarup Mukherjee
benchmark similarity 0.58
Abstract · This manuscript has been submitted for peer review

This paper presents a mixed-integer linear programming (MILP) framework for joint electric vehicle (EV) and electric bus (eBus) charging-infrastructure planning with photovoltaic (PV) self-consumption. The model co-optimizes charger siting, sizing, technology selection, eBus-to-depot assignment, and hourly charging schedules. A deterministic MILP is first formulated as a nominal benchmark and then extended to a scenario-based robust min--max formulation under vehicle energy-demand uncertainty. The robust model uses shared first-stage infrastructure decisions and scenario-specific operating decisions, and minimizes infrastructure cost plus the worst-case scenario operating cost through an epigraph reformulation. Soft-feasibility penalties quantify unmet charging energy, terminal state-of-charge (SOC) shortfall, and capacity violations under stressed scenarios. A 50-node case study shows that route-segment eBus demand and PV weighting alter charger deployment, technology mix, and grid import, while V2G enables hard-feasible robust operation at sufficiently large penalty weights. These results highlight that effective long-term infrastructure planning must simultaneously account for diverse vehicle fleets, operational strategies that adapt to different scenarios, and node-level constraints on charging capacity.

0.19

Exact SAT and Constraint Programming for Job Shop Scheduling with Time-Varying Peak Power Constraints

cs.LO ·2026-08-26 ·Huy Tuan Nguyen, Duc Trung Kim Nguyen, Khanh To Van
benchmark similarity 0.57
Abstract

The Job Shop Scheduling Problem with Power Requirements (JSPPR) extends the classical job shop scheduling problem by imposing time-varying limits on instantaneous power consumption. Previous studies have used a mixed-integer linear programming formulation and the GRASP x ELS metaheuristic, but no SAT-based exact approach or constraint programming model has been reported. This paper develops the first exact SAT and constraint programming (CP) formulations for the JSPPR. On the 35 published benchmark instances, both SAT and CP prove global optimality for all instances and obtain identical optimal makespans, substantially improving upon the best previously reported results. They also establish four improved makespan values over the GRASP x ELS results reported in the original study. CP proves optimality faster than SAT, while both exact approaches substantially improve the optimality coverage of the MILP formulations, which prove optimality on only 6 and 10 instances using CPLEX and Gurobi, respectively. The certified optimal solutions also reveal inconsistencies in several previously reported benchmark results, including makespans below the proven optimum. We provide corrected optimal makespans and a complete set of certified optimal results for the JSPPR benchmark, establishing a reliable reference for future studies.

0.26

Strengthening AC optimal power flow relaxation through offline bound tightening and linear approximations

eess.SY math.OC ·2026-10-23 ·Xiangxin An, Constance Crozier, Santanu S. Dey
similarity 0.57
Abstract · 15 pages, 4 figures

The alternating-current optimal power flow (ACOPF) problem is fundamental to power system operation and planning, but its nonconvexity makes globally optimal solutions of large-scale instances computationally challenging. Convex relaxations provide tractable lower bounds for assessing solution quality and supporting global optimization, although their effectiveness depends strongly on relaxation strength. This paper proposes an offline convexification and bound tightening framework for constructing strong linear programming (LP) relaxations for families of related ACOPF instances. Rather than repeating the tightening procedure for each instance, we compute variable bounds and second-order cone outer-approximation (SOC-OA) cuts offline using a demand-slack model and reuse them for subsequent instances with the same topology and admissible demand variations. Computational results on PGLib instances show that the fully offline approach achieves an average gap of $4.32\%$, compared with $3.80\%$ for the fully online approach, while achieving an average speedup of approximately $272\times$. The results demonstrate that offline convexification and bound tightening can recover most of the relaxation improvement of online tightening while significantly reducing the computational burden for repeated ACOPF evaluations.

0.32