隨機DTRTP環(huán)境下項目調(diào)度策略的比較研究.pdf

1、隨著經(jīng)濟全球化和市場競爭日趨激烈，項目環(huán)境也日趨復雜，企業(yè)對項目管理要求越來越高。為應對復雜環(huán)境中出現(xiàn)的各種不確定因素而形成魯棒性項目調(diào)度問題已成為國內(nèi)外關(guān)注的熱點。其中，關(guān)鍵鏈法和資源流網(wǎng)絡(luò)法的研究最為廣泛，此兩種方法已在理論和實踐中被證明是有效的具有魯棒性的管理方法。關(guān)鍵鏈法提出輸入緩沖，項目緩沖，資源緩沖及接力賽策略。其中，接力賽策略要求項目各任務(wù)節(jié)點盡早開工以達到盡快完成項目的目的。與接力賽策略相對應的時刻表策略則要求項目各任務(wù)

2、節(jié)點不能早于計劃時刻開工，此策略通過延長工期來增強項目的魯棒性。本文將采用關(guān)鍵鏈法和資源流網(wǎng)絡(luò)法研究多模式資源受限項目調(diào)度問題。在隨機DTRTP 環(huán)境下，按照時刻表策略和接力賽策略模擬仿真執(zhí)行項目，對項目這兩種調(diào)度策略進行比較研究，并對模擬仿真得到的數(shù)據(jù)構(gòu)建合適的多層次混合模型，采用SAS 軟件進行影響分析。
　　 首先，提出一個識別關(guān)鍵鏈的啟發(fā)式算法，通過數(shù)值計算說明算法的可行性和有效性。其次，在關(guān)鍵鏈項目計劃中插入緩沖區(qū)后，

3、分析可能出現(xiàn)資源沖突和緊前關(guān)系沖突，提出基于分支定界法的局部性重排算法和基于分支定界法的全局性重排算法來解決沖突問題。通過模擬仿真，從三個不同層次分析項目任務(wù)的不確定性對項目即時完工率和項目懲罰成本的影響，并比較基于分支定界法的局部性重排算法和基于分支定界法的全局性重排算法的優(yōu)越性。再次，關(guān)鍵鏈法應用到多模式的隨機DTRTP 項目調(diào)度問題中，從輸入緩沖區(qū)設(shè)置（輸入緩沖區(qū)設(shè)置大小影響）、優(yōu)先級別（關(guān)鍵鏈法產(chǎn)生的優(yōu)先級與其他優(yōu)先級的影響）和

4、不同層次的可用資源量（可用資源量的影響）三個不同角度，分別按照接力賽策略和時刻表策略進行模擬仿真，對接力賽策略與時刻表策略進行比較分析。最后，資源流網(wǎng)絡(luò)法應用到多模式的隨機DTRTP 項目調(diào)度問題中，保留較好優(yōu)先級以及適合隨機DTRTP 問題的緩沖區(qū)大小的關(guān)鍵鏈法，通過對小規(guī)模問題和大規(guī)模問題進行模擬仿真來分析優(yōu)先級及資源流網(wǎng)絡(luò)各自對接力賽策略和時刻表策略的影響。針對模擬仿真數(shù)據(jù)，構(gòu)建符合試驗數(shù)據(jù)的多層次混合模型，采用SAS 軟件從統(tǒng)計