A new algorithm for unit commitment based on on/off decision criterion

This paper presents a new algorithm to decide the on/off schedule in unit commitment by using the Lagrangian relaxation method. Theoretical analysis of the presented algorithm is provided. A simple search scheme, which avoids the forward searching and back tracing used by dynamic programming (DP) algorithm, is developed. Theoretical analysis and numerical test results show that the presented algorithm can be the substitute of the existing DP algorithm.