期刊
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS
卷 44, 期 1, 页码 997-1005出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.ijepes.2012.08.046
关键词
Combinatorial optimisation; Mixed-integer programming; Unit commitment
资金
- Portuguese Foundation for Science and Technology [PTDC/EGE-GES/099120/2008]
- FEDER
s This paper presents a complete, quadratic programming formulation of the standard thermal unit commitment problem in power generation planning, together with a novel iterative optimisation algorithm for its solution. The algorithm, based on a mixed-integer formulation of the problem, considers piecewise linear approximations of the quadratic fuel cost function that are dynamically updated in an iterative way, converging to the optimum: this avoids the requirement of resorting to quadratic programming, making the solution process much quicker. From extensive computational tests on a broad set of benchmark instances of this problem, the algorithm was found to be flexible and capable of easily incorporating different problem constraints. Indeed, it is able to tackle ramp constraints, which although very important in practice were rarely considered in previous publications. Most importantly, optimal solutions were obtained for several well-known benchmark instances. including instances of practical relevance, that are not yet known to have been solved to optimality. Computational experiments and their results showed that the method proposed is both simple and extremely effective. (C) 2012 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据