一種多任務(wù)資源沖突分段檢測(cè)方法，其步驟是：根據(jù)各項(xiàng)任務(wù)占用資源的時(shí)間構(gòu)建各項(xiàng)任務(wù)占用資源的時(shí)間點(diǎn)的集合{M1}；將{M1}中重合的時(shí)間點(diǎn)合并后按先后順序排列成時(shí)間點(diǎn)的集合{M2}；計(jì)算{M2}中每個(gè)資源使用時(shí)間區(qū)間內(nèi)的占用資源量。得到以下數(shù)據(jù)：各個(gè)時(shí)間區(qū)間的資源使用量；最大資源使用量以及使用量最大的區(qū)間；最少資源使用量以及使用量最少的區(qū)間；是否存在資源沖突，以及存在沖突的時(shí)間區(qū)間。本發(fā)明專利技術(shù)用于動(dòng)態(tài)地檢測(cè)項(xiàng)目資源的沖突情況，可以快速精確定位項(xiàng)目資源沖突，并針對(duì)存在沖突的時(shí)間段對(duì)管理者進(jìn)行提示。其優(yōu)點(diǎn)：算法復(fù)雜度較低；可獲得資源沖突區(qū)間的全面檢測(cè)數(shù)據(jù)；對(duì)每個(gè)資源實(shí)現(xiàn)分別分析，支持并行處理技術(shù)同時(shí)對(duì)多個(gè)資源進(jìn)行分析。
【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)涉及一種。
技術(shù)介紹
在工程項(xiàng)目中，諸如工程設(shè)備、儀器、場(chǎng)地等資源，可以輪流分配給多個(gè)項(xiàng)目使用，且在使用中其負(fù)荷能力是一定的。這類資源不像勞動(dòng)カ資源一樣可以通過(guò)增加勞動(dòng)強(qiáng)度等方式來(lái)增大負(fù)荷能力，從而壓縮エ期；也不像材料等消耗性資源ー經(jīng)使用就不可再用于其他項(xiàng)目，可以稱之為可重復(fù)使用的“剛性資源”。在ー些大型項(xiàng)目執(zhí)行過(guò)程中，由于項(xiàng)目的動(dòng)態(tài)性，多個(gè)任務(wù)同時(shí)競(jìng)爭(zhēng)某些剛性資源的情況經(jīng)常發(fā)生，當(dāng)資源的需求數(shù)量超出資源現(xiàn)有總量吋，即產(chǎn)生資源沖突，影響項(xiàng)目中的實(shí)際進(jìn)展，因此需要對(duì)項(xiàng)目執(zhí)行中的資源沖突進(jìn)行檢測(cè)。 資源沖突檢測(cè)屬于沖突檢測(cè)的研究范圍，在沖突檢測(cè)領(lǐng)域已有較為深入的研究。經(jīng)典的沖突檢測(cè)方法有以下4類基于Petri網(wǎng)一致性的沖突檢測(cè)；基于真值的沖突檢測(cè)；基于約束不可滿足的沖突檢測(cè)；基于啟發(fā)式分類的沖突檢測(cè)。在實(shí)際應(yīng)用中，沖突檢測(cè)的方法常是基于真值的檢測(cè)與基于約束的檢測(cè)的結(jié)合，但是針對(duì)項(xiàng)目資源尤其是可重用的剛性資源的沖突檢測(cè)，相關(guān)研究還較少，也沒(méi)有成熟的理論和算法作為支持。對(duì)于ー些周期較長(zhǎng)，任務(wù)較多，控制粒度較細(xì)的項(xiàng)目，可能出現(xiàn)沖突的資源種類和沖突位置較多，存在沖突檢測(cè)方法效率不高，定位不夠精確的問(wèn)題。
技術(shù)實(shí)現(xiàn)思路
為解決上述問(wèn)題，本專利技術(shù)提出一種檢測(cè)多任務(wù)執(zhí)行過(guò)程中已分配項(xiàng)目資源是否存在沖突的方法，它用于動(dòng)態(tài)的檢測(cè)項(xiàng)目資源的沖突情況，可以快速精確定位項(xiàng)目資源沖突，并針對(duì)存在沖突的時(shí)間段對(duì)管理者進(jìn)行提示，此檢測(cè)方法主要針對(duì)可重復(fù)使用的剛性資源進(jìn)行檢測(cè)。為實(shí)現(xiàn)上述目的，本專利技術(shù)采用的技術(shù)方案如下一種，其包括以下步驟I)給定以下數(shù)據(jù)資源名稱及其總量；各項(xiàng)任務(wù)占用資源的開始時(shí)間、結(jié)束時(shí)間、數(shù)量；2)根據(jù)各項(xiàng)任務(wù)占用資源的時(shí)間構(gòu)建資源使用的時(shí)間區(qū)間，形成各項(xiàng)任務(wù)占用資源的時(shí)間點(diǎn)的集合{M1}，{M1}的數(shù)據(jù)結(jié)構(gòu)模型為=Mi1ItiSThRl^typeI ；其中ti表示時(shí)間點(diǎn)，Tk表示第k個(gè)任務(wù)，Rk表示任務(wù)k占用的資源數(shù)量，type表示時(shí)間點(diǎn)ti對(duì)應(yīng)的任務(wù)Tk占用資源的時(shí)間類型，該時(shí)間類型為開始時(shí)間或結(jié)束時(shí)間；3)將{M1}中重合的時(shí)間點(diǎn)合并，并按時(shí)間的先后順序排列，形成新的時(shí)間點(diǎn)序列的集合{M2}，集合{Μ2}數(shù)據(jù)結(jié)構(gòu)模型為=Mi2 Ui27Ma1, Mb1, Mc1,……}；其中ti表示排序并去除重復(fù)節(jié)點(diǎn)后的時(shí)間點(diǎn)，Mk1表示ti時(shí)刻集合{M1}的模型；此時(shí)，{M2}中每?jī)蓚€(gè)相鄰的時(shí)間點(diǎn)都構(gòu)成一個(gè)資源使用時(shí)間區(qū)間；4)記錄{M2}中的各節(jié)點(diǎn)的類型是某項(xiàng)任務(wù)占用資源的開始時(shí)間還是結(jié)束時(shí)間；5)計(jì)算{M2}中每個(gè)資源使用時(shí)間區(qū)間內(nèi)的占用資源量；在以上分析的基礎(chǔ)上，得到以下數(shù)據(jù)各個(gè)時(shí)間區(qū)間的資源使用量；最大資源使用量以及使用量最大的區(qū)間；最少資源使用量以及使用量最少的區(qū)間；是否存在資源沖突，以及存在沖突的時(shí)間區(qū)間。本專利技術(shù)的有益效果是1.算法復(fù)雜度較低，是線性復(fù)雜度，可支持較大數(shù)據(jù)量的應(yīng)用。2.算法實(shí)現(xiàn)簡(jiǎn)單，根據(jù)應(yīng)用可刪減過(guò)程。比如如果只需要知道分析區(qū)間內(nèi)是否有沖突，則檢測(cè)到?jīng)_突即可中斷。3.可獲得資源沖突區(qū)間的全面檢測(cè)數(shù)據(jù)。4.對(duì)每個(gè)資源實(shí)現(xiàn)分別分析，因此支持并行處理技術(shù)同時(shí)對(duì)多個(gè)資源進(jìn)行分析。附圖說(shuō)明圖1為資源分析圖； 圖2為資源分配記錄圖；圖3為分配數(shù)據(jù)的拆分圖；圖4為數(shù)據(jù)按照時(shí)間的順序進(jìn)行排序圖；圖5為使用列表和圖形共同展示沖突情況圖；圖6為展示的沖突的時(shí)間及任務(wù)。具體實(shí)施例方式本專利技術(shù)為一種檢測(cè)多任務(wù)執(zhí)行過(guò)程中已分配項(xiàng)目資源是否存在沖突的方法，用于動(dòng)態(tài)的檢測(cè)項(xiàng)目資源的沖突情況，可以快速精確定位項(xiàng)目資源沖突，并針對(duì)存在沖突的時(shí)間段對(duì)管理者進(jìn)行提示，此檢測(cè)方法主要針對(duì)可重復(fù)使用的剛性資源進(jìn)行檢測(cè)。本專利技術(shù)包括以下步驟I)給定以下數(shù)據(jù)資源名稱及其總量；各項(xiàng)任務(wù)占用資源的開始時(shí)間、結(jié)束時(shí)間、數(shù)量；2)根據(jù)各項(xiàng)任務(wù)占用資源的時(shí)間構(gòu)建資源使用的時(shí)間區(qū)間，形成各項(xiàng)任務(wù)占用資源的時(shí)間點(diǎn)的集合{M1}，{M1}的數(shù)據(jù)結(jié)構(gòu)模型為=Mi1ItiST^Rhtypei ；其中ti表示時(shí)間點(diǎn)，Tk表示第k個(gè)任務(wù)，Rk表示任務(wù)k占用的資源數(shù)量，type表示時(shí)間點(diǎn)ti對(duì)應(yīng)的任務(wù)Tk占用資源的時(shí)間類型，該時(shí)間類型為開始時(shí)間或結(jié)束時(shí)間；3)將{M1}中重合的時(shí)間點(diǎn)合并，并按時(shí)間的先后順序排列，形成新的時(shí)間點(diǎn)序列的集合{M2}，集合{M2}數(shù)據(jù)結(jié)構(gòu)模型為=Mi2 Ui27Ma1, Mb1, Mc1,……}；其中ti表示排序并去除重復(fù)節(jié)點(diǎn)后的時(shí)間點(diǎn)，Mk1表示ti時(shí)刻集合{M1}的模型；此時(shí)，{Μ2}中每?jī)蓚€(gè)相鄰的時(shí)間點(diǎn)都構(gòu)成一個(gè)資源使用時(shí)間區(qū)間；4)記錄{Μ2}中的各節(jié)點(diǎn)的類型是某項(xiàng)任務(wù)占用資源的開始時(shí)間還是結(jié)束時(shí)間；5)計(jì)算{Μ2}中每個(gè)資源使用時(shí)間區(qū)間內(nèi)的占用資源量；在以上分析的基礎(chǔ)上，得到以下數(shù)據(jù)各個(gè)時(shí)間區(qū)間的資源使用量；最大資源使用量以及使用量最大的區(qū)間；最少資源使用量以及使用量最少的區(qū)間； 是否存在資源沖突，以及存在沖突的時(shí)間區(qū)間。在所述步驟4)中，如果{Μ2}的某個(gè)時(shí)間點(diǎn)由{Μ1}的多個(gè)點(diǎn)組成，則要分別記錄這些{Μ1}中的點(diǎn)的類型和資源占用量，在所述步驟5)中，計(jì)算{Μ2}中每個(gè)資源使用時(shí)間區(qū)間內(nèi)的占用資源量的方法是如果{Μ2}中的某個(gè)時(shí)間點(diǎn)包括{Μ1}中的某個(gè)或某幾個(gè)開始時(shí)間點(diǎn)，則{Μ2}中的該時(shí)間點(diǎn)之后的那個(gè)時(shí)間區(qū)間內(nèi)占用資源量為前一區(qū)間占用量加上這幾個(gè)時(shí)間點(diǎn)的資源使用量；如果{Μ2}中的某個(gè)時(shí)間點(diǎn)包括{Μ1}中的某個(gè)或某幾個(gè)結(jié)束時(shí)間點(diǎn)，則{Μ2}中的該時(shí)間點(diǎn)之后的那個(gè)時(shí)間區(qū)間內(nèi)占用資源量為前一區(qū)間占用量減去這幾個(gè)時(shí)間點(diǎn)的資源使用量。下面結(jié)合附圖詳細(xì)說(shuō)明。資源沖突檢測(cè)具體實(shí)現(xiàn)過(guò)程一.構(gòu)建數(shù)據(jù)模型對(duì)每種資源分別進(jìn)行分析，記待分析資源總量為R。如圖1所示[ta，tb]為沖突分析的時(shí)間區(qū)間，數(shù)軸節(jié)點(diǎn)上方表示任務(wù)占用資源的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)，ta時(shí)刻已分配資源總量記為Ra。數(shù)軸節(jié)點(diǎn)下方表示該時(shí)刻任務(wù)占用資源的情況，記任務(wù)Tk占用資源數(shù)量為Rk，任務(wù)Tk占用資源的時(shí)間區(qū)間用[T(k,s)，T(k,e)] (k表不任務(wù)序號(hào)，s表不占用資源開始，e表不占用資源結(jié)束)。以圖中節(jié)點(diǎn)為例，h時(shí)刻為任務(wù)T1占用資源的開始時(shí)間；t2時(shí)刻為任務(wù)T2占用資源的開始時(shí)間；t3時(shí)刻為任務(wù)T1占用資源的結(jié)束時(shí)間，同時(shí)也是任務(wù)T3占用資源的開始時(shí)間；其他節(jié)點(diǎn)含義可以此類推。二.根據(jù)各項(xiàng)任務(wù)占用資源的時(shí)間構(gòu)建資源使用的時(shí)間區(qū)間選取待分析時(shí)間段內(nèi)的所有任務(wù)對(duì)資源占用的開始時(shí)間點(diǎn)和完成時(shí)間點(diǎn)，對(duì)某個(gè)任務(wù)Tk，其開始時(shí)間點(diǎn)記為T(k,s)，結(jié)束時(shí)間點(diǎn)記為T(k,e)。記這些時(shí)間點(diǎn)的集合為{M1}，數(shù)據(jù)結(jié)構(gòu)模型為Mi1 {ti1, Tk, Rk, type} (ti表示時(shí)間，Tk表示第k個(gè)任務(wù),Rk表示任務(wù)k占用的資源數(shù)量，type表示時(shí)間ti對(duì)應(yīng)任務(wù)Tk占用資源的時(shí)間類型(開始時(shí)間或完成時(shí)間))。三.將{M1}中重合的時(shí)間點(diǎn)合并，并按時(shí)間的先后順序排列如圖1所示，排列后形成新的時(shí)間點(diǎn)序列{M2}。此時(shí)，{M2}中相鄰兩個(gè)時(shí)間點(diǎn)構(gòu)成一個(gè)資源使用時(shí)間區(qū)間。四·記錄{Μ2}中的各節(jié)點(diǎn)的類型是某項(xiàng)任務(wù)占用資源的開始時(shí)間(S)還是結(jié)束時(shí)間(e);如果{M2}的某個(gè)時(shí)間點(diǎn)由{M1}的多個(gè)點(diǎn)組成，則要分別記錄這些{M1}中的點(diǎn)的類型和資源占用量。集合{M2}數(shù)據(jù)結(jié)構(gòu)1吳型為Mi2 本文檔來(lái)自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
一種多任務(wù)資源沖突分段檢測(cè)方法，其特征在于包括以下步驟：1)給定以下數(shù)據(jù)：資源名稱及其總量；各項(xiàng)任務(wù)占用資源的開始時(shí)間、結(jié)束時(shí)間、數(shù)量；2)根據(jù)各項(xiàng)任務(wù)占用資源的時(shí)間構(gòu)建資源使用的時(shí)間區(qū)間，形成各項(xiàng)任務(wù)占用資源的時(shí)間點(diǎn)的集合{M1}，{M1}的數(shù)據(jù)結(jié)構(gòu)模型為：Mi1{ti1，Tk，Rk，type}；其中：ti表示時(shí)間點(diǎn)，Tk表示第k個(gè)任務(wù)，Rk表示任務(wù)k占用的資源數(shù)量，type表示時(shí)間點(diǎn)ti對(duì)應(yīng)的任務(wù)Tk占用資源的時(shí)間類型，該時(shí)間類型為開始時(shí)間或結(jié)束時(shí)間；3)將{M1}中重合的時(shí)間點(diǎn)合并，并按時(shí)間的先后順序排列，形成新的時(shí)間點(diǎn)序列的集合{M2}，集合{M2}數(shù)據(jù)結(jié)構(gòu)模型為：Mi2{ti2，Ma1，Mb1，Mc1，……}；其中：ti表示排序并去除重復(fù)節(jié)點(diǎn)后的時(shí)間點(diǎn)，Mk1表示ti時(shí)刻集合{M1}的模型；此時(shí)，{M2}中每?jī)蓚€(gè)相鄰的時(shí)間點(diǎn)都構(gòu)成一個(gè)資源使用時(shí)間區(qū)間；4)記錄{M2}中的各節(jié)點(diǎn)的類型是某項(xiàng)任務(wù)占用資源的開始時(shí)間還是結(jié)束時(shí)間；5)計(jì)算{M2}中每個(gè)資源使用時(shí)間區(qū)間內(nèi)的占用資源量；在以上分析的基礎(chǔ)上，得到以下數(shù)據(jù)：各個(gè)時(shí)間區(qū)間的資源使用量；最大資源使用量以及使用量最大的區(qū)間；最少資源使用量以及使用量最少的區(qū)間；是否存在資源沖突，以及存在沖突的時(shí)間區(qū)間。...
【技術(shù)特征摘要】
1.一種多任務(wù)資源沖突分段檢測(cè)方法，其特征在于包括以下步驟 1)給定以下數(shù)據(jù)資源名稱及其總量；各項(xiàng)任務(wù)占用資源的開始時(shí)間、結(jié)束時(shí)間、數(shù)量; 2)根據(jù)各項(xiàng)任務(wù)占用資源的時(shí)間構(gòu)建資源使用的時(shí)間區(qū)間，形成各項(xiàng)任務(wù)占用資源的時(shí)間點(diǎn)的集合{M1}，{M1}的數(shù)據(jù)結(jié)構(gòu)模型為=Mi1ItiST^Rhtypei ； 其中ti表示時(shí)間點(diǎn)，Tk表示第k個(gè)任務(wù)，Rk表示任務(wù)k占用的資源數(shù)量，type表示時(shí)間點(diǎn)ti對(duì)應(yīng)的任務(wù)Tk占用資源的時(shí)間類型，該時(shí)間類型為開始時(shí)間或結(jié)束時(shí)間； 3)將{M1}中重合的時(shí)間點(diǎn)合并，并按時(shí)間的先后順序排列，形成新的時(shí)間點(diǎn)序列的集合{M2}，集合{M2}數(shù)據(jù)結(jié)構(gòu)模型為=Mi2ItAMaSMbSMe1,……}； 其中ti表示排序并去除重復(fù)節(jié)點(diǎn)后的時(shí)間點(diǎn)，Mk1表示ti時(shí)刻集合{M1}的模型； 此時(shí)，{M2}中每?jī)蓚€(gè)相鄰的時(shí)間點(diǎn)都構(gòu)成一個(gè)資源使用時(shí)間區(qū)間； 4)記錄{M2}中的各節(jié)點(diǎn)的類型是某項(xiàng)任務(wù)占用資源的開始時(shí)間還是結(jié)束時(shí)間； 5)計(jì)算{M2}...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：單承方，趙鵬飛，王俊，陳凡，
申請(qǐng)(專利權(quán))人：北京神舟航天軟件技術(shù)有限公司，
類型：發(fā)明
國(guó)別省市：
還沒(méi)有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。