کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
399113 1438799 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving unit commitment problems with general ramp constraints
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Solving unit commitment problems with general ramp constraints
چکیده انگلیسی

Lagrangian relaxation (LR) algorithms are among the most successful approaches for solving large-scale hydro-thermal unit commitment (UC) problems; this is largely due to the fact that the single-unit commitment (1UC) problems resulting from the decomposition, incorporating many kinds of technical constraints such as minimum up- and down-time requirements and time-dependent startup costs, can be efficiently solved by dynamic programming (DP) techniques. Ramp constraints have historically eluded efficient exact DP approaches; however, this has recently changed [Frangioni A, Gentile C. Solving nonlinear single-unit commitment problems with ramping constraints. Oper Res 2006;54(4):767–75]. We show that the newly proposed DP algorithm for ramp-constrained (1UC) problems allows to extend existing LR approaches to ramp-constrained (UC); this is not obvious since the heuristic procedures typically used to recover a primal feasible solution are not easily extended to take ramp limits into account. However, dealing with ramp constraints in the subproblems turns out to be sufficient to provide the LR heuristic enough guidance to produce good feasible solutions even with no other modification of the approach; this is due to the fact that (sophisticated) LR algorithms to (UC) duly exploit the primal information computed by the Lagrangian Dual, which in the proposed approach is ramp feasible. We also show by computational experiments that the LR [approach] is competitive with those based on general-purpose mixed-integer program (MIP) solvers for large-scale instances, especially hydro-thermal ones.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Electrical Power & Energy Systems - Volume 30, Issue 5, June 2008, Pages 316–326
نویسندگان
, , ,