尤志鋒，李　震，胡起偉，田　霞

（軍械工程學(xué)院，石家莊　050003）

?

基于改進信息熵的搶修操作過程復(fù)雜性測度模型

尤志鋒，李震，胡起偉，田霞

（軍械工程學(xué)院，石家莊050003）

摘要：搶修操作過程復(fù)雜性既是搶修人員準確衡量搶修操作難易程度及不確定性的重要指標，又是輔助指揮員進行搶修任務(wù)分配及搶修資源調(diào)度的重要參考，還是進行搶修時間估計的重要依據(jù)。然而，目前沒有合適的搶修操作過程復(fù)雜性測度方法。考慮到普通信息熵極大值公理與搶修操作過程復(fù)雜性的特征不相符，利用改進的信息熵建立搶修操作過程的復(fù)雜性測度模型，并利用回歸分析法通過實例驗證，模型測度結(jié)果可以客觀地反映搶修操作過程的復(fù)雜性。

關(guān)鍵詞：搶修操作過程，復(fù)雜性測度，改進信息熵，難度系數(shù)，回歸分析

0　引言

搶修操作的實施過程是以搶修方案為基礎(chǔ)對具體損傷裝備（一個或多個）進行搶修操作的過程；是一個利用現(xiàn)有資源，按照搶修設(shè)計的流程，使損傷裝備恢復(fù)到規(guī)定功能的工藝操作過程；是將搶修方案、搶修方法付諸于實施的具體過程。損傷評估決策是前提條件，而搶修操作是將“前提”轉(zhuǎn)化為現(xiàn)實的“工具集”。沒有搶修操作過程，再好的決策也起不到絲毫作用［1］。因此，分析探討搶修操作實施過程的復(fù)雜性及其測度，是搶修活動復(fù)雜性研究過程中的一項重要內(nèi)容。從類型上看，搶修操作實施過程屬于過程的一種。過程的復(fù)雜性分析在制造領(lǐng)域和軟件工程領(lǐng)域被廣泛研究和應(yīng)用，并取得了較好的效果［2-4］。

目前為止，沒有統(tǒng)一的復(fù)雜性定義，在不同的領(lǐng)域有不同的結(jié)論。這里借鑒軟件復(fù)雜性與項目復(fù)雜性的定義［4-5］，將搶修操作過程復(fù)雜性定義為：在當(dāng)前條件下，利用現(xiàn)有資源完成搶修操作過程的難度與不確定性的總稱。它是復(fù)雜性在具體領(lǐng)域的微觀運用，是難度的一種擴展?！皳屝薏僮鬟^程復(fù)雜性”包括完成搶修操作過程所采用的工具、方法、知識技能及人員等，是完成時間、出錯率、工作量等指標的抽象。

熵是典型的不確定性度量的方法，其中又以信息熵最為常用。信息熵可以用來進行評估，其應(yīng)用主要有兩種思路，一種思路是用指標值反應(yīng)出的信息量的多少作為權(quán)重確定的依據(jù)，即熵權(quán)法，然后利用加權(quán)綜合法進行評估［6］；另一種是利用信息熵是度量信息量多少的本質(zhì)，直接用描述一個系統(tǒng)、事件所需的信息量進行評估［7］。根據(jù)搶修操作過程復(fù)雜性的定義，本文選用第二種思路進行復(fù)雜性測度。

1　改進信息熵的操作過程復(fù)雜性測度模型

一個操作過程可以進一步劃分為多個操作步驟，操作步驟可以進一步劃分為粒度更大的操作步驟，直到不能劃分為止。因此，根據(jù)粒度的不同，操作過程可以由不同的操作步驟通過一定的關(guān)系進行組合而成。每個操作步驟復(fù)雜性都有若干個影響因素。每個影響因素對復(fù)雜性的貢獻越大，則該操作步驟的復(fù)雜性越大。由于信息熵是與概率緊密相連的，因此，這里用達到每個因素的概率作為對其評價，這樣就可以用概率來衡量不確定性，進而用不確定性評價復(fù)雜性。根據(jù)普通的信息熵理論，當(dāng)各個狀態(tài)發(fā)生概率相等時，不確定性最大。按照此理論，當(dāng)每個因素都等于0.2或都等于0.8時，復(fù)雜性是相同的，這顯然與實際是不符的。因此，不能用普通的信息熵進行操作過程復(fù)雜性測度，需要對普通的信息熵進行改進。設(shè)某個步驟的復(fù)雜性影響因素共有n個，在該因素下能夠順利完成任務(wù)的概率為pi，則該因素造成的不確定性為其自信息熵：-lnpi。則所有因素造成的總不確定性為：

