Planning economic energy dispatch in electrical grid under uncertainty
US9058443B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 1, 2012 |
| Grant date | Jun 16, 2015 |
| Priority date | — |
| Expiry date | Feb 15, 2033 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY04S40/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and computer program product for solving a two-stage non-linear stochastic formulation for the economic dispatch problem under renewable-generation uncertainty. Certain generation decisions are made only in the first stage and fixed for the subsequent (second) stage, where the actual renewable generation is realized. The uncertainty in renewable output is captured by a finite number of scenarios. Any resulting supply-demand mis-match must then be alleviated using high marginal-cost power sources that can be tapped in short time frames. The solution implements two outer approximation algorithms to solve this nonconvex optimization problem to optimality. Under certain conditions the sequence of optimal solutions obtained under both alternatives has a limit point that is a globally-optimal solution to the original two-stage nonconvex program. A further decomposition approach derived from the Alternating Direction Method of Multipliers algorithm is implemented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.