Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem
Authors:
- 1 April 2000
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 48 (2) , 268-280
Abstract
The electric power industry is going through deregulation. As a result, the load on the generating units of a utility is becoming increasingly unpredictable. Furthermore, electric utilities may need to buy power or sell their production to a power pool that serves as a spot market for electricity. These trading activities expose utilities to volatile electricity prices. In this paper, we present a stochastic model for the unit commitment that incorporates power trading into the picture. Our model also accounts for fuel constraints and prices that may vary with electricity prices and demand. The resulting model is a mixed-integer program that is solved using Lagrangian relaxation and Bender's decomposition. Using this solution approach, we solve problems with 729 demand scenarios on a single processor to within 0.1% of the optimal solution in less than 10 minutes. Our numerical results indicate that significant savings can be achieved when the spot market is entered into the problem and when stochastic policy is adopted instead of a deterministic one.Keywords
This publication has 19 references indexed in Scilit:
- Optimal Power Generation under Uncertainty via Stochastic Programming1998
- Application of genetic-based neural networks to thermal unit commitmentIEEE Transactions on Power Systems, 1997
- Stochastic optimization of unit commitment: a new decomposition frameworkIEEE Transactions on Power Systems, 1996
- A stochastic model for the unit commitment problemIEEE Transactions on Power Systems, 1996
- Unit commitment literature synopsisIEEE Transactions on Power Systems, 1994
- A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical ResultsSIAM Journal on Optimization, 1992
- Scenarios and Policy Aggregation in Optimization Under UncertaintyMathematics of Operations Research, 1991
- Unit commitment by simulated annealingIEEE Transactions on Power Systems, 1990
- Short-term thermal unit commitment-a new methodIEEE Transactions on Power Systems, 1988
- An Application of Lagrangian Relaxation to Scheduling in Power-Generation SystemsOperations Research, 1977