ECG 740 GENERATION SCHEDULING (UNIT COMMITMENT)
|
|
- Blanche Bryan
- 6 years ago
- Views:
Transcription
1 1 ECG 740 GENERATION SCHEDULING (UNIT COMMITMENT)
2 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, stopped and how much should it generate to meet the load at minimum cost? Load Time??? G G G Load Profile
3 3 A Simple Example Unit 1: P Min = 250 MW, P Max = 600 MW C 1 = P P 1 2 $/h Unit 2: P Min = 200 MW, P Max = 400 MW C 2 = P P 2 2 $/h Unit 3: P Min = 150 MW, P Max = 500 MW C 3 = P P 3 2 $/h What combination of units 1, 2 and 3 will supply a particular load at minimum cost? How much should each unit in that combination generate?
4 Optimal combination for each hour 4
5 5 Matching the combinations to the load Load Unit 3 Unit 2 Unit Time
6 Issues that must be considered Constraints Unit constraints System constraints Some constraints create a link between periods Start-up costs Cost incurred when we start a generating unit Different units have different start-up costs Curse of dimensionality 6
7 Unit Constraints Constraints that affect each unit individually: Maximum generating capacity Minimum stable generation Minimum up time Minimum down time Ramp rate 7
8 8 Notations u(i,t) : u(i,t) = 1: u(i,t) = 0 : x(i,t) : Status of unit i at period t Unit i is on during period t Unit i is off during period t Power produced by unit i during period t
9 9 Minimum up- and down-time Minimum up time Once a unit is running it may not be shut down immediately: If u(i,t) = 1 and t i up < t i up,min then u(i,t +1) = 1 Minimum down time Once a unit is shut down, it may not be started immediately If u(i,t) = 0 and t i down < t i down,min then u(i,t +1) = 0
10 Ramp rates Maximum ramp rates To avoid damaging the turbine, the electrical output of a unit cannot change by more than a certain amount over a period of time: Maximum ramp up rate constraint: up,max x( i,t +1) - x( i,t) DP i Maximum ramp down rate constraint: x(i,t) - x(i,t +1) DP i down,max 10
11 System Constraints Constraints that affect more than one unit Load/generation balance Reserve generation capacity Emission constraints Network constraints 11
12 12 Load/Generation Balance Constraint N å i=1 u(i,t)x(i,t) = L(t) N : Set of available units
13 13 Reserve Capacity Constraint Unanticipated loss of a generating unit or an interconnection causes unacceptable frequency drop if not corrected rapidly Need to increase production from other units to keep frequency drop within acceptable limits Rapid increase in production only possible if committed units are not all operating at their maximum capacity N å i=1 u(i,t) P max i ³ L(t) + R(t) R(t): Reserve requirement at time t
14 Cost of Reserve Reserve has a cost even when it is not called More units scheduled than required Units not operated at their maximum efficiency Extra start up costs Must build units capable of rapid response Cost of reserve proportionally larger in small systems Important driver for the creation of interconnections between systems 14
15 Environmental constraints Scheduling of generating units may be affected by environmental constraints Constraints on pollutants such SO 2, NO x Various forms: Limit on each plant at each hour Limit on plant over a year Limit on a group of plants over a year Constraints on hydro generation Protection of wildlife Navigation, recreation 15
16 Network Constraints Transmission network may have an effect on the commitment of units Some units must run to provide voltage support The output of some units may be limited because their output would exceed the transmission capacity of the network A B Cheap generators May be constrained off More expensive generator May be constrained on 16
17 Start-up Costs Thermal units must be warmed up before they can be brought on-line Warming up a unit costs money Start-up cost depends on time unit has been off α i + β i t SC i (t OFF - i OFF i ) = a i + b i (1 - e t i ) α i t i OFF 17
18 18 Start-up Costs Need to balance start-up costs and running costs Example: Diesel generator: low start-up cost, high running cost Coal plant: high start-up cost, low running cost Issues: How long should a unit run to recover its start-up cost? Start-up one more large unit or a diesel generator to cover the peak? Shutdown one more unit at night or run several units partloaded?
19 19 Summary Some constraints link periods together Minimizing the total cost (start-up + running) must be done over the whole period of study Generation scheduling or unit commitment is a more general problem than economic dispatch Economic dispatch is a sub-problem of generation scheduling
20 20 Solving the Unit Commitment Problem Decision variables: Status of each unit at each period: u(i,t) Î{ 0,1} " i,t Output of each unit at each period: { } " i,t x(i,t) Î 0, P min max é ë i ;P i ù û Combination of integer and continuous variables
21 21 Optimization with integer variables Continuous variables Can follow the gradients or use LP Any value within the feasible set is OK Discrete variables There is no gradient Can only take a finite number of values Problem is not convex Must try combinations of discrete values
22 How many combinations are there? Examples 3 units: 8 possible states N units: 2 N possible states
23 How many solutions are there? Optimization over a time horizon divided into intervals A solution is a path linking one combination at each interval How many such paths are there? T= Daniel Kirschen and the University of Washington 23
24 24 How many solutions are there? ( 2 N )( 2 N ) ( 2 N ) = ( 2 N ) T T=
25 25 The Curse of Dimensionality Example: 5 units, 24 hours ( 2 N ) T = ( 2 5 ) 24 = combinations Processing 10 9 combinations/second, this would take years to solve There are dozens of units in large power systems... Luckily, many of these combinations do not satisfy the constraints
26 How do you Beat the Curse? Brute force approach won t work! Need to be smart Try only a small subset of all combinations Can t guarantee optimality of the solution Try to get as close as possible within a reasonable amount of time 26
27 27 Main Solution Techniques Characteristics of a good technique Solution close to the optimum Reasonable computing time Ability to model constraints Priority list / heuristic approach Dynamic programming Lagrangian relaxation Mixed Integer Programming
28 Simple Unit Commitment Problem, N = 3 Unit P min (MW) P max (MW) Min up (h) Min down (h) No-load cost ($) Marginal cost ($/MWh) Start-up cost ($) Initial status A ,000 ON B OFF C OFF 2011 Daniel Kirschen and the University of Washington 28
29 29 Demand Data Hourly Demand Load Hours Reserve requirements are not considered
30 30 Feasible Unit Combinations (states) Combinations A B C P min P max
31 31 Transitions between feasible combinations A B C Initial State 1 2 3
32 32 Infeasible transitions: Minimum down time of unit A A B C Initial State T D T U A 3 3 B 1 2 C
33 33 Infeasible transitions: Minimum up time of unit B A B C Initial State T D T U A 3 3 B 1 2 C
34 34 Feasible transitions A B C Initial State 1 2 3
35 35 Operating costs
36 Economic dispatch State Load P A P B P C Cost Unit P min P max No-load cost Marginal cost A B C
37 37 Operating costs $ $ $ $ $ $ $2000
38 Start-up costs $700 $600 $100 4 $ $ $3500 $0 $0 $600 $0 $0 7 $ $ $0 1 $1500 Unit Start-up cost 5 $2000 A 1000 B 600 C
39 39 Accumulated costs $ $0 1 $1500 $700 $600 $100 $ $3200 $ $3100 $ $3500 $0 $0 $600 $0 $0 $ $2100 $ $2100 $ $2000
40 40 Total costs $ $ $ Lowest total cost
41 41 Optimal solution $7100 5
42 42 Notes This example is intended to illustrate the principles of unit commitment Some constraints have been ignored and others artificially tightened to simplify the problem and make it solvable by hand Therefore it does not illustrate the true complexity of the problem The solution method used in this example is based on dynamic programming. This technique is no longer used in industry because it only works for small systems (< 20 units)
Contents 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 informationSolving the Unit Commitment Problem Using Fuzzy Logic
Solving the Unit Commitment Problem Using Fuzzy Logic Assad Abu-Jasser Abstract This paper presents an application of the fuzzy logic to the unit commitment problem in order to find a generation scheduling
More informationSample Problems for Exam 1, EE Note:
Sample Problems for Exam, EE 57 Note: Problem 3) Has been changed from what was handed out Friday, this is closer to what will come on the quiz. Also note that the hour time period length must be incorporated
More informationTight and Compact MILP Formulation for the Thermal Unit Commitment Problem
Online Companion for Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem Germán Morales-España, Jesus M. Latorre, and Andres Ramos Universidad Pontificia Comillas, Spain Institute
More information3 Unit Commitment. H, = P P5 MBtu/h 5.1 INTRODUCTION EXAMPLE 5A. Unit 1: Unit 3:
3 Unit Commitment 5.1 INTRODUCTION Because human activity follows cycles, most systems supplying services to a large population will experience cycles. This includes transportation systems, communication
More informationVOL. 2, NO. 11, Dec 2012 ISSN ARPN Journal of Science and Technology All rights reserved.
Implementing Fuzzy-Logic to Solve the Unit-Commitment Problem of a Ten-Unit Thermal Generation Plant 1 Assad Abu-Jasser, 2 Mohammed M. Hijjo 1,2 Electrical Engineering Department, the Islamic University
More informationEconomic Operation of Power Systems
Economic Operation of Power Systems Section I: Economic Operation Of Power System Economic Distribution of Loads between the Units of a Plant Generating Limits Economic Sharing of Loads between Different
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 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 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 informationA Simplified Lagrangian Method for the Solution of Non-linear Programming Problem
Chapter 7 A Simplified Lagrangian Method for the Solution of Non-linear Programming Problem 7.1 Introduction The mathematical modelling for various real world problems are formulated as nonlinear programming
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 informationThermal Unit Commitment Problem
Thermal Unit Commitment Problem Moshe Potsane, Luyanda Ndlovu, Simphiwe Simelane Christiana Obagbuwa, Jesal Kika, Nadine Padayachi, Luke O. Joel Lady Kokela, Michael Olusanya, Martins Arasomwa, Sunday
More informationThermal Unit Commitment
Thermal Unit Commitment Dr. Deepak P. Kadam Department of Electrical Engineering, Sandip Foundation, Sandip Institute of Engg. & MGMT, Mahiravani, Trimbak Road, Nashik- 422213, Maharashtra, India Abstract:
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 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 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 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 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 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 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 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 informationAutomatic Generation Control. Meth Bandara and Hassan Oukacha
Automatic Generation Control Meth Bandara and Hassan Oukacha EE194 Advanced Controls Theory February 25, 2013 Outline Introduction System Modeling Single Generator AGC Going Forward Conclusion Introduction
More informationIn the original knapsack problem, the value of the contents of the knapsack is maximized subject to a single capacity constraint, for example weight.
In the original knapsack problem, the value of the contents of the knapsack is maximized subject to a single capacity constraint, for example weight. In the multi-dimensional knapsack problem, additional
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 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 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 informationOn Optimal Power Flow
On Optimal Power Flow K. C. Sravanthi #1, Dr. M. S. Krishnarayalu #2 # Department of Electrical and Electronics Engineering V R Siddhartha Engineering College, Vijayawada, AP, India Abstract-Optimal Power
More informationCourse notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing
Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2013 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 132
More 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 informationSensitivity Analysis of a Mixed Integer Linear Programming Model For Optimal Hydrothermal Energy Generation For Ghana
Sensitivity Analysis of a Mixed Integer Linear Programming Model For Optimal Hydrothermal Energy Generation For Ghana Christian John Etwire, Stephen B. Twum Abstract: This paper examines further a Mixed
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 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 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 information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationInformation Document Calculation of Pool Price and Transmission Constraint Rebalancing Costs During a Constraint Event ID # R
Information Documents are not authoritative. Information Documents are for information purposes only and are intended to provide guidance. In the event of any discrepancy between an Information Document
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 informationPart 4. Decomposition Algorithms
In the name of God Part 4. 4.4. Column Generation for the Constrained Shortest Path Problem Spring 2010 Instructor: Dr. Masoud Yaghini Constrained Shortest Path Problem Constrained Shortest Path Problem
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 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 informationCE 191: Civil & Environmental Engineering Systems Analysis. LEC 17 : Final Review
CE 191: Civil & Environmental Engineering Systems Analysis LEC 17 : Final Review Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 2014 Prof. Moura UC Berkeley
More informationAPPENDIX 7.4 Capacity Value of Wind Resources
APPENDIX 7.4 Capacity Value of Wind Resources This page is intentionally left blank. Capacity Value of Wind Resources In analyzing wind resources, it is important to distinguish the difference between
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 informationTotal Market Demand Wed Jan 02 Thu Jan 03 Fri Jan 04 Sat Jan 05 Sun Jan 06 Mon Jan 07 Tue Jan 08
MW This report provides a summary of key market data from the IESO-administered markets. It is intended to provide a quick reference for all market stakeholders. It is composed of two sections: Section
More informationUNIT-I ECONOMIC OPERATION OF POWER SYSTEM-1
UNIT-I ECONOMIC OPERATION OF POWER SYSTEM-1 1.1 HEAT RATE CURVE: The heat rate characteristics obtained from the plot of the net heat rate in Btu/Wh or cal/wh versus power output in W is shown in fig.1
More informationLagrangian Relaxation and Tabu Search Approaches for the Unit Commitment Problem
Lagrangian Relaxation and Tabu Search Approaches for the Unit Commitment Problem A. Borghetti ^ A. Frangioni * F. Lacalandra ^ A. Lodi S. Martello C. A. Nucci ^ A. Trebbi DEIS, University of Bologna ^
More informationTHE STOCHASTIC UNIT COMMITMENT PROBLEM: A CHANCE CONSTRAINED PROGRAMMING APPROACH CONSIDERING EXTREME MULTIVARIATE TAIL PROBABILITIES
THE STOCHASTIC UNIT COMMITMENT PROBLEM: A CHANCE CONSTRAINED PROGRAMMING APPROACH CONSIDERING EXTREME MULTIVARIATE TAIL PROBABILITIES by Uḡur Aytun Öztürk B.S. in I.E. & O.R., University of California,
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 information526 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 27, NO. 1, FEBRUARY 2012
526 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 27, NO 1, FEBRUARY 2012 A Systematic Method for Constructing Feasible Solution to SCUC Problem With Analytical Feasibility Conditions Hongyu Wu, Xiaohong Guan,
More informationIntroduction to Bin Packing Problems
Introduction to Bin Packing Problems Fabio Furini March 13, 2015 Outline Origins and applications Applications: Definition: Bin Packing Problem (BPP) Solution techniques for the BPP Heuristic Algorithms
More informationLINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES
LINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES A. Borghetti, A. Lodi 2, S. Martello 2, M. Martignani 2, C.A. Nucci, A.
More informationBenders' Method Paul A Jensen
Benders' Method Paul A Jensen The mixed integer programming model has some variables, x, identified as real variables and some variables, y, identified as integer variables. Except for the integrality
More informationValue 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 informationI. Why power? II. Model definition III. Model uses IV. The basics. A. Supply Dispatch B. Demand Bidding. D. Transmission
Electric Power Markets: Why is Electricity Different? Dumb Grids, the Ultimate Just-in in-time Problem, & Polar Bears Benjamin F. Hobbs & Daniel Ralph Whiting School of Engineering The Johns Hopkins University
More informationSUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST
SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST 2014 1 Adaptive Robust Optimization with Dynamic Uncertainty Sets for Multi-Period Economic Dispatch under Significant Wind Álvaro Lorca, Student
More informationInteger Programming ISE 418. Lecture 8. Dr. Ted Ralphs
Integer Programming ISE 418 Lecture 8 Dr. Ted Ralphs ISE 418 Lecture 8 1 Reading for This Lecture Wolsey Chapter 2 Nemhauser and Wolsey Sections II.3.1, II.3.6, II.4.1, II.4.2, II.5.4 Duality for Mixed-Integer
More informationOptimal Operation of Large Power System by GA Method
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) (1): 1-7 Scholarlink Research Institute Journals, 01 (ISSN: 11-7016) jeteas.scholarlinkresearch.org Journal of Emerging Trends in
More informationA Robust Optimization Approach to the Self-scheduling Problem Using Semidefinite Programming
A Robust Optimization Approach to the Self-scheduling Problem Using Semidefinite Programming by Jason Conrad Landry A thesis presented to the University of Waterloo in fulfillment of the thesis requirement
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 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 informationIE418 Integer Programming
IE418: Integer Programming Department of Industrial and Systems Engineering Lehigh University 2nd February 2005 Boring Stuff Extra Linux Class: 8AM 11AM, Wednesday February 9. Room??? Accounts and Passwords
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 information2001 Dennis L. Bricker Dept. of Industrial Engineering The University of Iowa. Reducing dimensionality of DP page 1
2001 Dennis L. Bricker Dept. of Industrial Engineering The University of Iowa Reducing dimensionality of DP page 1 Consider a knapsack with a weight capacity of 15 and a volume capacity of 12. Item # Value
More informationDecomposition Techniques in Mathematical Programming
Antonio J. Conejo Enrique Castillo Roberto Minguez Raquel Garcia-Bertrand Decomposition Techniques in Mathematical Programming Engineering and Science Applications Springer Contents Part I Motivation and
More informationIE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems
IE 400 Principles of Engineering Management Graphical Solution of 2-variable LP Problems Graphical Solution of 2-variable LP Problems Ex 1.a) max x 1 + 3 x 2 s.t. x 1 + x 2 6 - x 1 + 2x 2 8 x 1, x 2 0,
More informationTheory of constraints and linear programming: a reexamination
Theory of constraints and linear programming: a reexamination Jaydeep Balakrishnan Operations Management Area Faculty of Management University of Calgary Calgary Alberta T2N 1N4 Canada Ph: (403) 220 7844
More informationDiscrete lot sizing and scheduling on parallel machines: description of a column generation approach
126 IO 2013 XVI Congresso da Associação Portuguesa de Investigação Operacional Discrete lot sizing and scheduling on parallel machines: description of a column generation approach António J.S.T. Duarte,
More informationBRANCH-AND-BOUND SCHEDULING FOR THERMAL GENERATING UNITS
184 IEEE Transactions on Energy Conversion, Vol. 8, No. 2, June 1993 BRANCH-AND-BOUND SCHEDULING FOR THERMAL GENERATING UNITS Chem-Lin Chen, Member, IEEE Department of Electrical Engineering National Taiwan
More informationIBM Research Report. Stochasic Unit Committment Problem. Julio Goez Lehigh University. James Luedtke University of Wisconsin
RC24713 (W0812-119) December 23, 2008 Mathematics IBM Research Report Stochasic Unit Committment Problem Julio Goez Lehigh University James Luedtke University of Wisconsin Deepak Rajan IBM Research Division
More informationAppendix A Solving Systems of Nonlinear Equations
Appendix A Solving Systems of Nonlinear Equations Chapter 4 of this book describes and analyzes the power flow problem. In its ac version, this problem is a system of nonlinear equations. This appendix
More informationInfluence of knn-based Load Forecasting Errors on Optimal Energy Production
Influence of knn-based Load Forecasting Errors on Optimal Energy Production Alicia Troncoso Lora 1, José C. Riquelme 1, José Luís Martínez Ramos 2, Jesús M. Riquelme Santos 2, and Antonio Gómez Expósito
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationECE 422/522 Power System Operations & Planning/ Power Systems Analysis II 4 Active Power and Frequency Control
ECE 422/522 Power System Operations & Planning/ Power Systems Analysis II 4 Active Power and Frequency Control Spring 2014 Instructor: Kai Sun 1 References Chapter 12 of Saadat s book Chapter 11.1 of Kundur
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 informationIV. Violations of Linear Programming Assumptions
IV. Violations of Linear Programming Assumptions Some types of Mathematical Programming problems violate at least one condition of strict Linearity - Deterministic Nature - Additivity - Direct Proportionality
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 informationSystem Planning Lecture 7, F7: Optimization
System Planning 04 Lecture 7, F7: Optimization System Planning 04 Lecture 7, F7: Optimization Course goals Appendi A Content: Generally about optimization Formulate optimization problems Linear Programming
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 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 information1 Column Generation and the Cutting Stock Problem
1 Column Generation and the Cutting Stock Problem In the linear programming approach to the traveling salesman problem we used the cutting plane approach. The cutting plane approach is appropriate when
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 information20.1 Xenon Production Xe-135 is produced directly in only 0.3% of all U-235 fissions. The following example is typical:
20 Xenon: A Fission Product Poison Many fission products absorb neutrons. Most absorption cross-sections are small and are not important in short-term operation. Xenon- has a cross-section of approximately
More informationAn energy management system for off-grid power systems
Energy Syst DOI 10.1007/s12667-012-0050-4 ORIGINAL PAPER An energy management system for off-grid power systems Daniel Zelazo Ran Dai Mehran Mesbahi Received: 3 November 2011 / Accepted: 16 January 2012
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationSIGNIFICANT increase in amount of private distributed
1 Distributed DC Optimal Power Flow for Radial Networks Through Partial Primal Dual Algorithm Vahid Rasouli Disfani, Student Member, IEEE, Lingling Fan, Senior Member, IEEE, Zhixin Miao, Senior Member,
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 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 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 information2. Linear Programming Problem
. Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6
More informationOn Clearing Coupled Day-Ahead Electricity Markets
On Clearing Coupled Day-Ahead Electricity Markets Johannes C. Müller Johannes.Mueller@math.uni-erlangen.de joint work with Alexander Martin Sebastian Pokutta Oct 2010 Johannes C. Müller Clearing Coupled
More informationValid Inequalities for Optimal Transmission Switching
Valid Inequalities for Optimal Transmission Switching Hyemin Jeon Jeff Linderoth Jim Luedtke Dept. of ISyE UW-Madison Burak Kocuk Santanu Dey Andy Sun Dept. of ISyE Georgia Tech 19th Combinatorial Optimization
More informationTight MIP Formulations of the Power-Based Unit Commitment Problem
Optimization Letters manuscript No (will be inserted by the editor Tight MIP Formulations of the Power-Based Unit Commitment Problem Modelling Slow- and Quick-Start Generating Units Germán Morales-España
More informationElectrical Power and Energy Systems
Electrical Power and Energy Systems 44 (2013) 880 888 Contents lists available at SciVerse ScienceDirect Electrical Power and Energy Systems journal homepage: www.elsevier.com/locate/ijepes Profit based
More informationResearch Article A Hybrid Search Algorithm for Midterm Optimal Scheduling of Thermal Power Plants
Mathematical Problems in Engineering Volume 215, Article ID 71876, 13 pages http://dx.doi.org/1.1155/215/71876 Research Article A Hybrid Search Algorithm for Midterm Optimal Scheduling of Thermal Power
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 informationRO: Exercices Mixed Integer Programming
RO: Exercices Mixed Integer Programming N. Brauner Université Grenoble Alpes Exercice 1 : Knapsack A hiker wants to fill up his knapsack of capacity W = 6 maximizing the utility of the objects he takes.
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 5. Transmission networks and electricity markets
Chapter 5. Transmission networks and electricity markets 1 Introduction In most of the regions of the world: assumptions that electrical energy can be traded as if all generators were connected to the
More 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 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 information