插入緩沖后關(guān)鍵鏈計(jì)劃重排研究.pdf

1、現(xiàn)今,項(xiàng)目成敗已經(jīng)成為了企業(yè)競(jìng)爭(zhēng)力的體現(xiàn)。使用有效的項(xiàng)目管理方法能夠使項(xiàng)目取得成功。傳統(tǒng)的關(guān)鍵路徑法在實(shí)踐中被證明存在較多問題。高德拉特博士將其約束理論的思想應(yīng)用至項(xiàng)目管理領(lǐng)域中提出了新的項(xiàng)目管理方法關(guān)鍵鏈。關(guān)鍵鏈項(xiàng)目管理法在企業(yè)實(shí)踐中獲得成功,近年來越來越受企業(yè)的青睞。而學(xué)術(shù)界也對(duì)關(guān)鍵鏈進(jìn)行了各種研究,主要集中在關(guān)鍵鏈的識(shí)別方法和緩沖大小設(shè)計(jì)方法領(lǐng)域上。
　　然而,插入緩沖后關(guān)鍵鏈將再次產(chǎn)生資源沖突問題,這一問題卻被過往大多數(shù)研

2、究所忽略。本文分析了插入緩沖后關(guān)鍵鏈項(xiàng)目計(jì)劃存在的新問題及其對(duì)實(shí)際項(xiàng)目執(zhí)行的影響,致力于提供一套完整步驟以獲得插入緩沖后可行的關(guān)鍵鏈項(xiàng)目計(jì)劃。本文設(shè)計(jì)了一個(gè)兩階段算法來解決該問題。算法第一階段首先識(shí)別關(guān)鍵鏈并插入緩沖,其中識(shí)別關(guān)鍵鏈時(shí)引入了加權(quán)資源使用率的概念來改進(jìn)傳統(tǒng)峰值機(jī)制方法。算法第二階段使用動(dòng)態(tài)規(guī)劃算法和遺傳算法的結(jié)合提供了一個(gè)方法來對(duì)插入緩沖后的關(guān)鍵鏈項(xiàng)目計(jì)劃進(jìn)行調(diào)整,最終達(dá)到消除資源沖突、非關(guān)鍵鏈溢出和關(guān)鍵鏈不連續(xù)問題。通過