其中wij為第i個操作步驟的第j個影響因素的權(quán)重?？捎蓪＜彝ㄟ^AHP法獲得。pij為第i個操作步驟的第j個影響因素下完成任務(wù)的概率。則共有m個步驟的操作過程的不確定性為：

因為在執(zhí)行搶修操作過程中可能有多種執(zhí)行路徑，執(zhí)行過程中需要操作者作出選擇，由選擇引起的不確定性也需要考慮。這些路徑由選擇節(jié)點確定。設(shè)搶修操作過程中共有m個選擇節(jié)點，第i個選擇節(jié)點處共有ni種路徑可供選擇，則根據(jù)信息熵理論由路徑的多樣性造成的不確定性為：

根據(jù)熵的可加性原理［6］，操作過程總的復(fù)雜性為：

2　操作步驟復(fù)雜性貢獻因素的分析

2.1影響因素的組成［8］

操作步驟是操作過程的組成單元，根據(jù)粒度的不同，操作步驟也有區(qū)別。但是影響操作步驟復(fù)雜性的因素卻是相同的。搶修操作是利用工具、設(shè)備或徒手對損傷的裝備進行修復(fù)的工作。搶修操作對精度的要求越高，操作越復(fù)雜：無論是電子裝備還是機械裝備對精度的要求越高，操作時越小心，操作越細致，所消耗搶修員的精力及時間越長；搶修操作步驟對技巧、經(jīng)驗的要求越高，操作的難度越大，其復(fù)雜性越高：搶修過程不同于平時維修過程，因為搶修操作大多是非常規(guī)操作，因此，其對技巧與經(jīng)驗的依賴更強；操作步驟對技術(shù)水平的要求越高，搶修操作步驟的難度越大、復(fù)雜性越強：技術(shù)水平與技巧不同，技巧并不一定需要很高的技術(shù)水平，只需熟練即可，而技術(shù)水平則是對其知識、技能的綜合考慮，顯然所需的技術(shù)種類越多，所需技術(shù)等級越高，操作步驟的難度就越高，其實現(xiàn)的不確定性就大；操作步驟對體力的要求越高，操作的復(fù)雜性越高：搶修操作尤其是對大型復(fù)雜裝備的搶修操作是一個非常消耗體力的行為（如在沒有吊車的情況下拆卸身管）。由于在疲勞的情況下人犯錯的幾率明顯增大，因此，搶修操作步驟對體力的消耗愈大，其行為的不確定性就越高，操作的難度就越強；由于搶修操作的復(fù)雜性，許多搶修步驟往往需要多人協(xié)同才能完成（如拆卸某高炮的炮尾），參與協(xié)同的人員越多，人員之間的差異就越明顯，需要協(xié)調(diào)的工作就越多，不確定性明顯增加；搶修操作的危險性越高，搶修步驟的復(fù)雜性越強：搶修操作與平時維修相比其危險性更高，顯然其操作的危險性越大，在操作過程中需要消除該危險性，要做的額外工作越多，操作的不確定性越大，難度越高；操作空間越小，操作實施的難度越大。因此，影響搶修操作步驟復(fù)雜性的因素主要有以下7個，如圖1所示。

圖1　操作步驟復(fù)雜性影響因素構(gòu)成

2.2單影響因素難度系數(shù)求?。?］

一般來講影響因素的要求越高，操作的難度越大，完成任務(wù)的概率越小。直接求取單因素下?lián)屝薏僮鞑襟E的完成概率難度較大。但是操作難度與任務(wù)的完成概率互為相補關(guān)系。因此，通過求取難度系數(shù)，然后通過求其互補數(shù)來求取完成概率是可行的。一般來講，難度系數(shù)函數(shù)D（x）應(yīng)當(dāng)滿足以下兩個條件：

①D（x）是x的分布函數(shù)F（x）及x的單調(diào)增函數(shù)；

②D（x）與F（x）在x點的增加速率相反，即：

?x1∈R，x2∈R，△x＞0，可以實現(xiàn)以下推導(dǎo)

因此，可以得出滿足上述兩個條件的方程為：D（x）=aF-1（x）+b，其中F-1（x）為分布函數(shù)F（x）的反函數(shù)，a＞0，b∈R為調(diào)節(jié)參數(shù)。下面對上述兩個條件進行證明：

①設(shè)有x1＞x2，D（x1）=aF-1（x1）+b，D（x2）=aF-1（x2）+b，因為F-1（x）與F（x）具有相同的單調(diào)性，這里以增函數(shù)為例，所以可得F-1（x1）＞F-1（x2），又因為a＞0，所以aF-1（x1）+b＞aF-1（x2）+b，進而得：D（x1）＞D （x2）；當(dāng)F（x）為減函數(shù)的情況下，推導(dǎo)過程類似，所以條件1得證；

②令F（x）在x1處比在x2處增加的快，可得：

所以可得各個因素下任務(wù)完成概率的求取步驟如下：

①利用χ2擬合檢驗法，得出每個因素的分布函數(shù)F（x）；

②求取F（x）的反函數(shù)F-1（x）；

③令D（x）=aF-1（x）+b∈［0，1］，求取a，b的值；

④利用D（x）的補數(shù)求取其完成概率，即：

P（x）=1-D（x）。

由于各個因素中太大或太小的值出現(xiàn)的概率都較小，而中間部分出現(xiàn)的概率較大，且由于操作步驟的數(shù)量值趨于無窮大。因此，可以用標準正態(tài)分布φ（x）來代替每個因素的分布函數(shù)F（x）。即：

由于φ（x）是單調(diào)增函數(shù)，因此，其存在唯一的反函數(shù)φ-1（x），且，又因為D（x）∈［0，1］，所以可得各操作因素的難度系數(shù)方程為：

，μ為所有因素可能取值的均值，σ為所有因素可能取值的標準偏差，這里為搶修操作過程中所有操作步驟中該因素的均值與標準差。利用極大似然估計法可得上面兩個參數(shù)的估計值：

2.3影響因素的賦值

根據(jù)心理物理學(xué)研究結(jié)果可知，普通的線性關(guān)系賦值，不能反映各個等級之間真實的關(guān)系［10］。根據(jù)STEVEN定律，各等級之間的關(guān)系應(yīng)當(dāng)是非線性的關(guān)系，如指數(shù)關(guān)系和冪關(guān)系，其中Steven證明這種關(guān)系更傾向于冪關(guān)系［11］。因此，這里將五級評價等級按傳統(tǒng)的線性賦值按照如下關(guān)系改造為冪賦值。

表1　因素等級的冪賦值

表2　影響因素賦值標準

2.4影響因素權(quán)重的確定

層次分析法是確定權(quán)重時應(yīng)用最方便，也是應(yīng)用最多的算法。然而普通的層次分析法大都采用1～9標度，這種標度方法的精確度不高，對于方案的優(yōu)選與排序問題較為實用，而對于評估、預(yù)測問題則顯得較為粗糙。部分學(xué)者將指數(shù)標度法引入層次分析法，取得了較好的效果［12］。指數(shù)標度法認為各等級之間具有如表3所示的指數(shù)關(guān)系：

表3　指數(shù)標度中等級關(guān)系

表4　指數(shù)標度中各等級賦值

則根據(jù)該標度方法獲得判斷矩陣A，由2.2可知指標數(shù)量為7，則得A=n×n，按照原始的方法求此矩陣的特征向量所對應(yīng)的特征值作為權(quán)重；并對此判斷矩陣進行一致性檢驗，通過對一致性比率的判斷來判斷所得權(quán)重結(jié)果是否合理，如表5所示。

