電力系統(tǒng)機(jī)組組合問題的主輔分解計(jì)算方法研究.pdf

1、機(jī)組組合問題是電力系統(tǒng)經(jīng)濟(jì)調(diào)度領(lǐng)域的一項(xiàng)最基本的工作。該問題可以歸納為一個(gè)典型的大規(guī)模非線性混合整數(shù)規(guī)劃問題。如果在問題整體求解過程中對不同約束缺乏有針對性的分類處理措施，則容易產(chǎn)生算法設(shè)計(jì)難度大、計(jì)算效率低等問題。本文根據(jù)機(jī)組組合問題不同約束作用特性的差異，探討了如何從分解的方式構(gòu)造新型計(jì)算方法，以達(dá)到降低算法設(shè)計(jì)難度、提高計(jì)算效率的目的。
　　由于電力系統(tǒng)機(jī)組組合問題存在眾多的約束且其特性各有差異。不同的約束對問題求解的影響程

2、度是不同的。本文首先比較全面地分析了機(jī)組組合問題各種約束的作用特性，并從線性與非線性、整數(shù)與非整數(shù)、等式與不等式、簡單變量與函數(shù)約束等角度對有關(guān)約束進(jìn)行了分類，給出了不同類型約束的可行處理對策，為進(jìn)一步研究新型分解方法提供了基礎(chǔ)。
　　在約束作用特性分類及處理對策分析的基礎(chǔ)上，論文提出了一種求解電力系統(tǒng)機(jī)組組合問題的主輔分解方法，并設(shè)計(jì)了具體的算法流程和計(jì)算步驟。分解后的主子問題除包括原問題的目標(biāo)函數(shù)外，還通過拉格朗日乘子的形式將

3、系統(tǒng)有功功率平衡約束和系統(tǒng)旋轉(zhuǎn)備用約束增廣進(jìn)目標(biāo)函數(shù)；分解后的輔助子問題包括機(jī)組有功功率上下限約束處理子問題、機(jī)組有功功率變化率限值約束處理子問題、機(jī)組最小運(yùn)行和停機(jī)時(shí)間約束處理子問題、系統(tǒng)運(yùn)行機(jī)組數(shù)量約束處理子問題、網(wǎng)絡(luò)線路潮流約束處理子問題。其中，前兩個(gè)輔助子問題直接嵌入到主子問題的迭代過程，中間兩個(gè)輔助子問題置于主子問題迭代過程的外層進(jìn)行處理，最后一個(gè)輔助子問題置于最外層作為結(jié)果校驗(yàn)。這種內(nèi)外分層結(jié)構(gòu)的迭代方式降低了算法設(shè)計(jì)的難度