SCUC Solver Segmentation for Grid Resource Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Solving large-scale security constrained unit commitment (SCUC) in power grids is computationally intensive due to its complexity and dimensionality, requiring significant time and resources.
Innovation Solution
An SCUC solver that employs a two-step processing method, first solving a Lagrangian-relaxed dual of the power grid resource allocation profile to generate an intermediate resource allocation schedule, and then repairing infeasibilities by solving a dispatch problem with fixed integer decisions to achieve a feasible resource allocation schedule.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional SCUC methods are used to solve large-scale security constrained unit commitment problems, then solution accuracy and constraint satisfaction are maintained, but computational time and resource requirements increase significantly
Solution Approach 1:
The patent segments the complex SCUC problem into two distinct phases: an intermediate solution phase that generates a tentative resource allocation schedule, and a repair phase that corrects infeasibilities. This segmentation allows the system to quickly obtain a near-feasible solution and then focus computational resources only on correcting specific constraint violations, rather than solving the entire problem from scratch.
Solution Approach 2:
The patent performs preliminary action by first solving a relaxed version of the SCUC problem to obtain an intermediate solution that satisfies most constraints. This preliminary solution provides a starting point that is close to feasibility, reducing the amount of computational work needed in the subsequent repair phase to achieve full constraint satisfaction.
2Reliability
If comprehensive security constraints are included in SCUC to ensure grid safety, then solution reliability improves, but problem complexity and computational difficulty increase
Solution Approach 1:
The patent separates security constraints into two categories: those incorporated in the relaxed SCUC formulation and those treated as coupling constraints requiring repair. This segmentation allows the main optimization to proceed with reduced complexity while ensuring security constraints are ultimately satisfied through the repair process.
Solution Approach 2:
The patent applies local quality by focusing the repair process on specific coupling constraints that are violated in the intermediate solution. Rather than re-evaluating all constraints, the system identifies and corrects only the local infeasibilities related to coupling constraints, reducing overall problem complexity while maintaining security.
Data Source
AI summary
A method of operating a power grid includes: generating, by a power management system of the power grid, an intermediate resource allocation schedule that provides a tentative schedule of resource allocation for power grid resources operating within the power grid; determining, by the power management system, whether the intermediate resource allocation schedule is feasible by checking whether the intermediate resource allocation schedule satisfies coupling constraints of a power grid resource allocation profile of the power grid indicative of an operation of the power grid constrained by power grid operational information; and in response to determining that the intermediate resource allocation schedule is infeasible, repairing, by the power management system, the intermediate resource allocation schedule to generate a feasible resource allocation schedule, where the repairing comprises determining whether a first dispatch solution obtained by solving a dispatch problem with fixed integer decisions from the intermediate resource allocation schedule is feasible.