定制化求解機組組合混合整數(shù)線性規(guī)劃模型的固定—推斷法

李佩杰, 萬海濤, 趙曉慧, 韋 化, 楊 明

定制化求解機組組合混合整數(shù)線性規(guī)劃模型的固定—推斷法

李佩杰1, 萬海濤1, 趙曉慧2, 韋 化1, 楊 明3

(1.廣西電力系統(tǒng)最優(yōu)化與節(jié)能技術重點實驗室(廣西大學)，廣西 南寧 530004；2.廣西民族大學電子信息學院，廣西 南寧 530006；3.電網(wǎng)智能化調度與控制教育部重點實驗室(山東大學)，山東 濟南 250061)

為了突破機組組合算法的自主可控問題，基于開源混合整數(shù)線性規(guī)劃求解器CBC，提出一種快速獲取機組組合問題可行解的固定—推斷法。首先將機組組合模型轉換為推斷標準模型，然后按重要性對所有整數(shù)變量進行排序。并利用約束違反函數(shù)依次確定整數(shù)變量的值，實現(xiàn)整數(shù)變量的固定，利用約束關系推斷出與其相關的整數(shù)變量值。最后經(jīng)過多輪的固定—推斷可以實現(xiàn)所有整數(shù)變量的取值，從而求解一個線性規(guī)劃問題即可得到各機組的出力。仿真結果表明，所述算法能有效求解大規(guī)模機組組合問題，可在更短時間內獲取質量較好的可行解。與CBC求解器結合，能顯著提升CBC求解器對于機組組合問題的求解效率。此外，所述算法還具備在其他求解器上進行定制的潛力。

機組組合；混合整數(shù)線性規(guī)劃；CBC求解器；固定—推斷法

0 引言

電力現(xiàn)貨市場能夠充分發(fā)揮市場在電力資源配置中的決定性作用，是我國電力市場深化改革的重點內容[1]。機組組合(unit commitment, UC)問題作為電力現(xiàn)貨市場出清的核心計算問題之一，其結果直接影響電力市場交易的公平性、經(jīng)濟性以及電力系統(tǒng)的安全性[2]。……