基于整數(shù)線性規(guī)劃的變壓器最優(yōu)運(yùn)行周期研究

李穎毅，柳昂，沈思琪，唐劍，施正釵，王曉，趙玉成

（1.國網(wǎng)浙江省電力公司湖州供電公司；2.國網(wǎng)浙江省電力公司杭州供電公司；3.國網(wǎng)浙江省電力公司溫州供電公司；4.國網(wǎng)浙江省電力公司寧波供電公司；5.國網(wǎng)浙江省電力公司嘉興供電公司，浙江 310000）

1 業(yè)務(wù)背景

近年來，隨著經(jīng)濟(jì)的持續(xù)高速增長，我國電網(wǎng)規(guī)模迅速擴(kuò)大。各行各業(yè)的生產(chǎn)及人民日常生活對(duì)電力的依賴愈來愈強(qiáng)，對(duì)供電可靠性提出了更高的要求。電網(wǎng)作為傳輸電能的載體，其運(yùn)行性能決定著供電質(zhì)量以及供電可靠性，而電力設(shè)備的健康狀況又能直接決定電網(wǎng)是否能夠穩(wěn)定運(yùn)行。電力變壓器作為電網(wǎng)中非常重要的輸變電設(shè)備，其運(yùn)行狀態(tài)直接影響電力系統(tǒng)的安全性水平。但任何設(shè)備都有其生命周期，隨著設(shè)備投入運(yùn)行的時(shí)間推移，故障的發(fā)生不可避免，而故障診斷卻又是復(fù)雜而困難的。及時(shí)發(fā)現(xiàn)運(yùn)行變壓器的劣化情況，合理安排檢修，保證變壓器的安全運(yùn)行，從而提高供電的可靠性，是電力部門長期關(guān)注的一個(gè)重要問題。因此，研究變壓器最優(yōu)周期技術(shù)，提高變壓器的運(yùn)行維護(hù)水平，具有重要的現(xiàn)實(shí)意義。

2 整數(shù)線性規(guī)劃最優(yōu)模型

設(shè)備的運(yùn)行狀態(tài)能夠直接反應(yīng)其健康狀況，如果設(shè)備出現(xiàn)異常，相應(yīng)運(yùn)行參數(shù)與正常運(yùn)行時(shí)相比有明顯的差異。通過建立變壓器最優(yōu)運(yùn)行周期模型，尋找出變壓器在歷史運(yùn)行過程中的最優(yōu)周期，為下一步對(duì)比當(dāng)前運(yùn)行數(shù)據(jù)與最優(yōu)周期同期的偏差情況，及時(shí)發(fā)現(xiàn)異常點(diǎn)，安排檢修，提高供電可靠性。為了貼合實(shí)際應(yīng)用的需要，使模型簡潔明了、易于理解，引入了整數(shù)線性規(guī)劃的最優(yōu)模型。

2.1 整數(shù)線性規(guī)劃

在線性規(guī)劃問題中，有些最優(yōu)解可能是分?jǐn)?shù)或小數(shù)，但對(duì)于某些具體問題，常要求某些變量的解必須是整數(shù)。例如，當(dāng)變量代表的是機(jī)器的臺(tái)數(shù)，工作的人數(shù)或裝貨的車數(shù)等。為了滿足整數(shù)的要求，初看起來似乎只要把已得的非整數(shù)解舍入化整就可以了。實(shí)際上化整后的數(shù)不見得是可行解和最優(yōu)解，所以應(yīng)該有特殊的方法來求解整數(shù)規(guī)劃。在整數(shù)規(guī)劃中，如果所有變量都限制為整數(shù)，則稱為純整數(shù)規(guī)劃；如果僅一部分變量限制為整數(shù)，則稱為混合整數(shù)規(guī)劃。整數(shù)規(guī)劃的一種特殊情形是01規(guī)劃，它的變數(shù)僅限于0或1。不同于線性規(guī)劃問題，整數(shù)和01規(guī)劃問題至今尚未找到一般的多項(xiàng)式解法。

