• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    裝備伴隨搶修任務(wù)分配決策方法

    2021-03-16 06:39:46王少華呂會(huì)強(qiáng)董原生張遠(yuǎn)
    兵工學(xué)報(bào) 2021年1期
    關(guān)鍵詞:作業(yè)點(diǎn)時(shí)限排序

    王少華, 呂會(huì)強(qiáng), 董原生, 張遠(yuǎn)

    (1.陸軍裝甲兵學(xué)院 裝備保障與再制造系, 北京 100072; 2.陸軍裝備部 信息保障室, 北京 100072)

    0 引言

    在信息化戰(zhàn)爭中,武器裝備的威力和命中精度將大大提高,裝甲裝備的損傷機(jī)率將隨之提高。作為部隊(duì)補(bǔ)充和恢復(fù)戰(zhàn)斗力的主要手段,戰(zhàn)場伴隨搶修能能夠及時(shí)有效地恢復(fù)部隊(duì)?wèi)?zhàn)斗力,通過科學(xué)決策提高伴隨搶修的實(shí)施效率,是裝備保障決策者關(guān)注的重點(diǎn)。

    伴隨搶修主要根據(jù)作戰(zhàn)力量部署,在戰(zhàn)場前沿編設(shè)多個(gè)小規(guī)模的伴隨搶修組,利用戰(zhàn)斗間隙,前出至現(xiàn)地的多個(gè)搶修作業(yè)點(diǎn)遂行搶修任務(wù),搶修具有力量規(guī)模小、風(fēng)險(xiǎn)高、任務(wù)強(qiáng)度大、時(shí)間短的特點(diǎn)。在有限時(shí)間內(nèi),伴隨搶修力量往往無法完成全部的搶修任務(wù),在此背景下,如何通過科學(xué)決策分配伴隨搶修任務(wù),對(duì)伴隨搶修任務(wù)的成敗起著決定性的作用。對(duì)于多搶修組,決策者面臨的決策問題主要有兩個(gè)內(nèi)容,一是如何在搶修任務(wù)集合中選擇任務(wù)并將其分配給各搶修組,二是為每個(gè)搶修組確定最佳的搶修任務(wù)實(shí)施順序,確保搶修任務(wù)又多又快地完成。伴隨搶修決策受到?jīng)Q策目標(biāo)、搶修任務(wù)量、搶修時(shí)間、戰(zhàn)場環(huán)境等諸多因素的影響,必須采用客觀的決策方法進(jìn)行決策,以盡量降低主觀決策容易帶來的潛在風(fēng)險(xiǎn)[1-3]。

    目前,很多學(xué)者已經(jīng)針對(duì)不同類型的決策問題提出了相關(guān)的戰(zhàn)場搶修決策優(yōu)化方法。在未考慮搶修時(shí)間限制的情況下,田冕等[4]采用層次分析法、劉利等[5]采用貝葉斯網(wǎng)絡(luò)理論、何曉暉等[6]采用模糊理論提出了多裝備搶修順序決策方法。王雷[7]在考慮搶修時(shí)限的條件下提出了搶修順序決策方法,但模型未從指揮角度考慮任務(wù)匹配問題,而且搶修時(shí)限設(shè)定為唯一值,與戰(zhàn)場搶修決策者面臨的現(xiàn)實(shí)問題還有一定的差距。針對(duì)這一不足,本文考慮多搶修組完成多個(gè)搶修任務(wù),且考慮單裝搶修時(shí)限的獨(dú)特性,對(duì)典型伴隨搶修任務(wù)分配決策方法進(jìn)行研究。

    1 裝備伴隨搶修決策問題分析

    裝備伴隨搶修具有時(shí)效性強(qiáng)、隨機(jī)性和不確定性高的特點(diǎn)[8]。裝備戰(zhàn)場伴隨搶修的基本特點(diǎn)[9]是:

    1)一個(gè)搶修隊(duì)通常包含若干搶修組,保障一個(gè)作戰(zhàn)方向或一個(gè)作戰(zhàn)地域的裝備搶修任務(wù)。每個(gè)伴隨搶修通常依車編組,攜帶必要的器材備件和機(jī)工具等實(shí)施搶修。

    2)裝備伴隨搶修任務(wù)強(qiáng)度通常較高,即在給定的時(shí)間窗口內(nèi),搶修組通常無法完成所有的搶修任務(wù)。

    3)伴隨搶修時(shí)機(jī)通常是戰(zhàn)斗間隙或戰(zhàn)斗轉(zhuǎn)換時(shí),搶修作業(yè)點(diǎn)通常分散在多個(gè)地點(diǎn),每個(gè)作業(yè)點(diǎn)通常須在規(guī)定的時(shí)限內(nèi)完成搶修,否則需要轉(zhuǎn)運(yùn)后送。

    根據(jù)上述特點(diǎn),假定當(dāng)前所有損傷裝備及其位置已經(jīng)明確,每個(gè)損傷裝備的搶修耗時(shí)以及修竣時(shí)限同時(shí)給定,搶修決策者需要在所有的待修裝備中選擇適量的任務(wù),并為每個(gè)搶修組分配搶修任務(wù);而后為每個(gè)搶修組確定搶修任務(wù)的實(shí)施順序,以最大限度地修竣損傷裝備。圖1所示為伴隨搶修行動(dòng)流程。

    如圖1所示,從實(shí)施過程看,伴隨搶修主要按照技術(shù)準(zhǔn)備并前出、按既定順序?qū)嵤屝拮鳂I(yè)和撤收的步驟實(shí)施。對(duì)于一個(gè)搶修組,給定搶修任務(wù)的情況下,搶修決策的內(nèi)容主要是各任務(wù)的搶修順序。

    當(dāng)面對(duì)多個(gè)搶修組以及搶修任務(wù)時(shí),決策者需要根據(jù)各作業(yè)點(diǎn)的搶修耗時(shí)、修竣時(shí)限、所處位置做出決策,其決策目標(biāo)是最大限度地發(fā)揮各搶修組的能力,在修竣時(shí)限范圍內(nèi)完成盡量多的搶修任務(wù)[10]。

    由上述分析可知,裝備伴隨搶修決策主要是根據(jù)搶修組數(shù)量,在待修任務(wù)集合中選擇任務(wù)并確定搶修順序,使修竣裝備數(shù)量最大化。

    2 裝備伴隨搶修決策建模

    如第1節(jié)所示,多任務(wù)—多搶修組條件下,裝備搶修任務(wù)分配決策實(shí)際上是搶修任務(wù)分組和搶修順序的聯(lián)合決策。

    2.1 伴隨搶修時(shí)序過程模型

    問題描述:假設(shè)當(dāng)前待修裝備的總數(shù)量為Ntot,搶修組數(shù)量為M(M

    將搶修組的出發(fā)點(diǎn)編號(hào)為1,其他搶修作業(yè)點(diǎn)按照從2至Ntot+1的順序賦予唯一的初始任務(wù)編號(hào),即搶修作業(yè)點(diǎn)初始任務(wù)編號(hào)為1,2,…,Ntot+1.

    定義搶修時(shí)間向量P=(p1,p2,…,pi,…,pNtot+1),其中pi是作業(yè)點(diǎn)i的搶修耗時(shí),假設(shè)每個(gè)搶修作業(yè)點(diǎn)所需的搶修時(shí)間是確定的,即P為常值向量。

    定義修竣時(shí)限向量D=(d1,d2,…,di,…,dNtot+1),其中di是作業(yè)點(diǎn)i的搶修任務(wù)完成時(shí)限,即該作業(yè)點(diǎn)允許的最晚修竣時(shí)間,這里將修竣時(shí)限設(shè)為硬約束,即若無法在修竣時(shí)限內(nèi)修復(fù)損傷裝備,則不搶修該裝備。

    定義機(jī)動(dòng)時(shí)間矩陣E={ei,j|1≤i,j≤Ntot+1},ei,j表示由作業(yè)點(diǎn)i向j機(jī)動(dòng)所消耗的時(shí)間(min),有ei,j=ej,i(2≤i,j≤Ntot+1),ei,i=0.

    對(duì)于這個(gè)給定的任務(wù)集合,可以選擇不同的搶修順序,搶修組的機(jī)動(dòng)路線將對(duì)應(yīng)變化,搶修任務(wù)的完成狀態(tài)和數(shù)量也將隨之變化。假定按照作業(yè)順序?qū)屝藿M1分配到的任務(wù)進(jìn)行排序,排序后的任務(wù)為{vl,1,…,vl,k,…,vl,NAi+1|1≤vl,k≤Ntot+1},其中vl,k為搶修組l所分配任務(wù)中排序優(yōu)先度為k的作業(yè)點(diǎn)初始任務(wù)編號(hào),由于各搶修組必須從配置點(diǎn)出發(fā),因此對(duì)于任何搶修組有vl,1=1,其他任務(wù)的順序?yàn)殡S機(jī)變量,且1個(gè)搶修組內(nèi)各任務(wù)編號(hào)不重復(fù),即保證一個(gè)任務(wù)只能被執(zhí)行一次。

    定義修復(fù)時(shí)間向量Sl,與給定的任務(wù)分配方案相對(duì)應(yīng),Sl={sl,k|k∈1,2,…,NAl+1},sl,k表示作業(yè)點(diǎn)vl,k的任務(wù)完成時(shí)刻,隨搶修順序逐步累加。由于搶修時(shí)出發(fā)點(diǎn)都相同,因此有

    (1)

    不同的搶修任務(wù)排序方案決定著每個(gè)任務(wù)的完成時(shí)間,當(dāng)任務(wù)完成時(shí)間早于預(yù)設(shè)的修竣時(shí)限時(shí),表示該任務(wù)可如期完成,否則表示該任務(wù)將延遲完成。

    根據(jù)作業(yè)點(diǎn)編號(hào)可得到搶修組l中第k個(gè)任務(wù)vl,k的修竣時(shí)限dvl,k.

    對(duì)于當(dāng)前搶修組l,搶修任務(wù)的如期完成數(shù)量為Nl,則有

    (2)

    式中:w(l,k)用來標(biāo)識(shí)分配給搶修組l的第k個(gè)搶修任務(wù)能否如期完成,如果完成時(shí)刻sl,k早于給定的時(shí)限dvl,k,則該任務(wù)能夠如期完成,w(l,k)=1,反之w(l,k)=0.

    若裝備修竣時(shí)限視為硬約束,則每個(gè)搶修任務(wù)都應(yīng)在修竣時(shí)限之前完成,即如期完成的裝備數(shù)量應(yīng)與分配的任務(wù)數(shù)量一致。為確保決策求解過程中得到可行解,這里用Ql標(biāo)識(shí)任務(wù)完成狀態(tài),Ql=1表示搶修組l能按要求完成全部任務(wù),Ql=0表示該組不能按要求完成全部任務(wù),即

    (3)

    在修竣裝備數(shù)量相同的情況下,裝備越早修竣越好,這里以被修裝備的修竣時(shí)刻與修竣時(shí)限之間的差值之和DLl作為對(duì)應(yīng)的指標(biāo),DLl的計(jì)算公式為

    (4)

    從任務(wù)的角度,每個(gè)任務(wù)最多只能被執(zhí)行一次,因此引入Xi,l表示作業(yè)點(diǎn)i搶修任務(wù)是否被賦予搶修組l,Xi,l=1表示搶修組l的任務(wù)中有作業(yè)點(diǎn)i搶修任務(wù),Xi,l=0表示該組的任務(wù)中不包含作業(yè)點(diǎn)i搶修任務(wù)。

    從決策角度,如期完成的任務(wù)數(shù)量越多越好,修復(fù)節(jié)約的總時(shí)間越長越好,根據(jù)決策者的決策偏好,可以將上述指標(biāo)進(jìn)行組合,建立相應(yīng)的決策目標(biāo)函數(shù)。

    2.2 多搶修組條件下的搶修決策目標(biāo)

    搶修任務(wù)分配決策的目的是充分利用有限的時(shí)間和資源通過一次行動(dòng)盡可能多地完成搶修任務(wù)。因此,一次行動(dòng)能夠如期完成的搶修任務(wù)數(shù)量是最重要的決策變量,當(dāng)任務(wù)完成量相同時(shí),被修裝備的修竣時(shí)刻越早越好,即裝備修竣時(shí)刻與裝備修竣時(shí)限的時(shí)間差DL值越大越好。因此在給定V、P、D、E的前提下,綜合上述兩類決策指標(biāo)構(gòu)建決策目標(biāo)函數(shù):

    (5)

    式中:目標(biāo)函數(shù)ObjV的第1部分為各搶修組選定任務(wù)數(shù)量之和,第2部分為裝備修竣時(shí)刻與裝備修竣時(shí)限的時(shí)間差DL與總修竣時(shí)限之比。當(dāng)任務(wù)能夠如期完成時(shí),DL的總和應(yīng)低于總修竣時(shí)限,因此第2部分取值區(qū)間為0~1,而每多完成一個(gè)任務(wù),目標(biāo)函數(shù)即增1,因此確保了任務(wù)完成量作為主要決策變量,DL作為決策變量主要用來在選定任務(wù)的基礎(chǔ)上,對(duì)任務(wù)的執(zhí)行順序進(jìn)行優(yōu)化。因此從權(quán)重上看,修復(fù)任務(wù)數(shù)對(duì)目標(biāo)函數(shù)影響較大,當(dāng)修復(fù)數(shù)量相同時(shí),總節(jié)約時(shí)間越長的越好。第1個(gè)約束條件表示每個(gè)搶修組所分配的任務(wù)能夠全部如期完成;第2個(gè)約束條件表示每個(gè)待修任務(wù)只能唯一地分配一次,由一個(gè)搶修組進(jìn)行搶修;第3個(gè)約束條件表示待修任務(wù)可以不分配。約束條件確保決策的解都是可行的,同時(shí)為任務(wù)分配和排序提供一定的尋優(yōu)空間。

    3 決策求解算法

    上述決策問題屬于獎(jiǎng)金收集車輛路徑問題(PCRVP)中的一類,目前已有啟發(fā)式算法、禁忌搜索和多階段算法等用于求解此類問題[11-13]。但該決策模型將任務(wù)完成數(shù)量和總節(jié)約時(shí)間作為目標(biāo)函數(shù),且將任務(wù)完成率作為約束條件,使模型具有一定的特殊性,因此設(shè)計(jì)遺傳算法進(jìn)行優(yōu)化求解。

    根據(jù)第2節(jié)確定的決策優(yōu)化模型,模型的目標(biāo)是在多搶修組、多任務(wù)的條件下,求得任務(wù)分配的組合及每個(gè)任務(wù)組的優(yōu)先排序方案,求解空間維度極高,求解難度較高,為了降低計(jì)算難度,本文選擇將遺傳算法與隨機(jī)遍歷算法相結(jié)合,對(duì)任務(wù)組合和子任務(wù)排序進(jìn)行聯(lián)合求解[14]。求解思路如圖2所示。

    圖2 決策求解過程Fig.2 Solving procedure of optimal decision-making

    如圖2所示,采用遺傳算法進(jìn)行決策尋優(yōu),對(duì)搶修任務(wù)進(jìn)行隨機(jī)分配和排序,并將對(duì)應(yīng)的搶修方案通過編碼表示為染色體,以2.2節(jié)提出的目標(biāo)函數(shù)構(gòu)建適應(yīng)度函數(shù),并進(jìn)行迭代求解。由于受修竣時(shí)限的約束,染色體的隨機(jī)交叉、變異會(huì)產(chǎn)生許多不可行解。因此在每代種群迭代后,對(duì)染色體進(jìn)行整理,以確保在當(dāng)前任務(wù)分組的前提下,搶修序列是相對(duì)較優(yōu)的。

    1)染色體編碼方案。一個(gè)染色體應(yīng)包含搶修方案的所有信息,即任務(wù)分配和排序。對(duì)于給定的Ntot個(gè)搶修任務(wù)和M個(gè)搶修組,按順序?qū)屝奕蝿?wù)進(jìn)行唯一的數(shù)值編號(hào),即染色體中數(shù)值為i的基因?qū)?yīng)表示作業(yè)點(diǎn)i搶修任務(wù),將所有任務(wù)編號(hào)隨機(jī)排序,由于搶修出發(fā)點(diǎn)已經(jīng)確定,即染色體首位皆為1;而后根據(jù)搶修組的數(shù)量和編號(hào),確定染色體分段位置,并進(jìn)行標(biāo)識(shí)。分段標(biāo)識(shí)數(shù)量與搶修組數(shù)量相同,且按照搶修組編號(hào)從小到大排列于染色體末尾,分段標(biāo)識(shí)對(duì)應(yīng)數(shù)值即為對(duì)應(yīng)搶修組的任務(wù)隊(duì)尾所處位置。假定當(dāng)前共2個(gè)搶修組遂行6個(gè)搶修任務(wù),圖3示例所示即為一隨機(jī)染色體。

    圖3 染色體編碼示例Fig.3 Example of chromosome coding

    圖3中,染色體后兩位為分段標(biāo)識(shí),其數(shù)值分別為3和5,表示1至3所列任務(wù)為第1搶修組的任務(wù),4至5所列任務(wù)為第2搶修組的任務(wù),第1搶修組按照{(diào)1,2,6}的順序進(jìn)行搶修,第2搶修組按照{(diào)4,5}的順序進(jìn)行搶修,任務(wù)3未列入搶修計(jì)劃。

    2)適應(yīng)度函數(shù)。初始種群根據(jù)編碼規(guī)則隨機(jī)產(chǎn)生第1代個(gè)體,根據(jù)每個(gè)染色體的表現(xiàn)計(jì)算出適應(yīng)度值,將第n個(gè)染色體對(duì)應(yīng)適應(yīng)度值記為Tn,將個(gè)體n的適應(yīng)度定義為

    (6)

    (7)

    式中:max(Tn)為本代個(gè)體的最大目標(biāo)函數(shù)值;η為適應(yīng)度系數(shù),η取值越小,淘汰率越高,收斂速度越快,這里采用變適應(yīng)度系數(shù)的策略,對(duì)η遞減取值,以防止過早收斂,無法求得全局最優(yōu)解。

    3)選擇算子。為確保尋優(yōu)效率,采用輪盤賭策略進(jìn)行種群迭代選擇,然后進(jìn)行染色體交叉和變異。

    4)雜交和變異算子。由于染色體編號(hào)屬于混合編碼,因此染色體不應(yīng)隨機(jī)交叉。為了保證交叉后的染色體仍然對(duì)應(yīng)可行解,采用整體交叉的方法,即被交叉的染色體中任務(wù)編碼子段整體交叉,如圖4所示。

    圖4 染色體交叉操作方法Fig.4 Crossing rule of chromosome

    圖4中,a和b都是2個(gè)搶修組、5個(gè)搶修任務(wù)條件下的待交叉染色體,交叉時(shí)對(duì)應(yīng)將前6個(gè)位置的基因整體對(duì)調(diào),即完成了染色體交叉。操作,按照{(diào)6,4,5}的順序進(jìn)行重新排序并插回原染色體,同樣,在染色體a中找到染色體b中被選中的基因段,作相同操作,交叉前后的基因段則都能夠?qū)?yīng)決策可行解。

    變異算子采用雙位變異操作模式,在個(gè)體染色體中隨機(jī)抽取2個(gè)基因位進(jìn)行交換而產(chǎn)生新的個(gè)體。

    5)整理染色體。在不改變給定任務(wù)分組的情況下,采用隨機(jī)遍歷方式調(diào)整任務(wù)的排序,以提高節(jié)約時(shí)間的長度。

    6)進(jìn)化策略??紤]到選擇算子和交叉算子的迭代擇優(yōu)效率不高,為了保存進(jìn)化成果,每一代經(jīng)過選擇、交叉和變異操作后都保留當(dāng)代最優(yōu)個(gè)體,剔除最差個(gè)體,以保證算法具有全局收斂性。

    4 應(yīng)用實(shí)例

    假設(shè)在某次聯(lián)合進(jìn)攻戰(zhàn)役過程中,我數(shù)字化合成部隊(duì)與當(dāng)面之?dāng)痴归_攻防作戰(zhàn),在正面作戰(zhàn)方向上,數(shù)字化合成部隊(duì)所屬兩個(gè)合成營突破敵永久防御攻勢(shì)向縱深發(fā)展,期間受敵地雷和反坦克武器的攻擊,兩營報(bào)告坦克和步兵戰(zhàn)車共戰(zhàn)損15臺(tái),受前方指揮所指示,某伴隨保障隊(duì)指揮2個(gè)搶修組,準(zhǔn)備前出進(jìn)行戰(zhàn)場搶修。已知各戰(zhàn)損裝備的待修位置,前方搶修力量已經(jīng)完成損傷的初步評(píng)估,預(yù)測(cè)得出各單裝的現(xiàn)地?fù)屝薰r(shí)(見表1),各作業(yè)點(diǎn)之間的距離換算為時(shí)間(見表2),為了保證進(jìn)攻的持續(xù)性,前方指揮所對(duì)各臺(tái)裝備的修竣時(shí)限提出了要求(見表3)。

    表1 各作業(yè)點(diǎn)現(xiàn)地?fù)屝藓臅r(shí)

    目前部署地域準(zhǔn)備前出完成搶修任務(wù),需為各組明確任務(wù)和搶修順序。

    應(yīng)用數(shù)學(xué)分析軟件MATLAB編寫遺傳算法求解程序,進(jìn)行決策優(yōu)化求解,主要計(jì)算過程如下:

    1)利用表1~表3中的數(shù)據(jù)建立機(jī)動(dòng)時(shí)間矩陣、修復(fù)時(shí)間矩陣和修竣時(shí)限矩陣,設(shè)定遺傳算法參數(shù),隨機(jī)生成初始種群。

    2)根據(jù)(5)式計(jì)算初始種群中各個(gè)個(gè)體的適應(yīng)度值。

    3)根據(jù)設(shè)定的種群保留概率隨機(jī)生成相應(yīng)數(shù)量的子代個(gè)體,根據(jù)輪盤賭的策略選擇父代個(gè)體生成新種群。

    4)根據(jù)雜交概率進(jìn)行交叉操作。

    5)根據(jù)變異概率進(jìn)行變異操作。

    6)根據(jù)當(dāng)次種群保留概率用當(dāng)代最優(yōu)個(gè)體替換最差個(gè)體。

    7)更新群體,用新種群替代父代種群,更新種群保留概率。

    8)判斷是否達(dá)到最大遺傳代數(shù)或代際適應(yīng)度最優(yōu)值變化量低于閾值,則算法終止,并輸出最優(yōu)結(jié)果;否則轉(zhuǎn)第2步。

    根據(jù)案例中決策問題的特點(diǎn),設(shè)定遺傳算法參數(shù):群體規(guī)模為500,最大迭代次數(shù)為100,種群初始保留概率為0.95,雜交概率為0.7,變異概率為0.8.

    表2 作業(yè)點(diǎn)之間的機(jī)動(dòng)耗時(shí)

    表3 各作業(yè)點(diǎn)修竣時(shí)限

    按照上述參數(shù)進(jìn)行決策求解,求解結(jié)果如圖5所示,由圖5可知,在約40次迭代后,最優(yōu)解即收斂到相對(duì)最優(yōu)值。

    圖5 決策優(yōu)化求解結(jié)果Fig.5 Iterated output results of decision-making algorithm

    最優(yōu)的染色體為{1,6,8,13,12,4,2,15,9,7,5,10,14,16,11,3,5,10},得到最佳的任務(wù)分配方案和搶修順序?yàn)椋旱?搶修組{1,6,8,13,12,4};第2搶修組{1,2,15,9,7}。按照該方案,搶修1組和2組分別能夠如期完成5個(gè)和4個(gè)裝備搶修任務(wù)。各搶修任務(wù)的具體修竣時(shí)間如表4所示。

    表4 最優(yōu)搶修方案搶修時(shí)序及修竣時(shí)刻

    各任務(wù)的修竣時(shí)間和修竣時(shí)限的對(duì)比圖如圖6所示。

    圖6 任務(wù)修竣時(shí)間與修竣時(shí)限對(duì)比圖Fig.6 Time-limit and estimated finishing time of selected spots

    由上述方案可知,2個(gè)搶修組能夠如期完成10個(gè)搶修任務(wù),在給定的15個(gè)搶修任務(wù)中,仍有5個(gè)作業(yè)點(diǎn)無法如期完成搶修任務(wù),若無其他搶修組可用,可組織相應(yīng)裝備后送。若有其他搶修組可用,可改變本案例中的相關(guān)參數(shù),實(shí)施優(yōu)化求解,得出最優(yōu)的求解方案。

    通過上述分析,可知本文提出的裝備搶修任務(wù)分配決策方法能夠有效地解決時(shí)間硬約束條件下裝備伴隨搶修任務(wù)的多組別分配問題,能夠有效地提高裝備搶修過程中的指揮決策效率。而且與簡單的搶修優(yōu)先排序和單搶修組路線尋優(yōu)相比,本模型考慮了裝備修竣時(shí)限的差異性以及多搶修組并行執(zhí)行任務(wù)的現(xiàn)實(shí)需求,更符合作戰(zhàn)需要和戰(zhàn)場實(shí)際。

    5 結(jié)論

    本文主要以在規(guī)定時(shí)間內(nèi)完成盡可能多的搶修任務(wù)為目標(biāo),在考慮多搶修組的條件下,對(duì)裝備搶修任務(wù)的選擇和分配問題開展研究,首先根據(jù)決策目標(biāo),確定了以任務(wù)完成數(shù)量為主,以時(shí)間消耗為輔的決策尋優(yōu)目標(biāo),在搶修任務(wù)數(shù)量可變、搶修順序可變的前提下確定了多搶修組搶修決策優(yōu)化模型。針對(duì)決策求解難度大的問題,通過改進(jìn)遺傳算法,提出了可行的求解方法,并通過案例驗(yàn)證了求解方法的有效性。

    由于戰(zhàn)時(shí)裝備搶修態(tài)勢(shì)處于持續(xù)變化之中,一次搶修決策往往無法符合戰(zhàn)場實(shí)際需求,在下一步的研究中,有必要針對(duì)搶修任務(wù)分配的動(dòng)態(tài)決策展開研究,以充分考慮搶修組的能力變化和搶修任務(wù)的實(shí)時(shí)變化。

    猜你喜歡
    作業(yè)點(diǎn)時(shí)限排序
    混合型貨物作業(yè)點(diǎn)取送車作業(yè)優(yōu)化通用模型及算法
    排序不等式
    福州煙爐人工增雨作業(yè)點(diǎn)布設(shè)的合理性研究*
    電網(wǎng)工程安全管控模式探索
    恐怖排序
    心電圖QRS波時(shí)限與慢性心力衰竭患者預(yù)后的相關(guān)性分析
    六盤水市人工影響天氣高炮作業(yè)點(diǎn)安全射界管理
    平行時(shí)空
    智族GQ(2019年7期)2019-08-26 09:31:36
    節(jié)日排序
    刻舟求劍
    兒童繪本(2018年5期)2018-04-12 16:45:32
    国产精品久久久久久久电影| 欧美日韩福利视频一区二区| 99热这里只有精品一区| 少妇熟女aⅴ在线视频| 我的老师免费观看完整版| 97人妻精品一区二区三区麻豆| 97超视频在线观看视频| 一边摸一边抽搐一进一小说| 欧美日韩亚洲国产一区二区在线观看| 好看av亚洲va欧美ⅴa在| 亚洲成人久久性| 精品久久久久久,| 国产欧美日韩精品亚洲av| 18美女黄网站色大片免费观看| 免费在线观看亚洲国产| 亚洲成av人片在线播放无| 永久网站在线| 免费高清视频大片| 中亚洲国语对白在线视频| 久久精品国产99精品国产亚洲性色| 亚洲av成人精品一区久久| 婷婷精品国产亚洲av| 久久久久亚洲av毛片大全| 天堂√8在线中文| 俺也久久电影网| 亚洲美女搞黄在线观看 | 丰满人妻熟妇乱又伦精品不卡| 内射极品少妇av片p| 91午夜精品亚洲一区二区三区 | 一边摸一边抽搐一进一小说| 乱码一卡2卡4卡精品| 日韩精品中文字幕看吧| 少妇丰满av| 免费大片18禁| 桃色一区二区三区在线观看| 国产伦在线观看视频一区| 久久精品人妻少妇| 久久久久久国产a免费观看| 亚洲av免费高清在线观看| 午夜久久久久精精品| 欧美激情久久久久久爽电影| 男女下面进入的视频免费午夜| 舔av片在线| 久99久视频精品免费| 最近最新中文字幕大全电影3| 久久久久国产精品人妻aⅴ院| 色在线成人网| 亚洲av第一区精品v没综合| xxxwww97欧美| 欧美日韩国产亚洲二区| 亚洲乱码一区二区免费版| 丰满乱子伦码专区| 在线看三级毛片| 国产国拍精品亚洲av在线观看| 日韩高清综合在线| 淫妇啪啪啪对白视频| 亚洲精品一卡2卡三卡4卡5卡| 18禁黄网站禁片免费观看直播| 国产精品爽爽va在线观看网站| 精品人妻熟女av久视频| 99久久99久久久精品蜜桃| av在线蜜桃| 日韩欧美三级三区| 一级作爱视频免费观看| 看片在线看免费视频| 国产高潮美女av| 亚洲熟妇中文字幕五十中出| 成人性生交大片免费视频hd| 少妇的逼水好多| 成人毛片a级毛片在线播放| 深夜精品福利| 成人av在线播放网站| 亚洲在线自拍视频| 国产午夜福利久久久久久| 欧美一区二区精品小视频在线| 亚洲av成人不卡在线观看播放网| 熟女电影av网| 不卡一级毛片| 欧美日本亚洲视频在线播放| 亚洲av日韩精品久久久久久密| 成人无遮挡网站| 少妇裸体淫交视频免费看高清| 成人特级av手机在线观看| 少妇裸体淫交视频免费看高清| 69人妻影院| 在线免费观看的www视频| 国产精品免费一区二区三区在线| 日本五十路高清| 亚洲精品成人久久久久久| 精品一区二区三区视频在线观看免费| 夜夜躁狠狠躁天天躁| 级片在线观看| 亚洲avbb在线观看| 国产久久久一区二区三区| 一本精品99久久精品77| 别揉我奶头 嗯啊视频| 99热这里只有是精品在线观看 | 亚洲精品色激情综合| 久久天躁狠狠躁夜夜2o2o| 国产一区二区亚洲精品在线观看| 少妇裸体淫交视频免费看高清| 午夜老司机福利剧场| a在线观看视频网站| 18禁在线播放成人免费| 毛片一级片免费看久久久久 | 亚洲国产欧美人成| 久久亚洲真实| 久99久视频精品免费| 午夜福利成人在线免费观看| 少妇的逼水好多| 变态另类成人亚洲欧美熟女| eeuss影院久久| 久久人人爽人人爽人人片va | 欧美3d第一页| 成人美女网站在线观看视频| 黄色日韩在线| 一级a爱片免费观看的视频| 日韩中字成人| 精华霜和精华液先用哪个| 深夜精品福利| 欧美日韩乱码在线| .国产精品久久| 少妇熟女aⅴ在线视频| 99视频精品全部免费 在线| 大型黄色视频在线免费观看| 自拍偷自拍亚洲精品老妇| 日韩欧美一区二区三区在线观看| 国产精品女同一区二区软件 | 欧美性猛交╳xxx乱大交人| 宅男免费午夜| 成人av一区二区三区在线看| 国产欧美日韩精品一区二区| 婷婷丁香在线五月| xxxwww97欧美| 久久午夜亚洲精品久久| 亚洲精华国产精华精| 最近中文字幕高清免费大全6 | 色噜噜av男人的天堂激情| 亚洲一区二区三区色噜噜| 午夜两性在线视频| 国产伦在线观看视频一区| 日本三级黄在线观看| 看免费av毛片| 欧美另类亚洲清纯唯美| 国产成人av教育| 国产亚洲精品久久久com| 免费搜索国产男女视频| 男女做爰动态图高潮gif福利片| 可以在线观看毛片的网站| 国产成人av教育| 免费搜索国产男女视频| 亚洲熟妇熟女久久| 最近中文字幕高清免费大全6 | 日本一本二区三区精品| 亚洲精品乱码久久久v下载方式| 啦啦啦韩国在线观看视频| 精品不卡国产一区二区三区| 99久久精品热视频| 制服丝袜大香蕉在线| 国内精品久久久久久久电影| 精品国内亚洲2022精品成人| 国产精品久久久久久久电影| 麻豆成人av在线观看| 精品日产1卡2卡| 特大巨黑吊av在线直播| 99精品久久久久人妻精品| 日本黄色片子视频| 日本一本二区三区精品| 亚洲精品乱码久久久v下载方式| 夜夜夜夜夜久久久久| 久久天躁狠狠躁夜夜2o2o| 久久精品综合一区二区三区| 91字幕亚洲| 身体一侧抽搐| 免费看光身美女| 日本与韩国留学比较| 国产精品av视频在线免费观看| 久久6这里有精品| 亚洲五月天丁香| 亚洲人与动物交配视频| 99热这里只有精品一区| 日韩大尺度精品在线看网址| 老熟妇乱子伦视频在线观看| 91字幕亚洲| 长腿黑丝高跟| 日日干狠狠操夜夜爽| 久久性视频一级片| 欧美精品国产亚洲| 精品一区二区三区视频在线| 成人一区二区视频在线观看| 欧美乱色亚洲激情| av中文乱码字幕在线| av在线天堂中文字幕| 欧美黄色淫秽网站| 成人永久免费在线观看视频| 网址你懂的国产日韩在线| 国产高潮美女av| 亚洲美女视频黄频| 中文字幕熟女人妻在线| 成年人黄色毛片网站| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 婷婷丁香在线五月| 看黄色毛片网站| 国产高潮美女av| 欧美精品国产亚洲| 午夜精品在线福利| 精品一区二区三区av网在线观看| 亚洲第一区二区三区不卡| 在线免费观看的www视频| 俺也久久电影网| av在线老鸭窝| 国产亚洲精品久久久久久毛片| 搡女人真爽免费视频火全软件 | 能在线免费观看的黄片| 国产伦在线观看视频一区| 久久99热这里只有精品18| 麻豆成人午夜福利视频| 国产白丝娇喘喷水9色精品| 长腿黑丝高跟| 内地一区二区视频在线| 人人妻,人人澡人人爽秒播| 女人十人毛片免费观看3o分钟| 国产又黄又爽又无遮挡在线| 欧美bdsm另类| 热99re8久久精品国产| 免费看光身美女| 88av欧美| 久久精品国产亚洲av天美| 国内少妇人妻偷人精品xxx网站| 91在线精品国自产拍蜜月| av在线老鸭窝| 日韩成人在线观看一区二区三区| 亚洲人与动物交配视频| 国语自产精品视频在线第100页| 亚洲18禁久久av| 欧美色欧美亚洲另类二区| 波野结衣二区三区在线| 少妇裸体淫交视频免费看高清| 久久久久久久亚洲中文字幕 | 日韩欧美国产在线观看| 日本五十路高清| 毛片女人毛片| 欧美激情久久久久久爽电影| 一级毛片久久久久久久久女| 亚洲av中文字字幕乱码综合| 亚州av有码| 亚洲欧美精品综合久久99| 成年女人看的毛片在线观看| 一区二区三区四区激情视频 | 日韩欧美 国产精品| 一夜夜www| 中文字幕久久专区| 精品国产三级普通话版| 日本撒尿小便嘘嘘汇集6| 免费av不卡在线播放| 色综合站精品国产| 国产aⅴ精品一区二区三区波| 91字幕亚洲| 久久久久久久精品吃奶| 国产亚洲精品综合一区在线观看| 亚洲激情在线av| 美女 人体艺术 gogo| 婷婷亚洲欧美| 国产黄a三级三级三级人| 亚洲欧美精品综合久久99| 色哟哟哟哟哟哟| 一级毛片久久久久久久久女| 欧美潮喷喷水| 亚洲av免费在线观看| 国产视频内射| 12—13女人毛片做爰片一| 欧美成人性av电影在线观看| 国产激情偷乱视频一区二区| 高清日韩中文字幕在线| 久久精品国产99精品国产亚洲性色| 三级国产精品欧美在线观看| 综合色av麻豆| 女人被狂操c到高潮| 国产精品伦人一区二区| 久久久久久久久中文| 1000部很黄的大片| 少妇裸体淫交视频免费看高清| 亚洲久久久久久中文字幕| 永久网站在线| 亚洲五月天丁香| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 国产欧美日韩一区二区三| 美女 人体艺术 gogo| 亚洲一区二区三区不卡视频| 亚洲av美国av| 直男gayav资源| 国产一区二区三区视频了| 亚洲国产欧美人成| 久久久久精品国产欧美久久久| 美女免费视频网站| 色视频www国产| 亚洲经典国产精华液单 | 亚洲天堂国产精品一区在线| 午夜福利在线在线| 一级黄片播放器| 特级一级黄色大片| 亚洲av美国av| 又黄又爽又刺激的免费视频.| 日韩欧美 国产精品| 亚洲无线在线观看| 久久草成人影院| 夜夜看夜夜爽夜夜摸| 中文字幕熟女人妻在线| 午夜日韩欧美国产| 久久中文看片网| 亚洲国产精品久久男人天堂| 日韩欧美国产一区二区入口| 久久久国产成人免费| 亚洲成av人片在线播放无| 久久这里只有精品中国| 成人亚洲精品av一区二区| 亚洲第一区二区三区不卡| 九九热线精品视视频播放| 亚洲在线自拍视频| 亚洲美女黄片视频| 午夜精品在线福利| 国产免费一级a男人的天堂| 深爱激情五月婷婷| 中文在线观看免费www的网站| 亚洲成人久久性| 美女cb高潮喷水在线观看| 国产欧美日韩精品一区二区| 亚洲片人在线观看| 成人性生交大片免费视频hd| 国产白丝娇喘喷水9色精品| 十八禁网站免费在线| 精品久久久久久成人av| 国产一区二区三区视频了| 欧美一区二区亚洲| 国产精品永久免费网站| 亚洲国产精品sss在线观看| 中国美女看黄片| 日日摸夜夜添夜夜添小说| 两个人的视频大全免费| 青草久久国产| 欧美日韩瑟瑟在线播放| 变态另类丝袜制服| 成人一区二区视频在线观看| 国产高清激情床上av| 精品欧美国产一区二区三| 亚洲国产高清在线一区二区三| 亚洲狠狠婷婷综合久久图片| 又黄又爽又刺激的免费视频.| 欧美午夜高清在线| 精品午夜福利视频在线观看一区| 一区二区三区高清视频在线| 可以在线观看的亚洲视频| 亚洲经典国产精华液单 | 国语自产精品视频在线第100页| 久9热在线精品视频| 国产精品久久久久久久电影| 免费观看的影片在线观看| 又紧又爽又黄一区二区| 欧美黑人巨大hd| 窝窝影院91人妻| 天堂动漫精品| 99久国产av精品| 在线观看av片永久免费下载| 久久午夜福利片| 免费无遮挡裸体视频| 免费大片18禁| 午夜精品久久久久久毛片777| 精品一区二区三区人妻视频| 国产精品免费一区二区三区在线| 一区二区三区免费毛片| 国产探花在线观看一区二区| 欧美又色又爽又黄视频| 女人十人毛片免费观看3o分钟| 国产在线男女| 亚洲真实伦在线观看| 国产精华一区二区三区| 99精品在免费线老司机午夜| eeuss影院久久| x7x7x7水蜜桃| 国产一级毛片七仙女欲春2| 亚洲黑人精品在线| 看黄色毛片网站| 99在线人妻在线中文字幕| 天堂影院成人在线观看| 在线观看一区二区三区| 亚洲一区高清亚洲精品| 99久久久亚洲精品蜜臀av| 免费观看的影片在线观看| 看免费av毛片| 免费看a级黄色片| 国产成人影院久久av| 真实男女啪啪啪动态图| 日韩精品青青久久久久久| 久久精品国产99精品国产亚洲性色| 偷拍熟女少妇极品色| 成人性生交大片免费视频hd| 成人一区二区视频在线观看| 精品久久久久久久久亚洲 | 欧美一区二区精品小视频在线| 亚洲熟妇中文字幕五十中出| 色综合欧美亚洲国产小说| 欧美日韩瑟瑟在线播放| 一级a爱片免费观看的视频| 无人区码免费观看不卡| 日韩国内少妇激情av| 色综合站精品国产| 人妻久久中文字幕网| 国语自产精品视频在线第100页| 国产成人福利小说| 首页视频小说图片口味搜索| 国产一级毛片七仙女欲春2| 久久久久久久久久黄片| 能在线免费观看的黄片| 国产伦一二天堂av在线观看| www.999成人在线观看| 久久久久九九精品影院| 精品久久久久久成人av| 国内少妇人妻偷人精品xxx网站| 波多野结衣高清作品| 最近在线观看免费完整版| 亚洲无线观看免费| 变态另类丝袜制服| 中文在线观看免费www的网站| 2021天堂中文幕一二区在线观| 亚洲欧美日韩高清专用| .国产精品久久| 国产精品女同一区二区软件 | 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 免费观看的影片在线观看| 赤兔流量卡办理| 91麻豆精品激情在线观看国产| 亚洲人成电影免费在线| 亚洲专区国产一区二区| 亚洲精品粉嫩美女一区| 国产日本99.免费观看| 身体一侧抽搐| 18禁在线播放成人免费| 一本精品99久久精品77| 毛片女人毛片| 国产免费男女视频| 淫秽高清视频在线观看| 99热这里只有是精品50| av欧美777| 亚洲成人久久爱视频| 国产精品久久久久久亚洲av鲁大| 好男人在线观看高清免费视频| 黄色配什么色好看| 日韩欧美免费精品| 国产伦在线观看视频一区| 国产精品久久久久久人妻精品电影| 丝袜美腿在线中文| 午夜福利在线观看免费完整高清在 | 国产午夜精品久久久久久一区二区三区 | 国产老妇女一区| 中文字幕熟女人妻在线| 亚洲av五月六月丁香网| 久久久久九九精品影院| 真人做人爱边吃奶动态| 天美传媒精品一区二区| 国产精品亚洲美女久久久| 老鸭窝网址在线观看| 精品人妻一区二区三区麻豆 | 三级毛片av免费| 日韩欧美精品v在线| 亚洲av免费高清在线观看| 日韩精品青青久久久久久| 亚洲av熟女| 一本综合久久免费| 少妇被粗大猛烈的视频| 搡老岳熟女国产| 日韩欧美精品免费久久 | 欧美又色又爽又黄视频| 麻豆国产97在线/欧美| 精品无人区乱码1区二区| 91久久精品电影网| av视频在线观看入口| 又爽又黄a免费视频| 国产午夜福利久久久久久| 亚洲精华国产精华精| 国产精品一区二区三区四区免费观看 | 国产成人欧美在线观看| 国产精品影院久久| 能在线免费观看的黄片| 国产精品一区二区性色av| 青草久久国产| 夜夜看夜夜爽夜夜摸| 久久久久九九精品影院| 精品不卡国产一区二区三区| 国产精品久久视频播放| h日本视频在线播放| 一个人观看的视频www高清免费观看| 老司机深夜福利视频在线观看| 美女xxoo啪啪120秒动态图 | 一本久久中文字幕| av天堂在线播放| 亚洲国产色片| 村上凉子中文字幕在线| 国产又黄又爽又无遮挡在线| 噜噜噜噜噜久久久久久91| a级一级毛片免费在线观看| 制服丝袜大香蕉在线| 国产精品99久久久久久久久| 性色avwww在线观看| 亚洲精品一卡2卡三卡4卡5卡| 能在线免费观看的黄片| eeuss影院久久| 欧美中文日本在线观看视频| 亚洲av免费在线观看| 中文在线观看免费www的网站| 九九热线精品视视频播放| 国产毛片a区久久久久| 欧美黑人巨大hd| 精品人妻偷拍中文字幕| 国产精品美女特级片免费视频播放器| 亚洲国产精品999在线| 一边摸一边抽搐一进一小说| 午夜福利在线在线| 在线播放国产精品三级| 日本五十路高清| av黄色大香蕉| 国产不卡一卡二| 国产在视频线在精品| 成年女人永久免费观看视频| 赤兔流量卡办理| 一区二区三区四区激情视频 | 丰满的人妻完整版| 久久久久久久久中文| 精华霜和精华液先用哪个| 色综合婷婷激情| 久久久久久久亚洲中文字幕 | 久久精品夜夜夜夜夜久久蜜豆| 啦啦啦观看免费观看视频高清| 中文字幕熟女人妻在线| 国产不卡一卡二| 可以在线观看毛片的网站| 国产高清视频在线观看网站| 国产亚洲精品综合一区在线观看| 久久久久久大精品| 麻豆一二三区av精品| 亚洲精品影视一区二区三区av| 亚洲成av人片在线播放无| 成人无遮挡网站| 亚洲天堂国产精品一区在线| 国内毛片毛片毛片毛片毛片| 精品久久久久久久人妻蜜臀av| 天天躁日日操中文字幕| 欧美精品啪啪一区二区三区| 国产淫片久久久久久久久 | 深夜精品福利| 99久久精品一区二区三区| 欧美黑人欧美精品刺激| 亚洲在线观看片| 91在线精品国自产拍蜜月| 日韩精品中文字幕看吧| 一本一本综合久久| 97人妻精品一区二区三区麻豆| 欧美另类亚洲清纯唯美| 久久精品综合一区二区三区| 99久久99久久久精品蜜桃| 欧美xxxx黑人xx丫x性爽| 人人妻人人澡欧美一区二区| 免费在线观看成人毛片| 久久久久久久久久黄片| 日韩大尺度精品在线看网址| 亚洲黑人精品在线| 日韩欧美国产一区二区入口| 桃红色精品国产亚洲av| 美女免费视频网站| 成人欧美大片| 深爱激情五月婷婷| 精品一区二区三区人妻视频| 亚洲av免费高清在线观看| 亚洲专区中文字幕在线| 在线播放国产精品三级| 黄片小视频在线播放| 99国产精品一区二区三区| www.www免费av| 欧美三级亚洲精品| 国产真实乱freesex| 国产伦在线观看视频一区| 日韩av在线大香蕉| 午夜福利在线在线| 又黄又爽又刺激的免费视频.| 精品久久国产蜜桃| 国产老妇女一区| 国产精品久久视频播放| 波多野结衣高清无吗| 国产在线精品亚洲第一网站| 国产高清激情床上av| 美女被艹到高潮喷水动态| 中国美女看黄片| 亚洲中文字幕一区二区三区有码在线看| 欧美色视频一区免费| 最好的美女福利视频网| 亚洲一区高清亚洲精品| 久久久成人免费电影| 日日摸夜夜添夜夜添av毛片 | 免费人成视频x8x8入口观看| 九九在线视频观看精品| 如何舔出高潮| 国产精品爽爽va在线观看网站| 人妻制服诱惑在线中文字幕| 亚洲人与动物交配视频| 久久人人精品亚洲av| 日日夜夜操网爽| 中亚洲国语对白在线视频| 三级国产精品欧美在线观看| 色尼玛亚洲综合影院| 一个人免费在线观看电影| 激情在线观看视频在线高清| 欧美色欧美亚洲另类二区| 精华霜和精华液先用哪个| 精品久久久久久久久久久久久| 亚洲av第一区精品v没综合| 欧美区成人在线视频|