A new decomposition approach for the thermal unit commitment problem

In this paper, we propose a new formulation based on benders decomposition approach to solve the thermal unit commitment (UC) problem. In the proposed approach, the UC problem is decomposed into a master problem, which is an integer optimization problem, and a subproblem, which is a nonlinear optimization problem. The proper on/off states of the generating units are found by solving the master problem using the mixed-integer programming method. The subproblem utilizes the solution of the master problem to form appropriate cuts and returns the cuts to the master problem for running the next iteration of the UC problem. In both optimization problems, corresponding constraints are exactly modeled. To demonstrate the effectiveness of the proposed approach, simulation results are compared with the results obtained by other methods. (C) 2009 Elsevier Ltd. All rights reserved.