A Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning
|
|
- Osborn Tate
- 5 years ago
- Views:
Transcription
1 A Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning Yixian Liu Ramteen Sioshansi Integrated Systems Engineering Department The Ohio State University 9th Annual Trans-Atlantic INFRADAY Conference Washington, DC 30 October, 2015
2 Disclaimer The following are my own views and not necessarily those of the Electricity Advisory Committee, the U.S. Department of Energy, or anyone else.
3 Overview Introduction Progressive Hedging Computational Results
4 Background How to satisfy electricity demands with minimum costs in the long run? Incentives for new investments: new technologies, increasing electricity demand, power plant retirements Perspective: a centralized model where generation and transmission investments are planned together Scope: consider long investment periods, multiple electricity-generating technologies, and uncertainties
5 Challenges There are uncertainties in the long run and in the operating stage These uncertainties occur at different scales The modeling of multiple stages and uncertainties increases the number of scenarios dramatically Tractability issues as the problem gets larger
6 Model Features Stochastic, multi-stage, multi-scale model investment stage: investment decisions made yearly or at coarser scale operating stage: operating decisions made hourly or at finer scale
7 Multi-Scale Uncertainty Investment stage: demand growth, fuel prices, environmental regulations, investment costs Operating stage: demand pattern, generation availability, wind speeds, solar insolation
8 Model Outline Decision variables: investment decisions + operating decisions Objective function: min E[investment cost + operating cost] Main constraints: nonanticipativity: decisions made in current stage cannot be dependent on future scenario information energy-balance: supply = demand capacity: operating decisions are limited to existing capacities ramping: the rate a generator changes its output is limited storage: define storage level, charging and discharging of storage devices power-flow: cannot exceed thermal limits of transmission lines Complete Formulation
9 Model Tractability Two problems Need many operating stages to capture fine-scale uncertainties Need many investment-stage scenarios to capture large-scale uncertainties Solutions Representative operating-stage periods Decomposition of investment-stage problem
10 Operating-Stage Periods Problem: Model is intractable if solving dispatch decisions for every hour in the operating stage Standard Solution: Use representative hours, based on LDC, to represent operating stage Loses correlations between load, wind, and solar Cannot model intertemporal constraints (e.g., storage, ramping) Our Solution: Use representative days with intact correlation structures and intertemporal constraints in operating stage
11 Representative Days Each representative day contains one day s hourly load, solar, and wind data at all buses Clustering method that respects the correlation among variables, locations, and time is used Figure: There are 72 data points in a representative day for each bus
12 Clustering Methods Method 1 Hierarchical Clustering using Dynamic Time Warping Dynamic Time Warping: measures similarity between two time series, which may vary in time Method 2 Step 1: Use k-means clustering, with Euclidean distance as a metric, to find a starting set of clusters Step 2: Apply Method 1 within each cluster to find representative days
13 Clustering Test Dataset: One year s hourly wind, solar, and load data for three cities in Texas Model: An investment model with one investment stage and 20 years operation Method: Run the model with original dataset and with representative days from Methods 1 and 2, separately Compare investment decisions and total cost Investigate how decisions change as a function of model inputs
14 Investment Results
15 Clustering Results The two clustering methods perform pretty equally well overall Method 2 takes less time to implement: Method 1 takes about 15 minutes of wall time in R studio as opposed to 2 minutes for Method 2 30 clusters (representative days) gives a good approximation of original dataset
16 Progressive Hedging Computational Results Investment-Stage Scenarios Problem: Model may need many investment-stage scenarios to capture coarse-grain uncertainties Solution: Progressive hedging algorithm [Rockafellar and Wets, 1991] Suppose we have the following stochastic problem: min X p s f s (X(s)) s S s.t. X(s) C s X(s) is implementable // X(s) is admissible (1)
17 Decomposition Progressive Hedging Computational Results The scenario-s problem: Penalized scenario-s problem: min f s(x(s)) + X(s) s.t. X(s) C s min f s(x(s)) (2) X(s) s.t. X(s) C s [ W X(s) + ρ 2 X(s) ˆX 2] (3) W : Lagrange multiplier vector ρ: positive penalty parameter, introduced to attain convergence stability in an algorithmic sense ˆX= s S p sx(s): average of X(s) s
18 Progressive Hedging Algorithm Progressive Hedging Computational Results
19 Lower Bound Progressive Hedging Computational Results A feasible solution gives an upper bound [Gade et al., 2013] show that duals of the non-anticipativity constraints in two-stage stochastic MIPs define implicit lower bounds p s [min f s (X(s)) + W X(s)] s We show a similar bound exists for multi-stage stochastic problems Allows us to assess the quality of a progressive hedging solution LB can be obtained with approximately the same effort as one PH iteration
20 Performance of PHA Progressive Hedging Computational Results Table: Performance of PHA with Different Number of Representative Days in Operating Stage Full Problem PHA CPU Time Objective CPU Time Upper Bound Lower Bound Days Variables Constraints [s] [$ billion] [s] [$ billion] [$ billion] Tested on a three-region system Four investment periods, each operating stage lasts 10 years 128 scenarios in total
21 Investment Decisions Progressive Hedging Computational Results The investment decisions from the original model and the decomposed model are similar (maximum and average absolute differences < 2% and 0.3%) Table: Investment Capacities [MW] Investment No Decomposition Decomposed Model Period Bus 1 Bus 2 Bus 3 Bus 1 Bus 2 Bus
22 Progressive Hedging Computational Results Upper Bounds and Lower Bounds 3 Representative Days 9 Representative Days
23 Conclusions The proposed multi-stage, multi-scale stochastic model can be effectively solved using PHA By using representative days, inter-temporal constraints can be captured in long-term investment decisions Future Work Comprehensive numerical case study Model generation and transmission investments in a market framework Model transmission network with DC power flow
24 References Rockafellar, R.T., Wets, R.J.B. (1991) Scenarios and policy aggregation in optimization under uncertainty Mathematics of Operations Research 16 (1) Gade, D., Hackebeil, G., Ryan, S., Watson, J., Wets, R., Woodruff, D. (2014) Obtaining Lower Bounds from the Progressive Hedging Algorithm for Stochastic Mixed-Integer Programs Mathematical Programming, submitted for publication.
25 Acknowledgment This material is based upon work supported by the National Science Foundation under Grant No. CBET
26 Thanks!
27 Mathematical Formulation Notation Formulation Indices n t r d l O(l) D(l) ω τ Ω t (ω) index for regions in the network index for investment periods index for representative days index for hours in representative days index for transmission lines in the network index for the sending-end node of transmission line l index for the receiving-end node of transmission line l index for scenarios index for technologies set of parameters defining scenario ω in investment period t
28 Mathematical Formulation Notation Formulation Parameters D t,n,r,d (ω) c τ,t,n (ω) ct,l L (ω) c τ,t,n (ω) X ES,n f max l,es B l Ft,n,r,d τ R τ N r η h α(ω) electricity demand in period t in region n at hour d in representative day r per-mw cost of building technology τ in region n in period t per-mw cost of increasing capacity of transmission line l per-mwh cost of energy from technology τ in region n in scenario ω existing storage capacity in region n at the beginning of the planning horizon existing capacity of transmission line l at the beginning of the planning horizon susceptance of transmission line l capacity factor for technology τ in period t in region n at hour d in representative day r ramping factor for technology τ weight on representative day r round-trip efficiency of storage device number of hours of storage probability of scenario ω
29 Mathematical Formulation Notation Formulation Variables Xt,n τ (ω) Y t,l (ω) Pt,n,r,d ST (ω) P STD t,n,r,d (ω) P STC t,n,r,d (ω) P τ t,n,r,d (ω) f t,l,r,d (ω) θ t,n,r,d (ω) UD t,n,r,d (ω) MW of technology τ added in region n in investment period t MW added to transmission line l in investment period t ending state of charge of storage in period t in region n at hour d in representative day r power discharged from storage in period t in region n at hour d in representative day r power charged into storage in period t in region n at hour d in representative day r MW produced by technology τ in period t in region n at hour d in representative day r power flow through transmission line l in period t at hour d in representative day r voltage angle in period t in region n at hour d in representative day r unsatisfied demand in period t in region n at hour d in representative day r
30 Mathematical Formulation Notation Formulation min α(ω) c t,n τ (ω)xτ t,n (ω) + c l,t L (ω)y l,t (ω) + Nr c t,n τ (ω)pτ t,n,r,d ω τ t n t l τ t n r d s.t. 0 X τ t,n (ω) Xτ,max n, ω, τ, t, n 0 Y t,l (ω) Y l max, ω, t, n X τ t,n (ω k ) = Xτ t,n (ω k ) : Ωm(ω k ) = Ωm(ω k ), m < t, τ, ω, t, n Y t,l (ω k ) = Y t,l (ω k ) : Ωm(ω k ) = Ωm(ω k ), m < t, ω, t, n c t,n τ (ω)xτ t,n (ω) + c l,t L (ω)y t,l (ω) cmax t, ω, t τ n l P t,n,r,d τ (ω) + PSTD t,n,r,d (ω) PSTC t,n,r,d (ω) + UD t,n,r,d (ω) τ f t,l,r,d (ω) + f t,l,r,d (ω) = D tnrd (ω), ω, t, n, r, d l O(l)=n l D(l)=n P t,n,r,d ST (ω) = PST t,n,r,d 1 (ω) PSTD t,n,r,d (ω) + ηpstc t,n,r,d (ω), ω, t, n, r, d P t,n,r,0 ST (ω) = 1 h X ES,n ST t + Xm,n ST (ω), ω, t, n, r 2 m=0
31 Mathematical Formulation Notation Formulation P t,n,r,24 ST (ω) = 1 h X ES,n ST t + Xm,n ST (ω), ω, t, n, r 2 m=0 0 P t,n,r,d ST (ω) h X ES,n ST t + Xm,n ST (ω), ω, t, n, r, d m=0 0 P t,n,r,d STC (ω), PSTD t,n,r,d (ω) XST ES,n + t Xm,n ST (ω), ω, t, n, r, d m=0 0 P t,n,r,d τ (ω) Fτ t,n,r,d X ES,n τ t + Xm,n τ (ω), ω, τ, t, n, r, d m=0 Rτ X ES τ t + Xm,n τ (ω) P t,n,r,d τ (ω) Pτ t,n,r,d 1 (ω) Rτ X ES τ t + Xm,n τ (ω), ω, τ, t, n, r, d m=0 m=0 f t,l,r,d (ω) = B l (θ t,o(l),r,d (ω) θ t,d(l),r,d (ω)), ω, t, l, r, d f l,es max t Y m,l (ω) f t,l,r,d (ω) f max t l,es + Y m,l (ω), ω, t, l, r, d m=0 m=0 π θ t,n,r,d (ω) π, ω, t, n, r, d Back
Stochastic Generation Expansion Planning
Engineering Conferences International ECI Digital Archives Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid Proceedings Fall 10-23-2012 Stochastic Generation Expansion Planning
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 informationOn-line supplement to: SMART: A Stochastic Multiscale Model for the Analysis of Energy Resources, Technology
On-line supplement to: SMART: A Stochastic Multiscale Model for e Analysis of Energy Resources, Technology and Policy This online supplement provides a more detailed version of e model, followed by derivations
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 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 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 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 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 informationCoupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales
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,
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 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 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 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 informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationCalifornia Independent System Operator (CAISO) Challenges and Solutions
California Independent System Operator (CAISO) Challenges and Solutions Presented by Brian Cummins Manager, Energy Management Systems - CAISO California ISO by the numbers 65,225 MW of power plant capacity
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 informationToward scalable stochastic unit commitment. Part 2: Solver Configuration and Performance Assessment
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 4-2015 Toward scalable stochastic unit commitment. Part 2: Solver Configuration and Performance
More informationPartially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning
Partially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning Jikai Zou Shabbir Ahmed Andy Sun July 2016 Abstract Electric Power Generation Expansion Planning (GEP) is the
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 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 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 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 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 informationDraft Wholesale Power Price Forecasts
Sixth & Electric Power Plan Draft Wholesale Power Price Forecasts Maury Galbraith Generating Resource Advisory Committee Meeting Portland, OR December 18, 28 Outline 1. Overall Perspective: Major AURORA
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 informationECG 740 GENERATION SCHEDULING (UNIT COMMITMENT)
1 ECG 740 GENERATION SCHEDULING (UNIT COMMITMENT) 2 Unit Commitment Given a load profile, e.g., values of the load for each hour of a day. Given set of units available, When should each unit be started,
More informationApplication of Monte Carlo Simulation to Multi-Area Reliability Calculations. The NARP Model
Application of Monte Carlo Simulation to Multi-Area Reliability Calculations The NARP Model Any power system reliability model using Monte Carlo simulation consists of at least the following steps: 1.
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 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 informationCoordinated Aggregation of Distributed Resources
Coordinated Aggregation of Distributed Resources UC Berkeley October 13, 2011 Coordinated Aggregation 1 of 39 Co-conspirators Anand Subramanian, Manuel Garcia, Josh Taylor [Berkeley Students] Duncan Callaway,
More informationECE 476. Exam #2. Tuesday, November 15, Minutes
Name: Answers ECE 476 Exam #2 Tuesday, November 15, 2016 75 Minutes Closed book, closed notes One new note sheet allowed, one old note sheet allowed 1. / 20 2. / 20 3. / 20 4. / 20 5. / 20 Total / 100
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 informationSystems Operations. PRAMOD JAIN, Ph.D. Consultant, USAID Power the Future. Astana, September, /6/2018
Systems Operations PRAMOD JAIN, Ph.D. Consultant, USAID Power the Future Astana, September, 26 2018 7/6/2018 Economics of Grid Integration of Variable Power FOOTER GOES HERE 2 Net Load = Load Wind Production
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 informationDynamic Decomposition for Monitoring and Decision Making in Electric Power Systems
Dynamic Decomposition for Monitoring and Decision Making in Electric Power Systems Contributed Talk at NetSci 2007 May 20, 2007 Le Xie (lx@ece.cmu.edu) Advisor: Marija Ilic Outline Motivation Problem Statement
More informationOn solving the multi-period location-assignment problem under uncertainty
On solving the multi-period location-assignment problem under uncertainty María Albareda-Sambola 2 Antonio Alonso-Ayuso Laureano Escudero Elena Fernández 2 Celeste Pizarro Romero. Departamento de Estadística
More informationOptimization Driven Scenario Grouping
Optimization Driven Scenario Grouping Kevin Ryan 1, Shabbir Ahmed 1, Santanu S. Dey 1, and Deepak Rajan 2 1 School of Industrial & Systems Engineering, Georgia Institute of Technology 2 Lawrence Livermore
More informationSINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION
Vol.2, Issue.1, Jan-Feb 2012 pp-424-430 ISSN: 2249-6645 SINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION V.Sumadeepthi 1, K.Sarada 2 1 (Student, Department of Electrical and Electronics Engineering,
More information04-Economic Dispatch 2. EE570 Energy Utilization & Conservation Professor Henry Louie
04-Economic Dispatch EE570 Energy Utilization & Conservation Professor Henry Louie 1 Topics Example 1 Example Dr. Henry Louie Consider two generators with the following cost curves and constraints: C 1
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech June 2011 Outline o Motivation o Demand response model o Some results Wind power over land (outside
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 informationCapacity Scarcity Condition Monday, September 3, 2018 Two primary factors led to the implementation of OP 4 event Significant generation outages and r
S E P T E M B E R 1 2, 2 0 1 8 September 3 OP-4 Event and Capacity Scarcity Condition Vamsi Chadalavada E X E C U T I V E V I C E P R E S I D E N T A N D C H I E F O P E R A T I N G O F F I C E R Capacity
More informationThe Dynamic Energy Resource Model
The Dynamic Energy Resource Model Group Peer Review Committee Lawrence Livermore National Laboratories July, 2007 Warren Powell Alan Lamont Jeffrey Stewart Abraham George 2007 Warren B. Powell, Princeton
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 informationMOPEC: 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 informationInvestment and generation optimization in electricity systems with intermittent supply
Energy Systems manuscript No. (will be inserted by the editor) Investment and generation optimization in electricity systems with intermittent supply Athena Wu 1, Andy Philpott 2, Golbon Zakeri 2 1 Mighty
More informationEVALUATION OF WIND ENERGY SOURCES INFLUENCE ON COMPOSITE GENERATION AND TRANSMISSION SYSTEMS RELIABILITY
EVALUATION OF WIND ENERGY SOURCES INFLUENCE ON COMPOSITE GENERATION AND TRANSMISSION SYSTEMS RELIABILITY Carmen Lucia Tancredo Borges João Paulo Galvão carmen@dee.ufrj.br joaopaulo@mercados.com.br Federal
More informationDIMACS, Rutgers U January 21, 2013 Michael Caramanis
Power Market Participation of Flexible Loads and Reactive Power Providers: Real Power, Reactive Power, and Regulation Reserve Capacity Pricing at T&D Networks DIMACS, Rutgers U January 21, 2013 Michael
More informationAn improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs
An improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs Can Li a, Ignacio E. Grossmann a, a Center for Advanced Process Decision-Making, Department of Chemical
More informationBattery Energy Storage
Battery Energy Storage Implications for Load Shapes and Forecasting April 28, 2017 TOPICS» What is Energy Storage» Storage Market, Costs, Regulatory Background» Behind the Meter (BTM) Battery Storage Where
More informationIncorporating Demand Response with Load Shifting into Stochastic Unit Commitment
Incorporating Demand Response with Load Shifting into Stochastic Unit Commitment Frank Schneider Supply Chain Management & Management Science, University of Cologne, Cologne, Germany, frank.schneider@uni-koeln.de
More informationRobustness Adjustment of Two-Stage Robust Security-Constrained Unit Commitment
Robustness Adjustment of Two-Stage Robust Secury-Constrained Un Commment Ping Liu MISSISSIPPI STATE UNIVERSITY U.S.A October 23, 204 Challenges in smart grid Integration of renewable energy and prediction
More informationStochastic Programming: Progressive Hedging applied to Hydrothermal Coordination in the Chilean Power System
Stochastic Programming: Progressive Hedging applied to Hydrothermal Coordination in the Chilean Power System Andrés Iroumé 1, Andrés eintraub 1, Roger ets 2, avid oodruff 3, Jean-Paul atson 4 1 epartamento
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 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 informationSolution Methods for Stochastic Programs
Solution Methods for Stochastic Programs Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University ht88@cornell.edu August 14, 2010 1 Outline Cutting plane methods
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 informationStochastic Integer Programming
IE 495 Lecture 20 Stochastic Integer Programming Prof. Jeff Linderoth April 14, 2003 April 14, 2002 Stochastic Programming Lecture 20 Slide 1 Outline Stochastic Integer Programming Integer LShaped Method
More informationMEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY Martin Hjelmeland NTNU Norwegian University of Science and Technology, Trondheim, Norway. martin.hjelmeland@ntnu.no
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 informationStochastic Programming in Enterprise-Wide Optimization
Stochastic Programming in Enterprise-Wide Optimization Andrew Schaefer University of Pittsburgh Department of Industrial Engineering October 20, 2005 Outline What is stochastic programming? How do I formulate
More informationThe Spatial Analysis of Wind Power on Nodal Prices in New Zealand
The Spatial Analysis of Wind Power on Nodal Prices in New Zealand Le Wen Research Fellow Energy Centre The University of Auckland l.wen@auckland.ac.nz 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983
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 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 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 informationInternational Studies about the Grid Integration of Wind Generation
International Studies about the Grid Integration of Wind Generation Dr.-Ing. Markus Pöller/DIgSILENT GmbH Internation Studies About Grid Integration of Wind Generation Grid Integration of Wind Generationin
More informationApplying High Performance Computing to Multi-Area Stochastic Unit Commitment
Applying High Performance Computing to Multi-Area Stochastic Unit Commitment IBM Research Anthony Papavasiliou, Department of Mathematical Engineering, CORE, UCL Shmuel Oren, IEOR Department, UC Berkeley
More informationRisk Consideration in Electricity Generation Unit Commitment under Supply and Demand Uncertainty
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2016 Risk Consideration in Electricity Generation Unit Commitment under Supply and Demand Uncertainty Narges
More informationEnergy System Modelling Summer Semester 2018, Lecture 7
Energy System Modelling Summer Semester 2018, Lecture 7 Dr. Tom Brown, tom.brown@kit.edu, https://nworbmot.org/ Karlsruhe Institute of Technology (KIT), Institute for Automation and Applied Informatics
More informationOptimal Tap Settings for Voltage Regulation Transformers in Distribution Networks
Optimal Tap Settings for Voltage Regulation Transformers in Distribution Networks Brett A. Robbins Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign May 9, 2014
More informationRenewables and the Smart Grid. Trip Doggett President & CEO Electric Reliability Council of Texas
Renewables and the Smart Grid Trip Doggett President & CEO Electric Reliability Council of Texas North American Interconnected Grids The ERCOT Region is one of 3 North American grid interconnections. The
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 informationA Multistage Decision-Dependent Stochastic Bi-level Programming Approach for Power Generation Investment Expansion Planning
A Multistage Decision-Dependent Stochastic Bi-level Programming Approach for Power Generation Investment Expansion Planning Yiduo Zhan Qipeng P. Zheng February 11, 2018 Abstract In this paper, we study
More informationAnalysis of Adaptive Certainty-Equivalent Techniques for the Stochastic Unit Commitment Problem
power systems eehlaboratory José Sebastián Espejo-Uribe Analysis of Adaptive Certainty-Equivalent Techniques for the Stochastic Unit Commitment Problem Master Thesis PSL177 EEH Power Systems Laboratory
More informationRecent Advances in Solving AC OPF & Robust UC
Recent Advances in Solving AC OPF & Robust UC Andy Sun Georgia Institute of Technology (andy.sun@isye.gatech.edu) PSERC Webinar Oct 17, 2017 Major Challenges Non-convexity: Discrete decisions: On/off operational/maintenance
More informationScenario-Free Stochastic Programming
Scenario-Free Stochastic Programming Wolfram Wiesemann, Angelos Georghiou, and Daniel Kuhn Department of Computing Imperial College London London SW7 2AZ, United Kingdom December 17, 2010 Outline 1 Deterministic
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 informationCoordination of Resources Across Areas for the Integration of Renewable Generation: Operation, Sizing, and Siting of Storage Devices
Carnegie Mellon University Research Showcase @ CMU Dissertations Theses and Dissertations 12-2014 Coordination of Resources Across Areas for the Integration of Renewable Generation: Operation, Sizing,
More informationSome Observations on the Locational Marginal Prices and Loads
on the Locational Marginal Prices and Loads Xinbo Geng Texas A&M University gengxinbo@gmail.com October 15, 2014 Xinbo Geng (TAMU) Relationship between LMP and Load October 15, 2014 1 / 17 Overview 1 Preliminary
More informationMinimization of Energy Loss using Integrated Evolutionary Approaches
Minimization of Energy Loss using Integrated Evolutionary Approaches Attia A. El-Fergany, Member, IEEE, Mahdi El-Arini, Senior Member, IEEE Paper Number: 1569614661 Presentation's Outline Aim of this work,
More informationPower Grid Partitioning: Static and Dynamic Approaches
Power Grid Partitioning: Static and Dynamic Approaches Miao Zhang, Zhixin Miao, Lingling Fan Department of Electrical Engineering University of South Florida Tampa FL 3320 miaozhang@mail.usf.edu zmiao,
More informationOptimization Models for Electricity Networks and Renewable Energy under Uncertainty
Optimization Models for Electricity Networks and Renewable Energy under Uncertainty by M. Mohsen Moarefdoost Presented to the Graduate and Research Committee of Lehigh University in Candidacy for the Degree
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 informationVerteilte modellprädiktive Regelung intelligenter Stromnetze
Verteilte modellprädiktive Regelung intelligenter Stromnetze Institut für Mathematik Technische Universität Ilmenau in Zusammenarbeit mit Philipp Braun, Lars Grüne (U Bayreuth) und Christopher M. Kellett,
More informationProgressive Hedging-Based Meta- Heuristics for Stochastic Network Design
Progressive Hedging-Based Meta- Heuristics for Stochastic Network Design Teodor Gabriel Crainic Xiaorui Fu Michel Gendreau Walter Rei Stein W. Wallace January 2009 1. 2. 3. 4. 5. Progressive Hedging-Based
More information2018 Annual Review of Availability Assessment Hours
2018 Annual Review of Availability Assessment Hours Amber Motley Manager, Short Term Forecasting Clyde Loutan Principal, Renewable Energy Integration Karl Meeusen Senior Advisor, Infrastructure & Regulatory
More informationThe influence of the unit commitment plan on the variance of electric power. production cost. Jinchi Li
The influence of the unit commitment plan on the variance of electric power production cost by Jinchi Li A Creative Component paper submitted to the graduate faculty in partial fulfillment of the requirements
More informationComposite System Reliability Evaluation using State Space Pruning
Composite System Reliability Evaluation using State Space Pruning C. Singh, Fellow, IEEE J. Mitra, Student Member, IEEE Department of Electrical Engineering Texas A & M University College Station, Texas
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 informationStability-based generation of scenario trees for multistage stochastic programs
Stability-based generation of scenario trees for multistage stochastic programs H. Heitsch and W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany http://www.math.hu-berlin.de/~romisch
More informationAnalysis of Coupling Dynamics for Power Systems with Iterative Discrete Decision Making Architectures
Analysis of Coupling Dynamics for Power Systems with Iterative Discrete Decision Making Architectures Zhixin Miao Department of Electrical Engineering, University of South Florida, Tampa FL USA 3362. Email:
More informationNet Export Rule 1 : Deriving the generation value of storage device G(t)
Net Export Rule 1 : Deriving the generation value of storage device G(t) G(t) nx = n i=1 G(i, t) min{0, N(i, t)} Where, i = 1,2, n location G(i, t) storage device generation metered output at location
More informationData-Driven Optimization under Distributional Uncertainty
Data-Driven Optimization under Distributional Uncertainty Postdoctoral Researcher Electrical and Systems Engineering University of Pennsylvania A network of physical objects - Devices - Vehicles - Buildings
More informationEnergy Forecasting Customers: Analysing end users requirements Dec 3rd, 2013 Carlos Alberto Castaño, PhD Head of R&D
IT Solutions for Renewables Energy Forecasting Customers: Analysing end users requirements Dec 3rd, 2013 Carlos Alberto Castaño, PhD Head of R&D carlos.castano@gnarum.com I. Who we are II. Customers Profiles
More informationChapter 6 Impact of Stochastic Renewable Energy Generation on Market Quantities 6.1 Introduction
Chapter 6 Impact of Stochastic Renewable Energy Generation on Market Quantities 6.1 Introduction One of the most traditional systems for the commercial exchange of electricity production from stochastic
More informationStochastic Programming Models in Design OUTLINE
Stochastic Programming Models in Design John R. Birge University of Michigan OUTLINE Models General - Farming Structural design Design portfolio General Approximations Solutions Revisions Decision: European
More informationThe MIDAS touch: EPOC Winter Workshop 9th September solving hydro bidding problems using mixed integer programming
The MIDAS touch: solving hydro bidding problems using mixed integer programming EPOC Winter Workshop 9th September 2015 Faisal Wahid, Cédric Gouvernet, Prof. Andy Philpott, Prof. Frédéric Bonnans 0 / 30
More informationCongestion Management in a Smart Grid via Shadow Prices
Congestion Management in a Smart Grid via Shadow Prices Benjamin Biegel, Palle Andersen, Jakob Stoustrup, Jan Bendtsen Systems of Systems October 23, 2012 1 This presentation use of distributed Receding
More informationRecent US Wind Integration Experience
Wind Energy and Grid Integration Recent US Wind Integration Experience J. Charles Smith Nexgen Energy LLC Utility Wind Integration Group January 24-25, 2006 Madrid, Spain Outline of Topics Building and
More informationBlackouts in electric power transmission systems
University of Sunderland From the SelectedWorks of John P. Karamitsos 27 Blackouts in electric power transmission systems Ioannis Karamitsos Konstadinos Orfanidis Available at: https://works.bepress.com/john_karamitsos/9/
More information