亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于任務(wù)關(guān)聯(lián)性的搶修任務(wù)分配策略建模

        2015-06-12 12:35:09賈希勝連云峰
        關(guān)鍵詞:關(guān)聯(lián)性裝備力量

        李 思, 賈希勝, 古 平, 連云峰

        (1. 軍械工程學(xué)院裝備指揮與管理系, 河北 石家莊 050003; 2. 軍械工程學(xué)院訓(xùn)練部, 河北 石家莊 050003)

        基于任務(wù)關(guān)聯(lián)性的搶修任務(wù)分配策略建模

        李 思1, 賈希勝2, 古 平1, 連云峰1

        (1. 軍械工程學(xué)院裝備指揮與管理系, 河北 石家莊 050003; 2. 軍械工程學(xué)院訓(xùn)練部, 河北 石家莊 050003)

        搶修任務(wù)分配策略模型研究是目前搶修建模的一個熱點和難點問題。依據(jù)新裝備的搶修任務(wù)類型以及裝備功能單元的維修關(guān)聯(lián)性,結(jié)合新型裝備的特點,基于使用最少搶修資源和占用最短搶修時間的思想,分搶修力量充足和不足2種情況建立了搶修任務(wù)分配策略模型,并通過實例驗證了模型的合理性,為有效減少保障資源、縮短搶修時間、提高搶修效率提供了理論支撐。

        任務(wù)關(guān)聯(lián);策略建模;功能單元;任務(wù)分配策略

        信息化條件下的局部戰(zhàn)爭,作戰(zhàn)進(jìn)程加快,作戰(zhàn)時間縮短,對戰(zhàn)損裝備搶修的時效性提出了更高的要求[1],如何科學(xué)合理地分配戰(zhàn)時搶修任務(wù),用最少的保障資源、在最短的時間內(nèi)完成戰(zhàn)時搶修任務(wù),已成為維修領(lǐng)域中重要的研究課題之一[2]。目前,許多學(xué)者對維修任務(wù)分配進(jìn)行了廣泛研究,如:朱昱等[3]在維修資源分配方案確定的情況下,建立了基于資源約束的裝備維修任務(wù)調(diào)度模型;文獻(xiàn)[4-6]作者通過對實際維修情況進(jìn)行簡化,建立了多目標(biāo)決策模型;朱昱等[7]研究了單個專業(yè)下考慮維修流程的任務(wù)調(diào)度方法;文獻(xiàn)[8-10]作者將任務(wù)調(diào)度映射為組合優(yōu)化問題,分別采用蜂群算法、遺傳算法和粒子群算法建立了維修任務(wù)優(yōu)化模型。這些研究主要是基于任務(wù)整體來確定分配策略,沒有考慮維修作業(yè)工序的關(guān)聯(lián)性問題,對保障資源和保障時間的優(yōu)化有限。本文在分析搶修任務(wù)類型的基礎(chǔ)上,結(jié)合新型裝備的特點,考慮裝備功能單元的維修關(guān)聯(lián)性,基于使用最少搶修資源和占用最短搶修時間的思想,分搶修力量充足和不足2種情況建立了搶修任務(wù)分配策略模型,可為提高搶修效率提供理論支撐。

        1 裝備搶修任務(wù)類型與裝備功能單元的維修關(guān)聯(lián)性

        1.1 裝備搶修任務(wù)類型

        新型裝備結(jié)構(gòu)復(fù)雜,信息化程度高,橫向技術(shù)一體化特征明顯,按照裝備的技術(shù)構(gòu)成來劃分搶修任務(wù),從總體上可分為底盤和上裝2大類。其中:底盤搶修任務(wù)根據(jù)底盤的類型,可劃分為履帶底盤搶修任務(wù)、輪式底盤搶修任務(wù)和通用車輛底盤搶修任務(wù)3種;上裝搶修任務(wù)根據(jù)搶修專業(yè),可劃分為火控?fù)屝奕蝿?wù)、火力搶修任務(wù)、防護(hù)搶修任務(wù)、定位導(dǎo)航系統(tǒng)搶修任務(wù)等。不同的搶修任務(wù)類型對應(yīng)不同的搶修單元,這種對應(yīng)關(guān)系不是唯一的,因為一個搶修單元可遂行多項搶修任務(wù),如:電子搶修單元既可遂行火控系統(tǒng)的搶修任務(wù),又可遂行定位導(dǎo)航系統(tǒng)的搶修任務(wù)。裝備搶修任務(wù)與搶修單元的對應(yīng)關(guān)系如圖1所示。

        圖1 裝備搶修任務(wù)與搶修單元的對應(yīng)關(guān)系

        1.2 裝備功能單元的維修關(guān)聯(lián)性

        裝備是由相互關(guān)聯(lián)的、具有不同功能的單元組成,明確裝備功能單元的維修關(guān)聯(lián)性,是確定搶修單元實施搶修順序的基本依據(jù)。這種關(guān)聯(lián)性主要表現(xiàn)為串聯(lián)關(guān)系、并聯(lián)關(guān)系和串并聯(lián)混合關(guān)系。串聯(lián)關(guān)系是指裝備功能單元的維修必須滿足一定的先后順序關(guān)系,即必須在完成某一功能單元的維修后,才能開始維修另一功能單元。裝備功能單元維修的串聯(lián)關(guān)系如圖2所示。

        圖2 裝備功能單元維修的串聯(lián)關(guān)系

        并聯(lián)關(guān)系是指裝備功能單元的維修不需要滿足一定的先后順序關(guān)系,即可以對裝備的幾個功能單元同時進(jìn)行維修。裝備功能單元維修的并聯(lián)關(guān)系如圖3所示。

        圖3 裝備功能單元維修的并聯(lián)關(guān)系

        串并聯(lián)混合關(guān)系是指裝備功能單元的維修順序關(guān)系既有串聯(lián),又有并聯(lián)。裝備功能單元維修的串并聯(lián)混合關(guān)系如圖4所示。

        圖4 裝備功能單元維修的串并聯(lián)混合關(guān)系

        上述3種關(guān)聯(lián)關(guān)系既揭示了裝備功能單元的內(nèi)在聯(lián)系,又反映了實施搶修時的作業(yè)順序,在進(jìn)行裝備搶修作業(yè)時,必須充分考慮裝備功能單元的維修關(guān)聯(lián)性,才能有效節(jié)約搶修資源、縮短維修時間。

        2 任務(wù)分配策略模型

        建立搶修任務(wù)分配策略模型需要解決占用資源最少和占用搶修時間最短2個基本問題。針對每次搶修任務(wù),存在2種情況:當(dāng)搶修力量≥搶修任務(wù),搶修單元不能一次全部派出時,若不考慮搶修任務(wù)的關(guān)聯(lián)性,就會出現(xiàn)有些搶修單元到了現(xiàn)地需要等待搶修作業(yè)的問題;當(dāng)搶修力量<搶修任務(wù)時,若不考慮搶修任務(wù)的關(guān)聯(lián)性,就會出現(xiàn)有些搶修任務(wù)等待搶修單元而延長整個搶修時間的問題?;诖?,本文以所用資源最少和占用搶修時間最短為目標(biāo),分搶修力量充足和不足2種情況建立搶修任務(wù)的分配策略模型。

        2.1 搶修力量充足時的任務(wù)分配策略模型

        由于每個搶修單元的搶修任務(wù)不同,搶修作業(yè)時間差異也會較大,處于工序后端或作業(yè)時間較短的搶修單元,在不影響受損裝備整體搶修進(jìn)度的前提下,可參與多個受損裝備的搶修任務(wù),進(jìn)而節(jié)約搶修資源。因此,在不影響搶修總體作業(yè)時間的情況下,以使用搶修單元數(shù)最少為目標(biāo)函數(shù),建立如下任務(wù)分配策略模型:

        (1)

        式中:Z為最優(yōu)分配方案的目標(biāo)函數(shù);uip為受損裝備與搶修單元類型的關(guān)系變量,當(dāng)?shù)趇(i=1,2,…,m)部受損裝備需要第p(p=1,2,…,n)類搶修單元修理時,uip=1,否則uip=0。

        1) 當(dāng)受損裝備的功能單元為串聯(lián)關(guān)系,基本搶修任務(wù)也為串聯(lián)關(guān)系時,需滿足如下條件:

        (2)

        (3)

        2) 當(dāng)受損裝備的功能單元為并聯(lián)關(guān)系,基本搶修任務(wù)也為并聯(lián)關(guān)系時,需滿足如下條件:

        圖5 搶修力量充足時的任務(wù)分配策略模型的求解過程

        2.2 搶修力量不足時的任務(wù)分配策略模型

        搶修力量不足時,需要對部分搶修單元分配多個搶修任務(wù),以保證完成當(dāng)前所有的搶修任務(wù)。由于各受損裝備的受損部位及作業(yè)工序不同,其對搶修單元需求的時機(jī)也各不相同,這就需要合理安排搶修單元的搶修順序,從而保證在最短的時間內(nèi)完成搶修任務(wù)。當(dāng)搶修資源有限時,以搶修作業(yè)總體時間最短為目標(biāo)函數(shù),建立如下任務(wù)分配策略模型:

        (6)

        1) 當(dāng)基本搶修任務(wù)為串聯(lián)關(guān)系時,需滿足條件

        Trp+Wrp

        (7)

        式(7)表示當(dāng)有資源競爭關(guān)系的基本搶修任務(wù)在受損裝備中具有串聯(lián)關(guān)系時,開始時間早的任務(wù)優(yōu)先執(zhí)行。其中:r、s為具有資源競爭關(guān)系的任意2部裝備;Wrp、Wsp分別為第r、s部受損裝備使用第p類搶修單元修理時需要等待的時間;Trp、Tsp分別為第r、s部受損裝備使用第p類搶修單元修理時的開始時刻。

        2) 當(dāng)基本搶修任務(wù)為并聯(lián)關(guān)系時,需滿足條件

        max(Trl+Wrl)>max(Tsl+Wsl),

        (8)

        式(8)表示在受損裝備中,當(dāng)有資源競爭關(guān)系的基本搶修任務(wù)存在并聯(lián)關(guān)系時,完成時間早的基本任務(wù)優(yōu)先執(zhí)行。其中:l=1,2,…,n,為搶修單元類型;Trl、Tsl分別為第r、s部受損裝備使用第l類搶修單元修理時的結(jié)束時刻;Wrl、Wsl分別為第r、s部受損裝備使用第l類搶修單元修理時需要等待的時間。模型的具體求解過程如圖6所示。

        圖6 搶修力量不足時的任務(wù)分配策略模型的求解過程

        圖7 受損裝備修理工序及各搶修單元的作業(yè)時間

        3 實例驗證

        在機(jī)動進(jìn)攻戰(zhàn)斗中,某炮兵群遭受敵火力多輪打擊,為保持部隊的戰(zhàn)斗力,規(guī)定在每次受敵一輪火力打擊后,修理機(jī)構(gòu)就要派出相應(yīng)的搶修力量進(jìn)行保障。若受敵第1輪火力打擊后,有A、B、C三部裝備受損需要搶修,認(rèn)定此時搶修力量相對充足;當(dāng)受敵第2輪火力打擊后,有D、F、E三部裝備受損需要搶修,此時部分保障力量已經(jīng)派出,認(rèn)定搶修力量相對不足,每部受損裝備包含的搶修任務(wù)、搶修作業(yè)時間及搶修任務(wù)的工序關(guān)系如圖7所示。

        3.1 第1輪受敵打擊后的任務(wù)分配

        對于第1輪受敵打擊后的任務(wù)分配,可使用搶修力量充足時的任務(wù)分配策略模型來分配任務(wù),并與不考慮任務(wù)關(guān)聯(lián)性的搶修單元分配情況進(jìn)行對比,二者完成搶修任務(wù)的時間甘特圖分別如圖8、9所示。

        搶修任務(wù)在2種分配方案下所需的搶修單元數(shù)如表1所示。

        圖8 不考慮關(guān)聯(lián)性分配搶修單元完成搶修任務(wù)的 時間甘特圖(第1輪受敵打擊后)

        圖9 基于任務(wù)關(guān)聯(lián)模型分配搶修單元完成搶修任務(wù)的 時間甘特圖(第1輪受敵打擊后)

        表1 2種方案下?lián)屝迒卧姆峙淝闆r

        分配方案搶修單元12345678910總次數(shù)不考慮任務(wù)關(guān)聯(lián)性123222232221基于任務(wù)關(guān)聯(lián)模型121111211112

        由表1可見:基于任務(wù)關(guān)聯(lián)模型的分配方案使搶修單元減少了9個。

        3.2 第2輪受敵打擊后的任務(wù)分配

        對于第2輪受敵打擊后的任務(wù)分配可使用搶修力量不足時的任務(wù)分配策略模型來分配任務(wù),當(dāng)前本級可用的搶修單元與數(shù)量如表2所示。

        表2 當(dāng)前本級可用的搶修單元與數(shù)量

        對比不考慮任務(wù)關(guān)聯(lián)性和基于任務(wù)關(guān)聯(lián)模型的搶修單元分配情況,二者完成搶修任務(wù)的時間甘特圖分別如圖10、11所示。

        圖10 不考慮任務(wù)關(guān)聯(lián)性分配搶修單元完成搶修任務(wù) 的時間甘特圖(第2輪受敵打擊后)

        圖11 基于任務(wù)關(guān)聯(lián)模型分配搶修單元完成搶修任務(wù) 的時間甘特圖(第2輪受敵打擊后)

        在2種分配方案下,搶修任務(wù)的執(zhí)行時間如表3所示。

        表3 任務(wù)執(zhí)行時間min

        由表3可見:基于任務(wù)關(guān)聯(lián)模型的分配方案使平均修復(fù)時間縮短了16 min。

        4 結(jié)論

        戰(zhàn)時搶修任務(wù)分配策略是一個極其復(fù)雜的過程,本文從任務(wù)關(guān)聯(lián)的角度,以節(jié)約搶修資源和縮短維修時間為目標(biāo),建立了搶修力量充足和不足2種情況下的任務(wù)分配策略模型,為裝備維修精確化保障和裝備維修力量精準(zhǔn)化運(yùn)用提供方法參考。然而,現(xiàn)實中任務(wù)分配還受戰(zhàn)場環(huán)境、作戰(zhàn)進(jìn)程等多種不確定性因素的影響,下一步將在建模過程中重點考慮戰(zhàn)場環(huán)境的各種動態(tài)因素。

        [1] 李信忠,劉新茂.陸軍數(shù)字化部隊形態(tài)研究[M]. 北京:軍事科學(xué)出版社,2011:1-7.

        [2] 安剛.信息化戰(zhàn)爭條件下裝甲機(jī)械部隊裝備保障模式與對策研究[D].長春:吉林大學(xué),2011.

        [3] 朱昱,王正元,宋建社,等.裝備維修任務(wù)調(diào)度策略研究[J]. 火力與指揮控制,2008,33(3):17-19.

        [4] 王榮輝.戰(zhàn)時維修任務(wù)指派模型模型研究[C]∥馬世寧,甘茂治.應(yīng)用高新技術(shù)提高維修保障能力會議論文集.北京:軍事科學(xué)出版社,2005:719-721.

        [5] 郭軍,宋建社,曹繼平,等.戰(zhàn)場搶修資源重組決策方法[J]. 系統(tǒng)工程與電子技術(shù),2014,2(2):306-311.

        [6] 張芳玉,高崎,何鵬,等.戰(zhàn)時裝備維修任務(wù)指派模型及算法研究[J]. 運(yùn)籌與管理,2006,15(1):62-65.

        [7] 朱昱,宋建社,曹繼平.一種考慮裝備維修流程的多維修任務(wù)調(diào)度[J]. 系統(tǒng)工程與電子技術(shù),2008,30(7):1366-1369.

        [8] 王浩,湯再江,范銳.蜂群算法在裝備維修任務(wù)調(diào)度中的應(yīng)用[J]. 計算機(jī)工程,2010,36(7):242-245.

        [9] 楊晶,曾斌.基于遺傳算法的維修任務(wù)調(diào)度優(yōu)化及仿真[J]. 計算機(jī)工程,2009,35(18):243-246.

        [10] 王璨,邱長華,杭立杰.基于改進(jìn)粒子的航空軍械保障調(diào)度優(yōu)化[J]. 沈陽工業(yè)大學(xué)學(xué)報,2010,32(2):206-211.

        (責(zé)任編輯:王生鳳)

        Distribution Strategy Modeling of Urgent Repair Tasks Based on Task Relationship

        LI Si1, JIA Xi-sheng2, GU Ping1, LIAN Yun-feng1

        (1. Department of Equipment Command and Management, Ordnance Engineering College, Shijiazhuang 050003, China;2. Department of Training, Ordnance Engineering College, Shijiazhuang 050003, China)

        Distribution strategy modeling of urgent repair tasks is a difficult point of the current urgent repair modeling. According to the urgent repair task types of new equipment and the repair correlation of equipment function unit, considering the features of new equipment, in view of the thought of minimum resources and least time used, the distribution strategy model of urgent repair tasks is established in terms of ability sufficient and ability insufficient, and its feasibility is verified through examples. This model can provide theoretical foundation for reducing support resources, shortening urgent repair time and improving the urgent repair efficiency.

        task correlation; strategy modeling; function unit; tasks distribution strategy

        1672-1497(2015)02-0018-06

        2015-01-19

        國家自然科學(xué)基金資助項目(60904071)

        李 思(1985-),男,講師,博士研究生。

        E92; E911

        A

        10.3969/j.issn.1672-1497.2015.02.004

        猜你喜歡
        關(guān)聯(lián)性裝備力量
        好裝備這樣造
        港警新裝備
        防曬裝備折起來
        麥嘜力量 (一)
        四物湯有效成分的關(guān)聯(lián)性分析
        中成藥(2017年3期)2017-05-17 06:09:05
        孤獨的力量
        37°女人(2017年1期)2017-01-14 02:32:18
        如何準(zhǔn)確認(rèn)定排污行為和環(huán)境損害之間的關(guān)聯(lián)性
        CRP檢測與新生兒感染的關(guān)聯(lián)性
        懷疑一切的力量
        關(guān)于矩陣的關(guān)聯(lián)性
        最新国产乱人伦偷精品免费网站| 免费人成黄页网站在线一区二区| 久久亚洲中文字幕乱码| 亚洲精品电影院| 一本一道波多野结衣av中文| 最近中文av字幕在线中文 | 99久久精品久久久| 青青草视频在线观看9| 中文字幕女优av在线| 娜娜麻豆国产电影| 性欧美大战久久久久久久久| 音影先锋色天堂av电影妓女久久| 天天综合色中文字幕在线视频| 亚洲综合日韩一二三区| 国产精品成人网站| 久久亚洲中文字幕无码| 国产一区二区三区免费精品| 中文字幕日本在线乱码| 国产一区二区三区日韩精品 | 精品福利视频一区二区三区| 欧美精品久久久久久三级| 日本高清一区在线你懂得 | 精品人妻人人做人人爽| 高清国产美女av一区二区| 亚洲中文字幕一区高清在线| 亚洲天堂av三区四区不卡| 真人做爰片免费观看播放| 国产日韩久久久精品影院首页| av最新版天堂在资源在线| 开心久久婷婷综合中文字幕| 性做久久久久久久| 国产午夜福利精品久久2021| 亚洲精品国产精品av| 一区二区三区免费观看日本| 疯狂做受xxxx国产| 三上悠亚av影院在线看| 国产在线AⅤ精品性色| 午夜视频一区二区三区四区| 欧美人与动性xxxxx杂性| 日本精品人妻无码77777| 亚洲va中文字幕欧美不卡|