1 System planning 2013 Lecture L8: Short term planning of hydro systems Chapter 5.1-5.3 Contents: –General about short term planning –General about hydropower.

Slides:



Advertisements
Similar presentations
Project Final Meeting Aosta, Italy May 24th 2012
Advertisements

1 Material to Cover  relationship between different types of models  incorrect to round real to integer variables  logical relationship: site selection.
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.
CHEN 4460 – Process Synthesis, Simulation and Optimization
Line Balancing Problem A B C 4.1mins D 1.7mins E 2.7 mins F 3.3 mins G 2.6 mins 2.2 mins 3.4 mins.
Linear Programming Models & Case Studies
Chapter 2: Modeling with Linear Programming & sensitivity analysis
B.N.M. Institute of Technology Banashankari II Stage, Bangalore – Seminar On Project Entitled “Optimization Techniques For Short-term Hydro Scheduling”
1 Dynamic portfolio optimization with stochastic programming TIØ4317, H2009.
Profit-Maximization. Economic Profit u Profit maximization provides the rationale for firms to choose the feasible production plan. u Profit is the difference.
Lecture 2 MGMT © 2011 Houman Younessi Derivatives Derivative of a constant Y X Y=3 Y1 X1X2.
BUS 2420 Management Science
Perfect Competition, Profits, Supply Chapter 9. Costs and Supply Decisions How much should a firm supply? –Firms and their managers should attempt to.
Review of Reservoir Problem OR753 October 29, 2014 Remote Sensing and GISc, IST.
EE535: Renewable Energy: Systems, Technology & Economics
LINEAR PROGRAMMING: THE GRAPHICAL METHOD
EE 369 POWER SYSTEM ANALYSIS
Linear Programming Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Linear programming is a strategy for finding the.
Preliminary Analysis of the SEE Future Infrastructure Development Plan and REM Benefits.
1-1 Introduction to Optimization and Linear Programming Chapter 1.
Least Cost System Operation: Economic Dispatch 1
Exergy Analysis of STHE P M V Subbarao Professor Mechanical Engineering Department I I T Delhi Formalization of Thermo-economics…..
Managerial Economics Managerial Economics = economic theory + mathematical eco + statistical analysis.
Dr. David Ahlfeld Professor of Civil and Environmental Engineering The Westfield River Basin Optimization Model Demonstration:
Linear Programming Chapter 13 Supplement.
MTH108 Business Math I Lecture 10. Chapter 5 Linear functions; Applications.
Classifying optimization problems By the independent variables: –Integer optimization --- integer variables –Continuous optimization – real variables By.
© Mcgraw-Hill Companies, 2008 Farm Management Chapter 12 Whole-Farm Planning.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
STDM - Linear Programming 1 By Isuru Manawadu B.Sc in Accounting Sp. (USJP), ACA, AFM
Strategic Production Planning Now showing at your local university.
Graphing Linear Inequalities in Two Variables Chapter 4 – Section 1.
Introduction to electricity economics1 ECON 4930 Autumn 2007 Electricity Economics Lecture 1 Lecturer: Finn R. Førsund.
Environmental Economics1 ECON 4910 Spring 2007 Environmental Economics Lecture 6, Chapter 9 Lecturer: Finn R. Førsund.
The McGraw-Hill Companies, Inc. 2006McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
Networks of Queues Plan for today (lecture 6): Last time / Questions? Product form preserving blocking Interpretation traffic equations Kelly / Whittle.
Chapter 25 Short-Term Business Decisions
Market power1 ECON 4925 Autumn 2006 Resource Economics Market power Lecturer: Finn R. Førsund.
GENERATION SCHEDULING WITH HYBRID ENERGY RESOURCES IN A DEREGULATED POWER SYSTEM Manas Trivedi Clemson University Electric Power Research Association.
Copyright © Cengage Learning. All rights reserved. 3 Applications of Differentiation.
Constraint management Constraint Something that limits the performance of a process or system in achieving its goals. Categories: Market (demand side)
Managerial Economics Managerial Economics = economic theory + mathematical eco + statistical analysis.
D Nagesh Kumar, IIScOptimization Methods: M4L4 1 Linear Programming Applications Structural & Water Resources Problems.
1 System planning 2013 Lecture L10: Short term planning of hydro- thermal systems Chapter 5.2.5, 5.3.4, 5.4.1, Appendix B Contents: –Dual variables –GAMS,
Chapter 1 Introduction n Introduction: Problem Solving and Decision Making n Quantitative Analysis and Decision Making n Quantitative Analysis n Model.
1 Pacific Northwest Hydro-Thermal System and RTO West Market Design FERC Market Design Workshop January 23, 2002.
1 What is Optimization The Optimization Problem is: Find values of the variables that minimize or maximize the objective function while satisfying the.
1 System planning 2013 Lecture L9: Short term planning of thermal systems Chapter Contents: –General about thermal power –Production cost –Start.
1 System Planning 2013 Lecture 7: Optimization Appendix A Contents: –General about optimization –Formulating optimization problems –Linear Programming.
© 2012 Pearson Prentice Hall. All rights reserved. Using Costs in Decision Making Chapter 3.
Introduction to Economics of Water Resources. Public or private Excludability (E): the degree to which users can be excluded Subtractability (S): the.
Lecture 16 Economic Dispatch Professor Tom Overbye Department of Electrical and Computer Engineering ECE 476 POWER SYSTEM ANALYSIS.
Stochastic Optimization
Linear Programming Water Resources Planning and Management Daene McKinney.
Linear Programming Wyndor Glass Co. 3 plants 2 new products –Product 1: glass door with aluminum framing –Product 2: 4x6 foot wood frame window.
1 Geometrical solution of Linear Programming Model.
OPTIMIZATION PROBLEMS OF ELECTRIC POWER SUPPLY Томский политехнический университет.
Differential and Integral Calculus Unit 2. Differential and Integral Calculus Calculus is the study of “Rates of Change”.  In a linear function, the.
Short Term Decision Making Chathuri Senarath Senior Lecturer- University of Kelaniya MEcon(UOC), BCom Sp (Hons) (UOC), CIMA (UK) Passed Finalist, AAT (SL)
Oligopoly Overheads. Market Structure Market structure refers to all characteristics of a market that influence the behavior of buyers and sellers, when.
Digital Lesson Linear Programming.
Digital Lesson Linear Programming.
Economic Operation of Power Systems
FLOOD ROUTING Topic 5 River/Stream Routing Muskingum Method.
Exam 1 Review/Instructions
Linear Programming Wyndor Glass Co. 3 plants 2 new products
Marginal Analysis for Optimal Decision Making
Lecture 38 Constrained Optimization
Linear Programming.
Presentation transcript:

