Mathematical Problems in Engineering
Volume 2010 (2010), Article ID 159429, 11 pages
Research Article

Feasible Modified Subgradient Method for Solving the Thermal Unit Commitment Problem as a New Approach

Department of Electrical and Electronics Engineering, Anadolu University, 26555 Eskisehir, Turkey

Received 22 December 2009; Accepted 15 June 2010

Academic Editor: Wei-Chiang Hong

Copyright © 2010 Ummuhan Basaran Filik and Mehmet Kurban. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The Lagrangian relaxation- (LR-) based methods are commonly used to solve the thermal unit commitment (UC) problem which is an important subject in power system engineering. The main drawback of this group of methods is the difference between the dual and the primal solutions which gives some significant problems on the quality of the feasible solutions. In this paper, a new approach, feasible modified subgradient (F-MSG) method which does not require finding an unconstrained global minimum of the Lagrangian function and knowing an optimal value of the problem under consideration in order to update dual variables at the each iteration, is firstly used for solving the thermal UC problem. The major advantage of the proposed approach is that it guarantees the zero duality gap and convergence independently from the size of the problem. In order to discuss the advantages of this method, the four-unit Tuncbilek thermal plant, which is located in Kutahya region in Turkey, is chosen as a small test system. The numerical results show that F-MSG gives better solutions as compared to the standard LR method.