Transcript The Diamond Cutting Problem

Zealand
New Zealand
New
Department of Engineering Science
FACULTY OF ENGINEERING
The University of Auckland
The Electric Power Optimization Centre
Department of Engineering
P Science
Operations Research
E Group
O
C
www.epoc.org.nz
The University of Auckland
Department of Engineering Science
The EPOC Public Good Model
EPOC Winter Workshop
P
Journal publications
O
E
EC Submissions
C
Conference presentations
SCOPE seminar series
The University of Auckland
Department of Engineering Science
Research Questions
How should an electricity generator offer its generation
to the market to maximize profit?
How can a regulator measure the efficiency of a market
design with hydro power?
How should we arrange for power from wind farms to be
dispatched when wind is uncertain?
How should we operate a smart grid to remain secure
and deliver power as cheaply as possible?
How should we expand transmission grid capacity at
least cost to ensure a competitive market?
What level of supply security should a regulator impose
on a market and how?
What is the effect on competition of changing asset
ownership?
What is the effect of CO2 charges on electricity prices?
How should the transmission system charge for use of
its transmission lines?
The University of Auckland
Department of Engineering Science
Electricity market in NZ
Generators specify supply curves
defining prices at which they will
generate.
Waikato
River
Curves fixed for each (1/2) hour
Linear programming model runs
every five minutes to determine
who produces how much
electricity flows in grid
spot price of electricity at each grid
exit point around the country (244
of these)
The University of Auckland
Department of Engineering Science
Generator market benchmark project
8 stations on the Waikato River (e.g. Waipapa)
Water releases are highly coupled
Multi-period model
Stations offer energy at prices to maximize profit in market
Does this give the most efficient use of water?
Electricity market monitoring
The University of Auckland
Department of Engineering Science
Waikato System (Taupo)
600
500
400
CENTRAL
MARKET
300
200
100
0
1 23 45 67 89 111 133 155 177 199 221 243 265 287 309 331
The University of Auckland
Department of Engineering Science
Kavinesh Singh (PhD )
“The focus of my PhD was
on using mathematical
optimization to develop
decision-support tools for
optimal capacity planning
of electricity distribution
networks.”
Result: CAPTOR software
for capacity expansion of
electricity networks.
The University of Auckland
Department of Engineering Science
Reliable Electricity for Sylvia Park
Sylvia
Park
The University of Auckland
Department of Engineering Science
Electricity Distribution Network
Sylvia
Park
Used with the permission of Vector
The University of Auckland
Department of Engineering Science
Electricity Distribution Network
Sylvia
Park
Key
demand point
new demand point
existing line
candidate line
selected candidate line
zone substation
connection to source
candidate switching station
Source: Kavi Singh
The University of Auckland
Department of Engineering Science
Electricity Distribution Network
Sylvia
Park
Key
demand point
new demand point
existing line
candidate line
selected candidate line
zone substation
connection to source
candidate switching station
Source: Kavi Singh
The University of Auckland
Department of Engineering Science
Operating Configuration
Key
demand point
new demand point
existing line
candidate line
selected candidate line
zone substation
connection to source
candidate switching station
Source: Kavi Singh
Department of Engineering Science
Upgraded Network
170
171
175
174
173
172
The University of Auckland
176
177
179
169
168
167
166
178
Key
demand point
new demand point
existing line
candidate line
selected candidate line
zone substation
connection to source
candidate switching station
Source: Kavi Singh
Department of Engineering Science
Upgraded Network with N-1 Survivability
170
171
175
174
173
172
The University of Auckland
176
177
179
169
168
167
166
178
Key
demand point
new demand point
existing line
candidate line
selected candidate line
zone substation
connection to source
candidate switching station
Source: Kavi Singh
Department of Engineering Science
Upgraded Network without Survivability
170
171
175
174
173
172
The University of Auckland
176
177
179
169
168
167
166
178
Key
demand point
new demand point
existing line
candidate line
selected candidate line
zone substation
connection to source
candidate switching station
Source: Kavi Singh
The University of Auckland
Department of Engineering Science
Tony Downward (PhD )
“My PhD is concerned with
the effects of transmission
congestion on electricity
prices and welfare in
imperfectly competitive
wholesale electricity pool
markets.”
The University of Auckland
Department of Engineering Science
Javad Khazaei (PhD )
“In my PhD I am studying
electricity market mechanisms
that account for uncertainty
using stochastic programming.
These can be compared with
standard market designs to
see if they are more efficient.”
EPOC Technology Transfer Model
The University of Auckland
Department of Engineering Science
Electricity company
Electricity company
$
Software
$
Exclusive licences
$
Intellectual property
$
P
O
E
C
…
The University of Auckland
Department of Engineering Science
EPOC Software Engines
BidQuery
PEDRO
PRISM
BOOMER
DOASA
FOCUS
HERO
NECTA
CAPTOR
HERCO
STEPS
DAWN
PROM