發(fā)布時間：2017-05-30 13:10

  本文關(guān)鍵詞：任務工期不確定的資源受限項目調(diào)度優(yōu)化，由筆耕文化傳播整理發(fā)布。

【摘要】： 項目管理作為管理科學的研究領域之一,越來越受到學者的廣泛重視。資源受限項目調(diào)度問題是項目調(diào)度的重要內(nèi)容,涉及到對項目有限資源的分配和任務時間的安排,直接決定項目目標的有效達成�，F(xiàn)實生活中的項目調(diào)度問題通常還存在許多不確定因素,由于任務工期在項目調(diào)度問題中具有重要的意義,對于隨機項目調(diào)度問題的研究大多是對任務工期不確定的項目調(diào)度問題的研究。 本研究對經(jīng)典資源受限項目調(diào)度問題和任務工期不確定的資源受限項目調(diào)度問題的理論基礎、模型及求解方法進行了總結(jié),提出了衡量調(diào)度不可行性的兩種指標,建立了以項目總工期均值、項目總工期方差和項目總懲罰之和最小化為目標函數(shù)的任務工期不確定資源受限項目調(diào)度問題的魯棒優(yōu)化模型。 同時,本研究還開發(fā)了一種針對任務工期不確定的資源受限項目調(diào)度問題的遺傳算法并用以解決本研究建立的魯棒優(yōu)化模型。本研究設計了求解該魯棒優(yōu)化模型的遺傳算法,在調(diào)度方案的編碼過程中采用了直接表達方式,并設計了多種遺傳算子來提高遺傳算法的效果。
【關(guān)鍵詞】：項目調(diào)度 魯棒優(yōu)化 遺傳算法
【學位授予單位】：浙江大學
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：C93
【目錄】：

• 致謝4-5
• 摘要5-6
• Abstract6-7
• 目錄7-9
• 圖目錄9-10
• 表目錄10-11
• 1 引言11-19
• 1.1 項目管理與項目調(diào)度11-14
• 1.1.1 項目管理11-13
• 1.1.2 項目調(diào)度13-14
• 1.2 資源受限項目調(diào)度問題14-16
• 1.3 資源受限項目調(diào)度問題的求解方法16
• 1.4 本文的研究目的和意義16-17
• 1.5 本文的主要研究內(nèi)容17-19
• 2 資源受限項目調(diào)度問題19-33
• 2.1 資源受限項目調(diào)度問題描述19-29
• 2.1.1 項目網(wǎng)絡19-22
• 2.1.2 資源22-23
• 2.1.3 任務工期23-26
• 2.1.4 目標函數(shù)26-28
• 2.1.5 樣本庫28-29
• 2.2 經(jīng)典的資源受限項目調(diào)度問題29-30
• 2.3 任務工期不確定的資源受限項目調(diào)度問題30-33
• 3 資源受限項目調(diào)度問題研究現(xiàn)狀33-57
• 3.1 資源受限項目調(diào)度問題算法研究33-47
• 3.1.1 精確算法33
• 3.1.2 啟發(fā)式算法33-43
• 3.1.3 改進的啟發(fā)式算法43-47
• 3.2 遺傳算法47-52
• 3.2.1 遺傳算法的基本流程47-48
• 3.2.2 遺傳算法的設計48-51
• 3.2.3 遺傳算法在項目調(diào)度領域的應用51-52
• 3.3 任務工期不確定的資源受限項目調(diào)度問題算法研究52-57
• 3.3.1 隨機調(diào)度52-53
• 3.3.2 模糊調(diào)度53
• 3.3.3 主動調(diào)度53-54
• 3.3.4 被動調(diào)度54-57
• 4 任務工期不確定資源受限項目調(diào)度優(yōu)化57-67
• 4.1 魯棒優(yōu)化理論57-59
• 4.2 魯棒優(yōu)化模型59-61
• 4.3 魯棒優(yōu)化遺傳算法61-67
• 4.3.1 算法設計61-66
• 4.3.2 算法流程66-67
• 5 實驗設計與分析67-77
• 5.1 實例分析67-70
• 5.2 參數(shù)分析70-77
• 6 結(jié)論與展望77-79
• 6.1 結(jié)論77
• 6.2 展望77-79
• 參考文獻79-87
• 作者簡歷及在學期間所取得的主要科研成果87-88

【引證文獻】

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 劉志霞;資源受限項目調(diào)度問題及其任務擾動的干擾管理研究[D];沈陽工業(yè)大學;2011年

  本文關(guān)鍵詞：任務工期不確定的資源受限項目調(diào)度優(yōu)化，，由筆耕文化傳播整理發(fā)布。

本文編號：407205