Implementation of a Lagrangian relaxation based unit commitment problem

Journal Article · Wed Nov 01 00: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), Vol. 4:4; ISSN 0885-8950
• Country of Publication: United States
• Language: English

Related Subjects

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