Search
moon
sun

Dynamic Programming for Economic Dispatch Problem

Cover
ded_cover.png
Funding Agency
Korea Electric Power Co.
Keyword
Power System
Optimization
Funding Period
2018/05/01 → 2020/11/30
My Contribution
1.
Derived the recursive formula of Bellman equation for convex economic dispatch (ED) problem
2.
Designed discrete dynamic programming (DP) for non-convex ED and dynamic ED (DED) problem
•
Implement scalable and decentralized algorithms to consider anytime plug-in & plug-out power generation
3.
Validated discrete DP effectiveness through numerical case studies on a non-convex ED and large scale power system with 53 generation units

Flowchart for the Backward Induction of Discrete DP for ED

Schematic diagram of using pre-computed value table for DED

In Details

ED concept

•
Optimization problem in which the objective is to minimize the total power generation cost under physical limitations of distributed generators and demand–supply balance
•
Conventional ED problem formulation

Two-generator problem for ED with a generation-capacity limit

•
The value functions are piecewise quadratic in the state of power demand

Discrete DP for non-convex ED

1.
Scheme of backward induction process
2.
Case Studies
•
Correlation between grid size and computation time for value function
•
Compare value tables based on transmission loss between generators

Discrete DP for DED

•
Time-varying power generation profile with discrete DP in a DED problem with ramp constraints