Abstract:Security-constrained unit commitment (SCUC) is one of the most fundamental optimization problems in power systems. The objective of SCUC is to minimize the operating cost while respecting both system-wide and generator-specific constraints. It leads to a large-scale and mixed-integer programming (MIP) model with a large number of binary decision variables which is difficult to solve. This paper, based on the convex hull theory of single-unit, proposes a linearization method for the hydro-thermal SCUC problem with decoupled thermal units and variable-head hydro units. Then, the strategy of embedding two types of convex hulls in a multi-unit commitment and the heuristic method of constructing a feasible solution are designed, by which the multi-UC is approximated from large-scale mixed-integer programming to linear programming that can be solved in polynomial time. Finally, we theoretically prove that the optimal solution of the proposed LP model is always better than that of the Lagrangian Relaxation model. Numerical experiments on several large-scale test systems demonstrate the effectiveness and efficiency of the proposed method. Note to Practitioners —This paper proposes a linear programming model for the SCUC problem by lifting up to a higher-dimensional space. It realizes an important innovation in reducing the computational complexity of SCUC from the perspective of linearization. The proposed method can be well applied to large-scale long-term unit commitment problems. To better use this method, the following two properties should be highlighted: 1) the error of the proposed method is less than the Lagrangian relaxation method and decreases with the increasing system scales and 2) the computational efficiency of the proposed method is 10-100 times faster than that of the MIP model. We have tested many practical power systems and find that the error of the proposed LP model is usually very small compared with the precise MIP while the computational performance is significantly improved. In some practical cases, the decision makers usually do not want to find the precise optimal solution while only an approximation under a fast speed, because the boundary condition is imprecise. The proposed method is useful. Besides, for the cases that need the precise optimal solution, the proposed method can provide a high-quality initial solution for the MIP model to accelerate the convergence.

Environmental-economic Unit Commitment Using Mixed-Integer Linear Programming

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

Multi-objective optimization for steam power system considering production cost and environmental cost

Alternative Formulations for Unit Commitment

Study on Modeling and Algorithm of Unit Commitment on Background of Energy Saving and Emission Reduction

Unit Commitment Optimization with Pricing Support for Ultra-Low Emissions: A Multi-Objective Approach

On Mixed-Integer Programming Formulations for the Unit Commitment Problem

Optimal Scheduling of Integrated Energy Systems with Multiple CCHPs for High Efficiency and Low Emissions.

Multi-objective Unit Commitment Optimization with Ultra-Low Emissions under Stochastic and Fuzzy Uncertainties

A Heuristic Unit-Commitment Approach for Low-Carbon Power Systems and Its Application in the Production Simulation

On the Way to Integrate Increasing Shares of Variable Renewables in China: Experience from Flexibility Modification and Deep Peak Regulation Ancillary Service Market Based on MILP-UC Programming

Exact mixed-integer quadratic formulation and solution for large-scale thermal unit commitment

Multistage Transmission-Constrained Unit Commitment with Renewable Energy and Energy Storage: Implicit and Explicit Decision Methods

Linearization Method for Large-Scale Hydro-Thermal Security-Constrained Unit Commitment

Multi-Objective Optimization of Security Constrained Unit Commitment Model and Solution Considering Flexible Load

Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment

Adjustable Robust Low-Carbon Unit Commitment With Nonanticipativity by Linear Programming

A nonlinear programming method for unit commitment problem in deregulated environment

A Mixed-Integer Linear Programming Approach to Security-Constrained Co-Optimization Expansion Planning of Natural Gas and Electricity Transmission Systems

An Efficient MILP Approximation for the Hydro-Thermal Unit Commitment

Economic and Environmental Optimisation Framework for Carbon Capture Utilisation and Storage Supply Chain