【摘要】：隨著市場環(huán)境、經(jīng)濟(jì)局勢的快速發(fā)展、項目規(guī)模的不斷擴(kuò)大,各類項目在執(zhí)行過程中面臨的突發(fā)情況越來越多樣,外部環(huán)境的不確定性,如客戶需求的改變、資源臨時供應(yīng)不足、截止日期突然提前、惡劣氣候的影響等往往會導(dǎo)致實際執(zhí)行與計劃之間出現(xiàn)較大偏差,因此在確定性環(huán)境下構(gòu)建的調(diào)度計劃無法應(yīng)對項目復(fù)雜多變的執(zhí)行環(huán)境。而魯棒性項目調(diào)度是在RCPSP中制定一個具有魯棒性的調(diào)度計劃,以減少項目執(zhí)行過程與計劃的偏差,因而受到國內(nèi)外項目管理領(lǐng)域?qū)W者的廣泛關(guān)注。本文應(yīng)用魯棒性項目調(diào)度相關(guān)理論,采用魯棒性資源分配、時間緩沖管理、基于優(yōu)先準(zhǔn)則的啟發(fā)式算法以及智能算法、模擬仿真等方法,針對活動工期不確定性環(huán)境下的魯棒調(diào)度問題展開了深入研究,主要研究內(nèi)容如下:(1)在考慮魯棒性的基礎(chǔ)上提出優(yōu)先規(guī)則,根據(jù)該規(guī)則確定資源在活動間的傳遞關(guān)系,形成具有魯棒性的資源流網(wǎng)絡(luò)。(2)在分析前向活動對解活動開始時間產(chǎn)生推遲的影響因素和程度的基礎(chǔ)上,提出評價項目計劃解魯棒性的測度指標(biāo)。(3)以上述測度指標(biāo)為優(yōu)化目標(biāo),采用迭代過程,設(shè)計基于時間緩沖區(qū)的魯棒性調(diào)度的分散緩沖啟發(fā)式算法,得到魯棒調(diào)度計劃。(4)利用MATLAB軟件的GUI設(shè)計功能開發(fā)“資源受限項目魯棒調(diào)度計劃生成系統(tǒng)V1.0”,通過多方案對比分析,擇優(yōu)選擇最穩(wěn)定的計劃進(jìn)行生產(chǎn)安排。本文針對RCPSP的特點設(shè)計了基于前向活動優(yōu)先級的資源流網(wǎng)絡(luò)生成算法與單位活動松馳時間的分散緩沖算法進(jìn)行求解,取得了較好的計算效果,對求解資源受限項目調(diào)度問題,指導(dǎo)企業(yè)生產(chǎn)運行具有實際意義。
【圖文】：

論文研究內(nèi)容與組織結(jié)構(gòu)

邐００基準(zhǔn)調(diào)度計劃逡逑圖２－１網(wǎng)絡(luò)圖Ｇ（７Ｖ，／0及對應(yīng)的基準(zhǔn)調(diào)度計劃逡逑圖２－２為隨機(jī)得到的兩種添加資源約束后的資源分配方案，在該資源流網(wǎng)絡(luò)中，，實逡逑線表示基準(zhǔn)計劃中原有的活動緊前關(guān)系，虛線表示由于資源約束產(chǎn)生的附加緊前關(guān)系，逡逑每條弧上的數(shù)值表示資源流流量。帶箭頭的實線代表原網(wǎng)絡(luò)中存在的工序約束關(guān)系，虛逡逑線代表附加的資源約束關(guān)系。如圖２－２可知方案１中有８條附加約束，方案２中有５條逡逑附加約束，因此認(rèn)為方案２的資源流網(wǎng)絡(luò)的魯棒性更好。逡逑ｍ邐Ｗ邋，ｎ）逡逑＼邐１（７，７）邐Ｘ＼邋１（２，１０）／／邐＼邐１（７
【學(xué)位授予單位】：華北電力大學(xué)(北京)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：F273

【相似文獻(xiàn)】

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

1 宿慧芳;資源受限項目魯棒調(diào)度模型與算法研究[D];華北電力大學(xué)(北京);2019年

本文編號：2648570