Return to search

THE STOCHASTIC UNIT COMMITMENT PROBLEM: A CHANCE CONSTRAINED PROGRAMMING APPROACH CONSIDERING EXTREME MULTIVARIATE TAIL PROBABILITIES

Reliable power production is critical to the
profitability of electricity utilities. Power generators (units) need to be scheduled efficiently to meet the electricity demand(load). This dissertation develops a solution method to schedule units for producing electricity while determining the estimated amount of surplus power each unit should produce taking into consideration the stochasticity of the load and its correlation structure. This scheduling problem is known as the unit commitment problem in the power industry. The solution method developed to solve this problem can handle the presence of wind power plants, which creates additional uncertainty. In this problem it is
assumed that the system under consideration is an isolated one such that it does not have access to an electricity market. In such a system the utility needs to specify the probability level
the system should operate under. This is taken into consideration by solving a chance constrained program. Instead of using a set level of energy reserve, the chance constrained model determines the level probabilistically which is superior to using an arbitrary approximation. In this dissertation, the Lagrangian relaxation technique is used to separate the master problem into its subproblems, where a subgradient method is employed in updating the Lagrange multipliers. To achieve this a computer program is developed that solves the optimization problem which
includes a forward recursion dynamic program for the unit subproblems. A program developed externally is used to evaluate high dimensional multivariate normal probabilities. To solve the
quadratic programs of period subproblems an optimization software is employed. The results obtained indicate that the load correlation is significant and cannot be ignored while determining a schedule for the pool of units a utility possesses. It is also concluded that it is very risky to choose an arbitrary level of
energy reserve when solving the unit commitment problem. To verify the effectiveness of the optimum unit commitment schedules provided by the chance constrained optimization algorithm and to
determine the expected operation costs, Monte Carlo simulations are used where the simulation generates the realized load according to the assumed multivariate normal distribution with a
specific correlation structure.

Identiferoai:union.ndltd.org:PITT/oai:PITTETD:etd-07182003-142758
Date03 September 2003
CreatorsOzturk, Ugur Aytun
ContributorsJayant Rajgopal, Marwan Simaan, Satish Iyengar, Mainak Mazumdar, Bryan A. Norman
PublisherUniversity of Pittsburgh
Source SetsUniversity of Pittsburgh
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.library.pitt.edu:80/ETD/available/etd-07182003-142758/
Rightsunrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.

Page generated in 0.0021 seconds