B.N.M. Institute of Technology Banashankari II Stage, Bangalore – 560 070 Seminar On Project Entitled “Optimization Techniques For Short-term Hydro Scheduling”

Slides:



Advertisements
Similar presentations
Electrical and Computer Engineering Mississippi State University
Advertisements

Session II – Introduction to Linear Programming
CVP Cost Allocation Public Workshop – January 18, 2013 “PLEXOS Methodology and Assumptions”
3.4 Artificial starting solution Page103
Linear Programming Using the Excel Solver
National Institute of Science & Technology TECHNICAL SEMINAR-2004 Dipanwita Dash [1] UNIT COMMITMENT Under the guidance of Mr. Debasisha Jena Presented.
Applications of Stochastic Programming in the Energy Industry Chonawee Supatgiat Research Group Enron Corp. INFORMS Houston Chapter Meeting August 2, 2001.
ENGR 351 Numerical Methods Instructor: Dr. L.R. Chevalier
Approximation Algorithms
I/O Curve The IO curve plots fuel input (in MBtu/hr) versus net MW output.
EE535: Renewable Energy: Systems, Technology & Economics
EE 369 POWER SYSTEM ANALYSIS
Optimization of Linear Problems: Linear Programming (LP) © 2011 Daniel Kirschen and University of Washington 1.
LP formulation of Economic Dispatch
Analysis of wind energy with pumped storage systems in autonomous islands George Caralis Mechanical Engineer NTUA National Technical University of Athens.
Hydro Optimization Tom Halliburton. Variety Stochastic Deterministic Linear, Non-linear, dynamic programming Every system is different Wide variety.
Preliminary Analysis of the SEE Future Infrastructure Development Plan and REM Benefits.
Introduction to Optimization (Part 1)
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
1 Least Cost System Operation: Economic Dispatch 2 Smith College, EGR 325 March 10, 2006.
Least Cost System Operation: Economic Dispatch 1
Dr. David Ahlfeld Professor of Civil and Environmental Engineering The Westfield River Basin Optimization Model Demonstration:
HydroExpert Decision Support System Quick Guide to HydroSim XP Simulation Model Version 1.4 – Revision: 13/07/2012 HydroByte Software.
Costs of Ancillary Services & Congestion Management Fedor Opadchiy Deputy Chairman of the Board.
CCU Department of Electrical Engineering National Chung Cheng University, Taiwan Impacts of Wind Power on Thermal Generation Unit Commitment and Dispatch.
Prof. H.-J. Lüthi WS Budapest , 1 Hedging strategy and operational flexibility in the electricity market Characteristics of the electricity.
Optimization for Operation of Power Systems with Performance Guarantee
1 Chapter 8 Nonlinear Programming with Constraints.
EE/Econ 458 Introduction to Linear Programming J. McCalley 1.
1 System planning 2013 Lecture L8: Short term planning of hydro systems Chapter Contents: –General about short term planning –General about hydropower.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
Linear Programming Data Structures and Algorithms A.G. Malamos References: Algorithms, 2006, S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani Introduction.
Price-Based Unit Commitment. PBUC FORMULATION  maximize the profit.
Introduction to electricity economics1 ECON 4930 Autumn 2007 Electricity Economics Lecture 1 Lecturer: Finn R. Førsund.
GENERATION SCHEDULING WITH HYBRID ENERGY RESOURCES IN A DEREGULATED POWER SYSTEM Manas Trivedi Clemson University Electric Power Research Association.
1 Power Resource Management with assistance of Kevin Gawne Karl Reznichek and Dave Cormie.
Mechanical Engineering Department 1 سورة النحل (78)
Presented By Dr. Mohsen Alardhi College of Technological Studies, Kuwait April 19 th,2009.
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,
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
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.
October 29, Organizational role of Short-Term Planning and Hydro Duty Scheduling Relationship to other groups in BPA Planning and analysis job.
Arben Asllani University of Tennessee at Chattanooga Business Analytics with Management Science Models and Methods Chapter 2 Introduction to Linear Programming.
1 Seema Thakur (st107641) Advisor: Dr. Weerakorn Ongsakul Optimal Generation Scheduling of Cascaded Hydro-thermal and Wind Power Generation By Particle.
Lecture 16 Economic Dispatch Professor Tom Overbye Department of Electrical and Computer Engineering ECE 476 POWER SYSTEM ANALYSIS.
Linear Programming and Applications
Stochastic Optimization
LINEAR PROGRAMMING.
OR Relation between (P) & (D). OR optimal solution InfeasibleUnbounded Optimal solution OXX Infeasible X( O )O Unbounded XOX (D) (P)
Multi-objective Optimization
Linear Programming Water Resources Planning and Management Daene McKinney.
Linear Programming Short-run decision making model –Optimizing technique –Purely mathematical Product prices and input prices fixed Multi-product production.
CEC/CPUC Energy Storage Workshop LADWP Pumped Hydro John R. Dennis LADWP Director Power Planning & Development November 20,
Linear Programming Chapter 1 Introduction.
Linear Programming. George Dantzig 1947 NarendraKarmarkar Pioneers of LP.
6s-1Linear Programming William J. Stevenson Operations Management 8 th edition.
Announcements Please read Chapter 7 HW 6 is due today
Linear Programming.
Analysis of the Effects of a Flexible Ramping Ancillary Service Product on Power System Operations Ibrahim Krad Eduardo Ibanez Erik Ela.
Linear Programming: Sensitivity Analysis and Duality
GENESYS Redevelopment Strawman Proposal
ME 312 PPE POWER SYSTEM ANALYSIS
EE 369 POWER SYSTEM ANALYSIS Lecture 15 Economic Dispatch Tom Overbye and Ross Baldick 1.
Linear Programming.
Presentation transcript:

