真空質譜計

[拼音]:guanjian luxianfa

[英文]:critical path method

應用網路模型描述工程專案所有活動的內容和順序關係,據此選擇最優計劃方案的一種計劃管理方法,英文縮寫為CPM。關鍵路線法是美國杜邦公司在1957年研究成功的。利用關鍵路線法能在網路模型上直觀地分析大型工程專案所需時間和費用的關係,找到縮短工程日期和節約費用的關鍵所在。

CPM網路圖

採用關鍵路線法時網路圖(圖1)中有關活動、後續活動、平行活動、虛擬活動的定義和繪製規則,以及節點最早開始時刻、節點最遲完成時刻、活動寬裕時間等的計算方法完全與計劃協調技術相同。

時間和費用

應用關鍵路線法制訂工程進度計劃時,有關活動所需時間和費用都有標準定額可查,不必重新估計。如果縮短進度計劃的日期,則費用必然要相應增加。一般來說時間與費用成線性關係(圖2)。圖1所示網路模型在不同時間要求下各項活動的時間和費用關係見附表。

縮短計劃日期的方法

具體步驟是:

(1)確定需要縮短的日期;

(2)找出需要縮短的活動路線;

(3)確定縮短日期的最優方案;

(4)重新繪製網路圖。例如圖1中若要求縮短計劃週期3天,則從網路圖中各活動的寬裕時間T

中減去3天,可得新的網路圖(圖3)。把所有T

為負數的活動連線起來,即得到需要縮短的路線:

從圖1可知,從活動A、D、G中各縮短一天,對於寬裕時間最少的活動B和F(均為2天)均無影響,不需要再增加費用縮短工期。因此這就是使需要縮短工期的活動最少的方案,也是使縮短計劃週期3天所需趕工費用最少的方案。所需總費用為:

1320+100+80+140=1640(元)。

PERT-CPM

關鍵線路法和計劃協調技術兩者均以網路模型為基礎,用以對工程進度實行管理和控制。它們的區別是前者側重於費用控制,後者側重於時間控制。但在實際應用中,多數情況下並不嚴格區別,而是很自然地結合起來應用,稱為PERT-CPM。

參考書目

S.E.Elmaghraby,Activity Networks,John Wiley & Sons,New York,1977.