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

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

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

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