2.2 規(guī)劃的解法

分支定界法是一種求解整數(shù)規(guī)劃問題的最常用算法。這種方法不但可以求解純整數(shù)規(guī)劃，還可以求解混合整數(shù)規(guī)劃的問題。分支定界法是一種搜索與迭代的方法，選擇不同的分支變量和子問題進(jìn)行分支。

通常，把全部可行解空間反復(fù)地分割為越來越小的子集，稱為分枝；并且對(duì)每個(gè)子集內(nèi)的解集計(jì)算1個(gè)目標(biāo)下界（對(duì)于最小值問題），這稱為定界。在每次分枝后，凡是界限超出已知可行解集目標(biāo)值的那些子集，不再進(jìn)一步分枝，這樣，許多子集可不予考慮，這稱剪枝。分枝定界法就是采用這種思路，在可行域上進(jìn)行規(guī)劃求解。

3 建立變壓器最優(yōu)運(yùn)行周期模型

本文研究的變壓器最優(yōu)運(yùn)行周期屬于線性規(guī)劃的范疇，因此需建立目標(biāo)函數(shù)和相應(yīng)約束條件。結(jié)合電網(wǎng)業(yè)務(wù)實(shí)際，首先進(jìn)行評(píng)價(jià)指標(biāo)的選擇；然后，對(duì)選取的指標(biāo)數(shù)據(jù)進(jìn)行處理；最后，建立最優(yōu)運(yùn)行周期模型。

3.1 評(píng)價(jià)指標(biāo)的選擇

變壓器投運(yùn)后，由于外界條件和自身因素的影響不同，最優(yōu)狀態(tài)的選擇不盡相同，下面結(jié)合具體實(shí)例，研究最優(yōu)狀態(tài)的選擇標(biāo)準(zhǔn)指標(biāo)。

（1）變壓器溫度的標(biāo)準(zhǔn)差。變壓器溫度的年度數(shù)據(jù)的標(biāo)準(zhǔn)差。為總體各單位標(biāo)準(zhǔn)值與其平均數(shù)離差平方的算術(shù)平均數(shù)的平方根。它反映組內(nèi)個(gè)體間的離散程度。一個(gè)較大的標(biāo)準(zhǔn)差，代表大部分?jǐn)?shù)值和其平均值之間的差異較大；一個(gè)較小的標(biāo)準(zhǔn)差，代表這些數(shù)值較接近平均值,本文用f（x）表示。

（2）異常數(shù)據(jù)的占比。可能由于停電檢修，變壓器的溫度為0，但是不會(huì)出現(xiàn)小于0的情況，因此變壓器溫度的最小值需要大于等于0。此外，由于變壓器的正常溫度上限一般為80℃，由此變壓器溫度的最大值應(yīng)該小于等于80℃。所以，本文的異常數(shù)據(jù)定義為變壓器溫度為0和大于80℃的數(shù)據(jù)，用表g（x）示。

（3）變壓器溫度的偏度。由于氣象中的平均氣溫近似服從于正態(tài)分布，根據(jù)研究發(fā)現(xiàn)，變壓器的溫度主要受到氣溫的影響，因此判斷變壓器運(yùn)行良好的主要指標(biāo)是變壓器的溫度是否服從正態(tài)分布。

結(jié)合業(yè)務(wù)實(shí)際，當(dāng)變壓器出現(xiàn)故障時(shí)，變壓器的油溫升高，若未及時(shí)安排檢修，則溫度持續(xù)居高不下。根據(jù)業(yè)務(wù)特點(diǎn)，故障未及時(shí)排除可能出現(xiàn)右偏現(xiàn)象。正態(tài)分布的偏度為0，這里我們選擇偏度變量，它是統(tǒng)計(jì)數(shù)據(jù)分布偏斜方向和程度的度量，是統(tǒng)計(jì)數(shù)據(jù)分布非對(duì)稱程度的數(shù)字特征，用表h（x）示。