1 System planning 2013 Lecture L8: Short term planning of hydro systems Chapter Contents: –General about short term planning –General about hydropower –Hydropower generation, discharge and efficiency –Hydrological coupling –Example: hydro planning problem

2 Course goals To pass the course, the students should show that they are able to formulate short-term planning problems of hydro-thermal power systems. To receive a higher grade the students should also show that they are able to create specialized models for short-term planning problems.

3 General about short term planning What is short term planning? Time frame: 24 hours – 1 week In this course: Hourly planning. Minimize cost, maximize profit Results: –Operation plans for the power plants –Trading on the market Exists limitations when planning operation: –Technical –Economical –Legal In this course: Deterministic modeling

4 General about short term planning Optimization problem! maximizeincome during period + future income – costs during period – future costs regardingphysical limitations economical restrictions legal restrictions General short term planning problem:

5 General about short term planning In this course: Hydro-thermal systems. Quite different characteristics and modeling.

6 General about hydropower Generates power by using the difference in potential energy between an upper and a lower water level. Often reservoirs, but also run-of-the-river hydro plants

7 Hydropower station with low head General about hydropower

8 Hydropower station with high head General about hydropower

9 Variables in hydropower models: –Discharge, Q –Spillage, S –Reservoir contents, M All measured in hour equivalents, HE –Discharge, spillage:1 HE = 1 m 3 /s during 1 h. –Reservoir contents:1 HE = Volume represented by the flow 1 m 3 /s during 1 hour Hydro generation as a function of the discharge is denoted H(Q) General about hydropower

