Show simple item record

2005-11-15Buch DOI: 10.18452/2690
Stochastic Lagrangian Relaxation applied to Power Scheduling in a Hydro-Thermal System under Uncertainty
dc.contributor.authorNowak, Matthias Peter
dc.contributor.authorRömisch, Werner
dc.date.accessioned2017-06-15T17:59:25Z
dc.date.available2017-06-15T17:59:25Z
dc.date.created2005-11-15
dc.date.issued2005-11-15
dc.identifier.issn0863-0976
dc.identifier.urihttp://edoc.hu-berlin.de/18452/3342
dc.description.abstractA dynamic (multi-stage) stochastic programming model for the weekly cost-optimal generation of electric power in a hydro-thermal generation system under uncertain load is developed. The model involves a large number of mixed-integer (stochastic) decision variables and constraints linking time periods and operating power units. A stochastic Lagrangian relaxation scheme is designed by assigning (stochastic) multipliers to all constraints coupling power units. It is assumed that the stochastic load process is given (or approximated) by a finite number of realizations (scenarios) in scenario tree form. Solving the dual by a bundle subgradient method leads to a successive decomposition into stochastic single (thermal or hydro) unit subproblems. The stochastic thermal and hydro subproblems are solved by a stochastic dynamic programming technique and by a specific descent algorithm, respectively. A Lagrangian heuristics that provides approximate solutions for the first stage (primal) decisions starting from the optimal (stochastic) multipliers is developed. Numerical results are presented for realistic data from a German power utility and for numbers of scenarios ranging from 5 to 100 and a time horizon from 7 to 9 days. The sizes of the corresponding optimization problems go up to 200.000 binary and 350.000 continuous variables, and more than 500.000 constraints.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
dc.subjectuncertain loadeng
dc.subjectmixed-integereng
dc.subjectMulti-stage stochastic programeng
dc.subjectstochastic Lagrangian relaxationeng
dc.subjectpower generationeng
dc.subjecthydro-thermal systemeng
dc.subject.ddc510 Mathematik
dc.titleStochastic Lagrangian Relaxation applied to Power Scheduling in a Hydro-Thermal System under Uncertainty
dc.typebook
dc.identifier.urnurn:nbn:de:kobv:11-10053645
dc.identifier.doihttp://dx.doi.org/10.18452/2690
local.edoc.container-titlePreprints aus dem Institut für Mathematik
local.edoc.pages25
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
local.edoc.container-volume1998
local.edoc.container-issue24
local.edoc.container-year1998
local.edoc.container-erstkatid2075199-0

Show simple item record