基于遺傳算法的項(xiàng)目調(diào)度優(yōu)化與實(shí)現(xiàn).pdf

1、由于經(jīng)濟(jì)、社會的快速發(fā)展，導(dǎo)致電子公司對軟件項(xiàng)目的開發(fā)提出了更高標(biāo)準(zhǔn)的要求。軟件項(xiàng)目由于過程復(fù)雜、任務(wù)較多、人員有限，同時要求周期短、成本低、成功率高，導(dǎo)致對項(xiàng)目的管理越來越復(fù)雜。因此，這就需要在完成項(xiàng)目的過程中合理調(diào)配研發(fā)人員，使其發(fā)揮最大效能，提高項(xiàng)目的研發(fā)效率，進(jìn)而提高企業(yè)的競爭力。
　　本論文先對項(xiàng)目調(diào)度的相關(guān)理論進(jìn)行了詳細(xì)的介紹，并重點(diǎn)說明了如何制定項(xiàng)目調(diào)度計(jì)劃。然后，剖析了整個研發(fā)項(xiàng)目的生命周期，及其所包含的各項(xiàng)工作任

2、務(wù)。鑒于項(xiàng)目調(diào)度問題的復(fù)雜性，通過簡化調(diào)度問題、設(shè)定約束條件，來建立數(shù)學(xué)模型，然后從人力資源和工作任務(wù)兩個方面進(jìn)行數(shù)學(xué)描述，得到研發(fā)人員的技能水平參數(shù)和工作任務(wù)的技能需求參數(shù)，最終形成研發(fā)人員對于工作任務(wù)的技能熟練程度矩陣。利用該矩陣進(jìn)行染色體編碼，其包含一個任務(wù)列表和一個資源列表，這兩個列表構(gòu)成一個列表對。然后令初始種群經(jīng)過遺傳算法的基本操作，得到優(yōu)勝種群，最終得到項(xiàng)目調(diào)度的甘特圖。最后依據(jù)CMMI（Capability Maturi