电工技术学报
電工技術學報
전공기술학보
TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY
2013年
7期
252-261
,共10页
杨林峰%简金宝%韩道兰%郑海艳
楊林峰%簡金寶%韓道蘭%鄭海豔
양림봉%간금보%한도란%정해염
机组组合%爬坡约束%超立方%锥规划%凸包%紧松弛
機組組閤%爬坡約束%超立方%錐規劃%凸包%緊鬆弛
궤조조합%파파약속%초립방%추규화%철포%긴송이
Unit commitment%ramp rate constraints%hyper-cube%cone programming%convex hull%tight relaxation
基于凸包变换和提升-投影锥(cone)松弛技术,在超立方(hyper-cube)空间内构造了计及爬坡约束机组组合(UC)问题的紧连续松弛(TCR)模型(HC-Cone-TCR),提出一种通过求解紧松弛模型从而获得UC问题次优解的新方法.将UC问题的混合整数规划(MIP)模型等价投影至超立方空间,再通过两次凸包变换,使得模型的直接连续松弛逐步变紧,进而获得UC问题的超立方混合整数规划模型(HC-MIP).采用锥松弛技术,继续压缩HC-MIP的连续松弛问题可行域,获得UC问题的紧松弛模型HC-Cone-TCR.采用内点法求解该模型,并通过适当的启发式调整可获得UC问题的次优解.10~100机组24时段6个算例的仿真结果表明,所构造的HC-Cone-TCR模型是UC问题的一个好的紧连续松弛,基于该模型的UC问题直接求解方法,计算速度快,能获得高质量次优解,适合求解大规模UC问题.
基于凸包變換和提升-投影錐(cone)鬆弛技術,在超立方(hyper-cube)空間內構造瞭計及爬坡約束機組組閤(UC)問題的緊連續鬆弛(TCR)模型(HC-Cone-TCR),提齣一種通過求解緊鬆弛模型從而穫得UC問題次優解的新方法.將UC問題的混閤整數規劃(MIP)模型等價投影至超立方空間,再通過兩次凸包變換,使得模型的直接連續鬆弛逐步變緊,進而穫得UC問題的超立方混閤整數規劃模型(HC-MIP).採用錐鬆弛技術,繼續壓縮HC-MIP的連續鬆弛問題可行域,穫得UC問題的緊鬆弛模型HC-Cone-TCR.採用內點法求解該模型,併通過適噹的啟髮式調整可穫得UC問題的次優解.10~100機組24時段6箇算例的倣真結果錶明,所構造的HC-Cone-TCR模型是UC問題的一箇好的緊連續鬆弛,基于該模型的UC問題直接求解方法,計算速度快,能穫得高質量次優解,適閤求解大規模UC問題.
기우철포변환화제승-투영추(cone)송이기술,재초립방(hyper-cube)공간내구조료계급파파약속궤조조합(UC)문제적긴련속송이(TCR)모형(HC-Cone-TCR),제출일충통과구해긴송이모형종이획득UC문제차우해적신방법.장UC문제적혼합정수규화(MIP)모형등개투영지초립방공간,재통과량차철포변환,사득모형적직접련속송이축보변긴,진이획득UC문제적초립방혼합정수규화모형(HC-MIP).채용추송이기술,계속압축HC-MIP적련속송이문제가행역,획득UC문제적긴송이모형HC-Cone-TCR.채용내점법구해해모형,병통과괄당적계발식조정가획득UC문제적차우해.10~100궤조24시단6개산례적방진결과표명,소구조적HC-Cone-TCR모형시UC문제적일개호적긴련속송이,기우해모형적UC문제직접구해방법,계산속도쾌,능획득고질량차우해,괄합구해대규모UC문제.