《电力自动化设备》

引用本文:	郑海艳,简金宝,全然,杨林峰.基于改进的Benders分解与透视割平面的机组组合算法[J].电力自动化设备,2015,35(1):
	ZHENG Haiyan,JIAN Jinbao,QUAN Ran,YANG Linfeng.Unit commitment algorithm based on improved Benders decomposition and perspective cut[J].Electric Power Automation Equipment,2015,35(1):

【打印本页】【HTML】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4683次下载 2244次
字体:加大+\|默认\|缩小-
基于改进的Benders分解与透视割平面的机组组合算法
郑海艳¹, 简金宝², 全然³, 杨林峰⁴
1.广西大学数字与信息科学学院，广西南宁 530004;2.玉林师范学院数学与信息科学学院，广西玉林 537000;3.河南工业大学理学院，河南郑州 450001;4.广西大学计算机与电子信息学院，广西南宁 530004

摘要:

经典的Benders分解法（BDM）将问题分解为主问题与子问题2个简单的形式进行求解，由于主问题是一个混合整数问题，其求解是BDM中最费时的部分。基于改进的BDM与透视割平面（PC），提出一种求解火电机组组合（UC）问题的新算法。首先结合覆盖不等式提出改进的松弛型BDM；然后借助于PC和线性化技术建立UC问题的近似混合整数线性规划（MILP）模型；最后利用松弛型BDM求解该模型。包含10~1 000台机组的多个系统24时段的测试结果以及与其他方法的比较说明所提算法是有效的。

关键词: 机组组合透视割平面混合整数线性规划 Benders分解覆盖不等式模型优化

DOI：

分类号:

基金项目:

Unit commitment algorithm based on improved Benders decomposition and perspective cut

ZHENG Haiyan¹, JIAN Jinbao², QUAN Ran³, YANG Linfeng⁴

1.College of Mathematics and Information Science，Guangxi University，Nanning 530004，China;2.College of Mathematics and Information Science，Yulin Normal University，Yulin 537000，China;3.College of Science，Henan University of Technology，Zhengzhou 450001，China;4.College of Computer Electronics and Information，Guangxi University，Nanning 530004，China

Abstract:

Key words:

用微信扫一扫