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

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

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

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