We consider the problem of minimizing costs in the generation unit commitment problem, a cornerstone in electric power system operations, while enforcing an -- reliability criterion. This reliability criterion is a generalization of the well-known - criterion and dictates that at least fraction of the total system demand (for ) must be met following the failure of or fewer system components. We refer to this problem as the contingency-constrained unit commitment problem, or CCUC. We present a mixed-integer programming formulation of the CCUC that accounts for both transmission and generation element failures. We propose novel cutting plane algorithms that avoid the need to explicitly consider an exponential number of contingencies. Computational studies are performed on several IEEE test systems and a simplified model of the Western US interconnection network. These studies demonstrate the effectiveness of our proposed methods relative to current state-of-the-art.
| Identifer | oai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/623036 |
| Date | 05 December 2014 |
| Creators | Chen, Richard Li-Yang, Fan, Neng, Pinar, Ali, Watson, Jean-Paul |
| Contributors | Department of Systems and Industrial Engineering, University of Arizona |
| Publisher | SPRINGER |
| Source Sets | University of Arizona |
| Language | English |
| Detected Language | English |
| Type | Article |
| Rights | © Springer Science+Business Media New York 2014 |
| Relation | http://link.springer.com/10.1007/s10479-014-1760-x |
Page generated in 0.0019 seconds