B.N.M. Institute of Technology Banashankari II Stage, Bangalore – Seminar On Project Entitled “Optimization Techniques For Short-term Hydro Scheduling” Project At: Internal Guide: Sri. K. Venkatesha Asst. Professor EEE Department,BNMIT External Guide: Atla Chandrasekhar Reddy Sr. Engineer-Power System Studies M/S PRDC Pvt. Ltd. By: Ms. P.G. Apoorva-1BG07EE031 Mr. Subhashis Panda-1BG07EE050 Mr. Vivek Ranjan-1BG07EE057

INTRODUCTION:  The aim is to schedule hydrogeneration for a period of 1day to 1 week for better reliable and economic operation of power system.  Types Of Hydroscheduling:  Long Term Scheduling(1week-3years)  Short Term Scheduling(1day-1week)  The objective of the short-term hydro scheduling program is to maximize the value of the stored energy in the reservoirs at the end of the study, which is equivalent to minimizing the value of the water flows through turbines and spillways.  Short-range hydro-scheduling (1 day to I wk) involves the hour-by- hour scheduling of all generation on a system to achieve minimum production cost for the given time period.

Real Time Input Obtained From Power System Power System Problem Formulation Tool Optimization Tool Optimized Output

Various Aspects Of Scheduling: Hydro+Thermal=Demand. Scheduling Plays an vital role in power system reliabilty. Cost Of Thermal production is v.high compared to Hydro. Fig. 1 – Total hourly hydro and thermal power production

Water Inflow Long Term Hydroscheduling Short Term Hydrothermal Co-ordination Hydro Scheduling Thermal Unit Commitment OPF(Optimal Power Flow)

PROBLEM FORMULATION: Power System Model Objective function Constraints Hydro Thermal  Cost Function  Fuel Availability  Cost Function  Fuel Availability  Water Balance Equation  Storage & Discharge limitations  Power Production  Spill Characteristics  System Constraints  Water Balance Equation  Storage & Discharge limitations  Power Production  Spill Characteristics  System Constraints

KALINADI HYDRO ELECTRIC PROJECT- FLOW CHART

Objective Function: Thermal Cost Function:- Psj = The steam plant net output at time period j. S fk = The slopes of the piecewise linear steam-plant cost function. Considering Two Thermal Units, The Objective function is: Minimize,F=∑ ∑ fij+ds1+Srs1 Where: ds1 & Srs1 are the slack variables for demand and spinning reserve. i=No. of units. j=No of periods. FIG. 2 Steam plant piecewise linear cost function

