本文關(guān)鍵詞：基于多Agent的雙重資源約束項目調(diào)度算法

  更多相關(guān)文章： 多agent系統(tǒng) 雙重資源約束項目調(diào)度系統(tǒng) 工作優(yōu)先級規(guī)則 模式優(yōu)先級規(guī)則

【摘要】：資源約束項目調(diào)度問題（resource-constrained project scheduling problem，RCPSP）研究在滿足項目時序約束和資源約束的條件下，合理調(diào)度項目活動，以實現(xiàn)某一優(yōu)化目標(biāo)的最優(yōu)化。近年來，隨著現(xiàn)代大型項目管理的發(fā)展，項目逐漸表現(xiàn)為空間上的分布性和組織上的動態(tài)性，傳統(tǒng)的求解資源約束項目調(diào)度問題的模型已經(jīng)無法滿足項目調(diào)度優(yōu)化的需求，因此，很多學(xué)者提出了基于多agent系統(tǒng)的項目調(diào)度模型。 本文針對資源約束項目調(diào)度問題，利用多agent理論，在前人研究的基礎(chǔ)上，以項目總工期最短為目標(biāo)函數(shù)進(jìn)行了創(chuàng)新性研究。建立了由工作agent、資源agent和模式agent組成的資源約束項目調(diào)度系統(tǒng)，通過對由6種不同的工作優(yōu)先級規(guī)則和3種模式優(yōu)先級規(guī)則組成的調(diào)度系統(tǒng)進(jìn)行仿真實驗，分析出了表現(xiàn)較好的工作優(yōu)先級規(guī)則和模式優(yōu)先級規(guī)則，并基于該分析結(jié)果對調(diào)度系統(tǒng)進(jìn)行了改進(jìn)。同時，為了避免系統(tǒng)對不可再生資源的過度消耗，本文設(shè)計了相應(yīng)的保護(hù)策略，防止了系統(tǒng)對不可再生資源的過度消耗，，提高了系統(tǒng)調(diào)度的效率。 本文使用Java語言對資源約束項目調(diào)度系統(tǒng)進(jìn)行了仿真實驗。首先根據(jù)工作的執(zhí)行模式，分為單模式項目調(diào)度和多模式項目調(diào)度，然后針對每種調(diào)度方法，分別比較了當(dāng)網(wǎng)路復(fù)雜度、資源因子、資源強(qiáng)度不同時項目總工期，分析了不同工作優(yōu)先級規(guī)則和模式優(yōu)先級規(guī)則的性能，并利用分析結(jié)果改進(jìn)了項目調(diào)度系統(tǒng)。通過以上實驗證明了本文建立的基于多agent的雙重資源約束項目調(diào)度系統(tǒng)的有效性和實用性。
【關(guān)鍵詞】：多agent系統(tǒng) 雙重資源約束項目調(diào)度系統(tǒng) 工作優(yōu)先級規(guī)則 模式優(yōu)先級規(guī)則
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP18;F062.4
【目錄】：

• 摘要4-5
• Abstract5-6
• 目錄6-9
• 第1章 緒論9-19
• 1.1 研究背景9-10
• 1.2 資源約束項目調(diào)度問題描述10-12
• 1.2.1 RCPSP 的描述10-11
• 1.2.2 RCPSP 的分類與模型11-12
• 1.3 研究現(xiàn)狀12-15
• 1.3.1 資源約束型項目調(diào)度研究現(xiàn)狀12-13
• 1.3.2 基于 Multi-agent 系統(tǒng)的項目調(diào)度研究現(xiàn)狀13-15
• 1.4 研究方法及主要工作15-19
• 1.4.1 研究內(nèi)容15-16
• 1.4.2 研究方法與技術(shù)路線圖16-17
• 1.4.3 主要創(chuàng)新點17-18
• 1.4.4 論文主要結(jié)構(gòu)18-19
• 第2章 基于多 agent 的雙重資源約束項目調(diào)度系統(tǒng)19-31
• 2.1 Agent 和多 agent 系統(tǒng)19-21
• 2.1.1 Agent 的特點19
• 2.1.2 Agent 的結(jié)構(gòu)模型19-20
• 2.1.3 多 agent 系統(tǒng)的特點20
• 2.1.4 多 agent 系統(tǒng)的協(xié)商機(jī)制20-21
• 2.2 雙重資源約束項目調(diào)度系統(tǒng)中的多 agent 模型21-24
• 2.2.1 工作 agent22-23
• 2.2.2 資源 agent23
• 2.2.3 模式 agent23-24
• 2.3 基于多 agent 雙重資源約束項目調(diào)度系統(tǒng)結(jié)構(gòu)24-26
• 2.3.1 項目產(chǎn)生模塊24-25
• 2.3.2 調(diào)度管理模塊25-26
• 2.4 Agent 的協(xié)商機(jī)制26-29
• 2.4.1 工作 agent 的協(xié)商策略26-27
• 2.4.2 資源 agent 的協(xié)商策略27-28
• 2.4.3 模式 agent 的協(xié)商策略28-29
• 2.5 本章小結(jié)29-31
• 第3章 基于多 agent 的雙重資源約束項目調(diào)度系統(tǒng)設(shè)計31-45
• 3.1 項目生成算法設(shè)計31-38
• 3.1.1 基礎(chǔ)數(shù)據(jù)的生成31
• 3.1.2 AON 網(wǎng)絡(luò)結(jié)構(gòu)的生成31-35
• 3.1.3 資源需求的生成35-37
• 3.1.4 資源供應(yīng)量的生成37-38
• 3.2 系統(tǒng)的調(diào)度算法設(shè)計38-41
• 3.2.1 工作 agent 調(diào)度規(guī)則設(shè)計38-40
• 3.2.2 資源 agent 決策規(guī)則設(shè)計40-41
• 3.2.3 模式 agent 選擇規(guī)則設(shè)計41
• 3.3 系統(tǒng)的協(xié)商機(jī)制設(shè)計41-42
• 3.4 系統(tǒng)的通信機(jī)制設(shè)計42-43
• 3.5 本章小結(jié)43-45
• 第4章 雙重資源約束項目調(diào)度系統(tǒng)的仿真實驗及結(jié)果分析45-55
• 4.1 仿真實驗設(shè)置45-46
• 4.2 實驗結(jié)果分析46-53
• 4.2.1 單模式資源約束項目調(diào)度46-48
• 4.2.2 多模式資源約束項目調(diào)度48-53
• 4.2.3 單模式資源約束項目調(diào)度與多模式資源約束項目調(diào)度的比較53
• 4.3 本章小結(jié)53-55
• 第5章 調(diào)度系統(tǒng)的改進(jìn)55-61
• 5.1 調(diào)度系統(tǒng)的改進(jìn)策略55-56
• 5.1.1 工作 agent 的改進(jìn)策略55-56
• 5.1.2 模式 agent 的改進(jìn)策略56
• 5.2 調(diào)度系統(tǒng)改進(jìn)后的仿真實驗及結(jié)果分析56-59
• 5.2.1 單模式資源約束項目調(diào)度改進(jìn)系統(tǒng)結(jié)果分析56-58
• 5.2.2 多模式資源約束項目調(diào)度改進(jìn)系統(tǒng)結(jié)果分析58-59
• 5.3 本章小結(jié)59-61
• 結(jié)論與展望61-63
• 參考文獻(xiàn)63-67
• 攻讀碩士期間發(fā)表的學(xué)術(shù)論文67-69
• 致謝69

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 汪嘉e

本文編號：1038092