2014/04/10 by Richard Li-Yang Chen, Neng Fan, Chen, Richard Li-Yang +7
Computer Science · Energy · Engineering · Mathematics · #Computer Science and Game Theory (cs.GT) #Electric Power System Optimization #FOS: Computer and information sciences #FOS: Mathematics #Global Energy Security and Policy #Optimal Power Flow Distribution #Optimization and Control (math.OC) #Power System Reliability and Maintenance #cs.GT #math.OC
paper · pdf · doi:10.48550/arxiv.1404.2964
arxiv created 2014/04/10 · openalex publication_date 2014/04/10 · arxiv updated 2014/04/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider the problem of minimizing costs in the generation unit commitment problem, a cornerstone in electric power system operations, while enforcing an N-k-e reliability criterion. This reliability criterion is a generalization of the well-known N-k criterion, and dictates that at least (1-e_ j) fraction of the total system demand must be met following the failures of k 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, which demonstrate the effectiveness of our proposed methods relative to current state-of-the-art.