CN111711184B - 一种基于最坏场景辨识的电力系统鲁棒经济调度方法 - Google Patents
一种基于最坏场景辨识的电力系统鲁棒经济调度方法 Download PDFInfo
- Publication number
- CN111711184B CN111711184B CN202010451359.6A CN202010451359A CN111711184B CN 111711184 B CN111711184 B CN 111711184B CN 202010451359 A CN202010451359 A CN 202010451359A CN 111711184 B CN111711184 B CN 111711184B
- Authority
- CN
- China
- Prior art keywords
- robust
- output
- power
- economic dispatching
- economic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/008—Circuit arrangements for ac mains or ac distribution networks involving trading of energy or energy transmission rights
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/38—Arrangements for parallely feeding a single network by two or more generators, converters or transformers
- H02J3/381—Dispersed generators
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/38—Arrangements for parallely feeding a single network by two or more generators, converters or transformers
- H02J3/46—Controlling of the sharing of output between the generators, converters, or transformers
- H02J3/466—Scheduling the operation of the generators, e.g. connecting or disconnecting generators to meet a given demand
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/10—Power transmission or distribution systems management focussing at grid-level, e.g. load flow analysis, node profile computation, meshed network optimisation, active network management or spinning reserve management
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2300/00—Systems for supplying or distributing electric power characterised by decentralized, dispersed, or local generation
- H02J2300/20—The dispersed energy generation being of renewable origin
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2300/00—Systems for supplying or distributing electric power characterised by decentralized, dispersed, or local generation
- H02J2300/20—The dispersed energy generation being of renewable origin
- H02J2300/22—The renewable source being solar energy
- H02J2300/24—The renewable source being solar energy of photovoltaic origin
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2300/00—Systems for supplying or distributing electric power characterised by decentralized, dispersed, or local generation
- H02J2300/20—The dispersed energy generation being of renewable origin
- H02J2300/28—The renewable source being wind energy
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E10/00—Energy generation through renewable energy sources
- Y02E10/50—Photovoltaic [PV] energy
- Y02E10/56—Power conversion systems, e.g. maximum power point trackers
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明涉及一种电力系统鲁棒经济调度方法,尤其涉及一种基于最坏场景辨识的电力系统鲁棒经济调度方法,属于能源经济计算技术领域。本发明采用鲁棒优化方法研究了电力系统经济调度方案,以提升系统运行的安全性和可靠性。具体技术包括基于安全约束的经济调度模型建立、基于最坏场景辨识的鲁棒经济调度模型建立和鲁棒经济调度模型求解方法。首先根据电力系统各项运行安全约束,建立了考虑安全约束的经济调度模型。随后,建立了基于最坏场景辨识的鲁棒经济调度模型,模型分为上下两层,上层为联合经济调度问题,下层为鲁棒可行性检测问题。最后,通过交替迭代方法、双线性规划算法等手段对鲁棒经济调度模型进行高效求解,具有计算高效简单、易于投入工程实践等诸多优点。
Description
技术领域
本发明涉及一种电力系统鲁棒经济调度方法,尤其涉及一种基于最坏场景辨识的电力系统鲁棒经济调度方法,属于能源经济计算技术领域。
背景技术
在电力系统的日内运行中,为了确保电网安全运行,必须根据实际运行情况对机组出力进行实时调整或校正,保证能量供需平衡。经济调度是对日前发电计划的重要补充,是实现能量实时平衡的重要手段。经济调度的核心是在保证能量平衡和运行约束的基础上,实现有功功率在机组之间的经济分配。经济调度中,调度员不仅需要将系统频率保持在额定值附近,还需要合理安排机组出力,实现经济效益最大化。根据超短期负荷预测的结果,在充分考虑机组发电能力、功率平衡以及线路传输能力约束的基础上,通常可将经济调度建模为确定性的数学规划,如线性规划或非线性规划,以实现成本最小化。
在电网实际运行中,由于天气异常、负荷骤变、线路跳闸、机组停运等偶然因素,均增加了电力系统维持实时功率平衡和频率稳定的难度。为确保系统可靠运行,在经济调度中必须考虑不确定因素的影响,预留一定的备用容量以备不时之需。在传统调度方式下,由于超短期负荷预测通常具有较高的精度,备用容量通常按照n-1准则或系统负荷的百分比例确定。当以风电、光伏为代表的大规模可再生能源接入后,为应对其出力的波动性,需要预留更多的备用容量。机组提供备用容量需要付出相应的成本,但与发电不同,若备用容量未被调用,并不能给运营者带来直接的收益,影响运行的经济性。为此,本节提出了针对全清洁电力系统的鲁棒经济调度模型,通过日内滚动调度的方式,依托超短期预测制定发电和备用计划,从而保证实时运行时仅靠调节机组出力即可使系统安全运行。鲁棒经济调度有望为应对日内发电计划中新能源出力的不确定性提供一条行之有效的解决途径。
发明内容
本发明的目的是提出一种基于最坏场景辨识的电力系统鲁棒经济调度方法,在考虑新能源出力不确定性的基础上,提出具有鲁棒性的发电和备用计划,保证电力系统的安全稳定运行。
本发明提出的基于最坏场景辨识的电力系统鲁棒经济调度方法,包括以下步骤:
(1)建立考虑安全约束的鲁棒经济调度模型
考虑发电和备用计划的传统经济模型可分为两步:机组发电计划制定和机组备用分配。本文中的经济调度模型采用滚动调度的模式,即当前时刻安排下一时刻到24:00的调度计划,依次滚动进行调度安排,其数学模型如下:
1.目标函数
式(1)中决策变量与参数的含义如下:
F——总成本;
di——水电机组i的备用成本系数;
2.约束条件
约束条件中的参数含义如下:
Urate——系统新能源消纳率指标要求;
Wmt——决策变量,储能装置m在时刻t存储的能量
pqt——负荷q在t时段的有功需求;
Fl——线路l的有功传输限额;
πil/πjl/πkl/πml/πql——水电机组i/光伏机组j/风电机组k/储能装置m/负荷q对线路l的功率转移分布因子;
功率平衡约束
系统的发电量必须等于负荷,这是经济调度中最关键的约束,也是整个电力系统稳定运行的基础。
水电机组发电容量约束
每台水电机组的出力都有一定的限制,既不能高于最大出力,也不能低于最小出力。
光伏和风电机组出力约束
式(4)和(5)表示光伏和风电的实际出力必须小于当前时刻的最大可用功率(日前预测的功率值),式(6)和(7)表示全天光伏和风电的消纳率必须超过给定阈值。
储能装置出力约束
式(8)描述了储能装置充放电过程中存储能量的变化。
传输线安全约束
电力传输网络的传输能力有限制,传输线功率过载会导致线路切除,甚至引起连锁故障等更为严重的后果。根据直流潮流理论,传输线中的有功功率通常可以近似表示为节点注入功率的线性函数。式(9)表明传输线中的潮流不能超过其功率限额。
(2)建立基于最坏场景辨识的鲁棒经济调度模型
本节给出基于最坏场景辨识的鲁棒经济调度的模型与定义。将不确定性作为叠加在系统标称模型之上的干扰是鲁棒经济调度的基本出发点,确保不确定性下系统安全性是鲁棒经济调度的优越之处,合理安排机组出力和备用容量,提高系统应对不确定性的能力是鲁棒经济调度的根本目标。
鲁棒经济调度问题可描述为:根据新能源场站未来一段时间内的变化范围构成的集合PS和PW,确定传统水电机组发电出力和机组备用不论新能源未来的可用出力如何变化,仅在备用容量范围内即可校正机组出力从而满足所有运行约束,同时极小化运行成本。在鲁棒调度的框架下,鲁棒经济调度的预调度量是 再调度量是鲁棒经济调度问题的数学模型如下:
由于鲁棒经济调度考虑不确定性对系统可能造成的最坏影响,因此不确定性被赋予了决策者的地位。鲁棒经济调度中光伏场站和风电场站的离散型出力不确定性描述如下。
式(10)对应于光伏场站的离散型不确定性,式(11)对应于风电场站的离散型不确定性。
此外,光伏场站和风电场站的连续型出力不确定性可描述如下
式(12)对应于光伏场站的连续型不确定性,式(13)对应于风电场站的连续型不确定性。
在新能源出力不确定集合基础上,本发明结合工程实际,建立了一套基于最坏场景辨识的鲁棒经济调度实现方法。
上层问题:联合经济调度
其中Si是机组i的容量。由于发电容量约束已经考虑了备用,因此不会出现传统备用整定中备用容量无法提供的情况。联合经济调度寻找最优的发电和备用计划,使得系统的运行成本最低,而运行可靠性,也就是的鲁棒性,则通过下层问题来进行检测。
下层问题:鲁棒可行性检测
其中I1~I14是松弛变量索引指标集。下层问题的目的是检测上层问题给出的是否满足定义鲁棒性。若FRFT=0则表明当前机组出力和备用容量决策既满足鲁棒性要求,对可再生能源出力的不确定性具有足够的调节能力,在各种可能的情况下都能将系统调整到新的安全运行状态,因此是一种满足安全性的决策。若FRFT>0则表明不满足鲁棒性要求,无法适应对新能源出力的不确定性,此时将求得的新能源出力最坏场景传递给上层,以帮助改进发电和备用计划。
为了下文阐述方便,将上层联合经济调度问题和下层鲁棒可行性检测问题表示为以下矩阵形式。
上层问题
s.t.Gx+g(w)≤0
下层问题
其中g(w)来是关于新能源出力场景w的函数,并且是线性的。
下层问题的可行域与上层问题给出的机组组合x有关,因此下层可调节变量y对不确定性w的自适应调节能力取决于x。若下层问题检测出FRFT(x)>0,可知x不能满足鲁棒性要求,需要增加场景w;若检测出FRFT(x)=0,可知x能满足鲁棒性要求,迭代终止。
(3)鲁棒经济调度模型的求解策略
在上述基础上,提出了针对基于最坏场景辨识的鲁棒经济调度的求解算法。
第1步(初始化):设置收敛误差ε>0。
第2步(联合经济调度):从不确定集合W(PS和PW)中选择初始场景w,求解联合经济调度问题(29),最优解记为x(w),将x(w)传至下层鲁棒可行性检测问题。
第3步(鲁棒可行性检验):用双线性对偶规划算法算法求解两阶段零和博弈(30),最优解为FRFT(x(Rs)),若FRFT(x(w))>0,则记录下层问题的最坏场景w*,补充到上层问题的场景集合w中,转至第2步。
第4步(判敛):若FRFT(x(w))=0,算法终止,x(w)为鲁棒经济调度的最优解。
其中,第3步中的双线性对偶规划算法可以具体描述如下。下层的鲁棒可行性检测问题是一个典型的两阶段max-min型决策问题,可以通过对偶理论的数学手段将max-min型决策转化为max型双线性规划。为此,写出问题(30)的对偶问题
其中,U={u|uTB≤0T,-1T≤uT≤0T}。问题(30)和(31)在数学上是等价的。
由式(31)可见,通过对偶线性规划将两阶段min-max转化为了双线性规划(31),关于对偶变量u的约束是多面体。求解双线性规划(31)主要的困难在于目标函数中存在非凸的双线性项uTCw,本文采用基于外逼近的求解方法,具有计算速度较快,可以满足实际大规模系统在线应用的优势。
外逼近法的基本思想是通过凸松弛确定目标函数的上界或下界,并在每次迭代中产生割平面减小松弛度直至算法收敛。本文提出的基于外逼近的求解算法原理如下。
双线性规划(31)的目标函数在某点(uj,wj)处的线性化函数为
Lj(uj,wj)=uT(b-Cwj-Ax)-(uj)TCw+(uj)TCwj (32)
因此,如下线性规划给出了双线性规划(31)最优值的上界UB
s.t.β≤Lj(uj,wj) (34)
同时,双线性规划(31)的目标函数在点(uj,wj)处的函数值提供了最优值的下界LB,若UB-LB小于给定的误差δ,则UB或LB可作为双线性规划(31)的最优值。遵循以上思路,给出双线性规划(31)基于外逼近法的求解算法:
第1步(初始化):读入机组发电和备用计划数据x,设置w1=0,双线性规划(31)的最优值下界LBOA=0,最优值上界UBOA=B,其中B是足够大的正数,迭代次数j=1,收敛误差δ>0。
第2步(定下界):以给定的x和wj求解线性规划(31),其最优解为uj,设置LBOA=S(x,wj)。
第3步(定上界):将双线性规划(31)的目标函数在(uj,wj)线性化,j=j+1,求解以下线性规划
设置UBOA=βj。(注意式(36)为一组随迭代次数增加而增加的割平面约束)
第4步(判敛):若UBOA-LBOA<δ,终止计算,输出结果(uj,wj),R(x)=βj;否则返回第2步。
通过上述算法,可以得到双线性规划问题(31)的最优值,即得到下层的鲁棒可行性检测问题(30)的最优值。
本发明提出的基于最坏场景辨识的电力系统鲁棒经济调度方法,其优点是:随着可再生能源的大规模并网发电,其间歇性和波动性使得传统经济调度方法必须大幅提高系统备用计划容量以保证系统安全可靠运行,从而显著增加了运行成本。另一方面,传统方法中备用的确定并未考虑电力系统运行约束,以至于:1)配置的备用容量由于发电容量或爬坡约束等限制未必能够实现;2)即使总备用容量充足也未必能给出有效的调度解。这是由于备用容量的释放使得机组出力发生变化,系统潮流分布也将随之改变,但传统方法并未考虑备用释放后传输线功率安全约束。事实上,在传输线已经阻塞时,调度负荷中心以外的机组释放备用非但不能应急,反而可能使某些本已重载的线路因过载而跳闸,从而加剧其它传输线上的潮流,引发安全性问题。鉴于传统方法难以解决经济调度中安全性的问题,本发明提出了鲁棒经济调度方法,其特点在于考虑了发电与备用在物理上的耦合,提前给出机组出力与备用容量,当可再生能源出力偏离预测时,仅在备用容量范围内调整机组出力即可使系统安全运行。在深入分析了旋转备用对再调度阶段校正能力影响的基础上,结合鲁棒可行性检测提出了基于最坏场景辨识的电力系统鲁棒经济调度方法,将问题分解为上层和下层两个子问题,并提出相应的高效求解算法。鲁棒经济调度的概念简单,易被工程技术人员理解和接受;其快速性和易实现性使其便于在大系统中应用进而得以推广。
附图说明
无。
具体实施方式
本发明提出的基于最坏场景辨识的电力系统鲁棒经济调度方法,包括以下步骤:
(1)建立考虑安全约束的鲁棒经济调度模型
考虑发电和备用计划的传统经济模型可分为两步:机组发电计划制定和机组备用分配。本文中的经济调度模型采用滚动调度的模式,即当前时刻安排下一时刻到24:00的调度计划,依次滚动进行调度安排,其数学模型如下:
3.目标函数
式(1)中决策变量与参数的含义如下:
F——总成本;
di——水电机组i的备用成本系数;
4.约束条件
约束条件中的参数含义如下:
Urate——系统新能源消纳率指标要求;
Wmt——决策变量,储能装置m在时刻t存储的能量
pqt——负荷q在t时段的有功需求;
Fl——线路l的有功传输限额;
πil/πjl/πkl/πml/πql——水电机组i/光伏机组j/风电机组k/储能装置m/负荷q对线路l的功率转移分布因子;
功率平衡约束
系统的发电量必须等于负荷,这是经济调度中最关键的约束,也是整个电力系统稳定运行的基础。
水电机组发电容量约束
每台水电机组的出力都有一定的限制,既不能高于最大出力,也不能低于最小出力。
光伏和风电机组出力约束
式(4)和(5)表示光伏和风电的实际出力必须小于当前时刻的最大可用功率(日前预测的功率值),式(6)和(7)表示全天光伏和风电的消纳率必须超过给定阈值。
储能装置出力约束
式(8)描述了储能装置充放电过程中存储能量的变化。
传输线安全约束
电力传输网络的传输能力有限制,传输线功率过载会导致线路切除,甚至引起连锁故障等更为严重的后果。根据直流潮流理论,传输线中的有功功率通常可以近似表示为节点注入功率的线性函数。式(9)表明传输线中的潮流不能超过其功率限额。
(2)建立基于最坏场景辨识的鲁棒经济调度模型
本节给出基于最坏场景辨识的鲁棒经济调度的模型与定义。将不确定性作为叠加在系统标称模型之上的干扰是鲁棒经济调度的基本出发点,确保不确定性下系统安全性是鲁棒经济调度的优越之处,合理安排机组出力和备用容量,提高系统应对不确定性的能力是鲁棒经济调度的根本目标。
鲁棒经济调度问题可描述为:根据新能源场站未来一段时间内的变化范围构成的集合PS和PW,确定传统水电机组发电出力和机组备用不论新能源未来的可用出力如何变化,仅在备用容量范围内即可校正机组出力从而满足所有运行约束,同时极小化运行成本。在鲁棒调度的框架下,鲁棒经济调度的预调度量是 再调度量是鲁棒经济调度问题的数学模型如下:
由于鲁棒经济调度考虑不确定性对系统可能造成的最坏影响,因此不确定性被赋予了决策者的地位。鲁棒经济调度中光伏场站和风电场站的离散型出力不确定性描述如下。
式(10)对应于光伏场站的离散型不确定性,式(11)对应于风电场站的离散型不确定性。
此外,光伏场站和风电场站的连续型出力不确定性可描述如下
式(12)对应于光伏场站的连续型不确定性,式(13)对应于风电场站的连续型不确定性。
在新能源出力不确定集合基础上,本发明结合工程实际,建立了一套基于最坏场景辨识的鲁棒经济调度实现方法。
上层问题:联合经济调度
其中Si是机组i的容量。由于发电容量约束已经考虑了备用,因此不会出现传统备用整定中备用容量无法提供的情况。联合经济调度寻找最优的发电和备用计划,使得系统的运行成本最低,而运行可靠性,也就是的鲁棒性,则通过下层问题来进行检测。
下层问题:鲁棒可行性检测
其中I1~I14是松弛变量索引指标集。下层问题的目的是检测上层问题给出的是否满足定义鲁棒性。若FRFT=0则表明当前机组出力和备用容量决策既满足鲁棒性要求,对可再生能源出力的不确定性具有足够的调节能力,在各种可能的情况下都能将系统调整到新的安全运行状态,因此是一种满足安全性的决策。若FRFT>0则表明不满足鲁棒性要求,无法适应对新能源出力的不确定性,此时将求得的新能源出力最坏场景传递给上层,以帮助改进发电和备用计划。
为了下文阐述方便,将上层联合经济调度问题和下层鲁棒可行性检测问题表示为以下矩阵形式。
上层问题
s.t.Gx+g(w)≤0
下层问题
其中g(w)来是关于新能源出力场景w的函数,并且是线性的。
下层问题的可行域与上层问题给出的机组组合x有关,因此下层可调节变量y对不确定性w的自适应调节能力取决于x。若下层问题检测出FRFT(x)>0,可知x不能满足鲁棒性要求,需要增加场景w;若检测出FRFT(x)=0,可知x能满足鲁棒性要求,迭代终止。
(3)鲁棒经济调度模型的求解策略
在上述基础上,提出了针对基于最坏场景辨识的鲁棒经济调度的求解算法。
第1步(初始化):设置收敛误差ε>0。
第2步(联合经济调度):从不确定集合W(PS和PW)中选择初始场景w,求解联合经济调度问题(29),最优解记为x(w),将x(w)传至下层鲁棒可行性检测问题。
第3步(鲁棒可行性检验):用双线性对偶规划算法算法求解两阶段零和博弈(30),最优解为FRFT(x(Rs)),若FRFT(x(w))>0,则记录下层问题的最坏场景w*,补充到上层问题的场景集合w中,转至第2步。
第4步(判敛):若FRFT(x(w))=0,算法终止,x(w)为鲁棒经济调度的最优解。
其中,第3步中的双线性对偶规划算法可以具体描述如下。下层的鲁棒可行性检测问题是一个典型的两阶段max-min型决策问题,可以通过对偶理论的数学手段将max-min型决策转化为max型双线性规划。为此,写出问题(30)的对偶问题
其中,U={u|uTB≤0T,-1T≤uT≤0T}。问题(30)和(31)在数学上是等价的。
由式(31)可见,通过对偶线性规划将两阶段min-max转化为了双线性规划(31),关于对偶变量u的约束是多面体。求解双线性规划(31)主要的困难在于目标函数中存在非凸的双线性项uTCw,本文采用基于外逼近的求解方法,具有计算速度较快,可以满足实际大规模系统在线应用的优势。
外逼近法的基本思想是通过凸松弛确定目标函数的上界或下界,并在每次迭代中产生割平面减小松弛度直至算法收敛。本文提出的基于外逼近的求解算法原理如下。
双线性规划(31)的目标函数在某点(uj,wj)处的线性化函数为
Lj(uj,wj)=uT(b-Cwj-Ax)-(uj)TCw+(uj)TCwj (32)
因此,如下线性规划给出了双线性规划(31)最优值的上界UB
s.t.β≤Lj(uj,wj) (34)
同时,双线性规划(31)的目标函数在点(uj,wj)处的函数值提供了最优值的下界LB,若UB-LB小于给定的误差δ,则UB或LB可作为双线性规划(31)的最优值。遵循以上思路,给出双线性规划(31)基于外逼近法的求解算法:
第1步(初始化):读入机组发电和备用计划数据x,设置w1=0,双线性规划(31)的最优值下界LBOA=0,最优值上界UBOA=B,其中B是足够大的正数,迭代次数j=1,收敛误差δ>0。
第2步(定下界):以给定的x和wj求解线性规划(31),其最优解为uj,设置LBOA=S(x,wj)。
第3步(定上界):将双线性规划(31)的目标函数在(uj,wj)线性化,j=j+1,求解以下线性规划
设置UBOA=βj。(注意式(36)为一组随迭代次数增加而增加的割平面约束)
第4步(判敛):若UBOA-LBOA<δ,终止计算,输出结果(uj,wj),R(x)=βj;否则返回第2步。
通过上述算法,可以得到双线性规划问题(31)的最优值,即得到下层的鲁棒可行性检测问题(30)的最优值。
Claims (1)
1.一种基于最坏场景辨识的电力系统鲁棒经济调度方法,其特征在于该方法包括以下步骤:
(1)建立考虑安全约束的鲁棒经济调度模型
考虑发电和备用计划的传统经济模型可分为两步:机组发电计划制定和机组备用分配;经济调度模型采用滚动调度的模式,即当前时刻安排下一时刻到24:00的调度计划,依次滚动进行调度安排,其数学模型如下:
目标函数
式(1)中决策变量与参数的含义如下:
F——总成本;
di——水电机组i的备用成本系数;
约束条件
约束条件中的参数含义如下:
Urate——系统新能源消纳率指标要求;
Wmt——决策变量,储能装置m在时刻t存储的能量
pqt——负荷q在t时段的有功需求;
Fl——线路l的有功传输限额;
πil/πjl/πkl/πml/πql——水电机组i/光伏机组j/风电机组k/储能装置m/负荷q对线路l的功率转移分布因子;
功率平衡约束
系统的发电量必须等于负荷,这是经济调度中最关键的约束,也是整个电力系统稳定运行的基础;
水电机组发电容量约束
每台水电机组的出力都有一定的限制,既不能高于最大出力,也不能低于最小出力;
光伏和风电机组出力约束
式(4)和(5)表示光伏和风电的实际出力必须小于当前时刻的最大可用功率,式(6)和(7)表示全天光伏和风电的消纳率必须超过给定阈值;
储能装置出力约束
式(8)描述了储能装置充放电过程中存储能量的变化;
传输线安全约束
电力传输网络的传输能力有限制,传输线功率过载会导致线路切除,甚至引起连锁故障等更为严重的后果;根据直流潮流理论,传输线中的有功功率通常可以近似表示为节点注入功率的线性函数;式(9)表明传输线中的潮流不能超过其功率限额;
(2)建立基于最坏场景辨识的鲁棒经济调度模型
将不确定性作为叠加在系统标称模型之上的干扰是鲁棒经济调度的基本出发点,确保不确定性下系统安全性是鲁棒经济调度的优越之处,合理安排机组出力和备用容量,提高系统应对不确定性的能力是鲁棒经济调度的根本目标;
鲁棒经济调度问题可描述为:根据新能源场站未来一段时间内的变化范围构成的集合PS和PW,确定传统水电机组发电出力和机组备用不论新能源未来的可用出力如何变化,仅在备用容量范围内即可校正机组出力从而满足所有运行约束,同时极小化运行成本;在鲁棒调度的框架下,鲁棒经济调度的预调度量是再调度量是鲁棒经济调度问题的数学模型如下:
由于鲁棒经济调度考虑不确定性对系统可能造成的最坏影响,因此不确定性被赋予了决策者的地位;鲁棒经济调度中光伏场站和风电场站的离散型出力不确定性描述如下;
式(10)对应于光伏场站的离散型不确定性,式(11)对应于风电场站的离散型不确定性;
此外,光伏场站和风电场站的连续型出力不确定性可描述如下
式(12)对应于光伏场站的连续型不确定性,式(13)对应于风电场站的连续型不确定性;在新能源出力不确定集合基础上,结合工程实际,建立了一套基于最坏场景辨识的鲁棒经济调度实现方法;
上层问题:联合经济调度
其中由于发电容量约束已经考虑了备用,因此不会出现传统备用整定中备用容量无法提供的情况;联合经济调度寻找最优的发电和备用计划,使得系统的运行成本最低,而运行可靠性,也就是的鲁棒性,则通过下层问题来进行检测;
下层问题:鲁棒可行性检测
其中,I1~I14是松弛变量索引指标集;下层问题的目的是检测上层问题给出的是否满足定义鲁棒性;若FRFT=0则表明当前机组出力和备用容量决策既满足鲁棒性要求,对可再生能源出力的不确定性具有足够的调节能力,在各种可能的情况下都能将系统调整到新的安全运行状态,因此是一种满足安全性的决策;若FRFT>0则表明不满足鲁棒性要求,无法适应对新能源出力的不确定性,此时将求得的新能源出力最坏场景传递给上层,以帮助改进发电和备用计划;
进一步,将上层联合经济调度问题和下层鲁棒可行性检测问题表示为以下矩阵形式;
上层问题
下层问题
其中g(w)来是关于新能源出力场景w的函数,并且是线性的;
下层问题的可行域与上层问题给出的机组组合x有关,因此下层可调节变量y对不确定性w的自适应调节能力取决于x;若下层问题检测出FRFT(x)>0,可知x不能满足鲁棒性要求,需要增加场景w;若检测出FRFT(x)=0,可知x能满足鲁棒性要求,迭代终止;
(3)鲁棒经济调度模型的求解策略
在上述基础上,提出了针对基于最坏场景辨识的鲁棒经济调度的求解算法;
第1步,初始化:设置收敛误差ε>0;
第2步,联合经济调度:从不确定集合W(PS和PW)中选择初始场景w,求解联合经济调度问题(29),最优解记为x(w),将x(w)传至下层鲁棒可行性检测问题;
第3步,鲁棒可行性检验:用双线性对偶规划算法算法求解两阶段零和博弈(30),最优解为FRFT(x(Rs)),若FRFT(x(w))>0,则记录下层问题的最坏场景w*,补充到上层问题的场景集合w中,转至第2步;
第4步,第一判敛:若FRFT(x(w))=0,算法终止,x(w)为鲁棒经济调度的最优解;
其中,第3步中的双线性对偶规划算法可以具体描述如下;下层的鲁棒可行性检测问题是一个典型的两阶段max-min型决策问题,通过对偶理论的数学手段将max-min型决策转化为max型双线性规划;为此,写出问题(30)的对偶问题
其中,U={u|uTB≤0T,-1T≤uT≤0T};问题(30)和(31)在数学上是等价的;
由式(31)可见,通过对偶线性规划将两阶段min-max转化为了双线性规划(31),关于对偶变量u的约束是多面体;
外逼近法是通过凸松弛确定目标函数的上界或下界,并在每次迭代中产生割平面减小松弛度直至算法收敛;本文提出的基于外逼近的求解算法原理如下;
双线性规划(31)的目标函数在某点(uj,wj)处的线性化函数为
Lj(uj,wj)=uT(b-Cwj-Ax)-(uj)TCw+(uj)TCwj (32)
因此,如下线性规划给出了双线性规划(31)最优值的上界UB
s.t.β≤Lj(uj,wj) (34)
同时,双线性规划(31)的目标函数在点(uj,wj)处的函数值提供了最优值的下界LB,若UB-LB小于给定的误差δ,则UB或LB可作为双线性规划(31)的最优值;遵循以上思路,给出双线性规划(31)基于外逼近法的求解算法:
第1步,初始化:读入机组发电和备用计划数据x,设置w1=0,双线性规划(31)的最优值下界LBOA=0,最优值上界UBOA=B,其中B是足够大的正数,迭代次数j=1,收敛误差δ>0;
第2步,定下界:以给定的x和wj求解线性规划(31),其最优解为uj,设置LBOA=S(x,wj);
第3步,定上界:将双线性规划(31)的目标函数在(uj,wj)线性化,j=j+1,求解以下线性规划:
设置UBOA=βj;式(36)为一组随迭代次数增加而增加的割平面约束;
第4步,第二判敛:若UBOA-LBOA<δ,终止计算,输出结果(uj,wj),R(x)=βj;否则返回第2步;
通过上述算法,可以得到双线性规划问题(31)的最优值,即得到下层的鲁棒可行性检测问题(30)的最优值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010451359.6A CN111711184B (zh) | 2020-05-25 | 2020-05-25 | 一种基于最坏场景辨识的电力系统鲁棒经济调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010451359.6A CN111711184B (zh) | 2020-05-25 | 2020-05-25 | 一种基于最坏场景辨识的电力系统鲁棒经济调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111711184A CN111711184A (zh) | 2020-09-25 |
CN111711184B true CN111711184B (zh) | 2022-02-11 |
Family
ID=72537883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010451359.6A Active CN111711184B (zh) | 2020-05-25 | 2020-05-25 | 一种基于最坏场景辨识的电力系统鲁棒经济调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111711184B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112507603B (zh) * | 2020-11-03 | 2021-08-10 | 清华大学 | 基于dnn算法的电力系统鲁棒优化极端场景的识别方法 |
CN112528467B (zh) * | 2020-11-19 | 2023-08-11 | 华北电力大学 | 一种电热综合能源系统鲁棒机组组合模型的求解方法 |
CN113112063A (zh) * | 2021-04-07 | 2021-07-13 | 国网新疆电力有限公司经济技术研究院 | 一种含风电电力系统的多场景鲁棒调度方法和装置 |
CN113536694A (zh) * | 2021-08-03 | 2021-10-22 | 国网北京市电力公司 | 综合能源系统鲁棒优化运行方法、系统、装置及存储介质 |
CN114050609B (zh) * | 2021-11-05 | 2023-11-24 | 国网江苏省电力有限公司盐城供电分公司 | 一种高比例新能源电力系统自适应鲁棒日前优化调度方法 |
CN114004427B (zh) * | 2021-12-31 | 2022-03-29 | 国网能源研究院有限公司 | 一种电源与季节性储能规划方法及装置 |
CN116388301B (zh) * | 2023-06-06 | 2023-08-08 | 河海大学 | 梯级水光互补日前鲁棒调峰调度方法、系统、设备及介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107947164A (zh) * | 2017-11-30 | 2018-04-20 | 三峡大学 | 一种考虑多重不确定性及相关性的电力系统日前鲁棒调度方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107977744B (zh) * | 2017-11-30 | 2021-07-13 | 三峡大学 | 一种基于传统Benders分解法的电力系统日前鲁棒调度方法 |
CN109785183A (zh) * | 2018-12-26 | 2019-05-21 | 国网山西省电力公司电力科学研究院 | 一种考虑风电与负荷预测不确定性的鲁棒调度方法 |
-
2020
- 2020-05-25 CN CN202010451359.6A patent/CN111711184B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107947164A (zh) * | 2017-11-30 | 2018-04-20 | 三峡大学 | 一种考虑多重不确定性及相关性的电力系统日前鲁棒调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111711184A (zh) | 2020-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111711184B (zh) | 一种基于最坏场景辨识的电力系统鲁棒经济调度方法 | |
Mukhopadhyay et al. | Multi-objective dynamic and static reconfiguration with optimized allocation of PV-DG and battery energy storage system | |
Li et al. | A coordinated dispatch method with pumped-storage and battery-storage for compensating the variation of wind power | |
DK2175540T3 (en) | Voltage management in wind farms | |
CN102611118B (zh) | 一种引入预测信息的风电场综合无功电压控制方法 | |
CN102299527B (zh) | 一种风电场无功功率控制方法和系统 | |
Boloukat et al. | Stochastic-based resource expansion planning for a grid-connected microgrid using interval linear programming | |
EP2514061B1 (en) | Generation plant control apparatus and method | |
CN108321810A (zh) | 抑制光伏并网点电压波动的配网多时间尺度无功控制方法 | |
CN108599158A (zh) | 一种用于灾害后快速恢复供电的多微网的分层优化调度方法及系统 | |
Ahmed et al. | Dynamic grid stability in low carbon power systems with minimum inertia | |
CN103762617A (zh) | 一种考虑风电机组运行健康程度的风电场优化调度方法 | |
CN108808740A (zh) | 多区域互联电网的多时间尺度的调度方法、装置以及存储介质 | |
CN103904686A (zh) | 一种考虑电力系统协同能力的经济调度方法 | |
CN107742893A (zh) | 一种风电减载参与系统一次调频的多目标机组组合方法 | |
CN112260271A (zh) | 一种配电网故障恢复策略的生成方法和装置 | |
Aziz et al. | Issues and mitigations of wind energy penetrated network: Australian network case study | |
Hafiz et al. | Solar generation, storage, and electric vehicles in power grids: challenges and solutions with coordinated control at the residential level | |
Li et al. | A dynamics-constrained method for distributed frequency regulation in low-inertia power systems | |
CN116937637A (zh) | 一种多能互补提供频率支撑的储能容量分布鲁棒规划方法 | |
Huang et al. | A multi-time scale scheduling method for wind-PV-pumped storage-electrochemical energy storage integrated generation system | |
CN113131531B (zh) | 适用于电网不同运行工况下的调节备用共享方法和系统 | |
ZHANG et al. | A Robust Reserve Scheduling Method Considering Wind Turbine Generator’s De-loading Control | |
Chen et al. | Frequency regulation optimization for wind storage based on frequency regulation reliability and state of charge in isolated island off‐grid | |
Feng et al. | Distributed risk-averse approximate dynamic programming algorithm for stochastic economic dispatch of power system with multiple offshore wind farms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |