在傳統(tǒng)的資源受限項目調(diào)度問題（RCPSP）研究中,通常把活動時間、資源等相關(guān)參數(shù)作為確定值來進行處理。但在實際項目調(diào)度中,由于各種不確定性因素的影響,調(diào)度結(jié)果與預(yù)期會有較大偏差,所以提高進度計劃穩(wěn)定性、可靠性的魯棒性項目調(diào)度日益受到關(guān)注。同時,考慮資源供應(yīng)不確定特性時,市場資源供應(yīng)復(fù)雜多變,某種資源在某個時點的供應(yīng)量更多是回答“大概有多少”問題,而不是“有多少的概率多大”問題,即更多表現(xiàn)為資源供應(yīng)的模糊性。因此,研究資源約束條件下基于模糊理論的項目魯棒性調(diào)度,不僅具有重要的理論意義,而且具有重要的實踐應(yīng)用價值。針對資源約束條件下基于模糊理論的項目魯棒性調(diào)度,本文主要研究內(nèi)容為以下幾個方面:1.梳理了資源受限項目調(diào)度問題（RCPSP）、模糊資源受限項目調(diào)度問題（FRCPSP）、魯棒性項目調(diào)度問題（Robust）三種問題的主要研究成果,明確了資源約束條件下基于模糊理論的項目魯棒性調(diào)度。2.考慮進度計劃使用資源對項目魯棒性影響,改進進度計劃魯棒性評價指標(biāo),并采用模糊集理論描述資源供應(yīng)和作業(yè)的不確定性,并建立基于模糊資源緩沖的資源受限項目魯棒性模糊調(diào)度模型。3.基于遺傳優(yōu)化理論,設(shè)計資源約束條... 

【文章來源】：華北水利水電大學(xué)河南省

【文章頁數(shù)】：58 頁

【學(xué)位級別】：碩士

【部分圖文】：

論文結(jié)構(gòu)框架

X =（ ，x， ）。圖2-1 三角模糊數(shù)隸屬度函數(shù)Fig 2-1 Triangular Fuzzy Number Membership Function2.3 三角模糊數(shù)的運算在模糊資源受限項目調(diào)度問題（FRCPSP）研究中，僅僅了解了模糊數(shù)的含義是遠遠不夠的，還需要知道如何對模糊數(shù)進行計算，如何使用模糊數(shù)來對項目調(diào)度求得最優(yōu)解，解決研究問題。在對資源約束條件下基于模糊理論的調(diào)度問題（FRCPSP）求解過程中，經(jīng)常使用到的兩種算法是求和與取大操作。求和一般應(yīng)用于對項目活動模糊總工期及模糊資源總量的計算，而取大操作一般在對項目活動模糊總工期的判定時應(yīng)用。在本文中主要采用三角模糊數(shù)，因此在本段主要以三角模糊數(shù)為例，對模糊數(shù)的運算及比較方法進行介紹。設(shè)X （ ， ， ）和X （

（3）根據(jù)步驟（1）生成的鄰接矩陣和步驟（2）生成的項目活動優(yōu)先權(quán)值列表，來建立滿足各種優(yōu)先關(guān)系的染色體編碼。圖4-1 滿足約束關(guān)系的染色體編碼生成過程Fig 4-1 Chromosomal coding process to satisfy the constraint relationship4.1.2.2 遺傳算法基本操作遺傳算法的基本操作主要包括以下三種：選擇、交叉和變異。（1）選擇（selection），選擇主要是對重組、交叉?zhèn)�體和被選擇個體將產(chǎn)生的子代個初始化產(chǎn)生隨機活動優(yōu)先權(quán)值更新當(dāng)前調(diào)度位置序號查詢鄰接矩陣尋找合格活動查詢隨機活動優(yōu)先權(quán)值，選出優(yōu)先調(diào)度活動 更新已執(zhí)行活動列表判斷活動是否全部執(zhí)行完畢輸出滿足約束關(guān)系的活動列表（染色體編碼）結(jié)束n=n+1否是

【參考文獻】：
期刊論文
[1]基于活動屬性的關(guān)鍵鏈項目資源緩沖設(shè)置方法研究[J]. 張俊光,李伊童,萬丹.  軟科學(xué). 2017(05)
[2]隨機工期下反應(yīng)性多模式項目調(diào)度優(yōu)化[J]. 王艷婷,何正文,劉人境.  系統(tǒng)管理學(xué)報. 2017(01)
[3]基于活動延期風(fēng)險加權(quán)時差的資源受限項目調(diào)度魯棒性度量[J]. 何立華,孔云霄.  運籌與管理. 2015(05)
[4]基于魯棒性約束的隨機活動工期現(xiàn)金流均衡項目調(diào)度優(yōu)化[J]. 寧敏靜,何正文,劉人境.  系統(tǒng)工程. 2015(09)
[5]基于優(yōu)先規(guī)則的模糊資源受限多項目調(diào)度[J]. 張連營,李彥偉,孫若昕.  工業(yè)工程. 2014(03)
[6]魯棒性項目調(diào)度中緩沖設(shè)置方法[J]. 崔南方,趙雁,胡雪君.  控制與決策. 2014(02)
[7]基于資源緩沖的魯棒性多模式項目調(diào)度優(yōu)化[J]. 李佳媛,何正文.  工業(yè)工程與管理. 2013(03)
[8]基于隨機活動工期的資源約束項目魯棒性調(diào)度優(yōu)化[J]. 何正文,劉人境,徐渝.  系統(tǒng)工程理論與實踐. 2013(03)
[9]任務(wù)工期不確定資源受限項目調(diào)度問題研究現(xiàn)狀及展望[J]. 施騫,周意坤.  項目管理技術(shù). 2013(02)
[10]隨機資源受限項目調(diào)度問題的一種算法——基于任務(wù)關(guān)鍵鏈概率的啟發(fā)式算法[J]. 周意坤.  中外企業(yè)家. 2012(19)

碩士論文
[1]不確定環(huán)境下任務(wù)可拆分資源受限項目調(diào)度問題的前饋調(diào)度研究[D]. 陳路.南京理工大學(xué) 2016
[2]多目標(biāo)資源受限項目調(diào)度問題蟻群算法研究[D]. 傅奧.浙江大學(xué) 2008



本文編號：3030446