minpower toolkit and stochastic...

23
Minpower Toolkit and Stochastic Scheduling 08 March 2012 Alstom Grid Adam Greenhall

Upload: others

Post on 23-Sep-2020

0 views

Category:

Documents


0 download

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

✤ 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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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:

Questions?