謝毓廣1，江曉東2

(1.上海交通大學(xué)電子信息與電氣工程學(xué)院，上海市200240；2.康奈爾大學(xué)，伊薩卡市14853，美國)

摘要：分析了儲能系統(tǒng)對含風(fēng)電的機組組合問題的影響，為提高電力系統(tǒng)運行的靈活性和降低風(fēng)電波動性對機組組合問題的影響，在含風(fēng)電的機組組合問題中引入儲能系統(tǒng)。將含風(fēng)電和儲能系統(tǒng)的機組組合問題描述為混合整數(shù)凸規(guī)劃形式，采用分支定界結(jié)合內(nèi)點法進行求解。采用最優(yōu)優(yōu)先搜索和深度優(yōu)先搜索相結(jié)合的搜索策略提高分支定界的搜索效率。通過10機系統(tǒng)算例分析，表明儲能系統(tǒng)的引入可明顯地降低風(fēng)電波動性對機組組合問題的不利影響。

0引言

風(fēng)電作為一種可再生能源，具有節(jié)約電力系統(tǒng)運行成本、無污染等優(yōu)點，近年來在許多國家得到快速的發(fā)展。然而，風(fēng)電存在著間歇性、波動性和不可控性，給電力系統(tǒng)的規(guī)劃和運行增添了不確定因素。

由于現(xiàn)有的預(yù)測技術(shù)無法準(zhǔn)確預(yù)測風(fēng)電出力，故在含風(fēng)電的機組組合(unit commitment，UC)問題中，風(fēng)電的波動性不容忽視?？紤]風(fēng)電的波動性通常是增加額外的旋轉(zhuǎn)備用，但保證系統(tǒng)安全的備用容量不易準(zhǔn)確計算，優(yōu)化結(jié)果偏于保守，且系統(tǒng)中火電機組可能沒有足夠的爬坡能力提供額外的備用容量。另外一種處理方式是模擬可能出現(xiàn)的場景來體現(xiàn)風(fēng)電波動性，將含風(fēng)電的UC問題描述成確定性的優(yōu)化問題再進行求解。文獻[5-6]指出隨著預(yù)測誤差的增加，UC問題的總運行費用隨之增加，甚至可能造成UC問題沒有可行解。

能量存儲技術(shù)的飛速發(fā)展，使得越來越多的儲能系統(tǒng)(energy storage system，ESS)在UC問題中得以應(yīng)用。為提高系統(tǒng)運行的靈活性及降低風(fēng)電波動性的不利影響，本文在含風(fēng)電的UC問題中引入ESS，以可能出現(xiàn)的場景模擬風(fēng)電的波動性，并建立基于混合整數(shù)凸規(guī)劃的確定性的數(shù)學(xué)模型，通過分支定界結(jié)合內(nèi)點法求解。為獲得快速、高品質(zhì)的可行解，以最優(yōu)優(yōu)先搜索結(jié)合深度優(yōu)先搜索作為分支定界的搜索策略。最后，通過10機系統(tǒng)的算例詳細地分析了ESS對含風(fēng)電的UC問題的影響，驗證了本文算法的有效性。

1含風(fēng)電和ESS的UC模型

圖1給出含風(fēng)電和ESS的UC問題的系統(tǒng)結(jié)構(gòu)。本文中的ESS主要是指進行峰谷調(diào)節(jié)的蓄能電池，實現(xiàn)電能的相互轉(zhuǎn)化，其他形式的能量轉(zhuǎn)化可類似處理。

1.1目標(biāo)函數(shù)

風(fēng)電不消耗燃料，優(yōu)先利用，不考慮ESS的成本費用和運行費用，則目標(biāo)函數(shù)為：

2 UC問題的求解

基于混合整數(shù)凸規(guī)劃的含風(fēng)電和ESS的UC問題采用分支定界)內(nèi)點法來求解。場景由拉丁超立方采樣(Latin hypercube sampling，LHS)結(jié)合Cholesky分解生成，并通過場景消除技術(shù)消除小概率場景，聚合相似場景以減少計算量。

2.1分支定界法

分支定界法是求解混合整數(shù)規(guī)劃最常用的方法。分支定界法有3種常用的搜索策略：最優(yōu)優(yōu)先搜索、廣度優(yōu)先搜索及深度優(yōu)先搜索[15]。廣度優(yōu)先搜索的效率太低；深度優(yōu)先搜索可很快地搜索到可行解，但可行解的品質(zhì)不好；最優(yōu)優(yōu)先搜索可找到品質(zhì)較好的可行解，但存儲空間大，計算時間長。針對深度優(yōu)先搜索和最優(yōu)優(yōu)先搜索的優(yōu)缺點，將兩者相結(jié)合作為分支定界法的搜索策略。

圖2顯示一個小的分支定界樹，圓圈內(nèi)的數(shù)字為分支的順序。在每層中某個節(jié)點分支出2個子問題，只分支較小目標(biāo)函數(shù)的節(jié)點，較大目標(biāo)函數(shù)的節(jié)點與它的目標(biāo)函數(shù)存儲在待分支序列內(nèi)，則很快求得一個高品質(zhì)的可行解，對應(yīng)的目標(biāo)函數(shù)定義為當(dāng)前上界VUB，如節(jié)點9?？梢钥闯觯蠼獾揭粋€高品質(zhì)的可行解所需求解的子問題的數(shù)目與二分變量的數(shù)目呈線性關(guān)系。

2.2內(nèi)點法

