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

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

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

• 摘要5-6
• Abstract6-10
• 第一章 緒論10-21
• 1.1 研究背景10-11
• 1.2 國內(nèi)外研究綜述11-16
• 1.2.1 資源受限項(xiàng)目調(diào)度問題國內(nèi)外研究進(jìn)展11-14
• 1.2.2 RCPSP 干擾管理問題國內(nèi)外研究進(jìn)展14-16
• 1.3 本文研究思路及研究方法16-18
• 1.3.1 本文研究思路和研究內(nèi)容16-18
• 1.3.2 本文研究方法18
• 1.4 本文創(chuàng)新點(diǎn)18-19
• 1.5 本文研究作用和意義19-21
• 第二章 資源受限項(xiàng)目調(diào)度及其干擾管理問題描述21-30
• 2.1 資源受限項(xiàng)目調(diào)度問題的描述21-25
• 2.1.1 項(xiàng)目調(diào)度問題及資源受限項(xiàng)目調(diào)度問題21-22
• 2.1.2 經(jīng)典資源受限項(xiàng)目調(diào)度問題的描述及模型22-23
• 2.1.3 多模式資源受限項(xiàng)目調(diào)度問題描述及模型23-25
• 2.2 資源受限項(xiàng)目調(diào)度干擾管理問題分析25-30
• 2.2.1 干擾管理定義及求解算法25-26
• 2.2.2 干擾管理的基本數(shù)學(xué)模型26-27
• 2.2.3 任務(wù)擾動(dòng)的干擾管理問題27-28
• 2.2.4 RCPSP 干擾管理流程28-30
• 第三章 基于遺傳算法的多模式資源受限項(xiàng)目調(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è)計(jì)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
• 第四章 資源受限項(xiàng)目調(diào)度的任務(wù)擾動(dòng)辨識(shí)與擾動(dòng)度量49-61
• 4.1 MRCPSP 的任務(wù)擾動(dòng)辨識(shí)49-52
• 4.2 MRCPSP 的任務(wù)擾動(dòng)度量52-61
• 4.2.1 客戶滿意度度量52-54
• 4.2.2 項(xiàng)目工期的擾動(dòng)度量54
• 4.2.3 項(xiàng)目擾動(dòng)成本的度量54-59
• 4.2.4 干擾管理系統(tǒng)擾動(dòng)度量59-61
• 第五章 資源受限項(xiàng)目調(diào)度干擾管理的擾動(dòng)恢復(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 項(xiàng)目分包68-71
• 第六章 算例分析71-83
• 6.1 MRCPSP 的初始進(jìn)度計(jì)劃71-72
• 6.2 任務(wù)擾動(dòng)的干擾管理應(yīng)用72-82
• 6.2.1 擾動(dòng)識(shí)別72-75
• 6.2.2 模型構(gòu)建75
• 6.2.3 擾動(dòng)恢復(fù)求解75-78
• 6.2.4 恢復(fù)策略選擇78-82
• 6.3 結(jié)果及評價(jià)82-83
• 第七章 結(jié)論83-84
• 參考文獻(xiàn)84-88
• 在學(xué)研究成果88-89
• 致謝89

【引證文獻(xiàn)】

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

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

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

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

，

本文編號(hào)：726608