專利名稱：一種設(shè)備檢修目標和約束的統(tǒng)一建模方法
技術(shù)領(lǐng)域：
本發(fā)明屬于檢修計劃技術(shù)領(lǐng)域，具體涉及一種設(shè)備檢修目標和約束的統(tǒng)一建模方法。
背景技術(shù)：
在進行檢修計劃編制的時候，往往會遇到多目標多約束的情況，而現(xiàn)有的絕大部分成熟的優(yōu)化編制方法至多只能在多約束的條件下同時考慮兩個目標的情形，因此在考慮到兩個以上的多目標檢修優(yōu)化時，約束和約束之間、約束和目標之間甚至目標與目標之間往往是從不同方向來逼近和達到最優(yōu)解的，計算機往往不能依靠單一算法而一次性找到合適的目標平衡點，導(dǎo)致最終的編制結(jié)果總有不如人意之處，從而帶來大量的人工調(diào)整工作。無法找到合適的目標平衡點的原因，一方面是由于算法本身無法完全反映各種情形下人的不同需要，另一方面是由于各種目標或約束指標需要不同的數(shù)據(jù)模型實現(xiàn)(時間、電量、費用等等)，從而使不同類型間折中求解變得繁瑣不易。

發(fā)明內(nèi)容
為了克服上述現(xiàn)有技術(shù)的不足，本發(fā)明提供一種設(shè)備檢修目標和約束的統(tǒng)一建模方法，將設(shè)備檢修編制計劃的目標和約束的邏輯進行數(shù)據(jù)化，并按其實際的要求強度進行分級，再外加一些必要的邏輯性擴展，得到一種新型的數(shù)據(jù)結(jié)構(gòu)形式。在這種數(shù)據(jù)結(jié)構(gòu)形式下，目標或約束之間可以快速地進行邏輯運算，也可在特定應(yīng)用下解碼為語言表達，易于儲存、修改和擴展。為了實現(xiàn)上述發(fā)明目的，本發(fā)明采取如下技術(shù)方案:提供一種設(shè)備檢修目標和約束的統(tǒng)一建模方法，所述方法包括以下步驟:步驟1:生成編制池；步驟2:解析檢修票，并生成設(shè)備檢修串；步驟3:對編制池的標志位為進行邏輯處理。所述約束包括可變約束和不可變約束；所述可變約束包括單一設(shè)備約束和設(shè)備間相互約束。所述步驟I中，編制池包括所確定的起始時間、結(jié)束時間和背景信息；所述背景信息包括每天的電價、備用電量、預(yù)計用電量和起始時間到結(jié)束時間期間起停設(shè)備信息。根據(jù)用戶給定的時段，生成長度為時段長度的編制池，然后將負荷信息或備用信息作為背景信息以同樣的長度對應(yīng)存入編制池中。所述步驟2包括以下步驟:步驟2-1:解析需要在所述編制池中進行優(yōu)化編制的檢修票；將每張檢修票的信息轉(zhuǎn)化為以編制池相同長度的邏輯信息，其中以每天為單位數(shù)據(jù)，每個數(shù)據(jù)包含一個是否可編制的標志位以及當天的本設(shè)備檢修容量；步驟2-2:生成設(shè)備檢修串；具體包括:
A)針對單一設(shè)備約束，在單一設(shè)備的檢修串中進行邏輯與處理，即可得到設(shè)備檢修串，所述設(shè)備檢修串限定該設(shè)備的檢修調(diào)整范圍；B)針對設(shè)備間相互約束，在調(diào)整檢修串的信息時，如果有約束或目標要求影響到其他設(shè)備，利用同樣時間段內(nèi)兩者標志位間的邏輯運算修改其他設(shè)備檢修串的信息。所述步驟3中，針對不可變約束，對編制池的標志位為進行邏輯處理，即將約束要求下相應(yīng)時段全部置為不可編制。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果在于:1、能夠使檢修的目標或約束之間可以快速地進行邏輯運算(與、或、非)，也可在特定應(yīng)用下解碼為語言表達，易于儲存、修改和擴展，適用于大部分算法需要，提高多目標下優(yōu)化算法的速度性能；2、統(tǒng)一的建模格式便于數(shù)據(jù)的存儲與更新。便于今后的智能算法通過不同用戶調(diào)整操作分析用戶的偏好趨向，從而更新本類數(shù)據(jù)來提高用戶體驗；3、簡明的邏輯展示，方便為其他數(shù)據(jù)擴展接口，通過簡單的語法定義便可以將約束或目標的數(shù)據(jù)信息化為語言描述表達，甚至是由語言描述逆轉(zhuǎn)定義約束或目標數(shù)據(jù)信
肩、O


