基于關(guān)鍵鏈的多項目魯棒調(diào)度研究.pdf

1、現(xiàn)代的項目由于創(chuàng)新性強、規(guī)模巨大、資源需求復(fù)雜、并行程度高，調(diào)度計劃往往難以如期執(zhí)行。在這種情況下，國內(nèi)外學(xué)者開始展開資源約束下多項目魯棒調(diào)度的研究，資源約束下多項目魯棒調(diào)度不僅充分考慮資源約束對項目的影響，還充分考慮了項目在實際執(zhí)行過程中的各種不確定因素，能夠有效對抗不確定因素帶來的項目延期風(fēng)險，提高項目完工的質(zhì)量，具有很高的理論研究價值和實際應(yīng)用價值。
　　 關(guān)鍵鏈項目管理理論自誕生以來，獲得了廣泛應(yīng)用并取得巨大成功，大量實

2、際應(yīng)用也證明了關(guān)鍵鏈項目調(diào)度能夠在有效縮短項目工期的同時提高項目的按時完工率，具備著質(zhì)量魯棒性較好的特點。然而關(guān)鍵鏈項目調(diào)度通過活動工期削減，集中設(shè)置緩沖的方法使得項目調(diào)度的工期對活動工期的變化變得不敏感，這也使得單個活動容易超期，進而導(dǎo)致其后續(xù)活動開始時間變得不穩(wěn)定，使調(diào)度的解魯棒性變差。
　　 針對這個問題，本文以魯棒性指標最大化和多項目工期最小化，提出了基于關(guān)鍵鏈的多項目魯棒調(diào)度模型。
　　 在求解基于關(guān)鍵鏈的多項

3、目魯棒調(diào)度模型方面，傳統(tǒng)的關(guān)鍵鏈多項目調(diào)度采用各個項目各自尋找關(guān)鍵鏈，然后交錯執(zhí)行規(guī)避瓶頸的辦法，在處理多資源約束的復(fù)雜多項目調(diào)度問題時，這種交錯規(guī)避很容易產(chǎn)生新的瓶頸，導(dǎo)致難以生成有效的關(guān)鍵鏈多項目調(diào)度，此外傳統(tǒng)的多項目調(diào)度建立在一定優(yōu)先規(guī)則的基礎(chǔ)上，有限的優(yōu)先規(guī)則不能保證尋求到最優(yōu)解。因此，本文提出一種基于關(guān)鍵鏈的多項目調(diào)度混合優(yōu)化算法，算法分為兩個模塊，為打破優(yōu)先規(guī)則的局限性，采用遺傳算法尋找項目活動的最優(yōu)優(yōu)先權(quán)列表；針對傳統(tǒng)關(guān)鍵