1、隨著現(xiàn)代軟件工程的飛速增長，對軟件產(chǎn)品的能否具備競爭力來說無疑是一種挑戰(zhàn)。與此同時，如何有效的確定軟件項目的截止日期以及如何控制項目的成本，已成為越來越受重視的研究問題。迄今為止，在實際應(yīng)用中，很少有方法能支持工程管理人員對軟件項目高效進行管理，比如通過對項目任務(wù)的仿真和優(yōu)化預(yù)測合理的項目截止日期。軟件開發(fā)項目依靠仔細(xì)規(guī)劃的時間表，然而，再詳細(xì)的時間表也不能免除項目管理員因為人類固有的局限性所造成的錯誤判斷。項目管理者必須考慮應(yīng)如何在需

2、求和突發(fā)時間中做出權(quán)衡才能實現(xiàn)利益最大化與代價最小化。
　　本文描述了一個多目標(biāo)的多項目調(diào)度的解決方案。用來在軟件生命周期中，支持項目經(jīng)理最優(yōu)的安排項目資源，分配項目任務(wù)，滿足項目需求。軟件項目生
　　命周期中存在三個優(yōu)化目標(biāo)。這三個目標(biāo)分別是：
　　第一，通過減少生產(chǎn)的缺陷最大化軟件產(chǎn)品的質(zhì)量。在我們的模型中，我們認(rèn)為，導(dǎo)致更高的軟件開發(fā)時間和維修費用的軟件項目的生產(chǎn)的缺陷需要由開發(fā)人員通過返修來解決。提高產(chǎn)品質(zhì)量的

3、影響被認(rèn)為與不同方面的項目成果相關(guān)。
　　第二，為了評價項目完工時間，一份完善的軟件開發(fā)進度時間表是必備的。對于項目中的每個模塊，每項活動的具體時間被計算并且各模塊的最長時間決定了項目完工時間。
　　第三，最小化工程造價。工程造價應(yīng)該正比于為每個任務(wù)付出的努力，可以用每個活動所需的總時間乘以單位時間的成本來測量。軟件項目成本決定了該軟件在軟件市場中的成功率和競爭力。
　　項目時間表的主要目的是給出合適的“脈絡(luò)圖”，以便

4、協(xié)助項目管理者有效地完成該項目。項目管理者制定的時間表用來反映該項目要如何實現(xiàn)以及正確反應(yīng)項目開發(fā)過程中的變化。項目進度計劃闡明了要做的任務(wù)和活動，誰將承擔(dān)這些任務(wù)（資源），什么時間應(yīng)該完成（項目時間）。在實際項目開發(fā)過程中，項目進度時間表被用來監(jiān)管項目進度，指定項目何時開始，何時完成該項目，以及如何合理的進行資源分配。
　　近年來，為提高對軟件項目過程的認(rèn)識和調(diào)度，建立了最優(yōu)化模型。使用優(yōu)化模型進行項目管理引入的一個具有挑戰(zhàn)性的

5、問題是如何支持項目管理者最好地安排項目資源和任務(wù)，以滿足項目約束條件和要求。
　　我們旨在為每個項目任務(wù)設(shè)計最有效的開發(fā)方案，在增加產(chǎn)品質(zhì)量的同時能夠減少項目工期和成本。我們設(shè)計的模型包括編碼、檢查、測試、返修操作等幾個階段，同時也包括將項目任務(wù)分配給開發(fā)者生成項目進度表。
　　一般情況下，一個給定的軟件項目的時間安排是一個由項目管理者手動建立的任務(wù)。制定項目進度計劃需要耗費大量的時間、精力，并且還需要具備關(guān)于可用資源的知識

6、以及項目進度安排的經(jīng)驗。然而，這項任務(wù)并沒有完全擺脫由于管理者的局限性做出的錯誤決策，如缺乏對組織目標(biāo)和資源的知識，基于不正確的假設(shè)的決策等等。一個完善的項目日程可以用于預(yù)測何時能完成項目活動。此外，它允許項目管理者查看項目的性能，并使用這些數(shù)據(jù)更精確地展望預(yù)期的工作。然而，建立一個準(zhǔn)確和可實現(xiàn)的項目時間表是開發(fā)一個項目的關(guān)鍵活動之一。同樣，定期更新和維護項目進度，以此來跟蹤正在執(zhí)行的項目進度也是非常重要的?？紤]到人工開發(fā)調(diào)度的必要性以

7、及它存在的缺陷，找到另一種方法在設(shè)計項目進度的早期階段用以協(xié)助管理人員是十分有價值的。
　　在此前提下，我們提出了一種制定軟件項目中的超時計劃。因為在軟件工程中難免會出現(xiàn)超時的現(xiàn)象，這會影響到開發(fā)者，甚至?xí)?dǎo)致軟件成本和軟件缺陷增加。對此，我們評估了額外的開銷和超時時間。為了解決這一問題，我們采用多目標(biāo)遺傳算法，對項目質(zhì)量、成本、工期和開發(fā)技能，以目標(biāo)函數(shù)的形式，優(yōu)化各個方面調(diào)度和人事安置。MOEA/D-DE我們的工作中被使用，它

8、對復(fù)雜帕累托形狀集合的多目標(biāo)優(yōu)化問題表現(xiàn)良好。我們改進 MOEA/D-DE算法用以開發(fā)軟件項目時間表。算法包括遺傳算法的標(biāo)準(zhǔn)程序，它包含：創(chuàng)建初始種群、表示不同的人口的個體、選擇適者生存的個體、應(yīng)用個體配偶的交叉操作和在產(chǎn)生孩子中應(yīng)用變異算子。
　　那么，我們?nèi)绾芜M行一系列的計算實驗來評價多目標(biāo)模型和分解的啟發(fā)式算法呢？如何呈現(xiàn)我們是如何實施和執(zhí)行優(yōu)化模型和算法呢？為了回答這些問題，我們確定了單一的仿真運行的平均運行的時間和總的運

9、行的時間。
　　在本論文中實現(xiàn)對多個軟件項目進行調(diào)度的問題，該方法旨在軟件項目調(diào)度的早期階段協(xié)助項目管理者進行軟件開發(fā)的時間表的指定。我們把調(diào)度多個軟件項目的問題當(dāng)作多目標(biāo)問題，實現(xiàn)對軟件項目的最佳調(diào)度，以達(dá)到提高產(chǎn)品質(zhì)量的目的。同時也盡量減少項目完工時間和成本。這項研究將評估軟件項目中的調(diào)度過程。
　　我們設(shè)計兩種不同類型的實驗進行分析。實驗?zāi)康陌ㄈ齻€方面：第一，探討多目標(biāo)模型和提出的MOEA/D-DE算法在解決多項目調(diào)

10、度問題的效率；第二，研究不同開發(fā)人員在設(shè)計的項目時間表方面的技能；第三，通過加班，說明軟件項目成本和項目完工時間之間可能的權(quán)衡。
　　描述如何評價多目標(biāo)模型和算法。此外，我們對得到的結(jié)果進行審查和分析。相信本文的研究成果為軟件項目的開發(fā)添加了一個有效的工具。最后，提出對后續(xù)研究問題展望和本文涉及的幾個問題的擴展與延伸。
　　在所提出的問題中，考慮到優(yōu)化目標(biāo)，將最高效的人力資源集合分配給每個項目活動，目的是為了最小化目標(biāo)函數(shù)。