表5　操作步驟復(fù)雜性影響因素的判斷矩陣

所得權(quán)重w=（0.058 4，0.190 1，0.257 8，0.111 8，0.119 0，0.139 7，0.123 2），CR=-0.61＜0.1，所以結(jié)果合理。

3　模型有效性驗證

3.1復(fù)雜性測度步驟

綜合本文的以上論述，可以將搶修操作實施過程的復(fù)雜性測度步驟歸納如下：

①將搶修操作過程按照粒度分解為不同的搶修操作步驟，設(shè)共有n個操作步驟；

②按照評分標準（見表2）給每個搶修操作步驟的每個因素賦值，設(shè)xij為第i個步驟中第j個因素的賦值；

④求取各個操作步驟中每個因素的標準分：

⑤將每個搶修操作步驟中每個因素的標準分帶入式（5）得到每個因素實施的難度貢獻系數(shù)dij：dij=0.1φ-1（x*）+0.5；

⑥利用互補公式求取第i個步驟中第j個因素下?lián)屝薏僮魍瓿傻母怕蕄ij為：pij=1-dij；

⑦聯(lián)合式（1）～式（4）可得搶修操作過程復(fù)雜性。

3.2模型有效性驗證

根據(jù)搶修操作過程復(fù)雜性的定義可以得出，搶修操作復(fù)雜性是搶修操作時間、搶修操作的出錯率、搶修操作的任務(wù)完成概率、搶修操作實施難度等指標的抽象與綜合。通過上述模型所獲得的復(fù)雜性測度結(jié)果的有效與否可以利用這些指標進行驗證?？梢岳眠@些指標單獨進行驗證，也可以幾個指標進行綜合驗證。由于搶修操作時間的已獲取性及重要性，這里將搶修操作時間作為驗證的對象，從已有的搶修數(shù)據(jù)庫中，搜集具有時間參數(shù)的搶修操作，并按照上述模型計算搶修操作實施過程的復(fù)雜度。這樣可以獲得一組由搶修操作過程復(fù)雜度和搶修操作過程實施時間組成的樣本數(shù)據(jù)集，通過對這組數(shù)據(jù)集進行回歸分析，可以得出復(fù)雜度與時間之間的依賴關(guān)系，回歸效果好則說明兩者具有較強的相關(guān)性，模型的有效性高；回歸效果不好則說明兩者之間沒有必然的關(guān)系，這與實際情況不符，模型的有效性差［13］。通過對所獲的數(shù)據(jù)樣本（表6）進行回歸分析的結(jié)果（圖2）分析可知：R2=0.812 7，R2-Ajust=0.750 2，回歸效果較好，模型的有效性較強。

圖2　回歸分析結(jié)果

表6　數(shù)據(jù)樣本

4　實例

為進一步驗證模型的應(yīng)用效果，這里以一個實例進行說明。受到敵人轟炸，某火控雷達和武器系統(tǒng)之間的電站專用輸出插座被炸壞，電站功能完好，無法實現(xiàn)電源輸出，雷達不能接電工作。這樣，整個火力打擊系統(tǒng)的“自動火力控制系統(tǒng)”也就陷入了癱瘓狀態(tài)。經(jīng)現(xiàn)場進行戰(zhàn)損評估，認為雖然電站專用輸出插座被炸，無法對原件進行修復(fù)，因此，采用搶修方法進行處理。在搶修方案中將搶修步驟進一步細分為搶修作業(yè)，將搶修作業(yè)作為粒度更大的搶修步驟看待。搶修操作過程邏輯如圖3、下頁表7所示。

圖3　搶修實施過程邏輯流程

利用本文提出的模型，得出其步驟自身引起的復(fù)雜性IP（i）=9.008 2，搶修實施過程中只有一個選擇節(jié)點，其概率分別為0.63與0.37，則邏輯復(fù)雜性IL=-log2（0.63）-log2（0.37）=2.101 0，則整個搶修操作過程的復(fù)雜性為：11.109 2。

利用回歸分析結(jié)果y=0.806 1*x1.554-15.5，進行預(yù)測，其時間為18.49 min，而實際時間為16.90 min，相對誤差為9.42%，滿足要求。