10 What do we want? Want to optimize the operation of our stations in the hydro system. Want to use linear equations so that we can use LP when solving the optimization problem. Want to model the characteristics of hydro systems.

11 Power generation Production equivalent: Measured in MWh/HE Marginal production equivalent: Measured in MWh/HE Definitions:

12 Power generation Relative efficiency: Measured in percent Relative efficiency shows how much energy can be extracted from each m 3 water compared to the maximal possible. Definitions:

13 Power generation Power generation in hydropower station H(Q) Q Relative efficiency in hydropower station Q  (Q)

14 Power generation H(Q) Q Power generation curves are not linear! –Approximated by piece-wise linear curves (segments) –Break points at best local efficiency points –Each segment has constant marginal production equivalent (the slope of the curve)

15 Power generation Power generation in power station i: H i (Q) QiQi  i, 1  i, 2  i, 3  i, 4 Segment 1Segment 2Segment 3Segment 4 Q i,1 Q i,2 Q i,3 Q i, 4

16 Power generation Total discharge in power station i hour t: Q i,j,t = Discharge in station i, segment j, during hour t n i = Number of segments in station i Total production in station i hour t :  i,j = Marginal production equivalent for station i, segment j

17 Q: How make sure that discharge in segment 2 doesn’t occur before maximum discharge in segment 1 is reached? A: If the discharge will first occur in segment 1, then in segment 2, etc. H(Q) Q Q1Q1 Q2Q2 Q3Q3 Q4Q4 11 22 33 44 Power generation

18 Power generation Low discharges often have bad efficiency, but in the linear model discharges up to the first break point are assumed to have best production equivalent! Want to avoid low discharges! Can be solved by introducing binary variables Forbidden discharges:

19 Power generation Production equivalent according to figure Low efficiency for discharges lower than 50 HE Want to have discharges larger than 50 HE or no discharge at all Create a linear model  i (u) uiui MWh/HE HE Forbidden discharges: QiQi i(Qi)i(Qi)

20 Power generation  i (u) uiui MWh/HE HE Q Ki,t Define 2 segments: 1.Origin 2.Discharges between 50 and 300 HE, Q Ki,t Assume constant marginal production equivalent in the interval HE,  Ki. Can e.g. chosen as the average value of  i (Q i ) in the interval. Forbidden discharges: QiQi i(Qi)i(Qi)

21 Power generation The total discharge and production can now be calculated as: Define binary variable representing which segment discharge occurs during the hour Forbidden discharges:

22 Power generation Variable limits: Must define constraints to assure that the discharge in the second segment is 0 when z i,t = 0 Forbidden discharges:

23 Planning problem Short term hydropower planning problem: maximizeincome during period - production costs during period + assets after the end of the period regarding hydrological coupling legal agreements physical limitations

24 Income & cost The production costs can be neglected for hydropower production! They are very small. Income during the period can consist of: Sale of power on spot market Sale of power bilateral to customer t = price hour t For power station i:

25 Assets after the end of period Assets after the end of the planning period consists of the value of stored water in the reservoirs. Depends on: –Future power price –How much power that you can expect to produce with the stored water Value of stored water at reservoir i: e = expected future power price M i,T = reservoir contents in reservoir i at the end of the planning period M i = set of indices for all station downstream station i (including station i )  j = expected prod. equivalent for station j

