A combination of the genetic algorithm and lagrangian relaxation decomposition techniques for the generation unit commitment problem

Unit commitment involves the scheduling of generators in a power system in order to meet the requirements of a given load profile. An analysis of the basis for combining the genetic algorithm (GA) and Lagrangian relaxation (LR) methods for the unit commitment problem is presented. It is shown that a robust unit commitment algorithm can be obtained by combining the global search property of the genetic algorithm with the ability of the Lagrangian decomposition technique to handle all kinds of constraints such as pollution, unit ramping and transmission security.