張守玉, 張 煒
(裝備學院 裝備指揮系, 北京 101416)
?
戰(zhàn)術層次裝備保障指揮控制組織優(yōu)化
張守玉,張煒
(裝備學院 裝備指揮系, 北京 101416)
摘要針對戰(zhàn)術層次裝備保障指揮控制效能問題,采用決策者、資源平臺和任務3類要素描述戰(zhàn)術層次裝備保障指揮控制的組織結構,以組織的負載最小為優(yōu)化目標建立裝備保障組織優(yōu)化模型,基于遺傳算法對組織結構確定程序進行了設計,采用罰函數(shù)處理優(yōu)化模型中的資源約束問題,實例驗證了模型和算法的可行性。
關鍵詞裝備保障;指揮控制;組織優(yōu)化;遺傳算法;罰函數(shù)
Optimization of Equipment Support Command Control Organization at Tactic Level
ZHANG Shouyu,ZHANG Wei
(Department of Equipment Command, Equipment Academy, Beijing 101416, China)
AbstractTo enhance the effectiveness of equipment support command and control, the paper describes the organizational structure of equipment support command and control at static level with three elements including decision maker, resource platform and task, establishes organization and optimization model taking the minimal load of organization as the goal, designs organizational structure determination procedure based on genetic algorithm and verifies the feasibility of model and algorithm empirically using penalty function to process and optimize resource constraint.
Keywordsequipment support; command and control; organization optimization; genetic algorithm; penalty function
指揮控制是作戰(zhàn)行動的核心,關系到戰(zhàn)術行動的結局。戰(zhàn)術層次裝備保障指揮控制組織應根據(jù)戰(zhàn)場情況對裝備保障資源有效配置,組織關系應依據(jù)戰(zhàn)場情勢動態(tài)調整,使裝備保障指揮控制機構在復雜惡劣環(huán)境下高效可靠運轉。當前諸多研究[1-5]提出了C2組織的魯棒性和適應性模型,對組織結構的性能進行了分析。但戰(zhàn)術層面裝備保障指揮控制組織結構優(yōu)化的研究仍然局限于定性論述層面,組織的優(yōu)化設計和定量數(shù)據(jù)分析仍然處于空白狀態(tài),急需開展相關研究工作。
1裝備保障指揮控制組織描述
裝備保障指揮控制組織是為完成裝備保障任務,決策實體對相關保障活動參與人員以及裝備保障資源平臺進行指揮、控制、調度和運用,形成與任務執(zhí)行過程相適應的結構關系。裝備保障組織可以描述成三元組的形式,即組織={實體,關系,任務}。實體包括決策實體和資源平臺2類,關系指決策實體之間、決策實體和資源平臺之間、資源平臺和保障任務之間、決策實體與保障任務之間所形成的各種關系,任務是一定使命環(huán)境下的裝備保障任務集合。
決策者集合表示為:m={m1,m2,…mM},M為決策者數(shù)量。
資源平臺是資源要素的集合體,將資源平臺的全部能力集合記為F={f1,f2,…fL},L為裝備保障資源的功能總數(shù)。裝備保障資源平臺主要指相關的移動平臺和固定平臺,將資源平臺集合記為P,P={Pi|i=1,2,…K},Pi={Vimax,A(Pi)}。其中,K是資源平臺數(shù)目,Vimax是平臺Pi的最大機動速度,A(Pi)={ri1,ri2,…riL}代表平臺Pi的功能。
實體要素之間關系表示為R={R1,R2,R3,R4}。其中,R1為決策者之間的縱向指揮層級關系和橫向協(xié)調關系,R2為決策者對資源平臺的調度和使用關系,R1、R2稱為組織結構的內部關系;R3為決策者對任務的管理和分配關系,R4為資源平臺根據(jù)保障任務形成的配置關系。以上各種關系可表示為三角對稱的矩陣形式。譬如決策者實體之間的關系矩陣可以表示為
每2個對象之間的關系是相互的,從而,R1(i,j)=R1(j,i),令R1(i,i)=0。各種關系數(shù)量值定義如下。
2裝備保障組織模型設計
2.1組織設計的三階段方法
裝備保障組織結構分析首先需要對作戰(zhàn)使命任務進行分析和建模,由作戰(zhàn)任務確定出相應的裝備保障任務。裝備保障任務是確定裝備保障組織結構的使命輸入。
組織結構常用的設計方法是三階段法,該方法首先確定保障任務和可用的平臺資源,第一階段是根據(jù)平臺資源和任務類型確定資源到任務的對應關系,第二階段是平臺資源到?jīng)Q策者之間聚類,第三階段是確定決策者之間的層次關系。如圖1所示。
圖1 指揮控制組織結構設計流程
2.2裝備保障組織的決策者負載
在高強度的戰(zhàn)場環(huán)境下,裝備保障指揮控制組織優(yōu)化的目標是使組織的負載最小,這是基于裝備保障任務高效完成的總體目標。決策者的負載來源于2個方面:
1) 決策者之間所發(fā)生的指揮、協(xié)調關系而產(chǎn)生的負載,稱為決策者內部負載I(m);
2) 負載是決策者根據(jù)任務對所掌握的資源平臺進行調度,稱為決策者的外部負載E(m)??傌撦d的計算公式如下:
(1)
(2)
實際上,決策實體之間的外部協(xié)作關系是通過任務執(zhí)行過程來體現(xiàn)的,可以在負載定義的基礎上進一步定義決策實體m和決策實體n之間的協(xié)作量,記為
(3)
式中,m=1,2,…M;n=1,2,…M;E(m,m)=0。
決策實體m總的外部協(xié)作工作總量又可以表示為
同樣的,定義決策實體m對資源平臺k之間的控制工作量為決策實體利用資源平臺完成所有任務花費的總時間,重修修訂I(m)的表達式,記為
(4)
其中,
根據(jù)組織決策者負載最小,建立裝備保障組織結構的規(guī)劃模型
(5)
式(5)中第一個約束代表每一項任務至少由一個決策者負責,第二個約束代表每一個資源平臺只能分配給一個決策者,第三個約束代表同一時間內對于同一類資源的需求總量不能大于所有平臺所具有的該類資源的總和。
2.3裝備保障組織結構分層設計
假定裝備保障的組織結構有如下特性:(1) 裝備保障資源可重復利用;(2) 一個決策者掌握多個資源平臺;(3) 多個決策者可能掌握同一類型的資源平臺;(4) 多個資源平臺可以執(zhí)行相同的保障任務。
從而,組織中的決策者、資源平臺、功能集合和任務執(zhí)行關系可以形成如圖2所示的結構。
圖2 裝備保障組織結構中各要素之間的結構關系示意圖
記決策實體m的協(xié)作工作量
(6)
T∈Δ(M)有所有決策實體構成的決策樹的節(jié)點集合。
由式(6)可知,組織層次結構關系就是賦權組織協(xié)作網(wǎng)下的最小生成樹,可以采用避圈法或破圈法[6]獲得協(xié)作網(wǎng)中的最小生成樹。
3基于遺傳算法的組織結構優(yōu)化設計
當任務規(guī)模較大、資源平臺數(shù)量較多時,公式(5)問題的組合解數(shù)量急劇擴大,將成一個非確定多項式(Non-deterministic Polymonial hard)問題,可采用遺傳算法進行問題的求解,解算步驟為:
3) 設定遺傳算法的基本參數(shù);
4) 依據(jù)公式(5)設計適應度函數(shù);
5) 按照遺傳算法的基本計算步驟進行代次計算,獲取優(yōu)化結果,得到裝備保障組織協(xié)作網(wǎng)關系。
6) 根據(jù)避圈法或破圈法得到協(xié)作網(wǎng)中的最小生成樹,獲得組織結構層次關系。
公式(5)中前2個約束條件通過步驟1)、步驟2)自動得到滿足,可采用罰函數(shù)的方法處理式(5)中第三個約束關系,主要目的是降低不符合約束條件的個體的適應度值。
罰函數(shù)的設計方法為:依據(jù)步驟1)、步驟2)可以計算任務的資源需求差距,取差距的均方差為s(xi),定義罰函數(shù)P(xi)=Fit(xi)·s(xi)/Max(s(x1),s(x2),…s(xn)),F(xiàn)it(xi)是根據(jù)式(5)計算得到的個體適應度值,Max(s(x1),s(x2),…s(xn))為該種群均方差的最大值。新的個體適應度值為F(xi)=Fit(xi)-P(xi)。基于遺傳算法求取裝備保障組織結構的流程如圖3所示。
圖3 采用遺傳算法計算裝備保障指揮控制組織結構的流程
4實證分析
以復雜地域進攻作戰(zhàn)為例驗證以上模型和算法任務,任務分為接敵展開、前沿突破、縱深奪要、奪占核心陣地4個階段。各階段、時節(jié)的任務流程如圖4所示(任務名稱略)。裝備保障的任務情況如圖5所示(任務名稱略)。圖中C代表沖擊時刻。
圖4 復雜地域進攻作戰(zhàn)過程示意圖
圖5 裝備保障任務過程圖
資源平臺包括履帶裝甲搶救搶修車(LQJQX)、履帶坦克搶救牽引車(LTQJQY)、拆裝工程車(CZGCC)、軍械修理車(JXXLC)、輪式車輛修理車(LSCLXLC)、彈藥輸送車(DYSSC)、彈藥庫(DYK)、軍械器材庫(JXK)、輪式車輛器材庫(LSCLQCK)、綜合修理所(ZHXLS)、指揮所(ZHS)等;裝備保障平臺所擁有的功能包括履帶牽引類資源f1、履帶搶修類資源f2、履帶拆裝類資源f3、輪式拆裝類資源f4、輪式搶修類資源f5、軍械修理類資源f6、彈藥槍械輸送類資源f7、彈藥槍械儲備類資源f8、器材儲備類資源f9、綜合修理類資源f10。平臺資源的參數(shù)如表1所示,相應數(shù)字經(jīng)過歸一化處理(例如彈藥儲備:0.5個基數(shù)設為1,彈藥運輸2輛車設為1,速度10km/h設為1)。裝備保障任務資源需求的參數(shù)設置如表2所示。
表1 裝備保障資源平臺參數(shù)
表2 保障任務需求增大后的任務需求參數(shù)
續(xù)表2
以決策實體集合資源平臺和任務集合進行編碼,資源平臺編碼長度為18,任務序列編碼長度為21。
遺傳算法的基本參數(shù)設置為:種群數(shù)量為200,進化代數(shù)150,交叉概率0.75,變異概率為0.05,代溝為0.9。
任務和資源的優(yōu)化分配結果如表3所示。
表3 參數(shù)調整后的資源平臺-保障任務決策實體
資源平臺和任務集合相對于決策者的優(yōu)化適應度值在150代內的演變過程計算結果,如圖6、圖7所示。
圖6 資源分配種群適應度值變化進程
按照遺傳算法的設計步驟2),任務分配方式仍然是任務只能由一個決策者承擔,為了使決策者產(chǎn)生任務協(xié)同,采用將任務進行整合劃分的方法。將任務1,4,5,6歸結成新的S1類,任務2,3,7,12,13歸結成新的S2類,任務8,9,10,11,15,21歸結成S3類,任務14,16,17,18,19,20結成S4類。按照新的任務聚合,將資源平臺、新的任務聚集、決策者形成要素關系圖(為清晰起見,同一組決策者之間的聯(lián)系只標一條連接線),如圖8所示。將組織結構要素的網(wǎng)絡圖變換成決策者之間的權重連接圖,權重值為決策者共同協(xié)作完成的任務數(shù)。如圖9所示。
圖7 任務分配種群適應度值變化進程
圖8 裝備保障組織結構要素協(xié)作關系圖
根據(jù)圖論中最小生成樹的避圈法,決策者之間形成如下圖10所示的組織結構圖。
以上裝備保障指揮控制組織結構是按照裝備保障組織負載最小、時效最高的原則進行優(yōu)化分配得到的,優(yōu)化過程考慮了決策者所掌握的保障資源、任務分配以及決策者之間的相互支援協(xié)作,具有一定軍事指導意義。
圖9 裝備保障組織結構要素協(xié)作的權重關系圖
圖10 根據(jù)任務權重形成的決策者之間的組織關系圖
5結 束 語
本文組織優(yōu)化設計是以裝備保障組織任務和資源數(shù)量基本確定為前提,這2個因素在動態(tài)不確定條件下如何處理,涉及組織結構的動態(tài)適應性分析,關系到組織重構的代價,該種情況下裝備保障組織結構模型設計和定量化分析可在本文的基礎上進行完善和深化。
參考文獻(References)
[1]修保新,牟亮.C2組織結構適應性優(yōu)化的模型與方法[J].軍事運籌與系統(tǒng)工程,2012(1):35-41.
[2]修保新,劉振亞.基于粒度計算的指控系統(tǒng)效能測度的探索性建模方法[J].國防科技大學學報,2010(5):123-128.
[3]陽東升,劉永輝.基于結點工作負載的組織效能測度研究[J].系統(tǒng)仿真學報,2009(9):2742-2745.
[4]張勇,楊宏偉,楊學強,等.基于復雜網(wǎng)絡理論的裝備保障網(wǎng)絡模型研究[J].上海理工大學學報,2012,34(5):429-434.
[5]周翔翔,姚佩陽.指揮控制組織結構扁平化分析及測度[J].火力與指揮控制,2012,37(8):14-18.
[6]胡運權,郭耀煌.運籌學教程[M]. 2版.北京:清華大學出版社,2002:256-260.
(編輯:李江濤)
中圖分類號E95
文章編號2095-3828(2016)01-0036-07
文獻標志碼A DOI10.3783/j.issn.2095-3828.2016.01.009
作者簡介張守玉(1973-),男,副教授,博士,主要研究方向為裝備管理與發(fā)展。
收稿日期2015-04-28