3.2 指標(biāo)數(shù)據(jù)的處理

針對(duì)模型的實(shí)際需要，對(duì)變壓器的溫度數(shù)據(jù)進(jìn)行初步處理，包括整理評(píng)價(jià)指標(biāo)數(shù)據(jù)和指標(biāo)數(shù)據(jù)的擬合。

（1）整理評(píng)價(jià)指標(biāo)數(shù)據(jù)。由于我們的變壓器溫度數(shù)據(jù)是幾分鐘1次，因此在建模前，需要對(duì)變壓器的溫度數(shù)據(jù)分別按年來計(jì)算標(biāo)準(zhǔn)差、偏度和異常數(shù)據(jù)的占比。

（2）指標(biāo)數(shù)據(jù)的擬合。將現(xiàn)有數(shù)據(jù)通過數(shù)學(xué)方法來代入一條公式的表示方式，根據(jù)這些數(shù)據(jù)，我們往往希望變量的離散方程與已知數(shù)據(jù)相吻合。根據(jù)模型的溫度的標(biāo)準(zhǔn)差和異常數(shù)據(jù)的占比，分別擬合出和的函數(shù)表達(dá)式。

3.3 建立最優(yōu)運(yùn)行周期模型

針對(duì)模型的實(shí)際需要，需要對(duì)收集的數(shù)據(jù)進(jìn)行初步處理，是我們的目標(biāo)函數(shù)，使其達(dá)到最小值，認(rèn)為正常的異常數(shù)據(jù)占比為小于等于5%，變壓器溫度的偏度的絕對(duì)值小于等于0．2。

其中,為1、2、3 …、n，只能取整數(shù)值，分別代表變壓器投運(yùn)后完整運(yùn)行的第1年、第2年、第3年……、第n年。

4 實(shí)例分析

下面通過對(duì)浙江省湖州市莫蓉變1#主變?yōu)槔?，?yīng)用整數(shù)線性規(guī)劃，對(duì)變壓器的最優(yōu)運(yùn)行周期進(jìn)行分析。為了使我們的分析更具有代表性，需要選擇一個(gè)完整的設(shè)備運(yùn)行周期，由于變壓器的投運(yùn)一般不會(huì)在每年的1月1日，因此不會(huì)選擇第1年的數(shù)據(jù)。

（1）整理評(píng)價(jià)指標(biāo)數(shù)據(jù)。對(duì)莫蓉變1#主變數(shù)據(jù)分別計(jì)算每年的變壓器溫度的標(biāo)準(zhǔn)差、偏度和異常數(shù)據(jù)的占比。

（2）指標(biāo)數(shù)據(jù)曲線擬合。通過對(duì)評(píng)價(jià)指標(biāo)數(shù)據(jù)的曲線擬合，得到各個(gè)變量的方程函數(shù)，具體如下所示：

（3）整數(shù)線性規(guī)劃。整數(shù)線性規(guī)劃的目標(biāo)函數(shù)和約束條件如下：

（4）線性規(guī)劃求解。通過分支定界法對(duì)整數(shù)線性規(guī)劃進(jìn)行求解，它是一種部分枚舉法，通過不斷地分割松弛問題的可行域并進(jìn)行比較，最終求得整數(shù)線性規(guī)劃問題的最優(yōu)解，最終得出的解為x=5，即2016年，因此莫蓉變1#主變的最優(yōu)運(yùn)行周期是2016年。聯(lián)系實(shí)際，莫蓉變1#主變投運(yùn)至今的歷史故障記錄統(tǒng)計(jì)，2016年故障的記錄數(shù)最少，與模型計(jì)算的最優(yōu)周期吻合，模型具有應(yīng)用價(jià)值。