Hydro Constraints: 1)Water Balance Equation:  Water inflow(A)  Discharge(Q)  Spillage(S)  Volume Of Water In The Resorvoir(V)  Irrigation(I)  Time Delay(Important Consideration) For Example, Let’s consider Resorvoir 7, At the end Of 1 st hour: V 71 +S 71 +Q 71 =V 70 +A 71 -I 71 At the end Of 5 th hour: V 75 -V 74 -S 52 -S 43 -Q 61 -Q 52 +S 75 +Q 75 =A 75 -I 75 Explains Time Delay

2)Storage & Discharge Limitations:  Initial Volume  Final Volume  Discharge Amount Considering Resorvoir 2 i.e.(SUPA DAM): V 21 to V 223 =( Million Cubic meter) V 20 & V 224 =(2178 Million Cubic meter) Q 2 =Q 3,Q 7 =Q 8,Q 9 =Q 10 Considering Plant3 i.e.(SUPA),the Discharge Limit is: Q 3 =(0-154) For All T. Similarly For plant 10 i.e.(Kadra),the Discharge Limit is: Q10=(0-527) For All T.

 The Characteristics Shows: P=KQ ;Where,P=Hydro Generation, K=slope Q=Discharge  Considering 3 rd Hydro Plant, We can write : P 31 =K 111 *Q 311 +K 112 *Q 312  Hence It is written for 2 slope characteristics.  Variable Head study can be implemented in future. 3)Hydro Power Production: Fig. 3.Typical I/O function for a hydro plant with three units.

4)Spill Characteristics:  Controlled Spillage  Uncontrolled Spillage FIG. 4 Spill characteristic. The General Equation For Spillage is: Considering Resorvoir 5,The Equation can be written as: S 51 =V 511 *0+V 512 *.12+V 513 *.2 i.e 10-20% of the volume is considered for spilling action.

5) System Constraints: 1)Generation-Demand Balance Equation. Hydro + Thermal=Demand 2)Spinning Reserve  To meet unexpected demand or forecast.  To meet unexpected generation failure. The Equation For 1st Hour is: P 31 +P 61 +P 81 +P 101 +G 11 +G 21 +ds1=4896(7815* ) Where, ds1 is a slack variable which takes care of the spinning reserve. G Is the Thermal Generation. No. Of Hours Karnataka Load Demand(P.U. Value)Base Value MW *Courstey KPCL

Thermal Constraints:  Thermal Cost Function  Fuel Availability Constraint: For RTPS:1Mw-hr of generation Requires 1.6 tonnes of Fuel. For BTPS:1Mw-hr of generation Requires.64 tonnes of Fuel. Considering Fuel availability as 8000 & 6000 tonnes/day for RTPS and BTPS respectively, The Equations are: 1.6g11+1.6g12+…………..+1.6g124<=8000 (RTPS).64g21+.64g22+………… g224<=6000 (BTPS)

Why LP?  Lagrange’s Method: 1)Difficult to add New Constraints 2)Less Flexible 3)More Complex  Dynamic Programming. 1)Time consuming 2)Becomes complex with increased no. of Variables.  Nonlinear Programming. 1)Research & Development On Progress. 2)Can be Implemented in Future.  Linear Programming: 1)Any constraint can be taken care Easily 2)Easier To solve 3)Requires Less time Linear programming is one of the most famous optimization techniques for linear objectives and linear constraints.

Implemented Algorithms:  Revised Simplex Method Can’t Handle Unbounded Cases. Requires More Time Compared to IP Method.  Upper Bouding Method (Special Case Of Simplex Method) Can Handle Problems With Limits Of Variables. Interior Point methods:  Karmarkar’s Method Requires Initial Feasible Solution (An algorithm is implemented with limitations) Can’t Handle All the LPs.  Dual Affine Variant Method Requires Initial Feasible Solution Can’t Handle All the LPs.

Applications:  Linear Programming Can be used for the optimization of:  Short & Long Term Hydro-Scheduling.  Economic Load Dispatch.  Unit Commitment.  Reactive Power Management.  Energy Management System.  Optimal Power Flow.  Apart from Power System Applications, they are used for the Optimization Studies of:  Production Management.  Aircraft Schedules.  Manufacturing Companies.  Resources Management.  And All Other Aspects.

Result Analysis: Input:

References: