【摘 要】文章對關(guān)鍵路徑法的不足進行分析，實例分析啟發(fā)式算法，在介紹關(guān)鍵鏈技術(shù)基本原理和約束理論的同時，提出應(yīng)用關(guān)鍵鏈技術(shù)的建議與對策。

【關(guān)鍵詞】啟發(fā)式算法 關(guān)鍵路徑法 約束理論 關(guān)鍵鏈技術(shù)

隨著我國經(jīng)濟技術(shù)的穩(wěn)步發(fā)展，當(dāng)代工程項目呈現(xiàn)出融資方式多樣化、復(fù)雜化、集成化、規(guī)?；忍攸c，在實際工程項目的施工中，許多項目都會出現(xiàn)延誤工期的現(xiàn)象，這時由于以關(guān)鍵路徑法為基礎(chǔ)的網(wǎng)絡(luò)進度計劃在風(fēng)險管理和計劃功能上存在一定的不足。

一、關(guān)鍵路徑法的缺陷

工作項目進度計劃管理通過計劃評審技術(shù)和關(guān)鍵路徑法來實現(xiàn)。這兩種技術(shù)都是用網(wǎng)絡(luò)圖來表達其項目中各項活動的相互關(guān)系和時間進度，并通過數(shù)學(xué)分析來對網(wǎng)絡(luò)中各項時間參數(shù)進行計算，最終求出最佳工期，利用時差來對優(yōu)化網(wǎng)絡(luò)進行調(diào)整，確定關(guān)鍵路線與關(guān)鍵活動。

二、關(guān)鍵鏈技術(shù)的原理

約束李林的提出是以公司現(xiàn)在和將來都能取得更大利潤為前提的。約束理論可以幫助企業(yè)實現(xiàn)其目標(biāo)，明確化企業(yè)的改進策略，在企業(yè)實現(xiàn)其目標(biāo)餓過程中，逐個識別和消除現(xiàn)存或潛伏的制約因素。約束理論的核心為：⑴現(xiàn)實系統(tǒng)存在約束。系統(tǒng)若沒有約束存在，就能夠無限降低成本或提高產(chǎn)出，但這并非實際。所以，妨礙系統(tǒng)提升生產(chǎn)率的因素形成約束。阻礙企業(yè)進一步提高利潤和降低成本的因素存在于企業(yè)內(nèi)部的所有流程中，約束理論把企業(yè)看做系統(tǒng)，企業(yè)的約束就是這些因素。⑵改進系統(tǒng)的機會說明了約束的存在，約束雖然對系統(tǒng)的效率形成了妨礙，但是，約束提出了系統(tǒng)需要改進的地方。最有效率的改進系統(tǒng)效率的措施就是對約束因素的投資。

三、關(guān)鍵鏈技術(shù)時間緩沖機制

（一）項目緩沖。將項目緩沖設(shè)置于關(guān)鍵鏈的最后一道工序之后，可以有效減少整個工程項目不確定性，以便在預(yù)期的范圍內(nèi)控制延誤。項目緩沖可以化解不確定因素的積累影響，在項目計劃中，項目緩沖以任務(wù)的形式出現(xiàn)。

（二）計算時間緩沖量。在緩沖區(qū)前鏈路上，F(xiàn)B或PB大小為各工序百分之五十置信度估計時間之和的一半。，公式中為PB、FB，為在百分之五十置信水平下的工序估計時間，為緩沖區(qū)前鏈路的工序。

四、關(guān)鍵鏈技術(shù)的應(yīng)用

（一）啟發(fā)式算法。合理分配有限資源的啟發(fā)式算法雖然不是數(shù)學(xué)意義上的最優(yōu)解，但是能夠滿足其工程意義。最優(yōu)解附近存在著很大的區(qū)間，優(yōu)化網(wǎng)絡(luò)計劃需要一個漸進的過程，最優(yōu)解與目標(biāo)值之間比較接近，只要在該區(qū)間附件將方案選定，接近最優(yōu)解的程度就能夠達到精確值。ACTIM準(zhǔn)則為序列法啟發(fā)式準(zhǔn)則，工序通過網(wǎng)絡(luò)各條路線可以控制的時間最大值為一道工序的ACTIM值，最大優(yōu)先權(quán)由擁有最大ACTIM值的工序獲得。而序列法啟發(fā)式算法則認(rèn)為活動依照次序從初始點進行到終止節(jié)點，并以步進的方式，其活動的排序按照某一準(zhǔn)則，之后按照次序進行安排。

