Accuracy study of linearization methods for quadratic cost curves of thermal units in unit commitment problems
Authors:
Open Access
- 10 March 2022
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Generation, Transmission & Distribution
- Vol. 16 (11) , 2198-2207
Abstract
To solve the unit commitment (UC) problems with efficient mixed‐integer linear programming solvers, the quadratic cost functions (QCFs) of thermal units are always approximated to piecewise linear (PWL) functions. This study examines the accuracies of different approximation methods for piecewise linearizing the QCFs of units in UC problems. We use five piecewise linearization methods—evenly spaced PWL interpolation, evenly spaced PWL tangent, evenly spaced PWL– ɛ max /2 shifted interpolation, tighter PWL interpolation, and evenly spaced PWL least‐squares fit—to approximate the QCFs of units. The authors first perform a series of reproductivity studies to verify the program. Then, numerical tests are conducted using different methods on the systems with 10, 100, and 800 units. The results show that different approximation methods lead to considerable differences in operating costs and the tighter PWL interpolation, compared with the other methods, is preferred in terms of approximation accuracy.Keywords
This publication has 25 references indexed in Scilit:
- Continuous Piecewise Linear Delta-Approximations for Univariate Functions: Computing Minimal Breakpoint SystemsJournal of Optimization Theory and Applications, 2014
- A Hierarchical Framework for Generation Scheduling of MicrogridsIEEE Transactions on Power Delivery, 2014
- Computing Area-Tight Piecewise Linear Overestimators, Underestimators and Tubes for Univariate Functions2014
- A new MILP-based approach for unit commitment in power production planningInternational Journal of Electrical Power & Energy Systems, 2013
- Fast unit commitment based on optimal linear approximation to nonlinear fuel cost: Error analysis and applicationsElectric Power Systems Research, 2009
- Unit commitment by heuristics and absolutely stochastic simulated annealingIET Generation, Transmission & Distribution, 2007
- A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment ProblemIEEE Transactions on Power Systems, 2006
- Unit Commitment by Enhanced Adaptive Lagrangian RelaxationIEEE Transactions on Power Systems, 2004
- An Evolutionary Programming-Based Tabu Search Method For Solving The Unit Commitment ProblemIEEE Transactions on Power Systems, 2004
- An Application of Lagrangian Relaxation to Scheduling in Power-Generation SystemsOperations Research, 1977