A Data-driven Variable Reduction Approach for Transmission-constrained Unit Commitment of Large-scale Systems

Abstract

This paper presents a data-driven variable reduction approach to accelerate the computation of large-scale transmission-constrained unit commitment (TCUC). Lagrangian relaxation (LR) and mixed-integer linear programming (MILP) are popular approaches to solving TCUC. However, with many binary unit commitment variables, LR suffers from slow convergence and MILP presents heavy computation burden. The proposed data-driven variable reduction approach consists of offline and online calculations to accelerate computational performance of the MILP-based large-scale TCUC problems. A database including multiple nodal net load intervals and the corresponding TCUC solutions is first built offline via the data-driven and all-scenario-feasible (ASF) approaches, which is then leveraged to efficiently solve new TCUC instances online. On/off statuses of considerable units can be fixed in the online calculation according to the database, which would reduce the computation burden while guaranteeing good solution quality for new TCUC instances. A feasibility proposition is proposed to promptly check the feasibility of the new TCUC instances with fixed binary variables, which can be used to dynamically tune parameters of binary variable fixing strategies and guarantee the existence of feasible UC solutions even when system structure changes. Numerical tests illustrate the efficiency of the proposed approach.