（二）啟發(fā)式算法應(yīng)用步驟。第一步：對不考慮資源約束時的項目工期及項目關(guān)鍵路徑進行確定?？紤]資源約束時的項目工期及項目關(guān)鍵鏈。第二步：對工期縮減率進行計算。當(dāng)CR小于等于1時，并且不具備其它可替代資源時，對關(guān)鍵鏈進行修正；當(dāng)CR大于1時，則無需修正。第三步：利用工序靈活性系數(shù)和項目靈活性系數(shù)調(diào)整修正后的關(guān)鍵鏈。如果是戰(zhàn)略性資源約束，可以根據(jù)項目靈活性系數(shù)調(diào)整關(guān)鍵鏈：，若大于0，說明項目領(lǐng)導(dǎo)決定對項目員工期進行延長。大于0時，<≤。若小于0，說明項目領(lǐng)導(dǎo)決定對項目原工期進行縮短，小于0時，0<≤。

在確保不超過修正后關(guān)鍵鏈工期的情況下，可以對某些工序持續(xù)時間進行調(diào)整。根據(jù)工序靈活性系數(shù)，表示的項目工期為：≤，，公式中，為資源受限條件下的完成的第m項工作時間；為不受資源約束情況下完成第m項工作的時間；為受該單相資源約束的關(guān)鍵鏈上工作集合。

（三）應(yīng)用。以某工程網(wǎng)絡(luò)計劃圖為例，參考圖1所示：在圖中，b為工序資源需求量，a為工序持續(xù)的時間。第一步：以無資源約束條件為基礎(chǔ)，采用工期計算方法，計算出為19。根據(jù)ACTIM準(zhǔn)則，采用啟發(fā)式算法計算出為39。計算方法：

圖1 項目雙代號網(wǎng)絡(luò)

。第二步：工期縮減率的計算。工期縮減率，關(guān)鍵鏈上每道工序以消減，工期為20。第三步：根據(jù)工序靈活性系數(shù)和項目靈活性系數(shù)調(diào)整修正后的關(guān)鍵鏈。關(guān)鍵鏈工序困難程度參數(shù)和重要性如表所示。若為0，且嚴(yán)格控制資源受限工作，則。由此得知，網(wǎng)絡(luò)圖就成為圖2所示的形式。第四步：將資源緩沖RB設(shè)置于關(guān)鍵鏈上發(fā)生資源沖突的工序前。說明在A開工前的2日內(nèi)，必須準(zhǔn)備好所需資源。第五步：應(yīng)該對關(guān)鍵點做定期檢查，并評估整個項目績效影響程度，可有效避免項目計劃產(chǎn)生實質(zhì)性改變。

圖2 關(guān)鍵鏈計劃網(wǎng)絡(luò)

五、結(jié)束語

在對關(guān)鍵鏈技術(shù)施工進度計劃進行編制時，難以將設(shè)備、人力等復(fù)雜的資源全部考慮在內(nèi)。實施項目過程中，關(guān)鍵鏈的優(yōu)化調(diào)整是關(guān)鍵鏈技術(shù)所面臨的課題。在實際的施工中，應(yīng)不斷對關(guān)鍵鏈技術(shù)的運用進行總結(jié)和完善，以提高項目管理的整體水平。

參考文獻：

[1]任南，梁冰.關(guān)鍵鏈項目管理在船舶預(yù)舾裝中的應(yīng)用研究[J].科技管理研究，2012（4）.

[2]田文迪，崔南方，付樟華.基于分支定界法的關(guān)鍵鏈項目計劃重排[J].計算機應(yīng)用研究，2011（11）.

[3]李俊亭，王潤孝，楊云濤.雙約束下關(guān)鍵鏈項目網(wǎng)絡(luò)計劃技術(shù)研究[J].工業(yè)工程與管理，2010（3）.