minpower toolkit and stochastic...
TRANSCRIPT
![Page 1: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/1.jpg)
Minpower Toolkit and Stochastic Scheduling
08 March 2012
Alstom Grid
Adam Greenhall
![Page 2: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/2.jpg)
Minpower: a power systems optimization toolkit
✤ Imagine starting from “scratch”
✤ How would you do it?
✤ What would you design for?
![Page 3: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/3.jpg)
What is in this talk for Alstom Grid?
✤ Introduce you to new tools
✤ Reconsider design strategies
✤ A research or prototyping tool
![Page 4: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/4.jpg)
Starting from more than scratch
Many existing tools
power systems optimization
![Page 5: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/5.jpg)
Selection Criteria
power systems optimization
✤ Utilize what’s out there (DRY)
✤ Short programming time, short solution times
✤ Publication, teaching, and collaboration
Minpower
![Page 6: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/6.jpg)
Toolkit Purpose
✤ Economic Dispatch
✤ Optimal Power Flow
✤ Unit Commitment
![Page 7: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/7.jpg)
Toolkit Purpose
✤ Economic Dispatch
✤ Optimal Power Flow
✤ Unit Commitment
![Page 8: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/8.jpg)
Toolkit Purpose
✤ Economic Dispatch
✤ Optimal Power Flow
✤ Unit Commitment
![Page 9: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/9.jpg)
Toolkit Purpose
✤ Economic Dispatch
✤ Optimal Power Flow
✤ Unit Commitment
![Page 10: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/10.jpg)
How do you use Minpower?
3. view solution:generators:
load:
1. create problem:
2. solve:
![Page 11: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/11.jpg)
✤ code ✤ a new browser-based UI
Two alternate ways to use
![Page 12: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/12.jpg)
What’s inside?
✤ Python
✤ an open-source programming language
✤ lots of science and math tools, including...
✤ Coopr
✤ open-source optimization tools kit in Python
✤ by Sandia National Labs - Optimization Dept.
✤ work primarily in stochastic optimization
✤ excellent collaborators
![Page 13: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/13.jpg)
What’s inside?
Spreadsheets
Minpower
get_data
Coopr
External
Solver
Minpower
Solution
Spreadsheets
Visualization
PowerSystem,
with variables,
constraints
optimization
problem
optimization
solution
PowerSystem,
with variable
values,
constraint
duals
1
![Page 14: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/14.jpg)
What’s so good about that?
✤ free & open-source
✤ platform & solver independent
✤ easy to use
✤ documented
![Page 15: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/15.jpg)
ERCOT model: Testing the limits
- wind (7GW peak in 2010)- large system (~240 units)- less complicated to model
![Page 16: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/16.jpg)
ERCOT model: 2010 test results
run-time: 9 h 47 min cost: $11.467 billion
Full year
![Page 17: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/17.jpg)
Stochastic Unit Commitment
![Page 18: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/18.jpg)
Why Stochastic UC?
✤ the power system is becoming more stochastic
✤ system operators are having difficulty scheduling with wind
✤ huge potential savings in annual operating costs: ~1% by O’Malley’s projection
![Page 19: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/19.jpg)
Challenges: Stochastic UC
Global System Operator Survey, Alstom Grid, 2012
Current Plans:
![Page 20: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/20.jpg)
Challenges: Stochastic UC
✤ Run-time
✤ Uncertainty about the solution
✤ Wind representation
![Page 21: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/21.jpg)
Current work
✤ Generate realistic scenarios from your wind model
✤ Split the problem up into groups of scenarios
✤ Use a iterative decomposition method
✤ Tighten the bounds on the solution
✤ Find a good trade-off in time vs. certainty
![Page 23: Minpower Toolkit and Stochastic Schedulingadamgreenhall.github.io/minpower/talk-2012-03-08-alstom.pdf · Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall. Minpower:](https://reader033.vdocuments.site/reader033/viewer/2022051915/60065f9bf13e8235c0677fc4/html5/thumbnails/23.jpg)
Questions?