1、AThesisSubmittedtoZhengzhouUniversityFortheDegreeofMasterResearchonMultiobjectiveFuzzyResourceconstrainedProjectSchedulingByPuJuanSupervisor：ProfDuanShixiaManagementScienceandEngineeringSchoolofManagementEngineering一一May

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

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

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