【摘要】：資源受限項目調(diào)度問題，即在滿足緊前緊后關(guān)系約束和資源使用種類、使用數(shù)量約束等條件下，具體安排每一個任務(wù)的開工和完工時間，以及合理配置資源使用的種類和數(shù)量，以達到總工期最小等項目預(yù)期優(yōu)化目標。然而在實踐中，項目的執(zhí)行通常具有很高的不確定性，，各種隨機事件對人機系統(tǒng)產(chǎn)生不同程度的影響和干擾。本文基于干擾管理對資源受限項目調(diào)度進行研究，以及時處理一些主要干擾事件造成的影響。 本文從任務(wù)擾動的角度入手，在對項目客戶、時間、資源和模式四個方面進行擾動辨識和度量的基礎(chǔ)上構(gòu)建了任務(wù)擾動的MRCPSP干擾管理模型，并對其算法和恢復(fù)策略進行了設(shè)計，最后通過一個具體算例來進行驗證和分析。主要研究內(nèi)容包括如下幾個方面。 對干擾管理的內(nèi)涵進行剖析并與應(yīng)急管理、不確定性決策和計劃重置方法進行辨析。從項目網(wǎng)絡(luò)、任務(wù)、資源和里程碑四個方面，分析干擾因素對經(jīng)典資源受限項目調(diào)度模型的影響效果。 從對項目客戶的擾動、對項目時間的擾動、對項目資源的擾動、對項目執(zhí)行模式的擾動四個視角對MRCPSP任務(wù)擾動的干擾問題進行擾動辨識和度量，并在擾動辨識和度量的基礎(chǔ)上構(gòu)建任務(wù)擾動的MRCPSP干擾管理模型。 采用自適應(yīng)遺傳算法解決任務(wù)擾動的資源受限項目調(diào)度干擾管理問題，用基于帶有解碼方向的任務(wù)鏈表的遺傳算法求解RCPSP。針對任務(wù)類擾動的恢復(fù)問題，提出替代策略、優(yōu)化策略和分包策略。 運用本文建立的模型和求解算法對算例進行干擾管理仿真研究，通過對恢復(fù)策略的結(jié)果進行對比，驗證了干擾管理研究的有效性和可行性。
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：N945.13;F205

【參考文獻】

相關(guān)期刊論文 前10條

1 楊波;萬仲平;尹德玉;;資源約束項目排序問題的一種修正蟻群算法[J];工程數(shù)學(xué)學(xué)報;2007年03期

2 王宏;林丹;李敏強;;一種求解資源受限項目調(diào)度問題的自適應(yīng)遺傳算法[J];系統(tǒng)工程;2005年12期

3 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評述[J];管理科學(xué);2007年02期

4 毛寧,陳慶新,陳新;MRCPSP的一種精確算法[J];控制理論與應(yīng)用;2001年01期

5 劉士新,王夢光,唐加福;資源受限工程調(diào)度問題的優(yōu)化方法綜述[J];控制與決策;2001年S1期

6 胡永波;郭艷秋;;基于干擾因素的資產(chǎn)配置研究[J];企業(yè)導(dǎo)報;2012年14期

7 傅克俊,王旭坪,胡祥培;基于突發(fā)事件的物流配送過程建模構(gòu)想[J];物流技術(shù);2005年10期

8 劉士新,王夢光,唐加福;一種求解資源受限工程調(diào)度問題的遺傳算法[J];系統(tǒng)工程學(xué)報;2002年01期

9 胡祥培;張漪;丁秋雷;王旭坪;;干擾管理模型及其算法的研究進展[J];系統(tǒng)工程理論與實踐;2008年10期

10 馬輝,林晨;航班調(diào)度應(yīng)急管理研究[J];中國民航學(xué)院學(xué)報;2005年05期

相關(guān)博士學(xué)位論文 前1條

1 王宏;求解資源受限項目調(diào)度問題算法的研究[D];天津大學(xué);2005年

相關(guān)碩士學(xué)位論文 前2條

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

2 辛潤勤;基于啟發(fā)式算法的柔性資源受限項目調(diào)度研究[D];武漢理工大學(xué);2007年

本文編號：2673913