多目標(biāo)模糊資源受限項(xiàng)目調(diào)度問題研究.pdf

1、AThesisSubmittedtoZhengzhouUniversityFortheDegreeofMasterResearchonMultiobjectiveFuzzyResourceconstrainedProjectSchedulingByPuJuanSupervisor：ProfDuanShixiaManagementScienceandEngineeringSchoolofManagementEngineering一一May

2、2012摘要摘要資源受限項(xiàng)目調(diào)度問題(RCPSP)是項(xiàng)目管理中重要的問題，RCPSP主要研究的是如何在滿足一定的時(shí)序以及資源約束下，合理安排項(xiàng)目中所有活動(dòng)的開工時(shí)間以及完工時(shí)間，使資源受限項(xiàng)目調(diào)度的目標(biāo)得以達(dá)成。例如項(xiàng)目的總成本最小，項(xiàng)目的所有活動(dòng)的總工期最短，或項(xiàng)目的資源均衡使用等。RCPSP不僅理論模型很豐富，應(yīng)用廣泛。但目前對(duì)這類問題的研究的前提條件是時(shí)間是確定的。單實(shí)際問題研究中，項(xiàng)目中各個(gè)活動(dòng)的工作時(shí)間往往是不確定的。對(duì)于這種

3、情況，很多學(xué)者將模糊集合理論運(yùn)用到資源受限項(xiàng)目調(diào)度問題當(dāng)中，由此，形成了模糊資源受限項(xiàng)目調(diào)度問題。本文研究的重點(diǎn)內(nèi)容是一種基于時(shí)間工期不確定的RCPSP，在這種項(xiàng)目調(diào)度問題中，項(xiàng)目中各項(xiàng)活動(dòng)的持續(xù)時(shí)間和完工期均為模糊數(shù)，即模糊持續(xù)時(shí)間和模糊完工期。針對(duì)該模糊資源受限項(xiàng)目調(diào)度問題，本文主要研究內(nèi)容為以下幾個(gè)方面：(1)在經(jīng)典資源受限項(xiàng)目調(diào)度的基礎(chǔ)上，研究活動(dòng)工期不確定的情況。將模糊數(shù)學(xué)中的模糊數(shù)求和，模糊數(shù)的比較等操作，運(yùn)用到模糊資源受限

4、項(xiàng)目調(diào)度問題中，采用三點(diǎn)模糊數(shù)來表示工作的開始時(shí)間以及完工時(shí)間，然后，引入兩種弱比較方法，積分值法和概率分布法。首先研究以項(xiàng)目模糊總工期最小為項(xiàng)目調(diào)度目標(biāo)的模糊資源受限項(xiàng)目調(diào)度問題，并針對(duì)該類問題設(shè)計(jì)一種遺傳算法進(jìn)行求解，該遺傳算法是一種基于任務(wù)鏈表編碼形式的遺傳算法。最后用數(shù)值試驗(yàn)驗(yàn)證。(2)在研究單目標(biāo)的模糊資源受限項(xiàng)目調(diào)度問題的基礎(chǔ)上，設(shè)計(jì)一種模糊調(diào)度規(guī)則，并分析目標(biāo)函數(shù)，將項(xiàng)目總工期用模糊數(shù)學(xué)中的三角模糊數(shù)隸屬度函數(shù)來表示，轉(zhuǎn)化