A new MILP-based approach for unit commitment in power production planning

作     者：Viana, Ana Pedroso, Joao Pedro 

作者机构：Inst Politecn Porto INESC TEC Oporto Portugal Inst Politecn Porto Inst Super Engn Oporto Portugal Univ Porto INESC TEC Oporto Portugal Univ Porto Fac Ciencias Oporto Portugal 

出 版 物：《INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS》 (国际电力与能源系统杂志)

年 卷 期：2013年第44卷第1期

页      面：997-1005页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

基　　金：Portuguese Foundation for Science and Technology [PTDC/EGE-GES/099120/2008] FEDER Fundação para a Ciência e a Tecnologia [PTDC/EGE-GES/099120/2008] Funding Source: FCT 

主　　题：Combinatorial optimisation Mixed-integer programming Unit commitment 

摘      要：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.