呂學(xué)志,范保新,尹 建,王憲文
總參炮兵訓(xùn)練基地
基于BP神經(jīng)網(wǎng)絡(luò)的維修任務(wù)優(yōu)先級分類方法
呂學(xué)志,范保新,尹 建,王憲文
總參炮兵訓(xùn)練基地
在任務(wù)執(zhí)行期合理、科學(xué)地確定維修任務(wù)的優(yōu)先級別對于有序、高效地組織維修保障活動具有重要意義。首先,由于維修資源的有限性,任務(wù)執(zhí)行期維修任務(wù)出現(xiàn)時維修資源很可能不可用,這就需要確定維修任務(wù)優(yōu)先級,以確??捎玫木S修資源先處理重要的維修任務(wù)。其次,優(yōu)先級實際上反映的是維修任務(wù)本身屬性,所以維修任務(wù)優(yōu)先級更便于不同的人員之間進(jìn)行交流,如維修人員與指揮官,維修人員與操作人員。再次,根據(jù)維修任務(wù)的優(yōu)先級,合理安排其執(zhí)行順序,可以進(jìn)一步提高維修保障的效能與效率,例如,近年來美軍戰(zhàn)場維修保障的出色表現(xiàn)一定程度上得益于他們對維修任務(wù)優(yōu)先級有著明確的規(guī)定。然而,我軍部隊主要采用這些經(jīng)驗型原則,缺少成熟的維修任務(wù)優(yōu)先級決策方法。國內(nèi)在這方面的研究較少,相關(guān)文獻(xiàn)主要研究維修任務(wù)的優(yōu)先級排序問題[1-6]。本文提出了一種基于BP神經(jīng)網(wǎng)絡(luò)的維修任務(wù)優(yōu)先級分類方法。詳細(xì)介紹了神經(jīng)網(wǎng)絡(luò)模型的建模過程,其中重點介紹了輸入數(shù)據(jù)準(zhǔn)備、輸出數(shù)據(jù)準(zhǔn)備與神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu),并利用實例對本文提出的方法進(jìn)行了驗證。
當(dāng)對維修任務(wù)優(yōu)先級進(jìn)行分類的時候,應(yīng)該考慮多個指標(biāo)(準(zhǔn)則)。為了確定維修任務(wù)的優(yōu)先級別,決策者必須思考一系列指標(biāo),如重要性、修復(fù)時間等。換句話說,對應(yīng)每項指標(biāo)的歷史數(shù)據(jù)與主觀判斷是決策過程的重要輸入。決策者根據(jù)這些輸入進(jìn)行評估,并將維修任務(wù)優(yōu)先級別作為輸出。關(guān)于維修任務(wù)的優(yōu)先級別,決策者如何思考并做出決策是一個“黑箱”。如果可以模擬這個“黑箱”,那么未來就可以根據(jù)指標(biāo)值用該模型來區(qū)分維修任務(wù)的優(yōu)先級別,不再需要決策者的判斷。所以,本文將提出基于BP神經(jīng)網(wǎng)絡(luò)的維修任務(wù)優(yōu)先級分類模型來模擬“黑箱”。神經(jīng)網(wǎng)絡(luò)模型的構(gòu)建主要包括四個階段:設(shè)計階段、訓(xùn)練階段、測試階段、應(yīng)用階段。如圖1所示[7]。
圖1 神經(jīng)網(wǎng)絡(luò)模型構(gòu)建步驟
輸入與輸出數(shù)據(jù)必須在確定神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)之前準(zhǔn)備完畢。然后,根據(jù)輸入與輸出數(shù)據(jù)的特點確定神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)。
2.1 輸入
輸入是決策需要的數(shù)據(jù)與信息。對于本文研究的問題而言,其輸入是維修任務(wù)各項指標(biāo)的評估值。按照對象的不同,維修任務(wù)可以分為裝備維修任務(wù)與備件維修任務(wù)。備件維修任務(wù)與裝備維修任務(wù)大部分指標(biāo)是類似的,這里主要考慮裝備維修任務(wù)。根據(jù)我軍和外軍的經(jīng)驗,目前在維修任務(wù)優(yōu)先級確定常常遵循以下四條準(zhǔn)則:先修重點裝備,即先修在戰(zhàn)斗中所起作用大的裝備;先修施工容易的戰(zhàn)損裝備;先修修理工時少的裝備,后修修理工時多的裝備;先修具有良好搶修性與維修性的裝備。根據(jù)上述四條準(zhǔn)則,不妨設(shè)某一維修任務(wù)的屬性集合為G={g1,g2,g3,g4,g5,g6},并且該向量的各分量分別定義如下:
g1為重要性等級。對于在戰(zhàn)爭中使用的各型裝備,可按所起作用的大小,給出重要性等級。如,將各型裝備劃分為9個等級,以1級表示作用最大,2級次之,依次類推。
g2為技術(shù)狀況。為量化先易后難的準(zhǔn)則,不妨給出技術(shù)狀況系數(shù)。如,將維修任務(wù)劃分為9個等級,以1表示其技術(shù)狀況較好,2次之,依次類推。
g3為修理工時(h)。修理工時可以用維修任務(wù)的平均修理時間衡量,具體函數(shù)如下:
其中,N為總的修理次數(shù),mi為第i次修理所用時間,為修理工時。
g4為所需器材。所需器材可以定義為申請與得到所需備件的平均時間。
其中,si為第i次修理申請與得到所需備件的時間,Sˉ為申請與得到所需備件的平均時間。
g5為所需技術(shù)。所需技術(shù)可以定義為所需平均修理人員數(shù)與總維修人員數(shù)之比,具體函數(shù)如下:
其中,pi為第i次修理所需維修人員數(shù),Q是維修人員總數(shù)。
g6為維修性與搶修性系數(shù)。為了便于量化計算,可按照裝備的維修性與搶修性性能,給出1~9搶修性系數(shù),1表示具有良好的維修性與搶修性,2次之,依次類推。
在維修任務(wù)優(yōu)先級分類過程中,決策者需要考慮若干指標(biāo),如重要性、技術(shù)狀況、修理工時、所需器材、所需技術(shù)、維修性與搶修性等6項指標(biāo),對于重要性、技術(shù)狀況、維修性與搶修性主觀性較強的指標(biāo)仍然使用9級量化理論。而對于修理工時、所需器材、所需技術(shù)等指標(biāo)給出函數(shù),將維修任務(wù)對應(yīng)每項指標(biāo)的原始數(shù)據(jù)轉(zhuǎn)化為神經(jīng)網(wǎng)絡(luò)模型的輸入數(shù)據(jù)。例如,修理工時可以用維修任務(wù)的平均修理時間衡量。需要注意的是歷史記錄數(shù)據(jù)應(yīng)該完整準(zhǔn)確,這樣函數(shù)才可能合理地定義。
2.2 輸出
輸出是根據(jù)決策者判斷得出的維修任務(wù)優(yōu)先級別。決策者可以憑直覺確定維修任務(wù)級別,也可以通過一些輔助方法對維修任務(wù)級別進(jìn)行分類,例如在維修任務(wù)較少的情況下可以采取兩兩比較的方法,根據(jù)比較后得到的維修任務(wù)優(yōu)先分值對維修任務(wù)優(yōu)先級進(jìn)一步分類,而在維修任務(wù)較多的情況下,可以采取基于信度結(jié)構(gòu)的數(shù)據(jù)包絡(luò)分析方法(DEA)得到維修任務(wù)優(yōu)先分值,再根據(jù)維修任務(wù)優(yōu)先分值對維修任務(wù)優(yōu)先級進(jìn)一步分類。
2.2.1 確定信度結(jié)構(gòu)
為了確定每個維修任務(wù)的優(yōu)先級,定義了一組評估等級:H={h1,h2,…,hK},其中h1,h2,…,hK表示從大到小的優(yōu)先級(k∈{1,2,…,K})。然后要求不同領(lǐng)域的專家評估維修任務(wù),并按照其各項指標(biāo)劃分其優(yōu)先級。
假設(shè)維修任務(wù)優(yōu)先級由 Δ位專家進(jìn)行評估。那么評估結(jié)果可以表示為以下的分布評估向量:
以上的分布評估向量可以進(jìn)一步地轉(zhuǎn)換為下面的信度結(jié)構(gòu)[8-10]:
2.2.2 確定維修任務(wù)優(yōu)先級權(quán)重
s(hk)為等級hk的分值(k∈{1,2,…,K})。每個維修任務(wù)優(yōu)先級權(quán)重,可以定義如下:
在這種情況下,用于確定s(Hjk)(k∈{1,2,…,Kj})值的DEA模型如下:
求得 s(Hjk)(k∈{1,2,…,Kj})值之后,根據(jù)公式(6)就可以得到具體的維修任務(wù)優(yōu)先級權(quán)重。
2.2.3 確定維修任務(wù)優(yōu)先級
對維修任務(wù)優(yōu)先級權(quán)重進(jìn)行處理,可得維修任務(wù)優(yōu)先級。
悲觀分類法的程序:
(1)維修任務(wù) j的優(yōu)先級權(quán)重 Rj依次與分類閾值s(h1),s(h2),…,s(hk),…,s(hK)進(jìn)行比較;
(2)令s(hk)為第一個滿足Rj≥s(hk)的分類閾值,將維修任務(wù)優(yōu)先級劃分為k級(j→k)。
樂觀分類法的程序為:
(1)維修任務(wù) j的優(yōu)先級權(quán)重 Rj依次與分類閾值s(hK),…,s(hk),…,s(h2),s(h1)進(jìn)行比較;
(2)令s(hk)為第一個滿足Rj≤s(hk)的分類閾值,將維修任務(wù)優(yōu)先級劃分為k級(j→k)。
2.3 神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)
選擇神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)的其他部分是進(jìn)行訓(xùn)練之前確定全部模型結(jié)構(gòu)的最后一步。應(yīng)該考慮若干設(shè)計因素,例如隱層的數(shù)量、隱層節(jié)點數(shù)、傳遞函數(shù)、學(xué)習(xí)規(guī)則等。確定合適的結(jié)構(gòu)并沒有最優(yōu)的模式可以遵循,然而,對關(guān)鍵因素反復(fù)實驗的方法以及合適的性能評估指標(biāo)可以有助于找到最好的解決方案。使用現(xiàn)有的商用軟件,如Matlab神經(jīng)網(wǎng)絡(luò)工具箱(Neural Network Toolbox,NNbox),可以幫助設(shè)計合適的結(jié)構(gòu)。神經(jīng)網(wǎng)絡(luò)工具箱功能十分完善,提供了各種Matlab函數(shù),包括神經(jīng)網(wǎng)絡(luò)的建立、訓(xùn)練和仿真等函數(shù),以及各種改進(jìn)訓(xùn)練算法函數(shù),用戶可以很方便地進(jìn)行神經(jīng)網(wǎng)絡(luò)的設(shè)計和仿真,也可以在Matlab源文件的基礎(chǔ)上進(jìn)行適當(dāng)修改,形成自己的工具包以滿足實際需要。
一旦構(gòu)建了基于BP神經(jīng)網(wǎng)絡(luò)的維修任務(wù)優(yōu)先級分類模型,就可以對其進(jìn)行訓(xùn)練了。神經(jīng)網(wǎng)絡(luò)使用一組代表各種不同情況下決策者決策與偏好的數(shù)據(jù)進(jìn)行訓(xùn)練,以學(xué)習(xí)決策者的行為,這種訓(xùn)練稱為監(jiān)督訓(xùn)練。在監(jiān)督訓(xùn)練時,同時提供了輸入與輸出。神經(jīng)網(wǎng)絡(luò)模型處理輸入,并將網(wǎng)絡(luò)生成的輸出與理想的輸出進(jìn)行比較。然后,誤差在網(wǎng)絡(luò)中向后傳播,這樣系統(tǒng)調(diào)整控制網(wǎng)絡(luò)的權(quán)重。這一過程不斷重復(fù),神經(jīng)網(wǎng)絡(luò)的權(quán)重與閾值也不斷穩(wěn)定與收斂。在神經(jīng)網(wǎng)絡(luò)的訓(xùn)練過程中,對同一組數(shù)據(jù)經(jīng)過了多次處理,網(wǎng)絡(luò)權(quán)重與閾值不斷改進(jìn)。
由于某些原因神經(jīng)網(wǎng)絡(luò)無法進(jìn)行學(xué)習(xí),例如輸入數(shù)據(jù)并不包含某些可以生成理想輸出的具體信息。如果沒有足夠的數(shù)據(jù)進(jìn)行完全的學(xué)習(xí),神經(jīng)網(wǎng)絡(luò)也不能收斂。理想的情況,應(yīng)該有足夠的數(shù)據(jù),這樣某些數(shù)據(jù)就可以作為測試數(shù)據(jù)了。如果沒有充足有效的數(shù)據(jù),設(shè)計者必須調(diào)整神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)。為了精確地訓(xùn)練模型,在訓(xùn)練集中應(yīng)該包含一些極端的值(最大值與最小值)。訓(xùn)練數(shù)據(jù)集合應(yīng)該占全部數(shù)據(jù)的80%。
一旦確定了神經(jīng)網(wǎng)絡(luò)模型,就可以利用該模型對維修任務(wù)優(yōu)先級進(jìn)行分類了。
首先,需要獲得神經(jīng)網(wǎng)絡(luò)模型的輸入與目標(biāo)樣本。根據(jù)30項維修任務(wù)的歷史記錄,決策者依據(jù)其專業(yè)知識與直覺對其優(yōu)先級分類,優(yōu)先級分為三個級別,分別用1、2、3表示,1表示優(yōu)先級別級最高。如表1所示。表中是由決策確定的30個維修任務(wù)優(yōu)先級分類實例,也是神經(jīng)網(wǎng)絡(luò)模型訓(xùn)練與測試所用的數(shù)據(jù)集。其中,g1、g2、g3、g4、g5、g6分別代表指標(biāo)重要性、技術(shù)狀況、維修工時、所需器材、所需技術(shù)、維修性與搶修性。
接下來需要確定神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)。由于增加隱層數(shù)會降低神經(jīng)網(wǎng)絡(luò)的歸納總結(jié)能力,增加記憶的能力,所以這里采用三層神經(jīng)元的結(jié)構(gòu),即輸入層、隱層與輸出層。顯然,輸入層需要有6個神經(jīng)元。為了更好地區(qū)分神經(jīng)網(wǎng)絡(luò)的輸出結(jié)果,用(1,0,0)表示高優(yōu)先級,用(0,1,0)表示中優(yōu)先級,用(0,0,1)表示低優(yōu)先級。這樣一來,就在神經(jīng)網(wǎng)絡(luò)中需要設(shè)計三個輸出神經(jīng)元表示三個不同的優(yōu)先級別。按照一般的設(shè)計方案,中間層神經(jīng)元的傳遞函數(shù)為S型正切函數(shù),輸出層神經(jīng)元的傳遞函數(shù)為S型對數(shù)函數(shù),之所以選擇S型對數(shù)函數(shù),是因為該函數(shù)為0-1函數(shù),正好滿足輸出要求。這里采取實驗的方法來比較不同隱層節(jié)點數(shù)對神經(jīng)網(wǎng)絡(luò)性能的影響,從而得到最佳的隱層節(jié)點數(shù)。
對隱層節(jié)點數(shù)分別為1、2、3、4、5、6的神經(jīng)網(wǎng)絡(luò)都訓(xùn)練了10次,每次訓(xùn)練1 000次,訓(xùn)練目標(biāo)是0.001,訓(xùn)練所使用的數(shù)據(jù)是表中后24項樣本,而測試用的數(shù)據(jù)是表中前6項樣本,并記錄了其均方誤差與分類精確度,如表2所示。表中MSE是均方誤差,P是分類精確度。
表1 維修任務(wù)優(yōu)先級分類實例
表2 不同隱層節(jié)點數(shù)神經(jīng)網(wǎng)絡(luò)的性能
圖2是不同隱層節(jié)點神經(jīng)網(wǎng)絡(luò)對應(yīng)的均方誤差均值,圖3是不同隱層節(jié)點神經(jīng)網(wǎng)絡(luò)對應(yīng)的分類精度均值。從中可知隨著隱層節(jié)點數(shù)的增加均方誤差呈現(xiàn)下降趨勢,而分類精確度也有一定提高。
圖2 不同隱層節(jié)點神經(jīng)網(wǎng)絡(luò)對應(yīng)的均方誤差均值
最終,采取三個隱層節(jié)點的神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu),網(wǎng)絡(luò)權(quán)重與閾值采用表中隱層節(jié)點為3時的第6次訓(xùn)練結(jié)果,這時的神經(jīng)網(wǎng)絡(luò)均方誤差最小,而且分類精度很高。下面對訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)進(jìn)行靈敏性分析,說明模型輸出如何根據(jù)輸入的變化而變化。對6種指標(biāo)都進(jìn)行靈敏性分析,當(dāng)對一種指標(biāo)進(jìn)行靈敏性分析時,進(jìn)行多次神經(jīng)網(wǎng)絡(luò)仿真,每次仿真在這一指標(biāo)取值范圍取值,使全部取值均勻分布在取值范圍內(nèi),而其他指標(biāo)取平均值,如表3所示。
圖3 不同隱層節(jié)點神經(jīng)網(wǎng)絡(luò)對應(yīng)的分類精度均值
表3 分類實例的取值范圍與均值
例如,對重要性進(jìn)行靈敏性分析的時候,可以取9組測試數(shù)據(jù),第1組數(shù)據(jù)中重要性取1,其余指標(biāo)分別取5、41、13、0.03、5;第2組數(shù)據(jù)中重要性取2,其余指標(biāo)分別取5、41、13、0.03、5;以此類推,第9組數(shù)據(jù)中重要性取9,其余指標(biāo)仍然分別取5、41、13、0.03、5。圖4~圖9說明了重要性、技術(shù)狀態(tài)、修理工時、所需器材、所需技術(shù)、維修性與搶修性對維修任務(wù)優(yōu)先級的影響。
圖4 重要性對優(yōu)先級的影響
圖5 技術(shù)狀態(tài)對優(yōu)先級的影響
圖6 修理工時對優(yōu)先級的影響
圖7 所需器材對優(yōu)先級的影響
圖8 所需技術(shù)對優(yōu)先級的影響
圖9 維修性與搶修性對優(yōu)先級的影響
從中可以看到,當(dāng)維修任務(wù)各項指標(biāo)取均值時,修理工時對優(yōu)先級影響最大,重要性對優(yōu)先級影響次之,所需技術(shù)、所需器材影響更次之,技術(shù)狀態(tài)、維修性與搶修性對優(yōu)先級沒有影響。
本文提出了一種基于BP神經(jīng)網(wǎng)絡(luò)的維修任務(wù)優(yōu)先級分類方法。首先,給出了神經(jīng)網(wǎng)絡(luò)模型構(gòu)建步驟;然后,詳細(xì)介紹了神經(jīng)網(wǎng)絡(luò)模型的設(shè)計,其中包括輸入數(shù)據(jù)準(zhǔn)備、輸出數(shù)據(jù)準(zhǔn)備與神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)。最后,應(yīng)用該方法對具體實例進(jìn)行了求解,驗證了方法的有效性和可行性,并分析了重要性、技術(shù)狀態(tài)、修理工時、所需器材、所需技術(shù)、維修性與搶修性對維修任務(wù)優(yōu)先級的影響。根據(jù)輸入數(shù)據(jù)與輸出數(shù)據(jù)進(jìn)行訓(xùn)練,所建立的神經(jīng)網(wǎng)絡(luò)模型可以獲得并表示決策者的偏好,學(xué)習(xí)準(zhǔn)則與維修任務(wù)優(yōu)先級之間的復(fù)雜關(guān)系,有效地輔助決策者對維修任務(wù)優(yōu)先級進(jìn)行分類。
[1]劉仁斌,張連偉,湯懷宇.戰(zhàn)損武器裝備搶修順序的多準(zhǔn)則優(yōu)化方法研究[C]//中國兵工學(xué)會首屆維修專業(yè)學(xué)術(shù)年會論文集.北京:解放軍出版社,2003:591-593.
[2]畢義明,王漢功,陳桂明.基于粗糙集理論的裝備戰(zhàn)損評估方法[J].裝備指揮技術(shù)學(xué)院學(xué)報,2004,15(5):1-4.
[3]劉利,王宏,石全,等.基于貝葉斯網(wǎng)絡(luò)的戰(zhàn)場搶修順序優(yōu)化模型[J].航天控制,2005,23(6):72-75.
[4]王格芳,陳國順,王學(xué)明,等.基于模糊綜合評判的裝備戰(zhàn)場損傷等級評定方法[J].軍械工程學(xué)院學(xué)報,2006,18(4):38-41.
[5]顏炳斌,徐航,石全.基于多準(zhǔn)則的戰(zhàn)損裝備搶修排序決策模型[J].軍械工程學(xué)院學(xué)報,2007,19(1):1-3.
[6]夏俊杰.模糊綜合評判在裝備維修優(yōu)先級決策中的應(yīng)用[J].艦船電子工程,2009,29(7):151-153.
[7]聞新,周露,李翔,等.MATLAB神經(jīng)網(wǎng)絡(luò)仿真與應(yīng)用[M].北京:科學(xué)出版社,2003.
[8]Wang Y M,Liu Jun,Bihag T M S.An integrated AHPDEA methodology for bridge risk assessment[J].Computers&Industrial Engineering,2008,54(3):513-525.
[9]Ramanathan R.Data envelopment analysis for weight derivation and aggregation in the analytic hierarchy process[J]. Computers and Operations Research,2006,33(5):1289-1307.
[10]魏權(quán)齡.數(shù)據(jù)包絡(luò)分析[M].北京:科學(xué)出版社,2004.
LV Xuezhi,FAN Baoxin,YIN Jian,WANG Xianwen
Artillery Training Base of General Staff,China
During mission,determining priority categories of maintenance task rationally and scientifically is valuable to effectiveness and efficiency of maintenance support.A priority sorting approach of maintenance task during mission based on BP neural networks is proposed.Modeling process of neural networks model is discussed in detail,and it focuses on model design that includes input data preparation,output data preparation and neural networks structure.Through training of input and output,established neural networks can learn complex relationship between criteria and priority of maintenance tasks,obtain preference of decision makers,help decision maker sort maintenance tasks according to their priority.
Back-Propagation(BP)neural networks;maintenance task;priority;sorting
在任務(wù)執(zhí)行期合理、科學(xué)地確定維修任務(wù)的優(yōu)先級別對于有序、高效地組織維修保障活動具有重要意義。提出了一種基于BP神經(jīng)網(wǎng)絡(luò)的維修任務(wù)優(yōu)先級分類方法。詳細(xì)介紹了神經(jīng)網(wǎng)絡(luò)模型的建模過程,其中重點介紹了模型設(shè)計,包括輸入數(shù)據(jù)準(zhǔn)備、輸出數(shù)據(jù)準(zhǔn)備與神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)。所建立的神經(jīng)網(wǎng)絡(luò)模型通過對輸入與輸出的訓(xùn)練,可以學(xué)習(xí)準(zhǔn)則與維修任務(wù)優(yōu)先級之間的復(fù)雜關(guān)系,獲得并表示決策者的偏好,有效地輔助決策者對維修任務(wù)優(yōu)先級進(jìn)行分類。
向后傳播(BP)神經(jīng)網(wǎng)絡(luò);維修任務(wù);優(yōu)先級;分類
A
C935
10.3778/j.issn.1002-8331.1302-0058
LV Xuezhi,FAN Baoxin,YIN Jian,et al.Priority sorting approach of maintenance task during mission based on Back-Propagation neural networks.Computer Engineering and Applications,2014,50(24):250-254.
呂學(xué)志(1979—),男,博士,講師,主要研究領(lǐng)域為維修工程,運籌學(xué)。E-mail:ghostsheep@tom.com
2013-02-07
2013-05-07
1002-8331(2014)24-0250-05
CNKI網(wǎng)絡(luò)優(yōu)先出版:2013-05-29,http∶//www.cnki.net/kcms/detail/11.2127.TP.20130529.1519.002.html