基于遺傳算法的多項(xiàng)目資源配置問(wèn)題研究.pdf

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

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

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