中国电机工程学报
中國電機工程學報
중국전궤공정학보
ZHONGGUO DIANJI GONGCHENG XUEBAO
2013年
1期
99-108,前插13
,共11页
杨林峰%简金宝%郑海艳%韩道兰
楊林峰%簡金寶%鄭海豔%韓道蘭
양림봉%간금보%정해염%한도란
机组组合%爬坡约束%超立方投影%混合整数规划%广义割平面
機組組閤%爬坡約束%超立方投影%混閤整數規劃%廣義割平麵
궤조조합%파파약속%초립방투영%혼합정수규화%엄의할평면
为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting plane,ECP)技术,提出一种新的求解UC问题的确定性方法(SHC-MIP-ECP).该方法首先利用超立方投影将UC问题的混合整数规划(mixed integer programmng,MIP)模型等价投影为具有更紧连续松弛的SHC-MIP模型.然后采用ECP方法产生序列混合整数线性规划来求解SHC-MIP模型.10-100机组24时段等7个算例的仿真结果表明:利用ECP方法求解UC问题的2种模型时,SHC-MIP能比MIP获得质量更好的次优解；此外,所提方法计算速度快,适合求解大规模UC问题.
為改進機組組閤(unit commitment,UC)問題的求解效率,基于超立方(hyper-cube,HC)投影,構造瞭計及爬坡約束UC問題的次超立方混閤整數規劃(sub HC mixed integer programming,SHC-MIP)模型,併基于該模型和廣義割平麵(extended cutting plane,ECP)技術,提齣一種新的求解UC問題的確定性方法(SHC-MIP-ECP).該方法首先利用超立方投影將UC問題的混閤整數規劃(mixed integer programmng,MIP)模型等價投影為具有更緊連續鬆弛的SHC-MIP模型.然後採用ECP方法產生序列混閤整數線性規劃來求解SHC-MIP模型.10-100機組24時段等7箇算例的倣真結果錶明:利用ECP方法求解UC問題的2種模型時,SHC-MIP能比MIP穫得質量更好的次優解；此外,所提方法計算速度快,適閤求解大規模UC問題.
위개진궤조조합(unit commitment,UC)문제적구해효솔,기우초립방(hyper-cube,HC)투영,구조료계급파파약속UC문제적차초립방혼합정수규화(sub HC mixed integer programming,SHC-MIP)모형,병기우해모형화엄의할평면(extended cutting plane,ECP)기술,제출일충신적구해UC문제적학정성방법(SHC-MIP-ECP).해방법수선이용초립방투영장UC문제적혼합정수규화(mixed integer programmng,MIP)모형등개투영위구유경긴련속송이적SHC-MIP모형.연후채용ECP방법산생서렬혼합정수선성규화래구해SHC-MIP모형.10-100궤조24시단등7개산례적방진결과표명:이용ECP방법구해UC문제적2충모형시,SHC-MIP능비MIP획득질량경호적차우해；차외,소제방법계산속도쾌,괄합구해대규모UC문제.
