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

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


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