A stochastic integer programming approach to the optimal thermal and wind generator scheduling problem
|
|
- Alfred Quentin Anderson
- 5 years ago
- Views:
Transcription
1 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 in Mathematical Science March 6th, 2012
2 Outline Overview
3 Outline Overview Problem statement
4 Outline Overview Problem statement Stochastic programming model
5 Outline Overview Problem statement Stochastic programming model Computational challenge and solution
6 Outline Overview Problem statement Stochastic programming model Computational challenge and solution Benchmarking report
7 Wind as a clean and renewable energy source
8 Current status of Canada wind energy
9 Legend Current status of Ontario wind energy ONTARIO WIND GENERATORS Greenwich 99 MW Bow Lake 20 MW Prince I 99 MW Goulais Wind Farm 25 MW Prince Il 90 MW McLean s Mountain 50 MW McLean s Mountain 10 MW Underwood (Enbridge) 181 MW Wolfe Island 198 MW Ripley South 76 MW Amaranth I 68 MW Farm-Owned Power 100 MW Amaranth II 132 MW Kingsbridge l 40 MW IN SERVICE IN DEVELOPMENT Conestogo 69 MW Map contains current and future grid-connected projects only Summerhaven 125 MW Port Dover and Nanticoke 105 MW Kruger Energy Chatham 99 MW Port Burwell (Erie Shores) 99 MW Pointe Aux Roches 49 MW Comber West 83 MW Gosfield 51 MW Spence Wind Farm (Talbot) 99 MW Dillon Wind Centre (Raleigh) 78 MW Port Alma (Kruger) 101 MW Comber East 83 MW January 2012
10 Can you balance? demand = generation?
11 Can you balance? demand = generation? stochastic demand = generation?
12 Can you balance? demand = generation? stochastic demand = generation? stochastic demand = stochastic generation?
13 be met by the sum of energy from various sources; (2) the inventory level in the Increasing device is balanced wind withand respect increasing to inflow and outflow system and energy volatility efficiency; (3) the pro level of each component of the system must be less than or equal to the capacity of th ponent. Tables 1 and 2 summarize the variables and parameters used in the model the objective. (a) Daily Demand Curves (b) Daily Wind Speed Curves Figure 2: Daily Curves for Demand and Wind Speed
14 Terrain Weather Prediction Wind Power Forecasting Demand Forecasting SCADA Deterministic Optimization System Monitoring Economic Dispatching Generator Status
15 All we need is prediction?
16 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr
17 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr Prediction + Operational Flexibility = Success!
18 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr Prediction + Operational Flexibility = Success! we need more accurate forecasting;
19 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr Prediction + Operational Flexibility = Success! we need more accurate forecasting;
20 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr Prediction + Operational Flexibility = Success! we need more accurate forecasting; we need operational flexibility more than reserve can provide;
21 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr Prediction + Operational Flexibility = Success! we need more accurate forecasting; we need operational flexibility more than reserve can provide;
22 All we need is prediction? Prediction is very difficult, especially about the future. Niels Bohr Prediction + Operational Flexibility = Success! we need more accurate forecasting; we need operational flexibility more than reserve can provide; we need operational flexibility less expensive than reserve.
23 Terrain Weather Prediction Wind Power Forecasting Demand Forecasting SCADA Stochastic Programming System Monitoring Robust Dispatching Generator Status
24 Benefit of stochastic programming approach 1. rigorous mathematical framework;
25 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios;
26 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios; 3. generates an optimal proactive baseline schedule; and a set of reactive adjustments;
27 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios; 3. generates an optimal proactive baseline schedule; and a set of reactive adjustments; 4. guranteed optimality;
28 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios; 3. generates an optimal proactive baseline schedule; and a set of reactive adjustments; 4. guranteed optimality; 5. proven confidence interval;
29 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios; 3. generates an optimal proactive baseline schedule; and a set of reactive adjustments; 4. guranteed optimality; 5. proven confidence interval; 6. more robust and secure grid;
30 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios; 3. generates an optimal proactive baseline schedule; and a set of reactive adjustments; 4. guranteed optimality; 5. proven confidence interval; 6. more robust and secure grid; 7. more integrated wind;
31 Benefit of stochastic programming approach 1. rigorous mathematical framework; 2. simutaneously considers many scenarios; 3. generates an optimal proactive baseline schedule; and a set of reactive adjustments; 4. guranteed optimality; 5. proven confidence interval; 6. more robust and secure grid; 7. more integrated wind; 8. lower energy cost for the society!
32 Stochastic programming model: key decision variables v ih : on/off status of slow generator i at each time h, i J s ;
33 Stochastic programming model: key decision variables v ih : on/off status of slow generator i at each time h, i J s ; v s ih : on/off status of fast generator i at each time h in scenario s, i J f, s S;
34 Stochastic programming model: key decision variables v ih : on/off status of slow generator i at each time h, i J s ; v s ih : on/off status of fast generator i at each time h in scenario s, i J f, s S;
35 Stochastic programming model: key decision variables v ih : on/off status of slow generator i at each time h, i J s ; v s ih : on/off status of fast generator i at each time h in scenario s, i J f, s S; All other variables are dependent on the variable v.
36 Stochastic programming model min first stage { }}{ j y jh + c d j z jh + c m j v jh ) + (cu h H j J s s.t. (y Js, z Js, v Js ) U Js second stage { }}{ π s( j y s jh + cd j z s jh + cm j v jh ) + c p ) j ps jh s S h H (cu h H j J f j J (1) (y Jf, z Jf, v Jf ) U s J f, s S (2) (p s, w s ) C s, s S (3) (p s, w s ) N s, s S (4) (p s, w s ) R s, s S (5)
37 Stochastic programming model: unit commitment constraints The unit commitment constraints for a generator j J is defined as: y jh v jh v j,h 1 h H (6a) U j := z jh v j,h 1 v jh h H (6b) y j,h Tj y jh v jh h H (6c) z j,h Tj z jh 1 v jh h H (6d) v j,h 1 v jh + y jh z jh = 0 h H (6e) v jh {0, 1}, y jh, z jh [0, 1] h H (6f) The constraint sets U J, U Js, U Jf are defined accordingly: U J := j J U j, U Js := j Js U j, U Jf := j Jf U j (7)
38 Stochastic programming model: reserve constraints R s := rs s jh η s dlh s h H (8a) j J l L rs s jh + ro s jh η dlh s h H (8b) j J j J l L
39 Stochastic programming model: reserve constraints R s := rs s jh η s dlh s h H (8a) j J l L rs s jh + ro s jh η dlh s h H (8b) j J j J l L We assume the contingency constraint is implemented exogenously following NERC N-1 rule.
40 Stochastic programming model: network constraints N s := p s jh + w s ih + fnmh s = j J m i I m nm E fmnh s + dlh s + gsh m m V, h H (9a) l L m mn E f s mnh = b mn(θ s mh θs nh γs mnh ) mn E, h H (9b) f mn fmnh s f mn mn E, h H (9c) γ mn γ s mnh γ mn mn E, h H (9d) = 0 h H (9e) θ s ref,h
41 Stochastic programming model: capacity constraints C s := P j v jh p s jh p s jh + rss jh P jv jh p s jh + rss jh + ros jh P j p s j,h 1 ps j,h R j p s jh ps j,h 1 + rss jh + ros jh R j j J, h H (10a) j J, h H (10b) j J, h H (10c) j J, h H (10d) j J, h H (10e) rs s jh RS j j J, h H (10f) ro s jh RO j w s lh ws lh j J, h H (10g) l L, h H (10h)
42 Our challenges: computational efficiency for stochastic linear programming problem, L-shape method is efficient and popular;
43 Our challenges: computational efficiency for stochastic linear programming problem, L-shape method is efficient and popular; stochastic integer programming problem is much more challenging!
44 Our challenges: computational efficiency for stochastic linear programming problem, L-shape method is efficient and popular; stochastic integer programming problem is much more challenging! both the first stage and the second stage of the stochastic unit commitment model are integer problem!
45 Our challenges: computational efficiency for stochastic linear programming problem, L-shape method is efficient and popular; stochastic integer programming problem is much more challenging! both the first stage and the second stage of the stochastic unit commitment model are integer problem! cutting-plane method is very effective for integer problem;
46 Our challenges: computational efficiency for stochastic linear programming problem, L-shape method is efficient and popular; stochastic integer programming problem is much more challenging! both the first stage and the second stage of the stochastic unit commitment model are integer problem! cutting-plane method is very effective for integer problem; how about stochastic integer problem?
47 Our solution: scenario crossing deep cuts Definition C sh J is a (s, h)-cover if P j + w s ih < (1 + η s) dlh s. j C sh i I l L If in addition P j + w s ih + P i (1 + η s ) dld s j C sh i I l L i J C sh, (11) then the cover C is simple.
48 Our solution: scenario crossing deep cuts PROPOSITION If (1 + η s ) l L ds 1 lh 1 i I ws 1 ih 1 (1 + η s ) l L ds 2 lh 2 i I ws 2 ih 2, then (i) a (s 1, h 1 )-cover is also a (s 2, h 2 )-cover; (ii) any (s 2, h 2 )-cover has a (s 1, h 1 )-cover subset.
49 Our solution: scenario crossing deep cuts PROPOSITION Let C be a (s, h)-cover and s h = l L ds lh j C P j i I ws ih. Then the strengthened (s, h)-cut j J C p s jh is valid for ρ s ( ). If in addition, max{p j, s h } + i I w s ih s h 1 (12) s h P j, j J C, and (11) holds strictly for some indices, then (12) is facet-defining for ρ s ( ).
50 Our solution: scenario crossing deep cuts Definition Two generators a and b are symmetric if a and b have identical physical features and are located on one bus. PROPOSITION Assume there are κ symmetric pairs in the electricity grid. Let Ω s be the feasible set of (v s, y s, z s ) in ρ s (λ s ), and Ω s be the reduced feasible set after applying the κ symmetry cuts: then y s ah + vs a,h 1 + vs b,h 1 ys bh, for all symmetric pairs (a,b), Ω s = Ωs 2 κ, i.e., the feasible region shrinks exponentially.
51 Numerical test: RTS-96 system Table: Generator Mix Type Technology No. units Capacity(MW) list of units U12 Oil/Steam U20 Oil/CT ,5-6 U50 Hydro U76 Coal/Steam , 7-8 U100 Oil/Steam U155 Coal/Steam , U197 Oil/Steam U350 Coal/3 Steam U400 Nuclear W150 Wind W100 Wind
52 Numerical test: RTS-96 system Table: Bus Generator Incidence Bus Generators Bus Generator Bus Generator W W
53 IEEE eering ry 21- made ore tion the the ata not ata led of t it of the ith ave any the TSges this ata. M. nty, M. 30 generators; 24 buses; 34 lines; installed capacity 3,405MW. 38 kv Figure 1 - IEEE One Area RTS-96
54 Effect of symmetry cut Optimal schedule 1 Optimal schedule 2 Gen switch on switch off Gen switch on switch off Table: Optimal Schedule for Two-scenario Instance. Generators not shown in the table are always on. No wind curtailment nor demand shedding appears in this optimal schedule. The optimal objective value is $798,256. Total demands for the two scenarios over the 24 hrs are MW and MW.
55 Benchmarking report CPLEX B&B CPLEX D& S Cover Cuts Both cuts S nodes seconds nodes seconds nodes seconds Ncuts node second Table: Statistics of running time. The number of cuts shown in table is for cover cuts; the number of symmetry cuts is constantly 36, which is not shown in the table. S mean median cover cut 29% 76% 24% 78% 17% 30% 42% 29% both cuts 50% 86% 85% 76% 93% 68% 76% 80% Table: Reduction rate of running time
56 Conclusion Canada could benefit from the abundant wind resource; if
57 Conclusion Canada could benefit from the abundant wind resource; if the system volatility could be safely controlled.
58 Conclusion Canada could benefit from the abundant wind resource; if the system volatility could be safely controlled. along with prediction, operational flexibility is an extremely important mechanism;
59 Conclusion Canada could benefit from the abundant wind resource; if the system volatility could be safely controlled. along with prediction, operational flexibility is an extremely important mechanism; Stochastic integer programming approach can greatly enhance the operational flexibility; however,
60 Conclusion Canada could benefit from the abundant wind resource; if the system volatility could be safely controlled. along with prediction, operational flexibility is an extremely important mechanism; Stochastic integer programming approach can greatly enhance the operational flexibility; however, computational efficiency is its bottleneck.
61 Conclusion Canada could benefit from the abundant wind resource; if the system volatility could be safely controlled. along with prediction, operational flexibility is an extremely important mechanism; Stochastic integer programming approach can greatly enhance the operational flexibility; however, computational efficiency is its bottleneck. We build a mathematically rigorous stochastic optimization model for the problem.
62 Conclusion Canada could benefit from the abundant wind resource; if the system volatility could be safely controlled. along with prediction, operational flexibility is an extremely important mechanism; Stochastic integer programming approach can greatly enhance the operational flexibility; however, computational efficiency is its bottleneck. We build a mathematically rigorous stochastic optimization model for the problem. Our research on cross-scenario deep cuts speeds up the state-of-art CPLEX solver significantly!
63 Future research: can stochastic programming approach safely reduce system reserve?
64 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently?
65 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market?
66 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids?
67 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids? how to evaluate the efficiency, reliability and profitability of an energy producer?
68 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids? how to evaluate the efficiency, reliability and profitability of an energy producer? are there benefit for optimally switching transmission line?
69 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids? how to evaluate the efficiency, reliability and profitability of an energy producer? are there benefit for optimally switching transmission line? how much gain a new transmission line can bring to a grid system?
70 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids? how to evaluate the efficiency, reliability and profitability of an energy producer? are there benefit for optimally switching transmission line? how much gain a new transmission line can bring to a grid system? how much gain a battery array can bring to a grid system?
71 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids? how to evaluate the efficiency, reliability and profitability of an energy producer? are there benefit for optimally switching transmission line? how much gain a new transmission line can bring to a grid system? how much gain a battery array can bring to a grid system? how to integrate wind forecasting and unit commitment?
72 Future research: can stochastic programming approach safely reduce system reserve? how to model peaks in a 5-minutes interval efficiently? what is an optimal generator mix for future market? considering an ISO DACP algorithm, how to make best bids? how to evaluate the efficiency, reliability and profitability of an energy producer? are there benefit for optimally switching transmission line? how much gain a new transmission line can bring to a grid system? how much gain a battery array can bring to a grid system? how to integrate wind forecasting and unit commitment? how to integrate demand management and production scheduling?
73 Paper and slides are available upon request, please contact:
74 Paper and slides are available upon request, please contact: Assistant Professor Michael Chen Mathematics and Statistics Department York University, Toronto ext
Value of Forecasts in Unit Commitment Problems
Tim Schulze, Andreas Grothery and School of Mathematics Agenda Motivation Unit Commitemnt Problem British Test System Forecasts and Scenarios Rolling Horizon Evaluation Comparisons Conclusion Our Motivation
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 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 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 informationModelling wind power in unit commitment models
Modelling wind power in unit commitment models Grid integration session IEA Wind Task 25 Methodologies to estimate wind power impacts to power systems Juha Kiviluoma, Hannele Holttinen, VTT Technical Research
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 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 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 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 informationPower System Security. S. Chakrabarti
Power System Security S. Chakrabarti Outline Introduction Major components of security assessment On-line security assessment Tools for contingency analysis DC power flow Linear sensitivity factors Line
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 informationWind Generation Curtailment Reduction based on Uncertain Forecasts
Wind Generation Curtailment Reduction based on Uncertain Forecasts A. Alanazi & A. Khodaei University of Denver USA Authors M. Chamana & D. Kushner ComEd USA Presenter Manohar Chamana Introduction Wind
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 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 informationPower System Seminar Presentation Wind Forecasting and Dispatch 7 th July, Wind Power Forecasting tools and methodologies
Power System Seminar Presentation Wind Forecasting and Dispatch 7 th July, 2011 Wind Power Forecasting tools and methodologies Amanda Kelly Principal Engineer Power System Operational Planning Operations
More informationA possible notion of short-term value-based reliability
Energy Laboratory MIT EL 1-13 WP Massachusetts Institute of Technology A possible notion of short-term value-based reliability August 21 A possible notion of short-term value-based reliability Yong TYoon,
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 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 informationCAISO Participating Intermittent Resource Program for Wind Generation
CAISO Participating Intermittent Resource Program for Wind Generation Jim Blatchford CAISO Account Manager Agenda CAISO Market Concepts Wind Availability in California How State Supports Intermittent Resources
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 informationIncreasing Transmission Capacities with Dynamic Monitoring Systems
INL/MIS-11-22167 Increasing Transmission Capacities with Dynamic Monitoring Systems Kurt S. Myers Jake P. Gentle www.inl.gov March 22, 2012 Concurrent Cooling Background Project supported with funding
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 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 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 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 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 informationRole of Synchronized Measurements In Operation of Smart Grids
Role of Synchronized Measurements In Operation of Smart Grids Ali Abur Electrical and Computer Engineering Department Northeastern University Boston, Massachusetts Boston University CISE Seminar November
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 informationOPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION
OPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION Onah C. O. 1, Agber J. U. 2 and Ikule F. T. 3 1, 2, 3 Department of Electrical and Electronics
More informationOptimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude
Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude Lai Wei and Yongpei Guan Department of Industrial and Systems Engineering University of Florida, Gainesville, FL
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 informationelgian energ imports are managed using forecasting software to increase overall network e 칁 cienc.
Elia linemen install Ampacimon real time sensors that will communicate with the dynamic thermal ratings software to control energy import levels over this transmission line. OV RH AD TRAN MI ION D namic
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 informationSkilful seasonal predictions for the European Energy Industry
Skilful seasonal predictions for the European Energy Industry Hazel Thornton, Philip Bett, Robin Clark, Adam Scaife, Brian Hoskins, David Brayshaw WGSIP, 10/10/2017 Outline Energy industry and climate
More informationCurrent best practice of uncertainty forecast for wind energy
Current best practice of uncertainty forecast for wind energy Dr. Matthias Lange Stochastic Methods for Management and Valuation of Energy Storage in the Future German Energy System 17 March 2016 Overview
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 informationDirector Corporate Services & Board Secretary
March, The Board of Commissioners of Public Utilities Prince Charles Building Torbay Road, P.O. Box 0 St. John s, NL AA B Attention: Ms. Cheryl Blundon Director Corporate Services & Board Secretary Dear
More informationWorkshop on Wind Forecasting Applications to Utility Planning and Operations. Phoenix, Arizona 19 February 2009
Workshop on Wind Forecasting Applications to Utility Planning and Operations Phoenix, Arizona 19 February 2009 Integrating Forecasting into the EMS and Control Center by the Portuguese TSO Rui Pestana
More informationSTATE ESTIMATION IN DISTRIBUTION SYSTEMS
SAE ESIMAION IN DISRIBUION SYSEMS 2015 CIGRE Grid of the Future Symposium Chicago (IL), October 13, 2015 L. Garcia-Garcia, D. Apostolopoulou Laura.GarciaGarcia@ComEd.com Dimitra.Apostolopoulou@ComEd.com
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 informationAccelerating the Convergence of MIP-based Unit Commitment Problems
Accelerating the Convergence of MIP-based Unit Commitment Problems The Impact of High Quality MIP Formulations ermán Morales-España, Delft University of Technology, Delft, The Netherlands Optimization
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 informationDATA-DRIVEN RISK-AVERSE STOCHASTIC PROGRAM AND RENEWABLE ENERGY INTEGRATION
DATA-DRIVEN RISK-AVERSE STOCHASTIC PROGRAM AND RENEWABLE ENERGY INTEGRATION By CHAOYUE ZHAO A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationReducing Contingency-based Windfarm Curtailments through use of Transmission Capacity Forecasting
Reducing Contingency-based Windfarm Curtailments through use of Transmission Capacity Forecasting Doug Bowman Southwest Power Pool Jack McCall Lindsey Manufacturing Co. CIGRE US National Committee 2017
More informationCARLOS F. M. COIMBRA (PI) HUGO T. C. PEDRO (CO-PI)
HIGH-FIDELITY SOLAR POWER FORECASTING SYSTEMS FOR THE 392 MW IVANPAH SOLAR PLANT (CSP) AND THE 250 MW CALIFORNIA VALLEY SOLAR RANCH (PV) PROJECT CEC EPC-14-008 CARLOS F. M. COIMBRA (PI) HUGO T. C. PEDRO
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 informationAlberto Troccoli, Head of Weather and Energy Research Unit, CSIRO, Australia ICCS 2013 Jamaica, 5 December 2013 (remotely, unfortunately)
013 Alberto Troccoli, Head of Weather and Energy Research Unit, CSIRO, Australia ICCS 013 Jamaica, 5 December 013 (remotely, unfortunately) Historical and projected changes in World primary energy demand
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 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 informationKeeping medium-voltage grid operation within secure limits
Chaire académique ORES «Smart Grids Smart Metering» Journée d études, Fac. Polytech. UMons, 20 nov. 2014 Keeping medium-voltage grid operation within secure limits Thierry Van Cutsem Hamid Soleimani Bidgoli
More informationFebruary Industry Communique
February 2019 Industry Communique Important notice PURPOSE This communique is to inform on the planned outages required in the North-West Victorian and South-West New South Wales transmission network and
More informationShort-Term Demand Forecasting Methodology for Scheduling and Dispatch
Short-Term Demand Forecasting Methodology for Scheduling and Dispatch V1.0 March 2018 Table of Contents 1 Introduction... 3 2 Historical Jurisdictional Demand Data... 3 3 EMS Demand Forecast... 4 3.1 Manual
More informationPOWER systems are one of the most critical infrastructures
1 Capacity Controlled Demand Side Management: A Stochastic Pricing Analysis Kostas Margellos, Member, IEEE, and Shmuel Oren, Fellow, IEEE Abstract We consider a novel paradigm for demand side management,
More informationRobust Corrective Topology Control for System Reliability and Renewable Integration. Akshay Shashikumar Korad
Robust Corrective Topology Control for System Reliability and Renewable Integration by Akshay Shashikumar Korad A Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor
More informationEconomic Evaluation of Short- Term Wind Power Forecasts in ERCOT: Preliminary Results
Economic Evaluation of Short- Term Wind Power Forecasts in ERCOT: Preliminary Results Preprint K. Orwig, B.-M. Hodge, G. Brinkman, E. Ela, and M. Milligan National Renewable Energy Laboratory V. Banunarayanan
More informationFORECASTING: A REVIEW OF STATUS AND CHALLENGES. Eric Grimit and Kristin Larson 3TIER, Inc. Pacific Northwest Weather Workshop March 5-6, 2010
SHORT-TERM TERM WIND POWER FORECASTING: A REVIEW OF STATUS AND CHALLENGES Eric Grimit and Kristin Larson 3TIER, Inc. Pacific Northwest Weather Workshop March 5-6, 2010 Integrating Renewable Energy» Variable
More informationTemporal Wind Variability and Uncertainty
Temporal Wind Variability and Uncertainty Nicholas A. Brown Iowa State University, Department of Electrical and Computer Engineering May 1, 2014 1 An Experiment at Home One Cup of Coffee We Can All Do
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 informationChapter 2 Deterministic Unit Commitment Models and Algorithms
Chapter 2 Deterministic Unit Commitment Models and Algorithms This chapter introduces the basic formulations of unit commitment problems which are generally proposed to optimize the system operations by
More informationTransmission Planning: Cluster Analysis
Transmission Planning: Cluster Analysis OVERVIEW The Clean Energy Act requires the 2011 Integrated Resource Plan (IRP) to include a description of 30-year transmission needs including an assessment of
More informationPrediction of Power System Balancing Requirements and Tail Events
Prediction of Power System Balancing Requirements and Tail Events PNNL: Shuai Lu, Yuri Makarov, Alan Brothers, Craig McKinstry, Shuangshuang Jin BPA: John Pease INFORMS Annual Meeting 2012 Phoenix, AZ
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 informationChapter 2. Planning Criteria. Turaj Amraee. Fall 2012 K.N.Toosi University of Technology
Chapter 2 Planning Criteria By Turaj Amraee Fall 2012 K.N.Toosi University of Technology Outline 1- Introduction 2- System Adequacy and Security 3- Planning Purposes 4- Planning Standards 5- Reliability
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 informationDeep Thunder. Local Area Precision Forecasting for Weather-Sensitive Business Operations (e.g. Electric Utility)
1 Deep Thunder Local Area Precision Forecasting for Weather-Sensitive Business Operations (e.g. Electric Utility) Dipl. Ing. Helmut Ludwar Chief Technologist Wien, im Oktober 2010 Forecasts for Weather-Sensitive
More informationProbabilistic Reliability Management Approach and Criteria for Power System Short-term Operational Planning
Probabilistic Reliability Management Approach and Criteria for Power System Short-term Operational Planning Efthymios Karangelos and Louis Wehenkel Department of Electrical Engineering & Computer Science
More informationAnalysis and the methods of forecasting of the intra-hour system imbalance
POSTER 2016, PRAGUE MAY 24 1 Analysis and the methods of forecasting of the intra-hour system imbalance Štěpán KRATOCHVÍL 1, Jan BEJBL 2 1,2 Dept. of Economy, management and humanities, Czech Technical
More informationMISO September 15 Maximum Generation Event Overview. October 11, 2018
MISO September 15 Maximum Generation Event Overview October 11, 2018 Purpose & Key Takeaways Purpose: Summarize operations during the September 15 South Region Maximum Generation Event Key Takeaways: MISO
More informationPOWER system operations increasingly rely on the AC
i Convex Relaxations and Approximations of Chance-Constrained AC-OF roblems Lejla Halilbašić, Student Member, IEEE, ierre inson, Senior Member, IEEE, and Spyros Chatzivasileiadis, Senior Member, IEEE arxiv:1804.05754v3
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 informationTopology control algorithms in power systems
Boston University OpenBU Theses & Dissertations http://open.bu.edu Boston University Theses & Dissertations 2015 Topology control algorithms in power systems Goldis, Evgeniy https://hdl.handle.net/2144/16306
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 informationWind Rules and Forecasting Project Update Market Issues Working Group 12/14/2007
Wind Rules and Forecasting Project Update Market Issues Working Group 12/14/2007 Background Over the past 3 MIWG meetings, NYISO has discussed a methodology for forecasting wind generation in the NYCA
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 informationRECENTLY, robust optimization (RO) techniques [1, 2,
1 Exploring the Modeling Capacity of Two-stage Robust Optimization Two Variants of Robust Unit Commitment Model Yu An and Bo Zeng Abstract To handle significant variability in loads, renewable energy generation,
More informationResearch and application of locational wind forecasting in the UK
1 Research and application of locational wind forecasting in the UK Dr Jethro Browell EPSRC Research Fellow University of Strathclyde, Glasgow, UK jethro.browell@strath.ac.uk 2 Acknowledgements Daniel
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 informationCascading Outages in Power Systems. Rui Yao
Cascading Outages in Power Systems Rui Yao yaorui.thu@gmail.com Outline Understanding cascading outages Characteristics of cascading outages Mitigation of cascading outages Understanding cascading outages
More informationColorado PUC E-Filings System
Page 1 of 10 30-Minute Flex Reserve on the Public Service Company of Colorado System Colorado PUC E-Filings System Prepared by: Xcel Energy Services, Inc. 1800 Larimer St. Denver, Colorado 80202 May 13,
More informationManaging Uncertainty and Security in Power System Operations: Chance-Constrained Optimal Power Flow
Managing Uncertainty and Security in Power System Operations: Chance-Constrained Optimal Power Flow Line Roald, November 4 th 2016 Line Roald 09.11.2016 1 Outline Introduction Chance-Constrained Optimal
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 informationPeterborough Distribution Inc Ashburnham Drive, PO Box 4125, Station Main Peterborough ON K9J 6Z5
Peterborough Distribution Inc. 1867 Ashburnham Drive, PO Box 4125, Station Main Peterborough ON K9J 6Z5 November 15, 2017 Ontario Energy Board PO Box 2319 27 th Floor, 2300 Yonge St Toronto ON M4P 1E4
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 informationIntroduction to State Estimation of Power Systems ECG 740
Introduction to State Estimation of Power Systems ECG 740 Introduction To help avoid major system failures, electric utilities have installed extensive supervisory control and data acquisition (SCADA)
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 informationSMART GRID FORECASTING
SMART GRID FORECASTING AND FINANCIAL ANALYTICS Itron Forecasting Brown Bag December 11, 2012 PLEASE REMEMBER» Phones are Muted: In order to help this session run smoothly, your phones are muted.» Full
More informationABSTRACT. WANG, SHU. Reliability Assessment of Power Systems with Wind Power Generation. (Under the direction of Dr. Mesut E Baran.
ABSTRACT WANG, SHU. Reliability Assessment of Power Systems with Wind Power Generation. (Under the direction of Dr. Mesut E Baran.) Wind power generation, the most promising renewable energy, is increasingly
More informationA Scenario-based Transmission Network Expansion Planning in Electricity Markets
A -based Transmission Network Expansion ning in Electricity Markets Pranjal Pragya Verma Department of Electrical Engineering Indian Institute of Technology Madras Email: ee14d405@ee.iitm.ac.in K.S.Swarup
More informationRisk-based Security Constrained Unit Commitment
A decision support system for electric operators 04 December 2015 Eng. chiara.foglietta@uniroma3.it Models for Critical Infrastructure Protection Laboratory (MCIP lab) Engineering Department Università
More informationSpinning Reserve Capacity Optimization of a Power System When Considering Wind Speed Correlation
Article Spinning Reserve Capacity Optimization of a Power System When Considering Wind Speed Correlation Jianglin Zhang 1, Huimin Zhuang 1, *, Li Zhang 2 and Jinyu Gao 3 1 Control Engineering College,
More informationOFFSHORE. Advanced Weather Technology
Contents 3 Advanced Weather Technology 5 Working Safely, While Limiting Downtime 6 Understanding the Weather Forecast Begins at the Tender Stage 7 Reducing Time and Costs on Projects is a Priority Across
More informationShort term wind forecasting using artificial neural networks
Discovery Science, Volume 2, Number 6, December 2012 RESEARCH COMPUTER SCIENCE ISSN 2278 5485 EISSN 2278 5477 Science Short term wind forecasting using artificial neural networks Er.Gurpreet Singh 1, Er.Manpreet
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 informationPower Engineering II. Fundamental terms and definitions
Fundamental terms and definitions Power engineering A scientific discipline that focuses on: Generation of electrical energy (EE) Transmission and distribution of EE Consumption of EE Power grid operation
More informationAssessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method
Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method Prabha Umapathy, Member, IACSIT, C.Venkataseshaiah and M.Senthil Arumugam Abstract
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 informationReliability of Bulk Power Systems (cont d)
Reliability of Bulk Power Systems (cont d) Important requirements of a reliable electric power service Voltage and frequency must be held within close tolerances Synchronous generators must be kept running
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 informationNumerical Modelling for Optimization of Wind Farm Turbine Performance
Numerical Modelling for Optimization of Wind Farm Turbine Performance M. O. Mughal, M.Lynch, F.Yu, B. McGann, F. Jeanneret & J.Sutton Curtin University, Perth, Western Australia 19/05/2015 COOPERATIVE
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 information