5 結(jié)語

本文基于整數(shù)線性規(guī)劃的方法，研究了變壓器的最優(yōu)運(yùn)行周期，建立了基于整數(shù)線性規(guī)劃的變壓器最優(yōu)運(yùn)行周期判別模型，并通過莫蓉變1#主變驗(yàn)證了該模型具有一定的實(shí)際應(yīng)用價(jià)值。不斷發(fā)展的狀態(tài)監(jiān)測技術(shù)為掌握電氣設(shè)備的運(yùn)行在線評(píng)價(jià)提供了可能，使我們能夠克服傳統(tǒng)檢修的不足和檢修過剩的缺點(diǎn)，提高設(shè)備的可靠性。根據(jù)設(shè)備狀態(tài)監(jiān)測所得數(shù)據(jù)，對(duì)設(shè)備運(yùn)行狀態(tài)進(jìn)行評(píng)估，在監(jiān)測數(shù)據(jù)出現(xiàn)異常時(shí)提高警惕，對(duì)設(shè)備加以分析，預(yù)測設(shè)備可能發(fā)生的故障，對(duì)設(shè)備進(jìn)行控制或檢修，防患于未然，從而減小設(shè)備故障帶來的損失。

[1]鄭勝德．關(guān)于整數(shù)線性規(guī)劃的解法[J]．武漢鋼鐵學(xué)院學(xué)報(bào),1985(03):73-76．

[2]羅余才．整數(shù)線性規(guī)劃的一種混合算法[J]．貴州大學(xué)學(xué)報(bào)(自然科學(xué)版),1987(04):193-199．

[3]夏德麟．整數(shù)線性規(guī)劃的一種新方法——分枝方向搜索法[J]．應(yīng)用數(shù)學(xué)和力學(xué),1985(03):277-284．

[4]鄧聲南,萬寶珍．整數(shù)線性規(guī)劃分枝方向搜索法的改進(jìn)[J]．系統(tǒng)工程理論與實(shí)踐,1990(05):21-29．

[5]盧志義,孟麗麗,韓紫琪．整數(shù)線性規(guī)劃的基線算法[J]．河南科學(xué),2017,35(09):1377-1381．

[6]司守奎,孫兆亮．?dāng)?shù)學(xué)建模算法與應(yīng)用[D]．第2版,北京:國防工業(yè)出版社,2015

[7]黃振侃,唐薇．整數(shù)線性規(guī)劃算法的計(jì)算機(jī)實(shí)現(xiàn)[J]．北京工業(yè)大學(xué)學(xué)報(bào),1994(01):80-85．

[8]謝政．整數(shù)線性規(guī)劃問題的一個(gè)新算法[J]．國防科技大學(xué)學(xué)報(bào),1992(01):99-103．

[9]溫大偉,陳莉,謝文環(huán)．求解整數(shù)線性規(guī)劃的一種等值線法[J]．甘肅高師學(xué)報(bào),2017,22(06):4-6．

[10]孫偉,王淑禮．基于整數(shù)線性規(guī)劃的角色挖掘建模方法[J]．信陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版),2017,30(02):299-303．

[11]朱正元,王申懷．構(gòu)造基本解都為整數(shù)的線性規(guī)劃的方法[J]．北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版),2016,52(01):8-11．

[12]杜彥武． 整數(shù)線性規(guī)劃中分支定界法及其應(yīng)用[A]． Singapore Management and Sports Science Institute,Singapore．Proceedings of 2015 3rd Asian Conference on the Social Sciences（Advances in Social and Behavioral Sciences Volume 15） 上 [C]．Singapore Management and Sports Science Institute,Singapore:,2015:7．

[13]陳艷波,馬進(jìn),陳茜．混合整數(shù)線性規(guī)劃形式的抗差狀態(tài)估計(jì)方法[J]．電力自動(dòng)化設(shè)備,2015,35(07):26-31+49．