圖1是本發(fā)明實施例中生成編制池流程圖；圖2是本發(fā)明實施例中解析檢修票并生成設(shè)備檢修串流程圖；圖3是本發(fā)明實施例中設(shè)備檢修目標和約束的統(tǒng)一建模方法應(yīng)用流程圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明作進一步詳細說明。提供一種設(shè)備檢修目標和約束的統(tǒng)一建模方法，所述方法包括以下步驟:步驟1:生成編制池；步驟2:解析檢修票，并生成設(shè)備檢修串；步驟3:對編制池的標志位為進行邏輯處理。所述約束包括可變約束和不可變約束；所述可變約束包括單一設(shè)備約束和設(shè)備間相互約束。如圖1，編制池包括所確定的起始時間、結(jié)束時間和背景信息；所述背景信息包括每天的電價、備用電量、預(yù)計用電量和起始時間到結(jié)束時間期間起停設(shè)備信息。根據(jù)用戶給定的時段，生成長度為時段長度的編制池，然后將負荷信息或備用信息作為背景信息以同樣的長度對應(yīng)存入編制池中。如圖2，所述步驟2包括以下步驟:步驟2-1:解析需要在所述編制池中進行優(yōu)化編制的檢修票；將每張檢修票的信息轉(zhuǎn)化為以編制池相同長度的邏輯信息，其中以每天為單位數(shù)據(jù)，每個數(shù)據(jù)包含一個是否可編制的標志位以及當天的本設(shè)備檢修容量；步驟2-2:生成設(shè)備檢修串；具體包括:A)針對單一設(shè)備約束，在單一設(shè)備的檢修串中進行邏輯與處理，即可得到設(shè)備檢修串，所述設(shè)備檢修串限定該設(shè)備的檢修調(diào)整范圍；譬如有兩條約束為該設(shè)備在a-b時間內(nèi)不能檢修(標志位為O)和在b-c時間段不能檢修，則將包含兩條約束的檢修串進行邏輯與處理，即可快速得到結(jié)果檢修串，此串就限定了該設(shè)備的檢修調(diào)整范圍。B)針對設(shè)備間相互約束，在調(diào)整檢修串的信息時，如果有約束或目標要求影響到其他設(shè)備，利用同樣時間段內(nèi)兩者標志位間的邏輯運算修改其他設(shè)備檢修串的信息。所述步驟3中，針對不可變約束，譬如因天氣等不可抗力限定幾日內(nèi)不得有任何檢修，則在所有檢修串處理完后，對所有串的這幾日數(shù)據(jù)的標志位進行邏輯與處理，即將約束要求下相應(yīng)時段全部置為不可編制。多目標的實現(xiàn)，一方面選取以期中一項為目標的算法，另一方面將其他目標轉(zhuǎn)化為可變參數(shù)影響檢修串信息。編制前通過手動或自動調(diào)整參數(shù)的權(quán)值系數(shù)來達到多目標之間的平衡點。其中參數(shù)權(quán)值配置在編制池的全局變量中，譬如電價權(quán)值或每次檢修間隔等
坐寸ο最后應(yīng)當說明的是:以上實施例僅用以說明本發(fā)明的技術(shù)方案而非對其限制，盡管參照上述實施例對本發(fā)明進行了詳細的說明，所屬領(lǐng)域的普通技術(shù)人員應(yīng)當理解:依然可以對本發(fā)明的具體實施方式
進行修改或者等同替換，而未脫離本發(fā)明精神和范圍的任何修改或者等同替換，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當中。
權(quán)利要求
1.一種設(shè)備檢修目標和約束的統(tǒng)一建模方法，其特征在于:所述方法包括以下步驟: 步驟1:生成編制池； 步驟2:解析檢修票，并生成設(shè)備檢修串； 步驟3:對編制池的標志位為進行邏輯處理。
2.根據(jù)權(quán)利要求1所述的設(shè)備檢修目標和約束的統(tǒng)一建模方法，其特征在于:所述約束包括可變約束和不可變約束；所述可變約束包括單一設(shè)備約束和設(shè)備間相互約束。
3.根據(jù)權(quán)利要求1所述的設(shè)備檢修目標和約束的統(tǒng)一建模方法，其特征在于:所述步驟I中，編制池包括所確定的起始時間、結(jié)束時間和背景信息；所述背景信息包括每天的電價、備用電量、預(yù)計用電量和起始時間到結(jié)束時間期間起停設(shè)備信息。
4.根據(jù)權(quán)利要求1所述的設(shè)備檢修目標和約束的統(tǒng)一建模方法，其特征在于:根據(jù)用戶給定的時段，生成長度為時段長度的編制池，然后將負荷信息或備用信息作為背景信息以同樣的長度對應(yīng)存入編制池中。
5.根據(jù)權(quán)利要求1所述的設(shè)備檢修目標和約束的統(tǒng)一建模方法，其特征在于:所述步驟2包括以下步驟: 步驟2-1:解析需要在所述編制池中進行優(yōu)化編制的檢修票；將每張檢修票的信息轉(zhuǎn)化為以編制池相同長度的邏輯信息，其中以每天為單位數(shù)據(jù)，每個數(shù)據(jù)包含一個是否可編制的標志位以及當天的本設(shè)備檢修容量； 步驟2-2:生成設(shè)備檢修串；具體包括: A)針對單一設(shè)備約束，在單一設(shè)備的檢修串中進行邏輯與處理，即可得到設(shè)備檢修串，所述設(shè)備檢修串限定該設(shè)備的檢修調(diào)整范圍； B)針對設(shè)備間相互約束，在調(diào)整檢修串的信息時，如果有約束或目標要求影響到其他設(shè)備，利用同樣時間段內(nèi)兩者標志位間的邏輯運算修改其他設(shè)備檢修串的信息。
6.根據(jù)權(quán)利要求1所述的設(shè)備檢修目標和約束的統(tǒng)一建模方法，其特征在于:所述步驟3中，針對不可變約束，對編制池的標志位為進行邏輯處理，即將約束要求下相應(yīng)時段全部置為不可編制。
全文摘要
本發(fā)明提供一種設(shè)備檢修目標和約束的統(tǒng)一建模方法，所述方法包括以下步驟生成編制池；解析檢修票，并生成設(shè)備檢修串；對編制池的標志位為進行邏輯處理。本發(fā)明將設(shè)備檢修編制計劃的目標和約束的邏輯進行數(shù)據(jù)化，并按其實際的要求強度進行分級，再外加一些必要的邏輯性擴展，得到一種新型的數(shù)據(jù)結(jié)構(gòu)形式。在這種數(shù)據(jù)結(jié)構(gòu)形式下，目標或約束之間可以快速地進行邏輯運算，也可在特定應(yīng)用下解碼為語言表達，易于儲存、修改和擴展。
文檔編號G06F19/00GK103093084SQ201210591569
公開日2013年5月8日 申請日期2012年12月28日 優(yōu)先權(quán)日2012年12月28日
發(fā)明者荀辰龍, 蒲天驕, 周海明, 鄭杰, 趙立強 申請人:中國電力科學(xué)研究院, 國家電網(wǎng)公司