| 摘要: |
| 提出求解计及CO2排放机组组合(unit commitment,UC)问题的一个加速广义Benders分解法:首先建立相关问题的一个近似混合整数二次规划模型;然后根据UC问题特点提出一类简单却非常有效的整数割平面,并基于该割平面以及其他一些加速技术构造求解UC问题相应模型的加速广义Benders分解法;最后将所提方法在10~100台机组24时段等6个系统上进行数值测试。与其他方法相比较,本文所提方法测试结果较优,说明所提方法是有效的,从而为有效求解相关UC问题提供了一条新的途径。 |
| 关键词: 机组组合 混合整数二次规划 整数割平面 加速广义Benders分解 |
| DOI：10.13656/j.cnki.gxkx.20161121.017 |
| 投稿时间：2016-08-05修订日期：2016-09-19 |
| 基金项目:国家自然科学基金项目(11271086)和广西自然科学基金创新研究团队项目(2014GXNSFFA118001)资助。 |
|
| Accelerating Generalized Benders Decomposition Method for the Unit Commitment Problem with CO2-Emission |
|
ZHENG Haiyan
|
| (College of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, 530004, China) |
| Abstract: |
| An accelerating generalized Benders decomposition method(AGBDM) is presented for the unit commitment (UC) problem with CO2-emission:An approximate mixed integer quadratic programming model for the related problem is established by some linearization technique first;then an integer cut is put forward according to the characteristics of the UC problem,which is simple but highly efficient,and AGBDM is proposed for solving the corresponding model of the UC problem,which is based on the integer cut and some other strengthening techniques;the proposed AGBDM is used to solve the six systems which range in size from 10 to 100 units with 24 h finally.The simulation results and the comparison results with other methods show that the proposed method is efficient,and it proposes a new approach for solving the relevant unit commitment problem. |
| Key words: unit commitment mixed integer quadratic programming integer cut accelerating generalized Benders decomposition |
