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

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

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

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