Stochastic Optimization for Unit Commitment A Review
|
|
- Warren Hodge
- 6 years ago
- Views:
Transcription
1 Stochastic Optimization for Unit Commitment A Review Qipeng P. Zheng +, Jianhui Wang and Andrew L. Liu + Department of Industrial Engineering & Management Systems University of Central Florida Argonne National Laboratory School of Industrial Engineering, Purdue University INFORMS Annual Meeting 2014, San Francisco, CA Based on the paper Stochastic Optimization for Unit Commitment A Review to appear in IEEE Trans on Power Systems. DOI: /TPWRS Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
2 Outline Outline 1 Introduction 2 Uncertainty Modeling for UC 3 UC models under uncertainty and solution algorithms 4 Market Operations 5 Conclusions and Future Research Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
3 Introduction Power Generation Unit Commitment One the key applications in power system operations. (ISO and GENCO). Optimal commitment status of the generating units. It is a NP-hard problem. Two waves of revolutions of UC research: Mixed integer programming solution algorithm. Deterministic to stochastic optimization. Increasing demands to deal with uncertainties in the new age of power generation. High renewable energy penetration (e.g., wind, solar, etc.). Electricity market deregulation. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
4 Introduction Our focus of this review Because of a large number of papers related to this subject, we focus on: Short-term unit commitment (hours-ahead to day-ahead) rather than longer-term unit commitment (weekly, seasonal and yearly); SO techniques in the formulation and solution of UC, instead of deterministic UC problems with additional constraints incorporating inputs derived from statistical methods (e.g., reserve requirements calculated based on probabilistic forecasts); Optimization algorithms that have explicit formulations and can lead to exact solutions rather than metaheuristic methods such as genetic algorithms, simulated annealing, or swarm-based approaches, etc. Disclaimer: Due to the vastness and complexity of the literature, any omissions or inaccurate characterization of the works cited is strictly due to the limitation of the authors knowledge. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
5 Uncertainty Uncertainty Modeling Scenarios A scenario is a realization of the all uncertainties. Usually need a large number of them for stochastic programming UC models. Monte Carlo simulation is usually used to generate them based on a given distribution or stochastic process. Trade off between desired accuracy and computational performance. Probabilistic forecasting Upper and lower quantiles (can be used as the inputs for uncertainty sets). Quantile regression, Kernel density estimators, qantile-copula estimator, etc. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
6 Uncertainty Modeling Uncertainty Uncertainty Sets Box intervals [max{0, d + z α σ}, d + z β σ]. Polyhedral sets (reduces conservativeness). Ellipsoidal sets using expectations and covariance matrix. Discrete sets, e.g., contingencies, wind power outputs, etc. Generate uncertainty sets by risk measures (e.g., VaR and CVaR). Particularly, constraints on CVaR can be transformed to polyhedral sets for certain distributions. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
7 Models and Algorithms UC models under uncertainty and solution algorithms Stochastic Programming Two Stage Stochastic Programming Multi Stage Stochastic Programming Risk Consideration Robust Optimization Stochastic Dynamic Programming Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
8 Models and Algorithms Two Stage Stochastic Programming Models for UC Day-ahead unit commitment schedules (first stage) Commitment technical constraints U. ξ is the random vector/variables. Expected real time cost (e.g., fuel cost). Real-time dispatch decisions (second stage) min u U ct u + E ξ [F (u, ξ)]. (1) F (u, s) = min p s,f s f (p s ) (2a) s.t. A s u + B s p s + H s f s d s, (2b) s denotes a specific scenario/realization of the r.v. Technical constraints (e.g., load balancing, ramping, etc.) (A s, B s, H s ) model contingencies and/or rescheduling. (d s ) model demands and/or renewable energy outputs. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
9 Models and Algorithms Solving the two stage models Use discrete scenarios and the models reduce to a large-scale (a great amount of scenarios) deterministic optimization problem. Decomposition algorithms. Benders decomposition or L-shaped method use cutting planes approximate the expected real-time cost function, E ξ [F (u, ξ)]. (acceleration techniques) Lagrangian relaxation. Relax the unit commitment constraints and the scenarios are decoupled. Relax the demand and reserve constraints and the units are decoupled. Bundle or regularization method to accelerate computation. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
10 Models and Algorithms Multi Stage Stochastic Programming Models n4 n3 n5 n2 n7 n1 n6 n10 n8 n11 n9 n12 n13 n14 n15 t 1 t 2 t 3 t 4 Scenario 1 Scenario 2 Scenario 3 Scenario 4 Scenario 5 Scenario 6 Scenario 7 Scenario 8 Capture dynamics of the uncertainty and decisions are made along the process of unfolding uncertainties. Scenario tree formulations min s S Prob s f (u s, p s, r s, x s ) s.t. (u s, p s, r s, x s ) U s, s S (u s,t, p s,t, r s,t, x s,t ) = (u n, p n, r n, x n ), (s, t) S n, n N, Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
11 Models and Algorithms Solving the multi stage models Computationally very challenging because of the number of scenarios grow exponentially (e.g., two outcomes at each node/hour, then 16 million scenarios for 24 hours). Scenarios aggregations/reductions. But still need to use decomposition methods. Column Generation and Lagrangian relaxation (Progressive Hedging). Decompose by scenarios through relaxing the non-anticipativity constraints. Decompose by units through relaxing the demand/reserve constraints. Acceleration methods (stabilization, bundle, regularization, etc.) Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
12 Models and Algorithms Risk Consideration in Stochastic Programming Models Risk averse models in addition to expectation minimization. Various risk measures and challenges: Expected Load Not Served (ELNS). Variance of total profit. Loss of Load Probability (LOLP). Value at Risk (VaR) as same as LOLP or chance-constrained programs. Computationally challenging and can use Sampling Average Approximation (SAA). Conditional Value at Risk (CVaR) (convex constraints and only continuous variables). Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
13 Models and Algorithms Robust Optimization UC models Minimize the worst-case minimal cost (v.s. expected cost in stochastic programming). { } min c T u + max [F (u, v)], (3) u U v V where F (u, v) = min p,f q T p (4a) s.t. A v u + B v p + H v f d v (4b) Conservative solutions but no scenarios enumeration. Various types of uncertain sets for demands, renewable energy outputs, contingencies, demand side management, etc. Budget of uncertainty constraints to adjust the robustness/conservativeness. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
14 Models and Algorithms Solving Robust Optimization UC Models Reformulating the minimal cost problem by taking its dual. max v,π (d v A v u) T π (5a) s.t. H v π 0 (5b) B v π q v V, (5c) (5d) A bilinear programming problem with bilinear terms only appearing in objective function. Guarantee extreme-point optimal solutions for both π and v. Benders decomposition type of approach. z (d v A v u) T π, Column-and-constraint generation or constraints generation approach. z q T p i A v u + B v p i + H v f i d v. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
15 Models and Algorithms Stochastic Dynamic Programming UC models The stochastic dynamic programming framework [ T 1 ] inf V π(s 0 ) := E C t (s t, µ t (s t ), ξ t ) + C T (u T ), (6) π Π t=0 Bellman backward reduction approach for deterministic approach. It is hard for stochastic UC to take policy enumeration approach. Approximate dynamic programming. Value Function Approximation. Policy Function Approximation (e.g., Model Predictive Control). State-space Approximation. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
16 Market Operations Market Operations UC can be used to aid day-ahead market clearing, and to improve post-day- ahead and intraday reliability. Stochastic market clearing needs to ensure revenue adequacy. Cooptimiztion of energy and ancillary service needs further investigation. Revenue adequacy and associated issues such as pricing, settlement, market power, and uplift charges all need to be addressed before any model can be put into use in practice. Models should be fair, transparent, and comprehensible to all participants. Definitions of scenarios, uncertainty sets all will be highly contentious among participants and be barrier to implement SO UC approaches. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
17 Conclusions and Future Research Conclusions and Future Research 1. Uncertain Modeling Better renewable energy output forecasting (e.g., wind and solar). A delicate balance needs to be achieved between economics and reliability. Improvements of existing approaches, such as scenario selection, reduction, and evaluation. New uncertainty modeling concepts (e.g., data-driven optimization, distributionally robust optimization etc.). Muliscale modeling (e.g., detailed modeling of different time-scale decisions will improve model fidelity). Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
18 Conclusions and Future Research Conclusions and Future Research 2. Computational Challenges Efficient convexification method for nonconvex second stage problems. Acceleration techniques for different types of decomposition algorithms. Advanced techniques based on reformulation and approximation for robust models with multiple stages and distributionally robust models. Value function approximation using post-state decision variables for SDP. Model Predictive Control approach to SDP UC need further study. 3. Market Design Fair and Transparent settlement rules and pricing. Link forecasting errors with prices, requirements, compensation for reserves. Incorporating sustainability and environmental concerns. Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
19 Conclusions and Future Research Acknowledgements We would like to thank the discussion with Dr. Feng Qiu. We would like to thank the editors and the reviewers for suggestions. Dr. Liu would like to thank NSF for support (CMMI ). Dr. Wang would like to thank DOE Office of Electricity Delivery and Energy Reliability for support. Dr. Zheng would like to thank NSF for support (CMMI ). Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
20 Thank you! Conclusions and Future Research Thank you! Questions? Zheng(UCF)&Wang(Argonne)&Liu(Purdue) () Stochastic Optimization for UC November 11 th, / 20
Unit commitment (UC) is one of the key applications in
1 Stochastic Optimization for Unit Commitment A Review Qipeng P. Zheng, Member, IEEE, Jianhui Wang, Senior Member, IEEE, Andrew L. Liu Member, IEEE Abstract Optimization models have been widely used in
More informationStochastic Optimization for Integrated Energy System with Reliability Improvement Using Decomposition Algorithm
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Stochastic Optimization for Integrated Energy System with Reliability Improvement Using Decomposition
More informationScheduling and Coordination of Distributed Design Projects
Scheduling and Coordination of Distributed Design Projects F. Liu, P.B. Luh University of Connecticut, Storrs, CT 06269-2157, USA B. Moser United Technologies Research Center, E. Hartford, CT 06108, USA
More informationOptimal Scheduling Strategy in Insular Grids Considering Significant Share of Renewables
Optimal Scheduling Strategy in Insular Grids Considering Significant Share of Renewables Marcos D. B. Silva 1, Gerardo J. Osório 2, Miadreza Shafie-khah 2, Juan M. Lujano-Rojas 3, João P. S. Catalão 1,2,3
More informationRobust Optimization Based Economic Dispatch for Managing System Ramp Requirement
2014 47th Hawaii International Conference on System Science Robust Optimization Based Economic Dispatch for Managing System Ramp Requirement Anupam A. Thatte Texas A&M University, College Station, Texas,
More informationRobust and Decentralized Operations for Managing Renewable Generation and Demand Response in Large-Scale Distribution Systems
Robust and Decentralized Operations for Managing Renewable Generation and Demand Response in Large-Scale Distribution Systems Research Team Andy Sun, Georgia Tech Duncan Callaway, UC Berkeley PSERC Industry-University
More informationApplying Robust Optimization to MISO Look-ahead Unit Commitment
1 Applying Robust Optimization to MISO Look-ahead Unit Commitment Yonghong Chen, MISO Qianfan Wang, Xing Wang, Alstom Grid Yongpei Guan, University of Florida IEEE General Meeting July, 2014 2 Outline
More informationA Convex Primal Formulation for Convex Hull Pricing
A Convex Primal Formulation for Convex Hull Pricing Bowen Hua and Ross Baldick May 11, 2016 Outline 1 Motivation 2 Convex Hull Pricing 3 A Primal Formulation for CHP 4 Results 5 Conclusions 6 Reference
More informationDealing with Uncertainty in Optimization Models using AIMMS
Dealing with Uncertainty in Optimization Models using AIMMS Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization Outline Analytics, Optimization, Uncertainty Use Case: Power System Expansion
More informationGRID MODERNIZATION INITIATIVE PEER REVIEW Multi-scale Production Cost Modeling
GRID MODERNIZATION INITIATIVE PEER REVIEW 1.4.26 AARON BLOOM April 18-20, 2017 Sheraton Pentagon City Arlington, VA Planning and Design Tools 4/5/2017 1 High Level Summary Project Description The goal
More informationExpected Value and Chance Constrained Stochastic Unit Commitment Ensuring Wind Power Utilization
2696 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 29, NO. 6, NOVEMBER 2014 Expected Value and Chance Constrained Stochastic Unit Commitment Ensuring Wind Power Utilization Chaoyue Zhao, StudentMember, IEEE,
More informationOptimizing the Generation Capacity Expansion. Cost in the German Electricity Market
Optimizing the Generation Capacity Expansion Cost in the German Electricity Market Hamid Aghaie Research Scientist, AIT Austrian Institute of Technology Novemebr 2017 1 Motivation Energy-only Market Generators
More informationApplied Mathematics in the Electricity Industry Management
Applied Mathematics in the Electricity Industry Management Andres Ramos Universidad Pontificia Comillas, Spain Abstract This paper shows that optimization models are a part of the curriculum of the School
More informationAS the penetration of wind power in power systems
1 Robust Bidding Strategy for Wind Power Plants and Energy Storage in Electricity Markets Anupam A. Thatte, Student Member, IEEE, Daniel E. Viassolo, Member, IEEE, andlexie,member, IEEE Abstract This paper
More informationIntegrating High Levels of Variable Renewable Energy Sources
Integrating High Levels of Variable Renewable Energy Sources Erik Ela EPRI Grid Ops and Planning eela@epri.com NYISO Environmental Advisory Council Troy, NY May 6, 2016 EPRI Grid Operations & Planning
More informationApplying Robust Optimization to MISO Look- Ahead Commitment
Applying Robust Optimization to MISO Look- Ahead Commitment Yonghong Chen, Qianfan Wang, Xing Wang, and Yongpei Guan Abstract Managing uncertainty has been a challenging task for market operations. This
More informationBi-level two-stage stochastic SCUC for ISO day-ahead scheduling considering uncertain wind power and demand response
The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Bi-level two-stage stochastic SCUC for ISO day-ahead scheduling considering uncertain wind power and demand response
More informationStochastic Modelling of Renewable Energy Sources from Operators Point-of-View: A Survey
Stochastic Modelling of Renewable Energy Sources from Operators Point-of-View: A Survey Saber Talari a, Miadreza Shafie-khah a, Gerardo J. Osório a, Jamshid Aghaei b, and João P. S. Catalão a,c,d,* a C-MAST,
More informationAdaptive Robust Optimization with Dynamic Uncertainty Sets for Power System Operation Under Wind
Adaptive Robust Optimization with Dynamic Uncertainty Sets for Power System Operation Under Wind Andy Sun Georgia Institute of Technology H. Milton Stewart School of Industrial and Systems Engineering
More informationWind Power Forecasting in Electricity Markets
Wind Power Forecasting in Electricity Markets Audun Botterud*, Zhi Zhou, Jianhui Wang Argonne National Laboratory, USA *abotterud@anl.gov Ricardo Bessa, Hrvoje Keko, Jean Sumaili, Vladimiro Miranda INESC
More informationRenewable Energy Integration: Technological and Market Design Challenges
Renewable Energy Integration: Technological and Market Design Challenges Task 3.1: Direct and Telemetric Coupling of Renewable Power Resources with Deferrable Load Shmuel Oren Anthony Papavasiliou Univ.
More informationDemand Dispatch and Probabilistic Wind Power Forecasting in Unit Commitment and Economic Dispatch: A Case Study of Illinois
1 Demand Dispatch and Probabilistic Wind Power Forecasting in Unit Commitment and Economic Dispatch: A Case Study of Illinois Zhi Zhou*, Audun Botterud Computational Engineer Argonne National Laboratory
More informationUsing PLEXOS to Validate TIMES
Using PLEXOS to Validate TIMES Paul Deane and Alessandro Chiodi Sustainable Energy Research Group, Environmental Research Institute University College Cork, Cork, Ireland ETSAP workshop, Cork, Ireland
More informationLong Term Power Generation Planning Under Uncertainty
Graduate Theses and Dissertations Graduate College 2009 Long Term Power Generation Planning Under Uncertainty Shan Jin Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationAn SDP/SDDP Model for Medium-Term Hydropower Scheduling Considering Energy and Reserve Capacity Markets
An SDP/SDDP Model for Medium-Term Hydropower Scheduling Considering Energy and Reserve Capacity Markets Arild Helseth, Marte Fodstad, Birger Mo SINTEF Energy Research Trondheim, Norway Technology for a
More informationWITH the deregulation of electrical power systems, market
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 15, NO. 3, AUGUST 2000 981 Optimization Based Bidding Strategies in the Deregulated Market Daoyuan Zhang, Yajun Wang, Peter B. Luh, Fellow, IEEE Abstract With the
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationEPCC 11. HASHIM A. ALZAHRANI Saudi Electricity Company System Operation and Control Department Market Management Experts
EPCC 11 HASHIM A. ALZAHRANI Saudi Electricity Company System Operation and Control Department Market Management Experts Altea, Spain, 24 th May 2011 1 INTRODUCTION OBJECTIVE ( BACKGROUND OF MY M.S RESEARCH)
More informationHow to Cite or Link Using DOI
Computers & Operations Research Volume 39, Issue 9, September 2012, Pages 1977 1987 A stochastic production planning problem with nonlinear cost Lixin Tang a,,, Ping Che a, b,, a, c, Jiyin Liu a Liaoning
More informationHow Do We Manage the Complexity of the Grid?
M A Y 2 0 1 6 How Do We Manage the Complexity of the Grid? Control at Large Scales: Energy Markets and Responsive Grids, Minneapolis Eugene Litvinov 1 complex systems are counterintuitive. That is, they
More informationContainer packing problem for stochastic inventory and optimal ordering through integer programming
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Container packing problem for stochastic inventory and optimal ordering through
More informationCoordination of Generation Maintenance Scheduling in Electricity Markets
IEEE TRANSACTIONS ON POWER SYSTEMS 1 Coordination of Generation Maintenance Scheduling in Electricity Markets Yang Wang, Student Member, IEEE, Daniel S. Kirschen, Fellow, IEEE, Haiwang Zhong, Member, IEEE,
More informationCoupling Pumped Hydro Energy Storage with Unit Commitment
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, VOL. X, NO. Y, MONTH 216 1 Coupling Pumped Hydro Energy Storage with Unit Commitment K. Bruninx, Student Member, IEEE, Y. Dvorkin, Student Member, IEEE, E. Delarue,
More informationMobilizing Grid Flexibility for Renewables Integration through Topology Control and Dynamic Thermal Ratings
1 Mobilizing Grid Flexibility for Renewables Integration through Topology Control and Dynamic Thermal Ratings Jiaying Shi and Shmuel Oren Department of IEOR and TBSI University of California at Berkeley
More informationLONG-HAUL FREIGHT SELECTION FOR LAST-MILE COST REDUCTION
LONG-HAUL FREIGHT SELECTION FOR LAST-MILE COST REDUCTION Arturo E. Pérez Rivera & Martijn Mes Department of Industrial Engineering and Business Information Systems University of Twente, The Netherlands
More informationc Copyright 2013 Adam Greenhall
c Copyright 2013 Adam Greenhall Wind Scenarios for Stochastic Energy Scheduling Adam Greenhall A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationTransmission Expansion Planning of Systems With Increasing Wind Power Integration
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 28, NO. 2, MAY 2013 1355 Transmission Expansion Planning of Systems With Increasing Wind Power Integration George A. Orfanos, Pavlos S. Georgilakis, Senior Member,
More informationStatistical Scheduling of Economic Dispatch and Energy Reserves of Hybrid Power Systems with High Renewable Energy Penetration
University of Denver Digital ommons @ DU Electronic Theses and Dissertations Graduate Studies 1-1-2014 Statistical Scheduling of Economic Dispatch and Energy Reserves of Hybrid Power Systems with High
More informationManaging Flexibility in MISO Markets
Managing Flexibility in MISO Markets Clean Energy Regulatory Forum November 9, 2012 Outline Impacts of Variable Generation on Ancillary Services Dispatchable Intermittent Resources Introduction to Proposed
More informationBalancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty
Balancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow
More informationResponse ELECTRICITY MARKET DESIGN AND THE GREEN AGENDA
Response ELECTRICITY MARKET DESIGN AND THE GREEN AGENDA Andreas EHRENMANN June 2018 Disclaimer: The opinions expresed in the presentation are those of the author alone and might not reflect the views of
More informationForecasting Real-Time Locational Marginal Price: A State Space Approach
Forecasting Real-Time Locational Marginal Price: A State Space Approach Yuting Ji, Jinsub Kim, Robert J. Thomas and Lang Tong School of Electrical and Computer Engineering Cornell University, Ithaca, NY,
More informationSupply Chain Network Design under Uncertainty
Proceedings of the 11th Annual Conference of Asia Pacific Decision Sciences Institute Hong Kong, June 14-18, 2006, pp. 526-529. Supply Chain Network Design under Uncertainty Xiaoyu Ji 1 Xiande Zhao 2 1
More informationIncidence Matrix-Based LMP Calculation: Algorithm and Applications
Incidence Matrix-Based LMP Calculation: Algorithm and Applications Mohammad Sadegh Javadi Department of Electrical Engineering, Science and Research Branch, Islamic Azad University, Fars, Iran Abstract
More informationImpact of Wind Power Forecasting on Unit Commitment and Dispatch
Impact of Wind Power Forecasting on Unit Commitment and Dispatch Jianhui Wang, Audun Botterud Vladimiro Miranda, Cláudio Monteiro, Gerald Sheble Abstract The impact of wind power forecasting on unit commitment
More informationHow to load a ferry: a comparison of packing algorithms for the vehicle ferry industry
How to load a ferry: a comparison of packing algorithms for the vehicle ferry industry C. Bayliss, A. Martinez-Sykora, C. Currie, M. So, J.A. Bennell ICCL Southampton October 2017 This work was funded
More information1 Introduction 1. 2 Forecasting and Demand Modeling 5. 3 Deterministic Inventory Models Stochastic Inventory Models 63
CONTENTS IN BRIEF 1 Introduction 1 2 Forecasting and Demand Modeling 5 3 Deterministic Inventory Models 29 4 Stochastic Inventory Models 63 5 Multi Echelon Inventory Models 117 6 Dealing with Uncertainty
More informationElectricity System Expansion Studies to Consider Uncertainties and Interactions in Restructured Markets
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2012 Electricity System Expansion Studies to Consider Uncertainties and Interactions in Restructured Markets
More informationAquifer Thermal Energy Storage (ATES) Smart Grids
Aquifer Thermal Energy Storage (ATES) Smart Grids Tamás Keviczky t.keviczky@tudelft.nl http://www.dcsc.tudelft.nl/~tkeviczky/ Delft Center for Systems and Control Delft University of Technology The Netherlands
More informationFacilitating Flexible Service Provision in Electric Power Markets via Swing Contracting. Presenter
Facilitating Flexible Service Provision in Electric Power Markets via Swing Contracting Presenter Leigh Tesfatsion Professor of Economics, Mathematics, and Electrical & Computer Engineering Iowa State
More information2014 Grid of the Future Symposium
21, rue d Artois, F-75008 PARIS CIGRE US National Committee http : //www.cigre.org 2014 Grid of the Future Symposium Concepts and Practice Using Stochastic Programs for Determining Reserve Requirements
More information2013 i-pcgrid workshop San Francisco, CA March 26-28, 2013
2013 i-pcgrid workshop San Francisco, CA March 26-28, 2013 This work was performed under the auspices of the U.S. Department of Energy by under contract DE-AC52-07NA27344. Lawrence Livermore National Security,
More informationAnalysis of Power System Operational Uncertainty from Gas System Dependence
Analysis of Power System Operational Uncertainty from Gas System Dependence Sarah M. Ryan Iowa State University (smryan@iastate.edu) PSERC Webinar October 16, 2018 1 Presentation Outline Economic Risk
More informationPrice Formation Education Session Day 1 Economic Dispatch
Slide 1 Price Formation Education Session Day 1 Economic Dispatch Anthony Giacomoni Melissa Maxwell Laura Walter December 4, 2017 Slide 2 Disclaimer Slide This is not a committee meeting. This session
More informationOptimal Behavior of Demand Response Aggregators in Providing Balancing and Ancillary Services in Renewable-Based Power Systems
Optimal Behavior of Demand Response Aggregators in Providing Balancing and Ancillary Services in Renewable-Based Power Systems E. Heydarian-Forushani 1, M.E.H. Golshan 1, M. Shafie-khah 2,and J.P.S. Catalão
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationReliability Metrics for Renewable Resources and Self-Reserve
Reliability Metrics for Renewable Resources and Self-Reserve Final Project Report M-33 Power Systems Engineering Research Center Empowering Minds to Engineer the Future Electric Energy System 1 Reliability
More informationINTERVAL ANALYSIS TO ADDRESS UNCERTAINTY IN MULTICRITERIA ENERGY MARKET CLEARANCE
1 INTERVAL ANALYSIS TO ADDRESS UNCERTAINTY IN MULTICRITERIA ENERGY MARKET CLEARANCE P. Kontogiorgos 1, M. N. Vrahatis 2, G. P. Papavassilopoulos 3 1 National Technical University of Athens, Greece, panko09@hotmail.com
More informationTransmission To Capture Geographic Diversity of Renewables
Transmission To Capture Geographic Diversity of Renewables Cost Savings Associated with Interconnecting Systems with High Renewables Penetration Presented to TransForum West, San Diego Integrating Renewables
More informationList of Contributors...XVII
Preface World-wide unprecedented reform and restructuring of the electric power industry has imposed tremendous challenges on the operation of power systems under this new environment. Regardless of the
More informationPower-Capacity and Ramp-Capability Reserves for Wind Integration in Power-Based UC
(working paper 1 Power-Capacity and Ramp-Capability Reserves for Wind Integration in Power-Based UC Germán Morales-España, Member, IEEE, Ross Baldick, Fellow, IEEE, Javier García-González, Member, IEEE,
More informationOptimization under Uncertainty. with Applications
with Applications Professor Alexei A. Gaivoronski Department of Industrial Economics and Technology Management Norwegian University of Science and Technology Alexei.Gaivoronski@iot.ntnu.no 1 Lecture 2
More informationRobust Supply Function Bidding in Electricity Markets With Renewables
Robust Supply Function Bidding in Electricity Markets With Renewables Yuanzhang Xiao Department of EECS Email: xyz.xiao@gmail.com Chaithanya Bandi Kellogg School of Management Email: c-bandi@kellogg.northwestern.edu
More informationRisk-Mitigated Optimal Power Flow for Wind Powered Grids
Risk-Mitigated Optimal Power Flow for Wind Powered Grids Emma Sjödin, Dennice F. Gayme and Ufuk Topcu Abstract Increased penetration of renewable energy sources poses new challenges to the power grid.
More informationXXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY
XXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY Hector A. Vergara Oregon State University Zahra Mokhtari Oregon State University Abstract This research addresses the issue of incorporating
More informationGenetic Algorithm for Supply Planning Optimization under Uncertain Demand
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand Tezuka Masaru and Hiji Masahiro Hitachi Tohoku Software, Ltd. 2-16-10, Honcho, Aoba ward, Sendai City, 980-0014, Japan {tezuka,hiji}@hitachi-to.co.jp
More informationDeregulation, Locational Marginal Pricing, and Critical Load Levels with Applications
ECE 620 Lecture Nov. 2nd, 2016 Deregulation, Locational Marginal Pricing, and Critical Load Levels with Applications Fangxing (Fran) Li, Ph.D., P.E. Professor Dept. of EECS The University of Tennessee
More informationQuantifying Spinning Reserve in Systems With Significant Wind Power Penetration
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 27, NO. 4, NOVEMBER 2012 2385 Quantifying Spinning Reserve in Systems With Significant Wind Power Penetration Guodong Liu, StudentMember,IEEE,andKevinTomsovic,Fellow,IEEE
More informationThe Influence of Demand Resource Response Time in Balancing Wind and Load
2013 46th Hawaii International Conference on System Sciences The Influence of Demand Resource Response Time in Balancing Wind and Load Judith Cardell Smith College jcardell@smith.edu Lindsay Anderson Cornell
More informationarxiv: v1 [cs.lg] 15 Nov 2017
Hierarchical Modeling of Seed Variety Yields and Decision Making for Future Planting Plans arxiv:1711.05809v1 [cs.lg] 15 Nov 2017 Huaiyang Zhong 1, Xiaocheng Li 1, David Lobell 2, Stefano Ermon 3, Margaret
More informationLatest Computational and Mathematical Tools for Transmission Expansion
Latest Computational and Mathematical Tools for Transmission Expansion IEEE PES T&D Meeting, Chicago IL Clayton Barrows, PhD April 15, 2014 NREL is a national laboratory of the U.S. Department of Energy,
More informationGeneration Scheduling for Power Systems with Demand Response and a High Penetration of Wind Energy
University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 5-2014 Generation Scheduling for Power Systems with Demand Response and a High
More informationHarnessing Renewables in Power System Restoration
Harnessing Renewables in Power System Restoration Dr. Wei Sun, and Amir Golshani Assistant Professor, EECS Dept. University of Central Florida (South Dakota State University) Panel: Cascading Failures:
More informationExact solutions to binary equilibrium problems with compensation and the power market uplift problem
Exact solutions to binary equilibrium problems with compensation and the power market uplift problem Daniel Huppmann, Sauleh Siddiqui Presentation at the Institut Henri Poincaré at the invitation of EDF
More informationPrice-Based Unit Commitment with Wind Power Utilization Constraints
ACCEPTED MANUSCRIPT, IEEE TRANSACTIONS ON POWER SYSTEMS, 2012 1 Price-Based Unit Commitment with Wind Power Utilization Constraints Qianfan Wang, Student Member, IEEE, Jianhui Wang, Member, IEEE, Yongpei
More informationLife Cycle Assessment A product-oriented method for sustainability analysis. UNEP LCA Training Kit Module f Interpretation 1
Life Cycle Assessment A product-oriented method for sustainability analysis UNEP LCA Training Kit Module f Interpretation 1 ISO 14040 framework Life cycle assessment framework Goal and scope definition
More informationUtilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis
1 Utilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis Colin Smith, Brandon Herzog SCEA 2012 2 Table of Contents Introduction to Optimization Optimization and Uncertainty Analysis
More informationBulk Power System Integration of Variable Generation - Program 173
Program Description Program Overview Environmentally driven regulations such as state-mandated renewable energy standards and federal air and water standards, along with improved economic viability for
More informationA Reserve-Based Method for Mitigating the Impact of Renewable Energy
University of Denver Digital Commons @ DU Electronic Theses and Dissertations Graduate Studies 1-1-2016 A Reserve-Based Method for Mitigating the Impact of Renewable Energy Ibrahim Krad University of Denver
More informationResource allocation and load-shedding policies based on Markov decision processes for renewable energy generation and storage
University of Central Florida Electronic Theses and Dissertations Masters Thesis (Open Access) Resource allocation and load-shedding policies based on Markov decision processes for renewable energy generation
More informationRetail Energy Management in Electricity Markets: Structure, Challenges and Economic Aspects- a Review
Technol Econ Smart Grids Sustain Energy (2017) 2: 20 https://doi.org/10.1007/s40866-017-0036-3 REVIEW PAPER Retail Energy Management in Electricity Markets: Structure, Challenges and Economic Aspects-
More informationGlobal Supply Chain Planning under Demand and Freight Rate Uncertainty
Global Supply Chain Planning under Demand and Freight Rate Uncertainty Fengqi You Ignacio E. Grossmann Nov. 13, 2007 Sponsored by The Dow Chemical Company (John Wassick) Page 1 Introduction Motivation
More informationPower Grid Simulation Model for Long Term Operation Planning
A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 35, 2013 Guest Editors: Petar Varbanov, Jiří Klemeš, Panos Seferlis, Athanasios I. Papadopoulos, Spyros Voutetakis Copyright 2013, AIDIC Servizi
More informationA Mixed Integer Programming Solution for Market Clearing and Reliability Analysis
1 A Mixed Integer Programming Solution for Market Clearing and Reliability Analysis Dan Streiffert, Russ Philbrick, and Andrew Ott Abstract This paper presents a description of a Mixed Integer Programming
More informationIvan Damnjanovic, Andrew J. Wimsatt, Sergiy I. Butenko and Reza Seyedshohadaie
Improving the Quality of Life by Enhancing Mobility University Transportation Center for Mobility DOT Grant No. DTRT06-G-0044 Impact of Reconstruction Strategies on System Performance Measures: Maximizing
More informationIEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS: SYSTEMS 1. Mehdi Rahmani-Andebili, Member, IEEE, and Haiying Shen, Senior Member, IEEE
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS: SYSTEMS 1 Price-Controlled Energy Management of Smart Homes for Maximizing Profit of a GENCO Mehdi Rahmani-Andebili, Member, IEEE, and Haiying Shen,
More informationSpatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests
1 Spatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests Ansmann, Artur, TU Braunschweig, a.ansmann@tu-braunschweig.de Ulmer, Marlin W., TU
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationIEEE TRANSACTIONS ON POWER SYSTEMS 1. Yannick Degeilh and George Gross, Fellow, IEEE
IEEE TRANSACTIONS ON POWER SYSTEMS 1 Stochastic Simulation of Utility-Scale Storage Resources in Power Systems With Integrated Renewable Resources Yannick Degeilh and George Gross, Fellow, IEEE Abstract
More informationAUSTRALIAN ENERGY MARKET OPERATOR
AUSTRALIAN ENERGY MARKET OPERATOR FINAL REPORT: ASSESSMENT OF SYSTEM RELIABILITY (EXPECTED UNSERVED ENERGY) AND DEVELOPMENT OF THE AVAILABILITY CURVE FOR THE SOUTH WEST INTERCONNECTED SYSTEM 1 JUNE 2017
More informationEnsuring the Reliable Operation of the Power Grid: State-Based and Distributed Approaches to Scheduling Energy and Contingency Reserves
Ensuring the Reliable Operation of the Power Grid: State-Based and Distributed Approaches to Scheduling Energy and Contingency Reserves Submitted in partial fulfillment of the requirements for the degree
More informationGeneration Dispatch in a Smart Grid Environment
Generation Dispatch in a Smart Grid Environment Kwok W. Cheung, Xing Wang, But-Chung Chiu, Ying Xiao, Ricardo Rios-Zalapa AREVA T&D Inc. IEEE Innovative Smart Grid Technologies Conference Jan 19-21, 2010
More informationOverview of EE394V Restructured Electricity Markets: Locational Marginal Pricing
Overview of EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright 2013 Ross Baldick www.ece.utexas.edu/~baldick/classes/394v/ee394v.html 1 Outline Focus of class Challenges
More informationc 2015 Yannick Degeilh
c 2015 Yannick Degeilh STOCHASTIC SIMULATION OF POWER SYSTEMS WITH INTEGRATED RENEWABLE AND UTILITY-SCALE STORAGE RESOURCES BY YANNICK DEGEILH DISSERTATION Submitted in partial fulfillment of the requirements
More informationProbabilistic Model of Payment Cost Minimization Considering Wind Power and Its Uncertainty
716 IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, VOL. 4, NO. 3, JULY 2013 Probabilistic Model of Payment Cost Minimization Considering Wind Power and Its Uncertainty Yao Xu, Student Member, IEEE, QinranHu,
More informationA Multi-Objective Optimization Approach to Risk-Constrained Energy and Reserve Procurement Using Demand Response
A Multi-Objective Optimization Approach to Risk-Constrained Energy and Reserve Procurement Using Demand Response Nikolaos G. Paterakis, Member, IEEE, Madeleine Gibescu, Member, IEEE, Anastasios G. Bakirtzis,
More informationWorkshop COOPS 2017 in Milano. Bidding System Design for Multiperiod Electricity Markets. Takayuki Ishizaki (Tokyo Institute of Technology)
Workshop COOPS 2017 in Milano Bidding System Design for Multiperiod Electricity Markets Takayuki Ishizaki (Tokyo Institute of Technology) M. Koike (Tokyo Uni of MST) N. Yamaguchi (Tokyo Uni of Sci) J.
More informationhttp://www.diva-portal.org This is the published version of a paper presented at 14th International Symposium on District Heating and Cooling, Stockholm, September 6-10, 2014. Citation for the original
More informationAccepted Manuscript. Optimal scheduling of thermal-wind-solar power system with storage. S. Surender Reddy
Accepted Manuscript Optimal scheduling of thermal-wind-solar power system with storage S. Surender Reddy PII: S00-()0- DOI: 0.0/j.renene.0.0.0 Reference: RENE 0 To appear in: Renewable Energy Received
More informationApplications of Operations Research in Domestic Electric Utilities
Virginia Commonwealth University VCU Scholars Compass Theses and Dissertations Graduate School 2008 Applications of Operations Research in Domestic Electric Utilities Jametta Myers Virginia Commonwealth
More information