1.
尋找出專案計劃的要徑(Critical Path)，以便對在要徑上的各項作業，做有效的控制。
2.
要徑法即為C.P.M.
將一個工程的各種作業項目
依照所需工期及相互因果次序關係
製成網狀圖
再將網狀圖的各種流程之中
將其中一個需要最多工期的選為要徑(C.P.M.)
再根據此要徑推算及調整其他作業項目開工的進度
以作為一個工程完工的最佳工期
並為趕工計畫的依據
不過用此法的前提是
各個工程項目的作業時間較能確定的情況
3.
（B） 時程管理由作業定義、作業排序、作業需時估算、時程發展、及時程控制五階段所組成；並以
要徑法為中心思想
（C） 利用網圖上最長的路徑來控制專案的進行
（D） 為專案管理中時程管理的技術之一
什麼是關鍵路徑
在項目管理中，關鍵路徑是指網路終端元素的元素的序列，該序列具有最長的總工期並決定了整個項目的最短完成時間。
關鍵路徑的工期決定了整個項目的工期。任何關鍵路徑上的終端元素的延遲將直接影響項目的預期完成時間（例如在關鍵路徑上沒有浮動時間）。
一個項目可以有多個，並行的關鍵路徑。另一個總工期比關鍵路徑的總工期略少的一條並行路徑被稱為次關鍵路徑。
最初，關鍵路徑方法只考慮終端元素之間的邏輯依賴關係。關鍵鏈方法中增加了資源約束。
關鍵路徑方法是由杜邦公司發明的。
關鍵路線的特點
關鍵路線具有以下特點：
1、關鍵路線上的活動的持續時間決定項目的工期，關鍵路線上所有活動的持續時間加起來就是項目的工期。
2、關鍵路線上的任何一個活動都是關鍵活動，其中任何一個活動的延遲都會導致整個項目完成時間的延遲。
3、關鍵路線是從始點到終點的項目路線中耗時最長的路線，因此要想縮短項目的工期，必須在關鍵路線上想辦法，反之，若關鍵路線耗時延長，則整個項目的完工期就會延長。
4、關鍵路線的耗時是可以完成項目的最短的時間量。
5、關鍵路線上的活動是總時差最小的活動。
探尋關鍵路徑[1]
用頂點表示事件，弧表示活動，弧上的權值表示活動持續的時間的有向圖叫AOE（Activity On Edge Network）網 。AOE網常用於估算工程完成時間。例如：
圖1 是一個網。其中有9個事件v1，v2，…，v9；11項活動a1，a2，…，a11。每個事件表示在它之前的活動已經完成，在它之後的活動可以開始。如 v1表示整個工程開始，v9 表示整個工程結束。V5表示活動，a4和a5已經完成，活動a7和a8可以開始。與每個活動相聯繫的權表示完成該活動所需的時間。如活動a1需要6天時間可以完成。
1)AOV 網具有的性質
- 只有在某頂點所代表的事件發生後，從該頂點出發的各有向邊所代表的活動才能開始。
- 只有在進入某一頂點的各有向邊所代表的活動都已經結束，該頂點所代表的事件才能發生。
- 表示實際工程計劃的AOE網應該是無環的，並且存在唯一的入度過為0的開始頂點和唯一的出度為0的完成頂點。
2)由事件vj的最早發生時間和最晚發生時間的定義，可以採取如下步驟求得關鍵活動：
A、從開始頂點 v 1 出發 , 令 ve(1)=0, 按拓樸有序序列求其餘各頂點的可能最早發生時間。
- Ve(k)=max{ve(j)+dut(
- j ∈ T
其中T是以頂點vk為尾的所有弧的頭頂點的集合(2 ≤ k ≤ n) 。
如果得到的拓樸有序序列中頂點的個數小於網中頂點個數n，則說明網中有環，不能求出關鍵路徑，演算法結束。
B、從完成頂點 v n 出發，令vl(n)=ve(n)，按逆拓樸有序求其餘各頂點的允許的最晚發生時間:
- vl(j)=min{vl(k)-dut(
- k ∈ S
其中 S 是以頂點vj是頭的所有弧的尾頂點集合(1 ≤ j ≤ n-1) 。
C、求每一項活動ai(1 ≤ i ≤ m)的最早開始時間e(i)=ve(j)；最晚開始時間：
- l(i)=vl(k)-dut(
若某條弧滿足 e(i)=l(i) ，則它是關鍵活動。
對於圖1所示的 AOE 網，按以上步驟的計算結果見表1，可得到a1 , a4 , a7 , a8 , a10 , a11 是關鍵活動。
3）求出 AOE 網中所有關鍵活動後，只要刪去AOE網中所有的非關鍵活動，即可得到 AOE 網的關鍵路徑。
這時從開始頂點到達完成頂點的所有路徑都是關鍵路徑。一個AOE網的關鍵路徑可以不止一條，如圖7.21的AOE網中有二條關鍵路徑，(v1, v2, v5, v7 , v9 ) 和 (v1 , v2 , v5 , v8 , v9 )它們的路徑長度都是16 。如圖2所示：
註意:並不是加快任何一個關鍵活動都可以縮短整個工程完成的時間，只有加快那些包括在所有的關鍵路徑上的關鍵活動才能達到這個目的。只有在不改變AOE網的關鍵路徑的前提下，加快包含在關鍵路徑上的關鍵活動才可以縮短整個工程的完成時間。
沒有留言:
張貼留言