Coupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales
|
|
- Deborah Kelly
- 5 years ago
- Views:
Transcription
1 Coupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales Michael C. Ferris University of Wisconsin, Madison Computational Needs for the Next Generation Electric Grid, April 19, 2011 Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
2 The premise The next generation electric grid will be more dynamic, flexible, constrained, and more complicated. Decision processes (in this environment) are predominantly hierarchical. Models to support such decision processes must also be layered or hierachical. Optimization and computation facilitate adaptivity, control, treatment of uncertainties and understanding of interaction effects. Coupling of smaller models with well defined interfaces allows validation, understanding, and enhanced solution techniques. Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
3 Representative decision-making timescales in electric power systems Transmission Siting & Construction Power Plant Siting & Construction Closed-loop Control and Relay Setpoint Selection Maintenance Scheduling Long-term Forward Markets Load Forecasting Closed-loop Control and Relay Action Day ahead market w/ unit commitment Hour ahead market Five minute market 15 years 10 years 5 years 1 year 1 month 1 week 1 day 5 minute seconds ure A 1: monster Representative model is difficult decision-making to validate, timescales inflexible, in prone electric to errors. power systems presents. As an example of coupling of decisions across time scales, consider Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
4 Transmission Line Expansion Model (1) min x X π ω di ω pi ω (x) ω i N s.t. Ax b (RTO budget (and other) constraints) N: The set of all nodes X : The set of all line expansions being considered x: Amount of investment in line x X ω: Demand scenarios π ω : Probability of scenario ω occuring di ω : Demand of load node i in in scenario ω pi ω (x): Price (LMP) at load node i in scenario ω as a function of x Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
5 Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
6 Generator Expansion (2) f F : s.t. min π ω C j (y j, q y j ω ) r(h f y j ) f ω j G f j G f y j h f j G f y f 0 (budget cons) F : The set of firms G f : The set of all generators belonging to firm f ω: Demand scenarios y j : Amount of investment in generator j q j : Real power generated at bus j C j : Cost function of generator j as a function of y j and q j r: Interest Rate Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
7 Market Clearing Model (3) ω : min C j (y j, qj ω ) z,θ,q f j G f s.t. qj ω dj ω = z ij j N( pj ω ) (flow balance) i I (j) z ij = Ω ij (θ i θ j ) (i, j) A (line data) b ij (x) z ij b ij (x) (i, j) A (line capacity) u j (y j ) q j ū j (y j ) (gen capacity) z ij : q j : θ i : Ω ij : b ij (x): u j (x), ū j (x): Real power flowing along the i-j arc Real power generated at bus j Voltage phase angle at bus i Susceptance of line i-j Line capacity as a function of x Generator j limits as a function of y Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
8 Flow of information min x Transmission line expansion (1) E(f (p ω (x))) s.t. f F Generator expansion (2) = KKT (2) x, q ω y ω Market clearing (3) = KKT (3) Why isn t this just a monster model? x, y q ω, p ω (x) Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
9 Solution methods Use deriviative free method for the upper level problem (1) Models (2) and (3) form an MCP (via EMP) Solve (3) as NLP using global solver, per scenario (SNLP) Solve (KKT(2) + KKT(3)) using EMP and PATH, then repeat Alternative: Can show (due to specific problem structure that there is a (convex) NLP whose KKT conditions are that MCP Useful for theoretical analysis Resulting problem is too large for NLP solvers Can show that Gauss-Seidel/Jacobi method on problems in (2) and (3) converges in this case - decoupling makes problem tractable for large scale instances Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
10 Scenario ω 1 ω 2 Probability Demand Multiplier SNLP (1): Scenario q 1 q 2 q 3 q 6 q 8 ω ω EMP (1): Scenario q 1 q 2 q 3 q 6 q 8 ω ω Firm y 1 y 2 y 3 y 6 y 8 f f Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
11 Scenario ω 1 ω 2 Probability Demand Multiplier SNLP (2): Scenario q 1 q 2 q 3 q 6 q 8 ω ω EMP (2): Scenario q 1 q 2 q 3 q 6 q 8 ω ω Firm y 1 y 2 y 3 y 6 y 8 f f Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
12 Scenario ω 1 ω 2 ω 3 ω 4 ω 5 Probability Demand Multiplier EMP (1): Scenario q 1 q 2 q 3 q 6 q 8 ω ω ω ω ω Firm y 1 y 2 y 3 y 6 y 8 f f Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
13 Scenario ω 1 ω 2 ω 3 ω 4 ω 5 Probability Demand Multiplier EMP (2): Scenario q 1 q 2 q 3 q 6 q 8 ω ω ω ω ω Firm y 1 y 2 y 3 y 6 y 8 f f Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
14 Coupling collections of (sub)-models with well defined (information sharing) interfaces facilitates: appropriate detail and consistency of sub-model formulation (each of which may be very large scale, of different types (mixed integer, semidefinite, nonlinear, variational, etc) with different properties (linear, convex, discrete, smooth, etc)) ability for individual subproblem solution verification and engagement of decision makers ability to treat uncertainty by stochastic and robust optimization at submodel level and with evolving resolution ability to solve submodels to global optimality (by exploiting size, structure and model format specificity) (A monster model that mixes several modeling formats loses its ability to exploit the underlying structure and provide guarantees on solution quality) Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
15 Extended Mathematical Programs Optimization models improve understanding of underlying systems and facilitate operational/strategic improvements under resource constraints Problem format is old/traditional min x f (x) s.t. g(x) 0, h(x) = 0 Extended Mathematical Programs allow annotations of constraint functions to augment this format. Developing interfaces and exploiting hierarchical structure using computationally tractable algorithms will provide overall solution speed, understanding of localized effects, and value for the coupling of the system. Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
16 Nash Equilibria Nash Games: x is a Nash Equilibrium if x i arg min x i X i l i (x i, x i, q), i I x i are the decisions of other players. Quantities q given exogenously, or via complementarity: 0 H(x, q) q 0 empinfo: equilibrium min loss(i) x(i) cons(i) vifunc H q Key difference: optimization assumes you control the complete system Equilibrium determines what activities run, and who produces what Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
17 Supply function equilibria OPF(α): min y energy dispatch cost (y, α) s.t. conservation of power flow at nodes Kirchoff s voltage law, and simple bound constraints α are (given) price bids, parametric optimization Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
18 Supply function equilibria OPF(α): min y energy dispatch cost (y, α) s.t. conservation of power flow at nodes Kirchoff s voltage law, and simple bound constraints α are (given) price bids, parametric optimization Leader(ᾱ i ): max αi,y,λ firm i s profit (α i, y, λ) s.t. 0 α i ˆα i y solves OPF(α i, ᾱ i ) Note that objective involves multiplier from OPF problem Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
19 Supply function equilibria OPF(α): min y energy dispatch cost (y, α) s.t. conservation of power flow at nodes Kirchoff s voltage law, and simple bound constraints α are (given) price bids, parametric optimization Leader(ᾱ i ): max αi,y,λ firm i s profit (α i, y, λ) s.t. 0 α i ˆα i y solves OPF(α i, ᾱ i ) Note that objective involves multiplier from OPF problem Leader(ᾱ i ): max αi,y,λ firm i s profit (y, λ, α) s.t. 0 α i ˆα i y, λ solves KKT(OPF(α i, ᾱ i )) This is an example of an MPCC since KKT form complementarity constraints Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
20 Multi-player EPEC and security constraints (ᾱ 1, ᾱ 2,..., ᾱ m ) is an equilibrium if ᾱ i solves Leader(ᾱ i ), i (Nonlinear) Nash Equilibrium where each player solves an MPCC Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
21 Multi-player EPEC and security constraints (ᾱ 1, ᾱ 2,..., ᾱ m ) is an equilibrium if ᾱ i solves Leader(ᾱ i ), i (Nonlinear) Nash Equilibrium where each player solves an MPCC MPCC is hard (lacks a constraint qualification) Nash Equilibrium is PPAD-complete (Chen et al, Papadimitriou et al) In practice, also require contingency (scenario) constraints imposed in the OPF problem Leader/follower game: Stackleberg Supply chains with market leader Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
22 Transmission switching Opening lines in a transmission network can reduce cost But that is infeasible A feasible dispatch Total Cost: $20/MWh x 100 MWh 200 MW generated +$40/MWh x 100 = $6,000/h Capacity limit: 100 MW $20/MWh 100 MW generated Capacity limit: 100 MW $20/MWh 133 MW 67 MW 67 MW 33MW 200 MW load 100 MW generated 33MW 200 MW load $40/MWh $40/MWh 67 MW (a) Infeasible due to line capacity 9 (b) Feasible dispatch 10 Need to use expensive generator due to power flow characteristics and capacity limit on transmission line Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
23 The basic model min g,f,θ c T g generation cost s.t. g d = Af, f = BA T θ A is node-arc incidence θ L θ θ U bus angle constraints ḡ L g ḡ U generator capacities f L f f U transmission capacities with transmission switching (within a smart grid technology) we modify as: min g,f,θ s.t. c T g g d = Af θ L θ θ U ḡ L g ḡ U either f i = (BA T θ) i, f L,i f i f U,i if i closed or f i = 0 if i open Use EMP to facilitate the disjunctive constraints (several equivalent formulations, including LPEC) Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
24 But who cares? Why aren t you using my *********** algorithm? (Michael Ferris, Boulder, CO, 1994) Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
25 But who cares? Why aren t you using my *********** algorithm? (Michael Ferris, Boulder, CO, 1994) Show me on a problem like mine Must run on defaults Must deal graciously with poorly specified cases Must be usable from my environment (Matlab, R, GAMS,...) Must be able to model my problem easily EMP provides annotations to an existing optimization model that convey new model structures to a solver NEOS is soliciting case studies that show how to do the above, and will provide some tools to help Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
26 Stochastic competing agent models (with Wets) Competing agents (consumers, or generators in energy market) Each agent maximizes objective independently (utility) Market prices are function of all agents activities Additional twist: model must hedge against uncertainty Facilitated by allowing contracts bought now, for goods delivered later Conceptually allows to transfer goods from one period to another (provides wealth retention or pricing of ancilliary services in energy market) Can investigate new instruments to move to system optimal solutions from equilibrium (or market) solutions Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
27 The model details: c.f. Brown, Demarzo, Eaves Each agent maximizes: u h = s ( π s κ l c α h,l h,s,l ) Time 0: Time 1: p 0,l c h,0,l + q k z h,k p 0,l e h,0,l l k l p s,l c h,s,l l l p s,l D s,l,k z h,k + l k p s,l e h,s,l Additional constraints (complementarity) outside of control of agents: 0 h z h,k q k 0 0 h d h,s,l p s,l 0 Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
28 Stochastic programming and risk measures SP: min c x + R[d y] s.t. Ax = b T (ω)x + W (ω)y(ω) h(ω), for all ω Ω, x 0, y(ω) 0, for all ω Ω. Annotations are slightly more involved but straightforward: Need to describe probability distribution Define (multi-stage) structure (what variables and constraints belong to each stage) Define random parameters and process to generate scenarios Can also define risk measures on variables Automatic reformulation (deterministic equivalent), solvers such as DECIS, etc. Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
29 Additional techniques requiring extensive computation Chance constraints: Prob(T i x + W i y i h i ) 1 α - can reformulate as MIP and adapt cuts Use of discrete variables (in submodels) to capture logical or discrete choices Optimization of simulation or noisy functions Robust or stochastic programming Decomposition approaches to exploit underlying structure identified by EMP Nonsmooth penalties and reformulation approaches to recast problems for existing or new solution methods Conic or semidefinite programs - alternative reformulations that capture features in a manner amenable to global computation Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
30 Conclusions Modern optimization within applications requires multiple model formats, computational tools and sophisticated solvers EMP model type is clear and extensible, additional structure available to solver Extended Mathematical Programming available within the GAMS modeling system Able to pass additional (structure) information to solvers Embedded optimization models automatically reformulated for appropriate solution engine Exploit structure in solvers Extend application usage further Ferris (Univ. Wisconsin) Coupled Opt Models Cornell, April / 26
MOPEC: Multiple Optimization Problems with Equilibrium Constraints
MOPEC: Multiple Optimization Problems with Equilibrium Constraints Michael C. Ferris Joint work with Roger Wets University of Wisconsin Scientific and Statistical Computing Colloquium, University of Chicago:
More informationMOPEC: multiple optimization problems with equilibrium constraints
MOPEC: multiple optimization problems with equilibrium constraints Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, Jan Jagla and Alexander Meeraus Supported partly by AFOSR, DOE and
More informationExtended Mathematical Programming: Competition and Stochasticity
Extended Mathematical Programming: Competition and Stochasticity Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, and Alexander Meeraus University of Wisconsin, Madison Initiative for
More informationModeling, equilibria, power and risk
Modeling, equilibria, power and risk Michael C. Ferris Joint work with Andy Philpott and Roger Wets University of Wisconsin, Madison Workshop on Stochastic Optimization and Equilibrium University of Southern
More informationOptimization and Equilibrium in Energy Economics
Optimization and Equilibrium in Energy Economics Michael C. Ferris University of Wisconsin, Madison IPAM Workshop Los Angeles January 11, 2016 Ferris (Univ. Wisconsin) IPAM 2016 Supported by DOE/LBNL 1
More informationStochastic Programming, Equilibria and Extended Mathematical Programming
Stochastic Programming, Equilibria and Extended Mathematical Programming Michael C. Ferris Joint work with: Michael Bussieck, Jan Jagla, Lutz Westermann and Roger Wets Supported partly by AFOSR, DOE and
More informationAn Extended Mathematical Programming Framework
An Extended Mathematical Programming Framework Michael C. Ferris University of Wisconsin, Madison SIAM National Meeting, Denver: July 6, 2009 Michael Ferris (University of Wisconsin) EMP Denver, July 2009
More informationSolving equilibrium problems using extended mathematical programming and SELKIE
Solving equilibrium problems using extended mathematical programming and SELKIE Youngdae Kim and Michael Ferris Wisconsin Institute for Discovery University of Wisconsin-Madison April 30, 2018 Michael
More informationExtended Mathematical Programming
Extended Mathematical Programming Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, and Alexander Meeraus University of Wisconsin, Madison Zinal, January 18, 2017 Ferris (Univ. Wisconsin)
More informationMultiple Optimization Problems with Equilibrium Constraints (MOPEC)
Multiple Optimization Problems with Equilibrium Constraints (MOPEC) Michael C. Ferris Joint work with: Roger Wets, and Andy Philpott, Wolfgang Britz, Arnim Kuhn, Jesse Holzer University of Wisconsin, Madison
More informationExtended Mathematical Programming
Extended Mathematical Programming Michael C. Ferris University of Wisconsin, Madison Nonsmooth Mechanics Summer School, June 15, 2010 Ferris (Univ. Wisconsin) EMP Nonsmooth School, June 2010 1 / 42 Complementarity
More informationOptimization and Equilibrium in Energy Economics
Optimization and Equilibrium in Energy Economics Michael C. Ferris University of Wisconsin, Madison University of Michigan, Ann Arbor September 29, 2016 Ferris (Univ. Wisconsin) Optimality and Equilibrium
More informationQuadratic Support Functions and Extended Mathematical Programs
Quadratic Support Functions and Extended Mathematical Programs Michael C. Ferris Olivier Huber University of Wisconsin, Madison West Coast Optimization Meeting University of Washington May 14, 2016 Ferris/Huber
More informationNonlinear Complementarity Problems and Extensions
Nonlinear Complementarity Problems and Extensions Michael C. Ferris Computer Sciences Department University of Wisconsin 1210 West Dayton Street Madison, WI 53706 ferris@cs.wisc.edu http://www.cs.wisc.edu/
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationA Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationMixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints
Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints ayed A. adat and Lingling Fan University of outh Florida, email: linglingfan@usf.edu
More informationA new stochastic program to facilitate intermittent renewable generation
A new stochastic program to facilitate intermittent renewable generation Golbon Zakeri Geoff Pritchard, Mette Bjorndal, Endre Bjorndal EPOC UoA and Bergen, IPAM 2016 Premise for our model Growing need
More informationPerfect and Imperfect Competition in Electricity Markets
Perfect and Imperfect Competition in Electricity Marets DTU CEE Summer School 2018 June 25-29, 2018 Contact: Vladimir Dvorin (vladvo@eletro.dtu.d) Jalal Kazempour (seyaz@eletro.dtu.d) Deadline: August
More informationSolving Multi-Leader-Common-Follower Games
ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Solving Multi-Leader-Common-Follower Games Sven Leyffer and Todd Munson Mathematics and Computer Science Division Preprint ANL/MCS-P1243-0405
More informationModeling and Optimization within Interacting Systems
Modeling and Optimization within Interacting Systems Michael C. Ferris University of Wisconsin, Madison Optimization, Sparsity and Adaptive Data Analysis Chinese Academy of Sciences March 21, 2015 Ferris
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationOptimality conditions and complementarity, Nash equilibria and games, engineering and economic application
Optimality conditions and complementarity, Nash equilibria and games, engineering and economic application Michael C. Ferris University of Wisconsin, Madison Funded by DOE-MACS Grant with Argonne National
More informationCapacity Expansion in the Integrated Supply Network for an Electricity Market
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2011 Capacity Expansion in the Integrated Supply Network for an Electricity Market Shan Jin
More informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More informationSolving a Class of Generalized Nash Equilibrium Problems
Journal of Mathematical Research with Applications May, 2013, Vol. 33, No. 3, pp. 372 378 DOI:10.3770/j.issn:2095-2651.2013.03.013 Http://jmre.dlut.edu.cn Solving a Class of Generalized Nash Equilibrium
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38
1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples
More informationJavier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade
Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade Estadual Paulista Jose Ignacio Muñoz-Universidad de Castilla-La
More informationProper Security Criteria Determination in a Power System with High Penetration of Renewable Resources
Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources Mojgan Hedayati, Kory Hedman, and Junshan Zhang School of Electrical, Computer, and Energy Engineering
More informationComputing risk averse equilibrium in incomplete market. Henri Gerard Andy Philpott, Vincent Leclère
Computing risk averse equilibrium in incomplete market Henri Gerard Andy Philpott, Vincent Leclère YEQT XI: Winterschool on Energy Systems Netherlands, December, 2017 CERMICS - EPOC 1/43 Uncertainty on
More informationA Unified Framework for Defining and Measuring Flexibility in Power System
J A N 1 1, 2 0 1 6, A Unified Framework for Defining and Measuring Flexibility in Power System Optimization and Equilibrium in Energy Economics Workshop Jinye Zhao, Tongxin Zheng, Eugene Litvinov Outline
More informationStochastic Unit Commitment with Topology Control Recourse for Renewables Integration
1 Stochastic Unit Commitment with Topology Control Recourse for Renewables Integration Jiaying Shi and Shmuel Oren University of California, Berkeley IPAM, January 2016 33% RPS - Cumulative expected VERs
More informationOptimality, Duality, Complementarity for Constrained Optimization
Optimality, Duality, Complementarity for Constrained Optimization Stephen Wright University of Wisconsin-Madison May 2014 Wright (UW-Madison) Optimality, Duality, Complementarity May 2014 1 / 41 Linear
More informationA Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning
A Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning Yixian Liu Ramteen Sioshansi Integrated Systems Engineering Department The Ohio State University
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration
Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline
More informationThe DC Optimal Power Flow
1 / 20 The DC Optimal Power Flow Quantitative Energy Economics Anthony Papavasiliou The DC Optimal Power Flow 2 / 20 1 The OPF Using PTDFs 2 The OPF Using Reactance 3 / 20 Transmission Constraints Lines
More informationA stochastic integer programming approach to the optimal thermal and wind generator scheduling problem
A stochastic integer programming approach to the optimal thermal and wind generator scheduling problem Presented by Michael Chen York University Industrial Optimization Seminar Fields Institute for Research
More informationStoring energy or Storing Consumption?
Storing energy or Storing Consumption? It is not the same! Joachim Geske, Richard Green, Qixin Chen, Yi Wang 40th IAEE International Conference 18-21 June 2017, Singapore Motivation Electricity systems
More informationDiscussion Papers in Economics
Discussion Papers in Economics No. 10/11 A General Equilibrium Corporate Finance Theorem for Incomplete Markets: A Special Case By Pascal Stiefenhofer, University of York Department of Economics and Related
More informationA Merchant Mechanism for Electricity Transmission Expansion
A Merchant Mechanism for Electricity Transmission Expansion Tarjei Kristiansen, Norwegian University of Science and Technology. Tarjei.Kristiansen@elkraft.ntnu.no Juan Rosellon, Harvard University/CIDE.
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationCorrective Control to Handle Forecast Uncertainty: A Chance Constrained Optimal Power Flow
1 Corrective Control to Handle Forecast Uncertainty: A Chance Constrained Optimal Power Flow Line Roald, Sidhant Misra, Thilo Krause, and Göran Andersson arxiv:169.2194v1 [math.oc] 7 Sep 216 Abstract Higher
More informationBilevel Programming-Based Unit Commitment for Locational Marginal Price Computation
Bilevel Programming-Based Unit Commitment for Locational Marginal Price Computation Presentation at 50 th North American Power Symposium Abdullah Alassaf Department of Electrical Engineering University
More informationOblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games
Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Gabriel Y. Weintraub, Lanier Benkard, and Benjamin Van Roy Stanford University {gweintra,lanierb,bvr}@stanford.edu Abstract
More informationSolving Bilevel Mixed Integer Program by Reformulations and Decomposition
Solving Bilevel Mixed Integer Program by Reformulations and Decomposition June, 2014 Abstract In this paper, we study bilevel mixed integer programming (MIP) problem and present a novel computing scheme
More informationEdinburgh Research Explorer
Edinburgh Research Explorer Decentralized Multi-Period Economic Dispatch for Real-Time Flexible Demand Management Citation for published version: Loukarakis, E, Dent, C & Bialek, J 216, 'Decentralized
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech Oct 2011 Outline Caltech smart grid research Optimal demand response Global trends 1 Exploding renewables
More informationCourse notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing
Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2013 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 132
More informationStable interconnection of continuous-time price-bidding mechanisms with power network dynamics
Stable interconnection of continuous-time price-bidding mechanisms with power network dynamics Tjerk Stegink, Ashish Cherukuri, Claudio De Persis, Arjan van der Schaft and Jorge Cortés Jan C. Willems Center
More informationDeregulated Electricity Market for Smart Grid: A Network Economic Approach
Deregulated Electricity Market for Smart Grid: A Network Economic Approach Chenye Wu Institute for Interdisciplinary Information Sciences (IIIS) Tsinghua University Chenye Wu (IIIS) Network Economic Approach
More informationPlanning a 100 percent renewable electricity system
Planning a 100 percent renewable electricity system Andy Philpott Electric Power Optimization Centre University of Auckland www.epoc.org.nz (Joint work with Michael Ferris) INI Open for Business Meeting,
More informationControlling variability in power systems
Daniel APAM Nov 17 2017 A simple example: 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 But what if the
More informationR O B U S T E N E R G Y M AN AG E M E N T S Y S T E M F O R I S O L AT E D M I C R O G R I D S
ROBUST ENERGY MANAGEMENT SYSTEM FOR ISOLATED MICROGRIDS Jose Daniel La r a Claudio Cañizares Ka nka r Bhattacharya D e p a r t m e n t o f E l e c t r i c a l a n d C o m p u t e r E n g i n e e r i n
More informationSolving Multi-Leader-Follower Games
ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Solving Multi-Leader-Follower Games Sven Leyffer and Todd Munson Mathematics and Computer Science Division Preprint ANL/MCS-P1243-0405
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network
Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network Anthony Papavasiliou Center for Operations Research and Econometrics Université catholique de Louvain,
More informationAppendix A Solving Systems of Nonlinear Equations
Appendix A Solving Systems of Nonlinear Equations Chapter 4 of this book describes and analyzes the power flow problem. In its ac version, this problem is a system of nonlinear equations. This appendix
More informationWind power and management of the electric system. EWEA Wind Power Forecasting 2015 Leuven, BELGIUM - 02/10/2015
Wind power and management of the electric system EWEA Wind Power Forecasting 2015 Leuven, BELGIUM - 02/10/2015 HOW WIND ENERGY IS TAKEN INTO ACCOUNT WHEN MANAGING ELECTRICITY TRANSMISSION SYSTEM IN FRANCE?
More informationBringing Renewables to the Grid. John Dumas Director Wholesale Market Operations ERCOT
Bringing Renewables to the Grid John Dumas Director Wholesale Market Operations ERCOT 2011 Summer Seminar August 2, 2011 Quick Overview of ERCOT The ERCOT Market covers ~85% of Texas overall power usage
More informationOptimization Basics for Electric Power Markets
Optimization Basics for Electric Power Markets Presenter: Leigh Tesfatsion Professor of Econ, Math, and ECpE Iowa State University Ames, Iowa 50011-1070 http://www.econ.iastate.edu/tesfatsi/ tesfatsi@iastate.edu
More informationSoftware Tools: Congestion Management
Software Tools: Congestion Management Tom Qi Zhang, PhD CompuSharp Inc. (408) 910-3698 Email: zhangqi@ieee.org October 16, 2004 IEEE PES-SF Workshop on Congestion Management Contents Congestion Management
More informationOptimal Power Flow. S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low. C. Clarke. Southern California Edison. Caltech. March 2012
Optimal Power Flow over Radial Networks S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low Caltech C. Clarke Southern California Edison March 2012 Outline Motivation Semidefinite relaxation Bus injection
More informationNetworked Feedback Control for a Smart Power Distribution Grid
Networked Feedback Control for a Smart Power Distribution Grid Saverio Bolognani 6 March 2017 - Workshop 1 Future power distribution grids Traditional Power Generation transmission grid It delivers power
More informationis called an integer programming (IP) problem. model is called a mixed integer programming (MIP)
INTEGER PROGRAMMING Integer Programming g In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationChapter 5. Transmission networks and electricity markets
Chapter 5. Transmission networks and electricity markets 1 Introduction In most of the regions of the world: assumptions that electrical energy can be traded as if all generators were connected to the
More informationSolving the economic power dispatch and related problems more efficiently (and reliably)
Solving the economic power dispatch and related problems more efficiently (and reliably) Richard P O'Neill FERC With Mary Cain, Anya Castillo, Clay Campaigne, Paula A. Lipka, Mehrdad Pirnia, Shmuel Oren
More informationPowerApps Optimal Power Flow Formulation
PowerApps Optimal Power Flow Formulation Page1 Table of Contents 1 OPF Problem Statement... 3 1.1 Vector u... 3 1.1.1 Costs Associated with Vector [u] for Economic Dispatch... 4 1.1.2 Costs Associated
More informationGame theory and market power
Game theory and market power Josh Taylor Section 6.1.3, 6.3 in Convex Optimization of Power Systems. 1 Market weaknesses Recall Optimal power flow: minimize p,θ subject to λ i : χ ij 0 : f i (p i ) i p
More informationDecision making under uncertainty in power system using Benders decomposition
Graduate Theses and Dissertations Graduate College 2008 Decision making under uncertainty in power system using Benders decomposition Yuan Li Iowa State University Follow this and additional works at:
More informationContents Economic dispatch of thermal units
Contents 2 Economic dispatch of thermal units 2 2.1 Introduction................................... 2 2.2 Economic dispatch problem (neglecting transmission losses)......... 3 2.2.1 Fuel cost characteristics........................
More informationAutonomous Demand Response in Heterogeneous Smart Grid Topologies
1 Autonomous Demand Response in Heterogeneous Smart Grid Topologies Hamed Narimani and Hamed Mohsenian-Rad Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan,
More informationA BI-LEVEL APPROACH FOR OPTIMAL CONTRACT PRICING OF INDEPENDENT DISPATCHABLE DG UNITS IN DISTRIBUTION NETWORKS
A BI-LEVEL APPROACH FOR OPTIMAL CONTRACT PRICING OF INDEPENDENT DISPATCHABLE DG UNITS IN DISTRIBUTION NETWORKS Ashkan Sadeghi Mobarakeh, Abbas Rajabi-Ghahnavieh*, Hossein Haghighat** *Sharif University
More informationCopyrighted Material. 1.1 Large-Scale Interconnected Dynamical Systems
Chapter One Introduction 1.1 Large-Scale Interconnected Dynamical Systems Modern complex dynamical systems 1 are highly interconnected and mutually interdependent, both physically and through a multitude
More informationApplying Bayesian Estimation to Noisy Simulation Optimization
Applying Bayesian Estimation to Noisy Simulation Optimization Geng Deng Michael C. Ferris University of Wisconsin-Madison INFORMS Annual Meeting Pittsburgh 2006 Simulation-based optimization problem Computer
More informationTutorial 2: Modelling Transmission
Tutorial 2: Modelling Transmission In our previous example the load and generation were at the same bus. In this tutorial we will see how to model the transmission of power from one bus to another. The
More informationSUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST
SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST 2014 1 Adaptive Robust Optimization with Dynamic Uncertainty Sets for Multi-Period Economic Dispatch under Significant Wind Álvaro Lorca, Student
More informationInteger Linear Programming Modeling
DM554/DM545 Linear and Lecture 9 Integer Linear Programming Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. Assignment Problem Knapsack Problem
More informationNumerical Optimization. Review: Unconstrained Optimization
Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011
More informationValid Inequalities for Optimal Transmission Switching
Valid Inequalities for Optimal Transmission Switching Hyemin Jeon Jeff Linderoth Jim Luedtke Dept. of ISyE UW-Madison Burak Kocuk Santanu Dey Andy Sun Dept. of ISyE Georgia Tech 19th Combinatorial Optimization
More informationInternational Workshop on Wind Energy Development Cairo, Egypt. ERCOT Wind Experience
International Workshop on Wind Energy Development Cairo, Egypt ERCOT Wind Experience March 22, 21 Joel Mickey Direcr of Grid Operations Electric Reliability Council of Texas jmickey@ercot.com ERCOT 2 2
More information56:270 Final Exam - May
@ @ 56:270 Linear Programming @ @ Final Exam - May 4, 1989 @ @ @ @ @ @ @ @ @ @ @ @ @ @ Select any 7 of the 9 problems below: (1.) ANALYSIS OF MPSX OUTPUT: Please refer to the attached materials on the
More informationThe Analysis of Electricity Storage Location Sites in the Electric Transmission Grid
Proceedings o the 2010 Industrial Engineering Research Conerence A. Johnson and J. Miller, eds. The Analysis o Electricity Storage Location Sites in the Electric Transmission Grid Thomas F. Brady College
More informationSHORT-TERM hydropower planning under uncertainty is
Proceedings of the International MultiConference of Engineers and Computer Scientists 015 Vol II, IMECS 015, March 18-0, 015, Hong Kong Hydropower Producer Day-ahead Market Strategic Offering Using Stochastic
More informationModeling Uncertainty in Linear Programs: Stochastic and Robust Linear Programming
Modeling Uncertainty in Linear Programs: Stochastic and Robust Programming DGA PhD Student - PhD Thesis EDF-INRIA 10 November 2011 and motivations In real life, Linear Programs are uncertain for several
More informationImprovements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem
Improvements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem Sara Lumbreras & Andrés Ramos July 2013 Agenda Motivation improvement
More informationA MIXED INTEGER DISJUNCTIVE MODEL FOR TRANSMISSION NETWORK EXPANSION
A MIXED INTEGER DISJUNCTIVE MODEL FOR TRANSMISSION NETWORK EXPANSION Laura Bahiense*, Gerson C. Oliveira (PUC/Rio), Mario Pereira*, Member, Sergio Granville*, Member Abstract: The classical non-linear
More informationOptimized Risk Limits for Stochastic Optimal Power Flow
power systems eehlaboratory Andrew Morrison Optimized Risk Limits for Stochastic Optimal Power Flow Master Thesis PSL1521 EEH Power Systems Laboratory Swiss Federal Institute of Technology (ETH) Zurich
More information03-Economic Dispatch 1. EE570 Energy Utilization & Conservation Professor Henry Louie
03-Economic Dispatch 1 EE570 Energy Utilization & Conservation Professor Henry Louie 1 Topics Generator Curves Economic Dispatch (ED) Formulation ED (No Generator Limits, No Losses) ED (No Losses) ED Example
More informationMixed-integer Bilevel Optimization for Capacity Planning with Rational Markets
Mixed-integer Bilevel Optimization for Capacity Planning with Rational Markets Pablo Garcia-Herreros a, Lei Zhang b, Pratik Misra c, Sanjay Mehta c, and Ignacio E. Grossmann a a Department of Chemical
More informationSOLVING POWER AND OPTIMAL POWER FLOW PROBLEMS IN THE PRESENCE OF UNCERTAINTY BY AFFINE ARITHMETIC
SOLVING POWER AND OPTIMAL POWER FLOW PROBLEMS IN THE PRESENCE OF UNCERTAINTY BY AFFINE ARITHMETIC Alfredo Vaccaro RTSI 2015 - September 16-18, 2015, Torino, Italy RESEARCH MOTIVATIONS Power Flow (PF) and
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationDecision Models Lecture 5 1. Lecture 5. Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class
Decision Models Lecture 5 1 Lecture 5 Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class Foreign Exchange (FX) Markets Decision Models Lecture 5
More informationMultiperiod Blend Scheduling Problem
ExxonMobil Multiperiod Blend Scheduling Problem Juan Pablo Ruiz Ignacio E. Grossmann Department of Chemical Engineering Center for Advanced Process Decision-making University Pittsburgh, PA 15213 1 Motivation
More informationEstimating Single-Agent Dynamic Models
Estimating Single-Agent Dynamic Models Paul T. Scott Empirical IO Fall, 2013 1 / 49 Why are dynamics important? The motivation for using dynamics is usually external validity: we want to simulate counterfactuals
More informationMultistage Adaptive Robust Optimization for the Unit Commitment Problem
Multistage Adaptive Robust Optimization for the Unit Commitment Problem Álvaro Lorca, X. Andy Sun H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta,
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationComputations with Disjunctive Cuts for Two-Stage Stochastic Mixed 0-1 Integer Programs
Computations with Disjunctive Cuts for Two-Stage Stochastic Mixed 0-1 Integer Programs Lewis Ntaimo and Matthew W. Tanner Department of Industrial and Systems Engineering, Texas A&M University, 3131 TAMU,
More informationReformulation of chance constrained problems using penalty functions
Reformulation of chance constrained problems using penalty functions Martin Branda Charles University in Prague Faculty of Mathematics and Physics EURO XXIV July 11-14, 2010, Lisbon Martin Branda (MFF
More informationDecomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs
Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs Manish Bansal Grado Department of Industrial and Systems Engineering, Virginia Tech Email: bansal@vt.edu Kuo-Ling Huang
More information4: Dynamic games. Concordia February 6, 2017
INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,
More information