5　結(jié)論

結(jié)合搶修操作過程特點引入搶修操作過程復(fù)雜性的定義，并利用改進的信息熵法建立了其復(fù)雜性測度模型，最后通過實例證明了模型的正確性。利用復(fù)雜性測度的結(jié)果可以輔助搶修人員準確估計搶修操作過程的難度與不確定性程度，為進一步實施搶修任務(wù)指派及搶修訓(xùn)練需求確定提供科學(xué)的、準確的依據(jù)。

表7　電站專用輸出插座損傷，雷達不能接電的搶修方案

參考文獻：

［1］李建平，石全，甘茂治.裝備戰(zhàn)場搶修理論與應(yīng)用［M］.北京：兵器工業(yè)出版社，2000.

［2］EFSTATHIOU J.The utility of complexity［J］.Manufacturing Engineer，2002，81（2）：73-76.

［3］饒運清，EFSTATHIOU J.基于信息熵的制造系統(tǒng)復(fù)雜性測度及其在調(diào)度中的應(yīng)用［J］.機械工程學(xué)報，2006，42 （7）：8-13.

［4］王振宇.程序復(fù)雜性度量［M］.北京：國防工業(yè)出版社，1997.

［5］張延祿，楊乃定.項目復(fù)雜性內(nèi)涵、特征、類型及測度方法的研究綜述［J］.管理評論，2013，21（3）：15-17.

［6］邱菀華.管理決策熵學(xué)及其應(yīng)用［M］.北京：中國電力出版社，2011：168-173.

［7］VIDAL L A，MARLE F，BOCQUET J C. Using a delphi process and the analytic hierarchy process（AHP）to evaluate the complexity of projects［J］. Expert Systems with Applications，2011，38（5）：5388-5405.

［8］石全，杜曉明，王潤生.裝備戰(zhàn)傷評估理論與技術(shù)［M］.北京：國防工業(yè)出版社，2007：39-60.

［9］馬建華.難度系數(shù)評分法［J］.工科數(shù)學(xué)，2001，17（1）：16-19.

［10］孫華，左曙光，楊占春，等.轎車乘坐舒適性主觀感覺評價及實踐［J］.同濟大學(xué)學(xué)報，2001，29（2）：239-242.

［11］李永建，田清，傅浩，等.知識作業(yè)難度計量的腦電實驗研究［J］.管理工程學(xué)報，2008，22（4）：51-55.

［12］舒康，梁鎮(zhèn)韓.AHP中的指數(shù)標度法［J］.系統(tǒng)工程理論與實踐，1990，11（1）：6-8.

［13］盛驟，謝式千，潘承毅.概率論與數(shù)理統(tǒng)計［M］.北京：高等教育出版社，2001.

Complexity Metrics Model for BDAR Operating Process Based on Extend Shannon Entropy

YOU Zhi-feng，LI Zhen，HU Qi-wei，TIAN Xia
（Ordnance Engineering College，Shijiazhuang 050003，China）

Abstract：BDAR operating process is the important index for BDAR person to confirm the difficulty and uncertainty of rush repair process. It is also the major conference for commander to assign the rush repair task and to schedule the rush repair resources. And it is the big part for assessing the rush repair time. Nevertheless，there is not appropriate method for BDAR operating process complexity metrics. Conferencing the fact that the maximum axiom of Shannon entropy is not consistent with the complexity characteristic of BDAR operating process，the extend Shannon entropy is introducing to measurement the complexity degree of operating process. At last，an example to check up the complexity metric method using regression analysis is given. By the result，this model can objectively measurement the complexity of BDAR operating process.

Key words：BDAR operating process，complexity metrics，extend Shannon entropy，difficulty coefficient，regression analysis

中圖分類號：TJ07

文獻標識碼：A

文章編號：1002-0640（2016）05-0080-06

收稿日期：2015-04-21修回日期：2015-05-18

作者簡介：尤志鋒（1980-），男，河北行唐人，博士，講師。研究方向：戰(zhàn)場搶修，復(fù)雜性及測度，計算機建模與仿真方向。