45 views

Uploaded by Tilak Vijay

- Productivity Analysis and Improvements
- Case Studies, Optimizations and Trials for PSD
- Introduction to Business Communication
- CO Marseille Cluster E V1-0
- A Stochastic Programming Approach to Natural Gas Portfolio and Transpofrt Optimisation BSc
- Econ Operation Final
- View Content
- Premium Solver Version 5.5
- LP Solved Problems
- 10.1.1.115.441.pdf
- MATCOM2000pdelit
- Post Optimality
- optimistion
- Process Dynamics and Control Solutions
- 2005_StructuralOptimizationStaticsDinamicsBeyond
- intro_opt
- Ashok Ga Melbourne 2000
- Optimal Service Pricing
- LPP Formulation
- 4

You are on page 1of 22

Pablo A. Ruiz

Eugene Zak

C. Russ Philbrick

Kwok W. Cheung

Seattle, WA, Nov 7th, 2007

Motivation

Multi-period discrete decisions

Uncertainty

2 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Outline

X Sources of uncertainty

requirements

3 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Unit Commitment Problem (UC)

each hour of the period of study so as to

minimize the total operation costs

operating time

4 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Economic Dispatch Problem

operation costs

continuous

5 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Sources of Uncertainty

continuous

predictable

X Unreliable equipment

network and generation outages

discrete events

be flexible and robust

6 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Models for

Stochastic Load and Generation Availability

∆ (t ) = φ ∆ (t − 1) + ε (t ) error auto-regression

∆ (1) = ε (1) initial error

reliability

1–a

a on off

7 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

How to Deal with Uncertainty

requirements (proposed)

8 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Reserve Requirements

uncertain demand or prepare for outages

X Requirements are chosen to

meet minimum reliability levels,

provide a trade-off between operating costs and

risks

X Requirements depend on

weather dependency of load,

generation unreliability

9 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Reserve Requirements

considered

efficient

10 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Stochastic Programming

modeling of the sources of uncertainty and of

the decision process

increases w.r.t. a deterministic formulation

a few representative scenarios

11 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Stochastic Programming Formulation of the

UC Problem

X Two-stage decision:

Stage 1 Stage 2

study period

decision realization decision

reserve requirements are dropped

high cost

12 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Stochastic Programming with Reserve

Requirements (proposed)

13 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Implementation and Test System

e-terracommit (RSC) software, used by most

electricity market operators in the world

capabilities, Ref. [6]

14 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Numerical Studies: Methodology

various reserve levels

decisions using Monte-Carlo simulation:

production levels with fixed commitment

15 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Impacts of Generation Unreliability

(error: 0.3%)

16 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Impacts of Generation Unreliability:

Conclusions

programming and reserve requirements leads

to superior solutions

requirements is enlarged with a stochastic

model

17 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Impacts of Load Uncertainty

(error: 0.02%)

18 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Summary and Work in Progress

dealing with uncertainty in the UC decision

requirements yields the lowest expected

costs of operation

wind generation uncertainty

19 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

References

Control, 2nd ed., John Wiley & Sons, New York, NY, 1996.

[2] L. L. Garver, “Power generation scheduling by integer programming

– development of theory,” IEEE Transactions on Power Apparatus

and Systems, vol. PAS-81, Feb 1963, pp. 730 – 735.

[3] R. Wiebking, “Stochastische Modelle zur optimalen Lastverteilung

in einem Kraftwerksverbund,” Mathematical Methods of Operations

Research, vol. 21, no. 6, Dec 1977, pp. B197 – B217.

[4] P. Carpentier, et al., “Stochastic optimization of unit commitment: a

new decomposition method,” IEEE Transactions on Power Systems,

vol. 11, no. 2, May 1996, pp. 1067 – 1073.

20 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

References

programming model for incorporating day-ahead trading of electricity

into hydro-thermal unit commitment,” Optimization and Engineering,

vol. 6, no. 2, June 2005, pp. 163 – 176.

[6] J. Bisschop and M. Roelofs, AIMMS The Language Reference,

Paragon Decision Technology B.V., Haarlem, The Netherlands, 2007,

[online] http://www.aimms.com.

[7] Reliability Test System Task Force, “The IEEE Reliability Test

System – 1996,” IEEE Transactions on Power Systems, vol. 14, Aug

1999, pp. 1010 – 1020.

21 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

Contact Information

Eugene Zak eugene.zak@areva-td.com

