前言：本站為你精心整理了探求軟件項(xiàng)目管理中資源調(diào)度范文，希望能為你的創(chuàng)作提供參考價(jià)值，我們的客服老師可以幫助你提供個(gè)性化的參考范文，歡迎咨詢。

伴隨計(jì)算機(jī)硬件水平的飛速提高，軟件的適用范圍也日益龐大，其算法復(fù)雜度也越來越高。若在研發(fā)過程中缺少及時(shí)有效的管理，將會(huì)造成研發(fā)進(jìn)度難以控制以及軟件維護(hù)困難、可靠性不佳等情況。為了使得項(xiàng)目的研發(fā)能夠依照預(yù)定的進(jìn)度完成，就必須規(guī)范研發(fā)過程，實(shí)施有效的管理。

1項(xiàng)目資源的構(gòu)成

在項(xiàng)目的研發(fā)過程中，其資源包括硬件、軟件和人力資源等。其中人力資源是最為關(guān)鍵的資源，而對(duì)人力資源的調(diào)度和配置貫穿于整個(gè)進(jìn)程。人員管理是否恰當(dāng)在軟件項(xiàng)目的完成質(zhì)量中起到?jīng)Q定性作用。軟件項(xiàng)目資源調(diào)度的核心問題就是管理者在完善計(jì)劃的時(shí)候選擇正確人員在正確的時(shí)間去完成正確的工作。在研發(fā)過程中，常會(huì)遇到的問題是現(xiàn)有人員無(wú)法滿足項(xiàng)目各階段的人力或技術(shù)需求，而一些階段的研發(fā)進(jìn)程還會(huì)受另一階段的人員經(jīng)驗(yàn)技能所影響。所以軟件項(xiàng)目中人力資源調(diào)度的問題其實(shí)是屬于資源受限條件下的項(xiàng)目調(diào)度問題。這一類問題均可以看作是復(fù)雜的生產(chǎn)調(diào)度類問題，因要同時(shí)處理資源和時(shí)序兩方面約束，故加大了這一類問題求解難度。在項(xiàng)目調(diào)度問題中，項(xiàng)目是由一系列彼此聯(lián)系的工作組成，這種關(guān)聯(lián)狀態(tài)在每一個(gè)工作包的執(zhí)行先后次序上有所體現(xiàn)。每項(xiàng)工作是由幾種模式組成，是指完成工作所必須的資源和工期的組合。此類問題的解是在滿足時(shí)序和資源兩方面約束的條件下，每種工作的起始時(shí)間和結(jié)束時(shí)間的調(diào)度方案，這種方案的生成應(yīng)該滿足目標(biāo)函數(shù)的最優(yōu)解。

2資源調(diào)度系統(tǒng)處理分析

在項(xiàng)目計(jì)劃中，研發(fā)任務(wù)的調(diào)度工作是由項(xiàng)目負(fù)責(zé)人做出的，主要表現(xiàn)在以下兩個(gè)方面：一是將這些工作包分配給對(duì)應(yīng)的技術(shù)人員，如系統(tǒng)分析人員，軟件編碼人員、硬件人員、測(cè)試及集成人員等。二是依照項(xiàng)目開發(fā)計(jì)劃將整個(gè)項(xiàng)目分解成若干個(gè)可以獨(dú)立執(zhí)行的任務(wù)包。對(duì)于整個(gè)軟件項(xiàng)目研發(fā)過程存在一定的先后次序，通常包括：方案論證階段、設(shè)計(jì)評(píng)審階段、系統(tǒng)設(shè)計(jì)及模塊編碼階段、單元測(cè)試和聯(lián)試階段等一系列任務(wù)，并且這些任務(wù)有其工作時(shí)間，而研發(fā)人員雖然具備多種技能，但也有相應(yīng)的任務(wù)，人員無(wú)法超負(fù)荷工作。

3項(xiàng)目中的資源調(diào)度問題

人力資源調(diào)度問題在典型項(xiàng)目中可描述為：項(xiàng)目中存在有L種資源和n+1項(xiàng)活動(dòng)；一些活動(dòng)間具有緊前關(guān)系，i活動(dòng)在其任一種緊前活動(dòng)（jPi為活動(dòng)i的緊前活動(dòng)集）完成前不能夠啟動(dòng)，任一時(shí)間段內(nèi)其使用量不能大于供應(yīng)量。

4構(gòu)建算法

根據(jù)在項(xiàng)目進(jìn)程中，假設(shè)存在m個(gè)人員，人員具有不同的技能，即每個(gè)人員具備多種技能可完成多項(xiàng)任務(wù)，把項(xiàng)目劃為n個(gè)任務(wù)包，需要m個(gè)人員研發(fā)，將這m個(gè)人員分入n個(gè)任務(wù)包中，使整個(gè)項(xiàng)目在約束條件被滿足的情況下研發(fā)時(shí)間最短，并恰當(dāng)安排各項(xiàng)任務(wù)的開始時(shí)間和研發(fā)順序。算法運(yùn)算的過程如下：步驟1：隨機(jī)產(chǎn)生n個(gè)個(gè)體組成初始種群，對(duì)其進(jìn)行初始化；步驟2：判斷是否滿足終止條件，若是，則轉(zhuǎn)入步驟7；步驟3：分別求出每個(gè)個(gè)體的適應(yīng)度，根據(jù)算法進(jìn)行自適應(yīng)調(diào)整;步驟4：進(jìn)行選擇運(yùn)算；步驟5：進(jìn)行交叉算子及變異算子的運(yùn)算，得到子代種群；步驟6：判斷是否有個(gè)體更新，若連續(xù)50代沒有更新，則增大一倍種群數(shù)目，轉(zhuǎn)入步驟2；步驟7：滿足終止條件，輸出結(jié)果；否則轉(zhuǎn)入步驟3。算法的偽代碼可以描述如下：ProcedureSGAInitializeP(0)；//初始化種群t=0；//t表示的進(jìn)化代數(shù)的計(jì)數(shù)器While(t<T)do//對(duì)種群中的個(gè)體進(jìn)行操作ForI=ltoMdoEvaluatefitnessofP(t)；//計(jì)算個(gè)體的適應(yīng)度EndforForI=1toMdoSelectoperationtoP(t)；//選擇操作EndforForI=ltoMdoCrossoveroperationtoP(t)；//交叉操作EndforForI=ltoMdoMutationoperationtoP(t)；//變異操作EndforForI=ltoMdoP(t+1)=P(t)；//通過自然選擇行成新的種群Endfort=t+l：endwhile得到每個(gè)開發(fā)人員的任務(wù)熟練程度矩陣：式中SLDij表示第j個(gè)開發(fā)人員對(duì)第i個(gè)任務(wù)的熟練程度，通過下面的計(jì)算公式可以得到人員的熟練程度數(shù)值：其中0<≤10-6。依據(jù)熟練度矩陣，給定能滿足任務(wù)i的開發(fā)人員集Mi={rj|SLDij>i,0<i≤1,1≤j≤m}。其中i為任務(wù)i對(duì)熟練度要求的系數(shù)，是根據(jù)具體任務(wù)的情況和經(jīng)驗(yàn)來確定。

作者：張搴林樊亮單位：中國(guó)電子科技集團(tuán)公司第二十八研究所