Implementation of a Lagrangian relaxation based unit commitment problem

Journal Article · Tue Oct 31 23:00:00 EST 1989 · IEEE Transactions on Power Systems; (USA)

DOI:https://doi.org/10.1109/59.41687· OSTI ID:5230468

Virmani, S; Adrian, E C ^[1]; Imhof, K ^[2]; Mukherjee, S ^[3]

---

1. Electric Power Industry Consultants, Mountain View, CA (US)
2. ASEA Brown Boveri, Baden (CH)
3. California Univ., Berkeley, CA (USA)

The main objective of this paper is to provide an understanding of the practical aspects of the Lagrangian Relaxation methodology for solving the thermal unit commitment problem. Unit commitment is a complex, mixed integer, non-linear programming problem, complicated by a small set of side constraints. Until recently, unit commitment for realistic size systems has been solved using heuristic approaches. The Lagrangian relaxation method offers a new approach for solving such problems. Essentially, the method involves decomposition of the problem into a sequence of master problems and easy subproblems, whose solutions converge to an {epsilon}-optimal solution to the original problem. In this paper the authors concentrate on the implementation aspects of the Lagrangian relaxation method applied to realistic and practical unit commitment problems.

• OSTI ID: 5230468
• Journal Information: IEEE Transactions on Power Systems; (USA), Journal Name: IEEE Transactions on Power Systems; (USA) Vol. 4:4; ISSN ITPSE; ISSN 0885-8950
• Country of Publication: United States
• Language: English

Related Subjects

20 FOSSIL-FUELED POWER PLANTS
200104* -- Fossil-Fueled Power Plants-- Components
29 ENERGY PLANNING, POLICY, AND ECONOMY
296000 -- Energy Planning & Policy-- Electric Power
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
CALCULATION METHODS
DATA
ELECTRIC UTILITIES
FUNCTIONS
INFORMATION
LAGRANGIAN FUNCTION
NONLINEAR PROGRAMMING
NUMERICAL DATA
PERFORMANCE
PROGRAMMING
PUBLIC UTILITIES
THEORETICAL DATA