內(nèi)點法已經(jīng)廣泛用于求解電力系統(tǒng)的優(yōu)化問題。內(nèi)點法主要由拉格朗日法、障礙法及牛頓法三大基石構(gòu)成，具有快速的收斂性、穩(wěn)定魯棒性及對優(yōu)化問題的規(guī)模大小不敏感等優(yōu)點。本文采用原始對偶內(nèi)點法求解0/1變量松弛后的凸問題，可保證其快速收斂至全局最優(yōu)解。內(nèi)點法的求解過程詳見文獻[16]。

2.3場景的生成及消除

模擬風(fēng)電波動性的場景由LHS生成，并通過Cholesky分解降低多獨立的輸入隨機變量采樣值之間的相關(guān)性?；趫鼍皟?yōu)化問題的計算量主要取決于場景數(shù)，本文采用基于概率距離的場景消除技術(shù)來減少場景的數(shù)目，以少量的場景數(shù)較高地近似初始場景。具體算法見附錄A。

2.4UC問題的求解過程

圖3給出了含有風(fēng)電和ESS的UC問題的求解過程。

3算例分析

采用了10機系統(tǒng)進行仿真計算，該系統(tǒng)含有10臺火電機組、1個風(fēng)電場和1個ESS。該風(fēng)電場可以是1臺或多臺風(fēng)電機組的聚合；同樣，ESS也可是1個或多個儲能電池的聚合。10臺火電機組的參數(shù)見文獻[12]，機組1~5的爬坡能力分別為130MW，130MW，60MW，60MW，90MW；機組6~10的爬坡約束均為40MW。旋轉(zhuǎn)備用取每時段負荷的10%。日負荷和風(fēng)電場出力預(yù)測值見附錄B表B1，ESS的特性參數(shù)見附錄B表B2。

考慮風(fēng)電的波動性時，認(rèn)為風(fēng)電出力服從正態(tài)分布，取誤差R為數(shù)學(xué)期望L的10%。由風(fēng)電出力的預(yù)測值，通過LHS結(jié)合Cholesky分解產(chǎn)生了1000個場景，通過場景消除，將場景數(shù)降低至10個，相應(yīng)的10個場景風(fēng)電出力見附錄B表B3。

3.1不計風(fēng)電波動性，有、無ESS的UC問題(算例1)

該算例中，風(fēng)電出力預(yù)測沒有誤差，即不考慮基于場景的約束條件(式(13)、式(14))。不考慮ESS時，UC問題采用分支定界)內(nèi)點法求得的總運行費用為426084.2美元，計算時間為35s；引入了ESS后，UC問題總運行費用降低至424631.7美元，計算時間為31s，發(fā)電計劃如表1所示。

圖4顯示了整個調(diào)度周期內(nèi)ESS的充放電過程?；痣姍C組出力之和為系統(tǒng)負荷減去風(fēng)電的預(yù)測值?？梢杂^察到：ESS在火電機組出力之和較小的時段3~5進行充電，在火電機組出力之和較大的時段19~21進行放電；與無ESS的UC問題相比，ESS的引入起峰谷調(diào)節(jié)的作用，能降低總運行費用。

3.2計及風(fēng)電波動性，有、無ESS的UC問題(算例2)

當(dāng)不考慮ESS時，計及風(fēng)電波動性的UC問題的總運行費用為426481.7美元，計算時間為143s。與算例1中不考慮風(fēng)電出力波動性且無ESS的UC問題相比，費用增加了397.5美元，此為計及風(fēng)電出力波動性后保證系統(tǒng)安全供電的費用。引入ESS后，UC問題的總運行費用為425674.5美元，計算時間為97s。發(fā)電計劃如表2所示。

與算例1中發(fā)電計劃相比，整個調(diào)度周期內(nèi)大部分機組的發(fā)電計劃不變。由于風(fēng)電的波動性、ESS充放電過程的不同及火電機組爬坡約束的影響，導(dǎo)致某些火電機組的出力不同，如表2中黑體所示。ESS的充放電過程如圖5所示，ESS在時段3~5充電，在時段10，12，19~21放電。

3.3不同預(yù)測誤差下，有、無ESS的UC問題(算例3)

當(dāng)風(fēng)電的預(yù)測誤差從10%以步長5%逐漸增加至30%，有、無ESS對UC問題的影響見表3。

4結(jié)語

本文詳細地分析了ESS對含風(fēng)電的UC問題的影響。風(fēng)電有功輸出存在著波動性，當(dāng)預(yù)測誤差較大時，可能造成UC的總運行費用增加，甚至無可行解。為使系統(tǒng)可更加安全、經(jīng)濟、靈活地運行，在含風(fēng)電的UC問題中引入ESS，并建立基于混合整數(shù)凸規(guī)劃的模型，采用分支定界)內(nèi)點法求解。通過10機系統(tǒng)的仿真計算表明：當(dāng)風(fēng)電出力預(yù)測誤差逐漸增大，總運行費用增加得越多，甚至可能造成UC問題無可行解，給系統(tǒng)安全供電帶來風(fēng)險；ESS的引入，可進行峰谷調(diào)節(jié)，降低總運行費用，一定程度上降低風(fēng)電波動性的影響，保證系統(tǒng)繼續(xù)安全可靠地供電；且ESS的容量和充放電功率最大值的提高有利于制訂更為經(jīng)濟、魯棒的發(fā)電計劃。

今后將對以下方面進一步研究和完善：①在模型中考慮網(wǎng)絡(luò)安全約束；②在條件允許下，采用CPLEX軟件包求解；③進行大系統(tǒng)的UC問題的計算。