資源受限的軟件項目群調(diào)度問題研究.pdf

1、在軟件企業(yè)實踐中，大多數(shù)的軟件項目不是孤立的，而是與其它項目之間存在資源競爭和信息交流等各種聯(lián)系，而這些軟件項目群之間的資源競爭，加劇了軟件項目管理的復(fù)雜性。因此研究資源受限軟件項目群調(diào)度問題的理論與方法，有利于軟件項目管理領(lǐng)域的發(fā)展建設(shè)。
　　本文圍繞著資源受限軟件項目群調(diào)度中的多技能員工配置問題、多模式多資源均衡問題和基于模糊關(guān)鍵鏈項目群調(diào)度問題展開研究，主要內(nèi)容有:
　　(1)針對軟件項目的特殊性，詳盡分析了軟件企業(yè)項

2、目群管理的內(nèi)容和過程，并建立了軟件項目群調(diào)度框架模型，該模型以項目群管理系統(tǒng)為核心，包括了需求管理、過程管理、文檔管理等模塊。最后給出了軟件項目群調(diào)度過程的具體步驟。
　　(2)多技能員工配置問題是當(dāng)前軟件企業(yè)實際工作中廣泛存在的一種項目調(diào)度問題。在該問題中，每個員工掌握的技能不同，每項任務(wù)所需的技能也不盡相同。無法用傳統(tǒng)的資源受限項目調(diào)度算法去處理項目群多技能員工配置問題。本文針對軟件項目群多技能員工配置問題的特點，建立了以項目

3、群總工期和總費用為目標(biāo)的調(diào)度模型，然后將云模型嵌入到基于Pareto的向量評價微粒群算法中，提出了一種新的基于云多目標(biāo)微粒群算法。最后通過一個軟件研發(fā)案例驗證了該方法的有效性和可行性。
　　(3)對于許多軟件研發(fā)項目，每項任務(wù)可能有多種不同的執(zhí)行模式，每種執(zhí)行模式代表不同的資源需求與工期組合。對此類軟件項目群進(jìn)行資源均衡優(yōu)化時，不僅要調(diào)整各項任務(wù)的實際開工時間，還要選取合適的執(zhí)行模式，這就是軟件項目群多模式多資源均衡問題。由于該問

4、題中，任務(wù)工期是離散分布的，所以軟件項目群多模式多資源均衡問題屬于不確定環(huán)境下的離散軟件項目群調(diào)度問題的范疇。本文提出了軟件項目群多模式多資源均衡優(yōu)化方法，該方法通過建立多目標(biāo)優(yōu)化模型，能同時對項目群工期、資源總量和資源方差進(jìn)行優(yōu)化。在算法設(shè)計上，我們將種群競爭模型嵌入到基于Pareto的向量評價微粒群算法中，提出了一種新的基于動態(tài)種群的多目標(biāo)微粒群算法。該算法結(jié)合任務(wù)執(zhí)行模式和開工時間設(shè)計了微粒編碼，并可根據(jù)優(yōu)化目標(biāo)動態(tài)調(diào)整各子微粒群

5、的規(guī)模。最后，通過“任務(wù)模式數(shù)相等”和“任務(wù)模式數(shù)不等”兩個軟件研發(fā)案例，測試了新算法的性能，結(jié)果表明該算法對于求解軟件項目群多模式多資源均衡問題是有效的。
　　(4)現(xiàn)有的關(guān)鍵鏈多項目調(diào)度方法一般基于概率論基礎(chǔ)，要求給出任務(wù)工期的概率分布，這對于缺乏歷史統(tǒng)計數(shù)據(jù)的軟件項目是非常困難的，因而現(xiàn)有關(guān)鍵鏈多項目調(diào)度方法并不適用于不確定環(huán)境下的軟件項目群調(diào)度問題。本文首先借鑒了模糊關(guān)鍵鏈管理領(lǐng)域的相關(guān)研究成果，分析了現(xiàn)有的任務(wù)工期估算方