C. Russ Philbrick russ.philbrick@areva-td.com

Kwok W. Cheung kwok.cheung@areva-td.com

22 > Modeling the Unit Commitment Problem with Uncertainty – Nov 7, 2007 – P. A. Ruiz, E. Zak, C. R. Philbrick and K. W. Cheung

- Productivity Analysis and ImprovementsUploaded byAsh Pasquil
- Case Studies, Optimizations and Trials for PSDUploaded byIbrahim Nick Dibal
- Introduction to Business CommunicationUploaded byjazebel3
- CO Marseille Cluster E V1-0Uploaded byMaxime Netstat Tchapo Tanté
- A Stochastic Programming Approach to Natural Gas Portfolio and Transpofrt Optimisation BScUploaded byStella Androulaki
- Econ Operation FinalUploaded byAnbalagan
- View ContentUploaded byGaia Mago
- Premium Solver Version 5.5Uploaded byKonrad Podsadny
- LP Solved ProblemsUploaded byAaronLumibao
- 10.1.1.115.441.pdfUploaded bylurino
- MATCOM2000pdelitUploaded bycsrajmohan2924
- Post OptimalityUploaded byAbdulaziz Alzahrani
- optimistionUploaded byvika002009
- Process Dynamics and Control SolutionsUploaded byciotti6209
- 2005_StructuralOptimizationStaticsDinamicsBeyondUploaded bybrucemls
- intro_optUploaded byУзахир УЗИ Армани
- Ashok Ga Melbourne 2000Uploaded byRoss Zhou
- Optimal Service PricingUploaded byRamesh Ankathi
- LPP FormulationUploaded byGaurav Somani
- 4Uploaded byapi-3833671
- Radiated Sound Power Dome Shape PanelUploaded byysape
- 02 or IntuitiveUploaded byPreetam Suresh Rathod
- 10.1.1.62.8830.pdfUploaded byNiftalem Fakade
- Nylon_6_1998Uploaded byCristiano Júnior
- Optimal Motion Planning For a Robot Arm by Using Artificial Bee Colony (ABC) AlgorithmUploaded byIJMER
- DownloadUploaded bynafis20
- Genetic AlgorithmUploaded byNikhil Chandran
- Deb 2016Uploaded byroad1212
- Px c 3887404Uploaded bySolomon Eluma
- A Method for Solving Linear Programming Problems With Fuzzy Parameters Based on Multiobjetive Linear Programming TechniqueUploaded byreploaiza

- APG Training ManualUploaded byKhalid Salim
- Belief Systems Theory (BST)Uploaded byLunarcaustic
- EMDRUploaded byJuan Kohashi
- 2.-Changing-The-education..._transcripttasksUploaded byIulia Onofrei
- Channeling_ the Method of Psychic Connection to Your Spirit GuideUploaded byrenardfox
- UCMHP critical summary of the ucmhpUploaded byanudora
- Educational Psychology.docUploaded byAthumani Shaaban Issa
- Multicultural Education and Language ProficiencyUploaded byLhaikah Calicdan
- ConsumerologyUploaded byRahul Humpal
- lessonplan2Uploaded byapi-252209399
- Personal Leadership Effectiveness(Final)Uploaded byHajra Saif
- Reflective Journal - CopyUploaded byThuraya Al Nuaimi
- TSC 6520 - Final AssignmentUploaded byMatthew Hornbeck
- exhibition student handbook bcis china-1Uploaded byapi-279213766
- o Bhc ReferencesUploaded byalinaalecsa
- 10.1.1.23Uploaded byValeriano Stevens
- Chapter 2Uploaded byjosekin
- lesson 14 novUploaded byapi-311797972
- Session 5-Personality & CBUploaded byNeeli Shah
- balotario en inglesUploaded bylizmsr
- successful strategies for teaching reading to middle grades english language learners-22Uploaded byapi-336080025
- MU0010-Manpower Planning and ResourcingUploaded bySolved AssignMents
- Translate ImaUploaded byirma
- Defect Escalation ModelUploaded bysameer
- COM 295 Final Exam : COM 295 final exam answers @Assignment E HelpUploaded byAssignmentehelp
- 2150909 - CSEUploaded byanjanaprasad
- Complexity Leadership TheoryUploaded bySyElfredG
- NQS_PLP_E-Newsletter_No34.pdfUploaded byBishwajit Chowdhury
- 1.PreliminariesUploaded bytejshahi1
- appliedresearch horstUploaded byapi-212346036