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

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

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

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

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

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