網絡計劃的基本知識?網絡計劃的優化就是指通過不斷改善網絡計劃的初始可行方案，在滿足既定約束條件下，按某一衡量指标（時間、成本、資源）尋求最優方案，今天小編就來聊一聊關于網絡計劃的基本知識?接下來我們就一起去研究一下吧!

網絡計劃的基本知識

網絡計劃的優化就是指通過不斷改善網絡計劃的初始可行方案，在滿足既定約束條件下，按某一衡量指标（時間、成本、資源）尋求最優方案。

網絡計劃的優化包括工期－成本優化和資源優化。資源優化分為資源有限－工期最短的優化和工期固定－資源均衡的優化。

1、工期—成本優化

工期—成本優化是指以滿足工期要求的最低工程成本為目标的施工方案的調整過程。

通常在網絡計劃的工期大于規定的工期或需要加快施工進度時進行工期—成本優化。

（1）工程的工期—成本曲線

工程的成本包括工程直接費和間接費兩部分。在一定時間範圍内，工程直接費随着工期的增加而減少，而間接費則随着工期的增加而增大，它們與工期的關系曲線見下圖。

工程工期—成本曲線

（2）工作的持續時間—費用曲線

工作的持續時間與直接費的關系曲線如下圖所示。

當某項工作的持續時間縮短時，相應的直接費就會增加。為了簡化起見，通常用直線表示工作持續時間與直接費用的關系。

費用率是指為縮短每一單位工作持續時間所需增加的直接費。

（3）工期--成本優化原則

進行工期--成本優化，主要在于求出不同工期下的最小直接費用之和。

①為使工期縮短而增加費用最小，應先縮短費用率最小的關鍵工作的持續時間。

②在縮短選定的關鍵工作持續時間時，其縮短值必須符合不能壓縮成非關鍵工作和縮短後其持續時間不小于最短持續時間的原則。

③如果關鍵線路有兩條以上時，那麼每條線路都需要縮短持續時間，才能使工期相應縮短。

（4）工期—成本優化步驟

①計算各項工作的費用率。

②按工作正常持續時間找出關鍵工作及關鍵線路。

③在關鍵工作中找出費用率（或組合費用率）最低的一項關鍵工作或一組關鍵工作縮短其持續時間。

④計算優化後的計劃工期及總費用。

⑤重複2-4步，直到符合規定的要求。

2、資源優化

所謂資源是指完成任務所需的人力、材料、機械設備和資金等的統稱。

資源優化就是通過改變工作的開始時間，使資源按時間的分布符合優化的目标。

資源優化可分為“資源有限、工期最短”和“工期固定、資源均衡”兩類問題。

資源有限，工期最短的優化是指在資源有限的條件下，保證各工作的每日資源需要量不變，尋求工期最短的施工計劃過程。

工期固定，資源均衡的優化是指在工期保持不變的條件下，使資源需要量盡可能均衡的過程。

（1）資源有限、工期最短

設某工程項目需要S種不同的資源，已知每天可能供應的資源數量分别為R1(t)、 R2(t)、… Rs(t)，完成每一個工序隻需其中一種資源，設為第K種資源，單位時間資源需要量(強度)以Rt表示，并假定為常數，在資源供應滿足的條件下，完成工序i-j持續時間為tij，對資源有限，工期最短優化，可按照極差原理确定其最優方案，即網絡計劃資源動态曲線中任何資源時段[ta, tb]内每天的資源消耗量總和Rk均應小于或等于該計劃每天的資源限定量Rt，即滿足：Rk≤Rt

分析步驟：

a、根據網絡的邏輯關系和各工序作業持續時間，繪出相應于各工序最早開始的時标網絡圖及資源需要量動态圖。

b、逐個時段對資源總需要量進行檢查，若不滿足供應限量的要求時，則就需要對計劃進行調整。直到所有内資源總需要量都滿足供應限量的要求為止。

（2）各時段内資源分析及工序計劃調整的原則。

a、第一時段，假定在時段[t0,t1]内，當資源總需要量不滿足限量要求時：

關鍵工序:按資源需求從大到小排序編号

非關鍵線工序：按總時差從小到大排序編号，如總時差相等，則按工序每天資源需要量遞減的順序編号。

把位于本時段内的工序，按編号由小到大順序依次分配每天所需資源，以不超過可能供應的數量為限，餘下的工序分配不到資源就右移到t1開始。

b、其它時段，假定已計算至K步，在時段[t0,tk]内的工序每天資源需要量之和沒有超過供應的限量時，則就繼續計算第K 1步。

先繪出前一步工序右移後的新的時标網絡圖及資源需要量動态圖；其次檢查時段[tk,tk 1]内資源總需要量是否超過供應的限量，若超過就對[tk,tk 1]内的工序，根據以下原則調整：

對于各工序内部不允許中斷時：先對tk之前開始而在tk之後結束的工序，根據新的總時差與其開始時間至tk 1的距離之差的遞增順序編号，對上述差值相等的工序，按其每天資源量遞減的順序編号。

資源限制、工期最短優化示例

假設工程隻需一種資源，且單位時間資源需要量為常數。

r i-j ---△框内工作每天(單位時間)資源需要量

D i-j ---持續時間

假定：每天可能供應的資源數量: Rt=12單位，時段[0,2]，[2,4]和[4,5] 超出了可能供應的限制條件。

1） 研究第一時段[τ0=0,τ1=2]

工作有0—1，0—2和0—3，按照資源優先分配原則，它們的優先順序如表所示。

2）研究時段 [τ1=2,τ2=5]。

工作為0—2，0—3，1—3和1—4。

3） 時段[τ2=5,τ3=8]

工作有0—2，1—3和1— 4。

4） 依此類推，最後可得下圖所示的的近似解。

資源滿足限制條件（Rt=12)的要求，工期為17天，延長3天。

3、工期固定，資源均衡

找出關鍵線路的長度及非關鍵線路總時差；

按階段最早時間的順序，自右向左進行優化；

按階段最早時間的順序，自右向左繼續進行優化。

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!