Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Towards a more rigorous and practical unit commitment by Lagrangian relaxation

Journal Article · · IEEE Trans. Power Syst.; (United States)
DOI:https://doi.org/10.1109/59.192933· OSTI ID:6163601

A new Lagrangian relaxation algorithm for unit commitment is proposed. The algorithm proceeds in three phases. In the first phase, the Lagrangian dual of the unit commitment is maximized with standard subgradient techniques. The second phase finds a reserve-feasible dual solution, followed by a third phase of economic dispatch. A mathematically-based, systematic and generally applicable procedure to search for a reserve-feasible dual solution is presented in detail. The proposed algorithm has been tested on systems of up to 100 units to be scheduled over 168 hours, giving a reliable performance and low execution times. Both spinning and time-limited reserve constraints are treated.

Research Organization:
Dept. of Electrical Engineering, McGill Univ., Montreal PQ H3A 2A7 (CA)
OSTI ID:
6163601
Journal Information:
IEEE Trans. Power Syst.; (United States), Journal Name: IEEE Trans. Power Syst.; (United States) Vol. 3:2; ISSN ITPSE
Country of Publication:
United States
Language:
English