代江,田年杰,姜有泉,鄭志佳,劉明波,謝敏
(1.貴州電網(wǎng)有限責任公司電力調度控制中心,貴州 貴陽 550000;2.華南理工大學電力學院,廣東 廣州 510640)
機組檢修計劃(Generator Maintenance Schedule, GMS)優(yōu)化是指在滿足系統(tǒng)運行和機組特性等約束條件的前提下,確定一定調度周期內機組檢修任務開始時間的優(yōu)化過程[1-2]。根據(jù)不同的優(yōu)化目標,制定得出的檢修計劃有不同的效果,如提高系統(tǒng)可靠性[3-6]、保證經(jīng)濟效益[7-9]等。而在清潔能源快速發(fā)展的背景下,考慮清潔能源的消納亦成為一種趨勢[10],如文獻[11]以最小化棄風量為目標,文獻[12]以棄水量最小為目標優(yōu)化得出檢修計劃,文獻[13-14]綜合考慮了新能源的棄置量等。
我國西南地區(qū)水資源豐富,含有眾多的梯級水電站,梯級水電站之間存在復雜的耦合關系。因此,在建立水火電機組檢修計劃優(yōu)化模型時,需要對梯級水電的耦合關系進行合理的描述。文獻[15]考慮梯級水電站上下游耦合特性對檢修計劃的影響,建立了梯級水電站的中長期調度和檢修計劃雙層優(yōu)化模型。文獻[16]以發(fā)電收益最大化為目標,建立了梯級水電系統(tǒng)機組檢修計劃優(yōu)化的混合整數(shù)線性規(guī)劃(Mixed Integer Linear Programming, MILP)模型,文中結合動態(tài)規(guī)劃、凸包逼近與窮舉法對水電站的出力進行了線性化。文獻[17]假設水電站出力是發(fā)電流量的一次函數(shù),建立了考慮梯級耦合的水火電調度與機組檢修計劃協(xié)調優(yōu)化MILP模型。
綜上,考慮梯級水電耦合的水火電機組檢修問題在數(shù)學上表現(xiàn)為一個含復雜約束的MILP模型,求解速度有待提高。采用分解法降低問題規(guī)模以簡化求解是一條有效途徑。分解法的基本思想是將原問題分為多個子問題,引入拉格朗日乘子將子問題之間的耦合約束增廣到目標函數(shù)中,從而將原MILP問題的求解轉化為各個子問題的求解?;谀P头纸獾睦窭嗜粘俗臃ǖ慕?jīng)典算法是拉格朗日松弛(Lagrange Relaxation, LR)法[18-19]。LR主要的缺點是:1)每一次迭代都需要求解所有的子問題以更新乘子,造成拉格朗日乘子出現(xiàn)振蕩現(xiàn)象;2)收斂速度較慢,在耦合約束多的情況下甚至難以收斂。增廣拉格朗日松弛法(Augmented Language Relaxation, ALR)[20]在目標函數(shù)中添加了二次懲罰項以加速收斂,但添加的二次項使得問題不可分。交替方向乘子法(Alternative Direction Multipliers Method, ADMM)[21-22]通過在求解時固定某一子問題的變量解決了這一困難,但無論是ALR還是ADMM,問題的形式都表現(xiàn)為混合整數(shù)二次規(guī)劃問題,其求解效率遠低于求解MILP的效率。
近年來,通過代理次梯度法更新拉格朗日乘子的研究日趨成熟[23]。該方法的優(yōu)勢是在每一次迭代中只需求解部分子問題以獲得代理次梯度,而不需要求解所有子問題,從而節(jié)省計算時間。使用該方法更新拉格朗日乘子,能夠保證乘子的變化方向與下降方向構成銳角,即向收斂方向逼近。代理絕對值拉格朗日松弛法(Surrogate Absolute Value Lagrange Relaxation, SAVLR)[24]便是基于以上思想提出,該方法在代理次梯度法的基礎上,引入等價于二次懲罰項的線性懲罰項,改善收斂性能,線性懲罰項使得問題仍然保持線性性質,求解速度更快。
本文以最小化火電機組的運行成本、水電機組棄水成本和發(fā)電機組檢修意愿被調整的成本之和為目標,在滿足整個系統(tǒng)、水火電機組、水庫及輸電線路等的特性和約束條件下,建立考慮梯級水電耦合的水火電機組檢修優(yōu)化MILP模型。再將原問題分解為火電和水電兩個MILP子問題,采用SAVLR法求解。并通過兩個水火電系統(tǒng)算例驗證了算法的有效性。
水火電系統(tǒng)的機組檢修計劃優(yōu)化流程如圖1所示。由發(fā)電廠申報信息,電力調度中心根據(jù)負荷和天然來水的預測,按設定目標進行優(yōu)化,制定合理的檢修開始時間,但不修改檢修時長,最后發(fā)電廠按電力調度中心下發(fā)的檢修開始時間安排檢修。
圖1 水火電系統(tǒng)發(fā)電機組檢修計劃優(yōu)化的流程圖Fig.1 Flow chartof optimizing generator maintenance schedule in a hydrothermal power system
檢修計劃優(yōu)化的目標是最小化火電機組的運行成本、水電機組棄水成本和發(fā)電機組檢修計劃調整成本之和為目標,即:
(1)
目標函數(shù)包含兩項,第一項為火電機組運行成本與棄水成本之和。水電機組在運行時不會消耗燃料,發(fā)電成本為零,此處僅考慮火電機組的運行成本,其中Pi,t為第i個火電機組在t時刻的出力,ai、bi和ci分別是對應第i個火電機組成本二次函數(shù)的二次項、一次項與常系數(shù);棄水成本即水電站計劃外排水的成本,其中ρ為電價,βh為流量—功率轉換系數(shù),表示水電站h將流量轉化為出力的能力,qh,t為棄水量,表示水電站h當其庫容越限時需要排放的水量,該水量不進入水電機組發(fā)電,因此會產(chǎn)生相應的損失。
第二項為發(fā)電機組檢修計劃的調整成本。y為檢修計劃被調整的標志變量,當火電/水電機組i/j申報的檢修時間被調整時,yi/yj為1,否則為0;w為懲罰系數(shù),取決于電力調度中心對發(fā)電廠滿意度的傾向程度。
模型中,T表示檢修時段集合,對于年度機組檢修計劃,本文以天為單位對機組檢修計劃進行安排,那么T=[1,2……365];I為火電機組集合;J為水電機組集合;H為水電站集合。
約束條件包括功率平衡約束、火電機組與水電機組出力上下限約束、線路傳輸容量約束、旋轉備用約束、水電站的運行約束、梯級水電站上下游間的水量耦合約束、機組檢修的時長約束和連續(xù)性約束等??梢愿爬槿悾合到y(tǒng)約束、水文約束及檢修約束,具體描述如下。
1.2.1 系統(tǒng)約束
1)功率平衡約束
整個系統(tǒng)的功率平衡約束可描述為:
(2)
其中,Pj,t表示在t時刻水電機組j的出力,J為水電機組數(shù);Dt為系統(tǒng)在t時刻的負荷需求。
2)線路傳輸容量約束
輸電線路傳輸?shù)墓β识疾粦^其上限,即:
(3a)
(3b)
其中,αi,l與αj,l為火電機組i與水電機組j對線路l的功率轉移因子;αn,l為負荷節(jié)點n對線路l的轉功率移因子;Dn,t為節(jié)點n在t時刻的負荷需求;N為負荷節(jié)點集合;Pmaxl,t為線路l的傳輸容量上限。
3)機組出力約束
(1-xi,t)Pi,min≤Pi,t≤(1-xi,t)Pi,max
(4a)
(1-xj,t)Pj,min≤Pj,t≤(1-xj,t)Pj,max
(4b)
其中,xi,t和xj,t為0-1變量,分別表示火電機組和水電機組的檢修狀態(tài),為1時機組檢修,為0時機組不檢修,本文假設機組不檢修時處于啟動狀態(tài);Pi,min與Pi,max表示火電機組的最小和最大出力;Pj,min與Pj,max表示水電機組的最小和最大出力。
4)旋轉備用約束
通過預留足夠的系統(tǒng)旋轉備用容量可以應對負荷預測誤差及事故帶來的影響,因此,添加旋轉備用約束可以保證系統(tǒng)運行的可靠性,即:
(5a)
(5b)
ri+rj=1+r
(5c)
其中,r為備用率。本文中r取為0.05。
1.2.2 水文約束
水文約束是針對水電站的約束,以下約束中,式(6)-(10)是對單個水電站內部變量的約束,式(11)為對上下游梯級水電站變量之間的耦合約束。
1)發(fā)電流量約束
0≤uh,t≤uh,max
(6)
其中,uh,t為第h個水電站在t時刻用于發(fā)電的水量,稱為發(fā)電流量;uh,max為第h個水庫的最大發(fā)電流量。
2)棄水量約束
0≤qh,t≤qh,max
(7)
其中,qh,t為水電站h在t時刻不通過水電機組排放的水量,該水量無法用于發(fā)電,稱為棄水量;qh,max為其上限。
3)水庫容積約束
vh,min≤vh,t≤vh,max
(8)
其中,vh,t為水電站h在t時刻水庫的庫容;vh,max和vh,min為水庫庫容的上下限。
4)水電站出力表達式
Ph,t=βhuh,t
(9)
其中,βh為水電站h的流量—功率轉換系數(shù),表示將流量轉換為出力的能力,該值可利用水電站的歷史出力數(shù)據(jù)和歷史發(fā)電流量數(shù)據(jù)擬合得出。
5)水電站出力與機組出力之間的關系
水電站h的出力,等于該水電站內所有水電機組出力之和,如式(10)。
(10)
6)梯級水電站上下游水量耦合約束
上下游水電站之間的水量存在相互影響是梯級水電站一個重要的特點,在建模時需要進行適當考慮。通常在考慮上下游水量時,需要考慮水流滯時的影響,從而使得該式成為復雜的非線性關系式,但在本文中,由于以天為單位,故可以簡化對水流滯時的考慮,從而有式(11)。
vh,t-vh,t-1=s(fh,t-uh,t-qh,t+uh-1,t+qh-1,t
(11)
其中,s為將流量轉化為體積的系數(shù);fh,t為水電站h處的天然來水,包含降雨和融雪等。
1.2.3 檢修約束
1)檢修時間約束
(12a)
(12b)
其中,di/dj表示火電/水電機組i/j檢修任務的持續(xù)時間,所有機組都必須完成規(guī)定時長的檢修任務。
2)檢修連續(xù)性約束
對于機組來說,檢修任務一旦開始就不能中斷,必須確保檢修任務的連續(xù)性,即:
xi,t-xi,t-1≤xi,t+di-1
(13a)
xj,t-xj,t-1≤xj,t+dj-1
(13b)
3)檢修調整變量約束
xi,ei-xi,ei-1≥1-2yi
(14a)
xj,ej-xj,ej-1≥1-2yj
(14b)
其中,ei/ej表示火電/水電機組i/j申報的檢修開始時間;yi/yj為0-1變量,表示火電/水電機組的檢修調整變量。
以火電機組為例,xi,t與yi,t之間的關系可用表1的真值表表示,若優(yōu)化得出的檢修開始時間不同于申報的時間,則取為1,否則為0。
表1 x與y關系真值表Tab.1 Truth table of x and y
對于目標函數(shù)中的二次項,本小節(jié)采用文獻[25]中的方法進行線性化,從而使原始模型轉化為混合整數(shù)線性規(guī)劃模型。線性化思路如圖2所示。
如圖2所示,已知火電機組i的最大出力Pi,max和最小出力Pi,min及其發(fā)電成本的系數(shù)ai、bi和ci,將其發(fā)電成本曲線分為兩段,其中間值為Pi,mid,分別計算出Pi,min、Pi,mid和Pi,max對應的發(fā)電成本Ci,min、Ci,mid和Ci,max后,將Ci,mid與Ci,min和Ci,mid分別連接,得到兩條直線(圖中紅色和藍色點虛線),設它們的斜率分別為Ki,1和Ki,2,截距分別為Mi,1和Mi,2,由此可得到發(fā)電成本Ci,t線性化后的表達式為:
Ci,t≥Mi,1xi,t+Ki,1Pi,t
(15a)
Ci,t≥Mi,2xi,t+Ki,2Pi,t
(15b)
圖2 發(fā)電成本曲線分段線性化Fig.2 Piecewise linearization of cost curve
通過添加如式(15)的約束,發(fā)電成本Ci,t一直在兩條直線上方,通過最小化發(fā)電成本,可以使發(fā)電成本與某條直線上的點重疊,達到將其線性化的目的。若要得到更加精確的逼近效果,可以通過將曲線分為更多段來完成。
(16)
線性化后,使用Ci,t替換(1)中的二次項表達式,可得如式(16)所示的目標函數(shù)。至此本文建立了一個水火電機組年度檢修計劃的MILP模型。
在求解大規(guī)模MILP問題時,可以采用分解的思想,將原問題分解為多個子問題求解,縮小問題規(guī)模,從而降低求解難度。對于本文建立的水火電機組檢修優(yōu)化MILP模型,可以十分自然地將其分解為水電和火電兩個子問題,即:
火電子問題:
(17a)
s.t. (4a)(5a)(12a)(13a)(14a)(15)
(17b)
水電子問題:
(18a)
s.t. (4b)(5b)(6)-(11)(12b)(13b)(14b)
(18b)
火電子問題與水電子問題之間存在耦合約束如下:
(2)(3a)(5c)
(19)
為簡化表達,將火電子問題中的決策變量設為Xa,將水電子問題中的決策變量設為Xb。從而可以將火電子問題采用緊湊形式表示為:
minF(Xa)
(20a)
s.t.Xa∈Ωa
(20b)
類似地,水電子問題可以采用緊湊形式表示為:
minF(Xb)
(21a)
s.t.Xb∈Ωb
(21b)
火電子問題與水電子問題之間的耦合約束采用緊湊形式表示為:
g(Xa,Xb)=0
(22)
其中,式(20a)和式(21a)分別表示火電和水電子問題的目標函數(shù);式(20b)與式(21b)為兩個子問題各自內部的約束,僅對屬于該子問題的決策變量起約束作用;式(22)為兩個子問題之間的耦合約束。
對于水火電機組檢修優(yōu)化問題,耦合約束共有三組,分別是系統(tǒng)功率平衡約束(2)、線路傳輸容量約束(3a)和備用約束(5c)。對于不等式約束(3a),需要引入松弛變量將其改寫為等式約束:
(23a)
(23b)
其中,zl,t和ul,t為線路傳輸容量約束的松弛變量,恒大于零。因此,耦合約束(2)、(5c)和(23)就可以寫成式(22)表示的等式約束。
通過分解形成的火電子問題和水電子問題,無論在規(guī)模上還是在復雜程度上都遠小于原問題,易于求解。本節(jié)采用代理絕對值拉格朗日松弛法求解。
對于火電子問題(20),將耦合約束(22)松弛到(20a)中的同時,引入絕對值懲罰項(等價于二次懲罰項)改善收斂性能,則原優(yōu)化問題(20)轉化為:
(24a)
s.t.Xa∈Ωa
(24b)
其中,λ為拉格朗日乘子;γ為恒正罰因子。
在目標函數(shù)中引入絕對值懲罰項可以加速收斂,但同樣也會使目標函數(shù)呈現(xiàn)非線性特征。為解決這一問題,對每一個絕對值引入一個連續(xù)變量及兩個約束將其線性化,具體形式如下:
(25a)
-om≤gm(Xa,Xb)≤om,m=1……M
(25b)
s.t.Xa∈Ωa
(25c)
其中,om為連續(xù)變量;M為耦合約束的數(shù)量。
以式(25)方式形成的子問題,在決策變量違反耦合約束時能夠給出足夠的懲罰,保證了收斂性能;同時也保持線性的性質,從而保證了求解的效率。需要注意的是,在求解火電子問題(25)時,應該固定水電子問題變量Xb;同理,在求解水電子問題時,也應該固定火電子問題變量Xa;而松弛變量在兩個子問題的求解中均作為變量進行求解。
在傳統(tǒng)的拉格朗日乘子法中,每一次迭代都需要求解所有子問題才能更新拉格朗日乘子。與之不同的是,本文使用的方法使用了代理次梯度的方式,在滿足代理最優(yōu)條件的情況下只需要部分子問題的解就可以更新拉格朗日乘子,并保證更新方向與梯度下降方向成銳角,拉格朗日乘子的更新流程如表2所示。
表2 基于代理次梯度法的拉格朗日乘子更新流程Tab.2 Flow chart of updating Language multipliers based on surrogate sub-gradient method
對于火電子問題,其代理最優(yōu)條件如下:
(26)
(27)
若求解某子問題后滿足代理最優(yōu)條件,則使用該次迭代中子問題的值更新拉格朗日乘子,拉格朗日乘子更新公式如下:
(28a)
(28b)
(28c)
(28d)
(29)
在本文中,收斂判據(jù)ε取10-6。
在求解考慮梯級水電耦合的水火電系統(tǒng)機組檢修計劃模型時,首先給變量及參數(shù)賦初值,并將問題分解為水火電兩個子問題,再使用SAVLR法迭代求解。SAVLR法的基本流程與拉格朗日松弛法的類似,均在每次迭代后,判斷耦合約束是否滿足收斂條件。不同的是在每一次迭代中,SALVR法依次求解2個子問題,若滿足代理最優(yōu)條件(26)則直接利用式(28a)更新拉格朗日乘子;若在該次迭代中完成所有子問題的求解后仍不滿足(26),則需要減小罰系數(shù)重新開始該次迭代。分解算法流程如圖3所示。
圖3 分解算法流程Fig.3 Flow chart of decomposition algorithm
本節(jié)采用3節(jié)點6機系統(tǒng)和某省級實際1151節(jié)點86機水火電系統(tǒng)為算例驗證基于SAVLR法的水火電機組檢修優(yōu)化分解算法的有效性。
在該系統(tǒng)中,節(jié)點2接入一個兩級的梯級水電站,節(jié)點1和3各自接入兩臺火電機組,該系統(tǒng)發(fā)電機特性與水庫特性取自某省級實際系統(tǒng),火電運行成本分兩段進行線性化。
算例分別采用SAVLR和ADMM兩種方法求解。通過求可行解的方式賦初值,并將分解算法的結果與使用CPLEX求解器直接求解的結果進行對比,如表3所示。
表3 3節(jié)點6機系統(tǒng)中采用SAVLR和ADMM獲得的結果對比Tab.3 Comparison of results obtained through SAVLR and ADMM in 3-bus and 6-unit system
由表3可以看到,使用SAVLR法,約束被違反時會受到相應的懲罰,且懲罰項為線性形式,使得求解子問題時需要的計算時間較短,最終經(jīng)過28.659秒,迭代7次后得到的目標函數(shù)值為986230.43,與CPLEX直接求解的結果相同。相比之下,ADMM盡管同樣對違反約束做出懲罰,但由于問題為混合整數(shù)二次規(guī)劃模型,同時因為每一次迭代中都需要求解所有的子問題,因此需要較長的計算時間,在244秒后經(jīng)過13次迭代得到的目標函數(shù)值為989850.478。
該系統(tǒng)包含621條支路、1151個節(jié)點(其中包含202個接負荷的節(jié)點)及41臺火電機組與45臺水電機組。其中擬安排檢修任務的有33臺火電機組和38臺水電機組。該系統(tǒng)有1個梯級流域,其中包含7個干流水電站及2個支流水電站共23臺水電機組,該梯級水電站結構如圖4所示。年負荷曲線取自該系統(tǒng)真實數(shù)據(jù),如圖5所示。水火電機組的檢修時長均設置為實際檢修時長,如表4所示。T表示火電機組,H表示水電機組。
表4 水火電機組檢修時長(天)Tab.4 Maintenance time length of hydrothermal units (day)
圖4 水電站之間的梯級耦合關系Fig.4 Cascade coupling relationship between hydropower stations
圖5 系統(tǒng)年負荷曲線Fig.5 Annual load curve
算例設計為使用SAVLR方法求解與使用CPLEX求解器直接求解時求解結果的對比,以驗證SAVLR方法在大規(guī)模系統(tǒng)上的適用性與有效性。計算結果如表5。
表5 省級實際水火電1151節(jié)點86機系統(tǒng)中采用SAVLR和CPLEX獲得的結果對比Tab.5 Comparison of results obtained through SAVLR and CPLEX in real provincial 1151-bus and 86-unit system
由表5可以發(fā)現(xiàn),采用CPLEX求解器直接求解花費的時間為3h34min4s,而使用SAVLR法求解時,若引入的對耦合約束的懲罰項系數(shù)γ取20,則計算在4次迭代花費34min56s后收斂,求解結果相對直接求解得到的結果誤差約為1.65%,在該次計算中,共求解火電子問題5次,水電子問題3次。而γ取50時,在3次迭代花費23min35s后收斂,相對誤差約為4.13%,在該次計算中,共求解火電子問題3次,水電子問題2次。但采用ADMM求解時,迭代過程不收斂。
從求解結果和計算時間可以看到,SAVLR法極大地減少了求解問題所需要的時間,求解得到的結果與直接求解得到的結果偏差不大,證明了SAVLR方法在大規(guī)模檢修問題上的有效性。同時,子問題計算數(shù)量的不同也說明了算法的一個優(yōu)勢,在每次迭代中無須求解所有的子問題以更新拉格朗日乘子,這一點大大減少了計算時間。并且隨著γ取值的增大,計算時間和迭代次數(shù)會減少,但結果的相對誤差同樣會有所增大。當然,若γ取得太大則會造成過早收斂,最終結果誤差過大的問題,是不可取的。
除了算法的有效性以外,模型的合理性同樣需要說明,圖6和圖7分別為目標函數(shù)中w取0時優(yōu)化得出的水電機組和火電機組的檢修計劃安排,圖中深色塊表示檢修,淺色塊表示不檢修,橫坐標為日期,縱坐標為機組編號。
圖6 火電機組的檢修計劃Fig.6 Maintenance schedule of thermal units
如圖7所示,由于目標函數(shù)中考慮了棄水量,優(yōu)化得出水電機組的檢修計劃基本上分布在自然來水較為豐富的汛期之外。與此同時,火電機組因為功率平衡及備用約束,檢修計劃大部分安排在汛期附近,也就是說,火電機組為照顧水電機組在汛期盡量多發(fā)滿發(fā)而檢修,水火電機組間的檢修計劃大致上呈現(xiàn)錯峰的特點。
圖7 水電機組的檢修計劃Fig.7 Maintenance schedule of hydro units
以上計算結果均為目標函數(shù)中的懲罰系數(shù)w設置為0計算得出。以下設置懲罰系數(shù)分別為106和206分別進行計算,計算結果如表6所示。
表6 不同懲罰系數(shù)下計算結果對比Tab.6 Comparison of results corresponding to different penalty coefficients
表6中,懲罰系數(shù)w=0時的計算結果顯示,所有機組的檢修計劃均被調整。而懲罰系數(shù)w=106時,檢修計劃被調整的機組數(shù)由w=0時的71臺減少到35臺,但相應的火電運行成本上升了0.437%,棄水成本上升了5.85%;當w=206時,調整機組數(shù)進一步減少到27臺,而火電運行成本和棄水成本相較w=0時分別上升了0.912%和8.47%。顯然,當懲罰系數(shù)w增大時,被調整檢修計劃的機組數(shù)減少,但火電運行成本和棄水成本也會相應地增加。在實際中,電力調度中心可以根據(jù)對發(fā)電廠滿意度的重視程度靈活調整該系數(shù),若設置為0,則求解得出經(jīng)濟性最優(yōu)的檢修計劃;若設為較大的值,則以犧牲一些經(jīng)濟性為代價在一定程度上照顧發(fā)電廠的檢修意愿。
本文以天為時間單位,建立了水火電機組年度檢修計劃MILP模型,綜合考慮了水火電機組的運行要求及發(fā)電廠的滿意度,并且包含了梯級水電耦合及線路傳輸容量限制等復雜約束。為加快問題求解速度,提出將原問題分解為水電和火電兩個子問題,并采用SAVLR法進行求解,該算法具有收斂性能好、計算速度快的優(yōu)點。
本文基于3節(jié)點6機系統(tǒng)算例說明了求解方法的有效性,通過實際1151節(jié)點86機系統(tǒng)算例驗證了該方法的有效性,為求解大規(guī)模機組檢修計劃優(yōu)化問題提供了新的求解思路。同時,通過實際系統(tǒng)對建立的模型進行了驗證,證明該模型能夠合理地安排水火電機組檢修任務的開始時間,使水電機組在汛期能夠盡量滿發(fā);同時,電網(wǎng)公司可通過調整目標函數(shù)中第二項系數(shù)w的大小來衡量對發(fā)電廠檢修意愿的傾向程度,具有實際工程價值。