基于遺傳算法的多項目資源配置問題研究.pdf

1、隨著越來越多的企業(yè)面臨多項目管理的挑戰(zhàn)，多項目管理已成為項目管理研究和實踐的焦點和熱點。企業(yè)在多個項目同時實施的情況下，往往涉及到不同項目之間資源的共享與沖突。因此，如何在多項目環(huán)境下合理、有效配置各種資源，提高資源利用率，并且有效地縮短項目工期是企業(yè)亟須解決的問題。
　　本文針對傳統(tǒng)多項目資源配置問題建模方法的不足，結(jié)合多項目調(diào)度的層次性、動態(tài)性、沖突性、迭代性和開放性等特點，在原有Petri網(wǎng)的基礎(chǔ)上，賦予Petri網(wǎng)“顏色”

2、、“模糊時間”的概念，形成了模糊時間有色工作流網(wǎng)——FTCWF-net，進(jìn)而采用模糊時間顏色工作流網(wǎng)構(gòu)建了多項目資源配置的模型，并利用MATLAB對建立的多項目資源配置系統(tǒng)的模型進(jìn)行了仿真分析。仿真結(jié)果表明該模型能很好的描述多項目資源配置系統(tǒng)的特點。
　　根據(jù)基本遺傳算法存在的早熟且收斂速度快的現(xiàn)象，在基本遺傳算法的基礎(chǔ)上進(jìn)行設(shè)計改進(jìn)，通過采用多參數(shù)級聯(lián)編碼方式和小范圍競爭擇優(yōu)的交叉和變異操作，以及使用移民算子在進(jìn)化過程中動態(tài)調(diào)整

3、子代個體群體的方法，形成了一種新穎的改進(jìn)遺傳算法，同時為測試算法的通用性，選擇了多個標(biāo)準(zhǔn)測試函數(shù)進(jìn)行了仿真實驗，結(jié)果表明改進(jìn)遺傳算法不僅能夠有效地跳出局部最優(yōu)，而且具有較高的的收斂速度。
　　結(jié)合某軍工研究所實際產(chǎn)品研發(fā)過程的資源配置優(yōu)化問題,驗證了基于模糊時間有色工作流網(wǎng)在進(jìn)行產(chǎn)品研發(fā)過程建模、仿真上的有效性，將改進(jìn)遺傳算法應(yīng)用到多項目資源配置問題中,算法采用多參數(shù)級聯(lián)編碼方式，結(jié)合各個項目活動的開工時間和各個活動的資源需求量的