26 Hydrological coupling The hydropower stations in a river are not independent, they are a part of a system The operation of one station affects the other stations in the river To operate the river system in an efficient way, the whole system needs to be considered

27 Hydrological coupling Balance equation for a reservoir: new reservoir contents = old reservoir contents + water flowing into reservoir – water flowing out from reservoir Discharge from stations directly upstream Spillage from stations directly upstream Inflow from surrounding area DischargeSpillage

28 Hydrological coupling Hydrological coupling equation for station i: Discharge & spillage in station i during hour t Spillage from stations directly upstream coming down to station i during hour t Contents in reservoir i at the end of hour t Contents in reservoir i at the end of hour t-1 Discharge from stations directly upstream coming down to station i during hour t Inflow to reservoir i during hour t

29 Hydrological coupling Take some time for the water to flow from one station to the next, so called delay time:  ji = Delay time between station j and the closest station downstream i  ji is a complicated function of water flow, reservoir levels, etc. Assume constant delay time and let the delay time between station j and i be h j hours and m j minutes

30 Hydrological coupling t t-h j hjhj mjmj t-h j -1 Discharge & spillage this hour will arrive hour t Weighted mean value of discharge and spillage h j +1 and h j hours earlier t+1

31 Legal agreements & physical limitations Physical limitations & legal agreements limits the operation of the power stations Results in variable limits in the optimization problem:

32 Legal agreements & physical limitations Contracts with costumers H i,t = production in station i hour t D t = contracted load hour t Can also be ”=” depending on the problem

33 Planning problem - example Two hydropower stations (1 & 2) located after each other in a river. All produced power is sold on the power exchange Plan the operation for the 6 next-coming hours Known: –Price forecast for the 6 hours: λ(t), t=1,...,6 –Stored water can be used for generation of power that can be sold for the price λ f –The reservoirs are half full at the beginning of the planning period 1 2 Example:

34 Planning problem - example Hydropower data: –Installed capacity: –Maximum discharge: –Maximum reservoir contents: –Local hydro inflow: Assume constant efficiency, i.e. constant production equivalent. Installed production capacity is reached at maximum discharge Example

35 Planning problem - example Solution: The problem: maximizeincome from selling power on power exchange + value of stored water s.t.hydrological coupling is fulfilled Variables: Discharge in station i during hour t: Q i (t), i = 1,2, t = 1,...,6 Spillage in station i during hour t: s i (t), i = 1,2, t = 1,...,6 Reservoir contents, station i, at the end of hour t: M i (t), i = 1,2, t = 1,...,6 Example

36 Planning problem - example Constant production equivalent Max. discharge gives installed capacity Value of sold power = Value of stored water = Objective function: Thus: Example

37 Planning problem - example Hydrological constraints for the stations: Initial reservoir contents: Variable limits: Example

38 General about hydropower Operation planning of a system of hydropower plants in a river Planning per hour Planning period hours In this course we use linear or MILP models  linear or MILP programming problem

39 PROBLEM 12 - Symbols for Short-term Hydro Power Planning Problems State whether the following symbols denote optimization variables or parameters. a) γ i = expected future production equivalent for water stored in reservoir i b) M i, 0 = contents of reservoir i at the beginning of the planning period c) M i, t = contents of reservoir i at the end of hour t

40 PROBLEM 12 - Symbols for Short-term Hydro Power Planning Problems State whether the following symbols denote optimization variables or parameters. d) Q i, t = discharge in power plant i during hour t e) S i, t = spillage from reservoir i during hour t f) V i, t = local inflow to reservoir i during hour t

41 PROBLEM 13 - Value of Stored Water Which expression can be used for the value of stored water in a 24 hour planning of three hydro power plants in line along a river?*

42 PROBLEM 14 - Hydrological Constraints Which expression can be used for the hydrological constraint of the third hydro power plant along a river?*