Abstract:Recently increasing penetration of renewable energy generation brings challenges for power system operators to perform efficient power generation daily scheduling, due to the intermittent nature of the renewable generation and discrete decisions of each generation unit. Among all aspects to be considered, a unit commitment polytope is fundamental and embedded in the models at different stages of power system planning and operations. In this paper, we focus on deriving polynomial time algorithms for the unit commitment problems with general convex cost function and piecewise linear cost function respectively. We refine an $\mathcal{O}(T^3)$ time, where $ T $ represents the number of time periods, algorithm for the deterministic single-generator unit commitment problem with general convex cost function and accordingly develop an extended formulation in a higher dimensional space that can provide an integral solution, in which the physical meanings of the decision variables are described. It means the original problem can be solved as a convex program instead of a mixed-integer convex program. Furthermore, for the case in which the cost function is piecewise linear, by exploring the optimality conditions, we derive more efficient algorithms for both deterministic (i.e., $\mathcal{O}(T)$ time) and stochastic (i.e., $\mathcal{O}(N)$ time, where $N$ represents the number of nodes in the stochastic scenario tree) \rred{single-generator} unit commitment problems. We also develop the corresponding extended formulations for both deterministic and stochastic single-generator unit commitment problems that solve the original mixed-integer linear programs as linear programs. Similarly, physical meanings of the decision variables are explored to show the insights of the new modeling approach.

An MILP Formulation for the Unit Commitment Problem Based on State Transitions

Alternative Formulations for Unit Commitment

A Generalized Benders Decomposition Based Heuristic Algorithm for Unit Commitment

On Mixed-Integer Programming Formulations for the Unit Commitment Problem

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

A Novel Projected Two Binary Variables Formulation for Unit Commitment Problem

A Solution To Unit Commitment Problem By Aco And Pso Hybrid Algorithm

Application of the Improved Method to Identify Integer Variables in Unit Commitment

Unit Commitment Based On Modified Unit Decommitment Method

Optimization Based Methods for Unit Commitment: Lagrangian Relaxation Versus General Mixed Integer Programming

Studies on Stochastic Unit Commitment Formulation with Flexible Generating Units

Polynomial Time Algorithms and Extended Formulations for Unit Commitment Problems

Fast Unit Commitment Based on Heuristic Mixed Integer Programming

A Fast Solution Method for Large-Scale Unit Commitment Based on Virtual Power Boundary

An Efficient MILP Approximation for the Hydro-Thermal Unit Commitment

Parallel Augment Lagrangian Relaxation Method for Transient Stability Constrained Unit Commitment

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming

A New Method for Unit Commitment with Ramping Constraints

A survey of optimization-based methods for unit commitment

Formulation of Unit Commitment (UC) problems and analysis of available methodologies used for solving the problems

A Fast Solution Method for Large-scale Unit Commitment Based on Lagrangian Relaxation and Dynamic Programming