本文關(guān)鍵詞：資源受限項目調(diào)度問題及其任務(wù)擾動的干擾管理研究

  更多相關(guān)文章： 資源受限項資源受限資源受資源目調(diào)度目調(diào)目 干擾管理干擾管干擾干 任務(wù)擾動任務(wù)擾任務(wù)任

【摘要】：資源受限項目調(diào)度問題(RCPSP)是從資源受限角度出發(fā),兼顧優(yōu)先關(guān)系約束和資源約束,合理配置各任務(wù)的開始和結(jié)束時間,從而達到項目總工期最小或其他目標。該問題本身屬于NP-hard難題,加之項目實施過程中的干擾事件使原計劃出現(xiàn)擾動甚至不再可行,因此如何有效處理干擾事件使新方案與原調(diào)度計劃的擾動偏差最小,更成為項目調(diào)度問題的難點。干擾管理思想正可用于解決該類問題,根據(jù)擾動狀態(tài)對原方案進行局部優(yōu)化調(diào)整、擾動恢復(fù),要同時考慮初始目標、新的恢復(fù)約束,使系統(tǒng)擾動最小,并兼顧擾動成本,進而及時產(chǎn)生最優(yōu)調(diào)整方案。本文對多模式資源受限項目調(diào)度問題(MRCPSP)進行研究,并選擇任務(wù)類干擾事件對調(diào)度的影響為研究重點,以期為該類問題的解決提供新的途徑。本文的主要研究內(nèi)容包括: (1)MRCPSP問題的遺傳算法設(shè)計和求解。通過一種改進的遺傳算法,即采用雙任務(wù)鏈表結(jié)構(gòu)的編碼方式,而后進行交叉、變異、適值計算、選擇等操作。(2)在分析MRCPSP擾動問題的基礎(chǔ)上,運用干擾管理思想提出了擾動辨識和度量方法,建立了基于客戶、項目總工期偏差、擾動成本偏差等因素的度量函數(shù),構(gòu)建干擾管理模型。并在此基礎(chǔ)上,提出了多種擾動恢復(fù)策略及其調(diào)整方案選擇的策略。(3)針對PSPLIB中的基準問題進行了遺傳算法的設(shè)計,并對其具體的任務(wù)擾動的干擾管理予以解決,及時生成具體的干擾管理調(diào)整方案。通過算例研究驗證了GA和干擾管理模型求解MRCPSP的可行性和有效性。本文分別從客戶滿意程度、項目總工期以及擾動成本三方面對MRCPSP擾動問題進行擾動辨識和度量,突破了以往的研究局限。干擾管理模型的建立和求解,能有效降低擾動對系統(tǒng)的影響,及時生成最優(yōu)調(diào)整方案,對實際項目具有較強的指導(dǎo)意義,也為MRCPSP干擾管理提供了新的解決思路。
【關(guān)鍵詞】：資源受限項資源受限資源受資源目調(diào)度目調(diào)目 干擾管理干擾管干擾干 任務(wù)擾動任務(wù)擾任務(wù)任
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：F224;F062.4
【目錄】：

• 摘要5-6
• Abstract6-10
• 第一章 緒論10-21
• 1.1 研究背景10-11
• 1.2 國內(nèi)外研究綜述11-16
• 1.2.1 資源受限項目調(diào)度問題國內(nèi)外研究進展11-14
• 1.2.2 RCPSP 干擾管理問題國內(nèi)外研究進展14-16
• 1.3 本文研究思路及研究方法16-18
• 1.3.1 本文研究思路和研究內(nèi)容16-18
• 1.3.2 本文研究方法18
• 1.4 本文創(chuàng)新點18-19
• 1.5 本文研究作用和意義19-21
• 第二章 資源受限項目調(diào)度及其干擾管理問題描述21-30
• 2.1 資源受限項目調(diào)度問題的描述21-25
• 2.1.1 項目調(diào)度問題及資源受限項目調(diào)度問題21-22
• 2.1.2 經(jīng)典資源受限項目調(diào)度問題的描述及模型22-23
• 2.1.3 多模式資源受限項目調(diào)度問題描述及模型23-25
• 2.2 資源受限項目調(diào)度干擾管理問題分析25-30
• 2.2.1 干擾管理定義及求解算法25-26
• 2.2.2 干擾管理的基本數(shù)學(xué)模型26-27
• 2.2.3 任務(wù)擾動的干擾管理問題27-28
• 2.2.4 RCPSP 干擾管理流程28-30
• 第三章 基于遺傳算法的多模式資源受限項目調(diào)度問題分析30-49
• 3.1 遺傳算法30-36
• 3.1.1 遺傳算法的基本原理30-31
• 3.1.2 遺傳算法的流程分析31-36
• 3.2 MRCPSP 問題界定36-38
• 3.3 MRCPSP 遺傳算法設(shè)計38-49
• 3.3.1 初始種群的產(chǎn)生38-41
• 3.3.2 交叉41-42
• 3.3.3 變異42-44
• 3.3.4 解碼44-47
• 3.3.5 適應(yīng)值函數(shù)47
• 3.3.6 選擇47-49
• 第四章 資源受限項目調(diào)度的任務(wù)擾動辨識與擾動度量49-61
• 4.1 MRCPSP 的任務(wù)擾動辨識49-52
• 4.2 MRCPSP 的任務(wù)擾動度量52-61
• 4.2.1 客戶滿意度度量52-54
• 4.2.2 項目工期的擾動度量54
• 4.2.3 項目擾動成本的度量54-59
• 4.2.4 干擾管理系統(tǒng)擾動度量59-61
• 第五章 資源受限項目調(diào)度干擾管理的擾動恢復(fù)策略61-71
• 5.1 MRCPSP 干擾管理模型61-64
• 5.2 干擾管理模型求解64
• 5.3 恢復(fù)策略64-71
• 5.3.1 資源與工期互換66-67
• 5.3.2 工期與成本優(yōu)化67-68
• 5.3.3 資源替代68
• 5.3.4 項目分包68-71
• 第六章 算例分析71-83
• 6.1 MRCPSP 的初始進度計劃71-72
• 6.2 任務(wù)擾動的干擾管理應(yīng)用72-82
• 6.2.1 擾動識別72-75
• 6.2.2 模型構(gòu)建75
• 6.2.3 擾動恢復(fù)求解75-78
• 6.2.4 恢復(fù)策略選擇78-82
• 6.3 結(jié)果及評價82-83
• 第七章 結(jié)論83-84
• 參考文獻84-88
• 在學(xué)研究成果88-89
• 致謝89

【引證文獻】

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

1 潘逢山;葉春明;姚遠遠;;基于混沌粒子群算法的項目調(diào)度干擾問題研究[J];計算機應(yīng)用研究;2013年09期

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

1 李昕;基于干擾管理的資源受限項目調(diào)度研究[D];沈陽工業(yè)大學(xué);2013年

，

本文編號：726608