Premium
Unit commitment scheduling by Lagrange relaxation method taking into account transmission losses
Author(s) -
Murata Daisuke,
Yamashiro Susumu
Publication year - 2005
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.20119
Subject(s) - scheduling (production processes) , power system simulation , lagrangian relaxation , unit (ring theory) , lagrange multiplier , mathematical optimization , computer science , mathematics , control theory (sociology) , physics , thermodynamics , artificial intelligence , power (physics) , electric power system , mathematics education , control (management)
Since the application of the Lagrange relaxation method to the unit commitment scheduling by Muckstadt in 1979, many papers using this method have been published. The greatest advantage of applying the Lagrange relaxation method for the unit commitment problem is that it can relax (ignore) each generator's output dependency caused by the demand–supply balance constraint so that a unit commitment of each generator is determined independently by dynamic programming. However, when we introduce the transmission loss into the demand–supply balance constraint, we cannot decompose the problem into the partial problems in which each generator's unit commitment is determined independently and have to take some measures to obtain an optimal schedule by the Lagrange relaxation method directly. In this paper, we present an algorithm for the unit commitment schedule using the Lagrange relaxation method for the case of taking into account transmission losses. © 2005 Wiley Periodicals, Inc. Electr Eng Jpn, 152(4): 27–33, 2005; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20119