時間優化
利用時差改善網路計劃的方法
時間優化是指在滿足既定條件下，利用時差不斷改善網路計劃的最初方案，並按最短時間指標來尋求最優方案。其基本方法是不斷縮短關鍵路線的持續時間，使之最短：等於或低於規定的時間。為此，就要利用時差，找出可以縮短持續時間的關鍵工作，不斷調整網路圖中的關鍵路線，直至取得最優或滿意方案為止。時間優化是網路計劃優化中最基本和最重要的工作。由於其優化過程的計算一般比較繁瑣，因而通常採用電子計算機進行。
網路計劃的優化，就是在滿足既定的約束條件下，按某一目標，對網路計劃進行不斷檢查、評價、調整和完善，以尋求最優網路計劃方案的過程。網路計劃的優化有時間優化、費用優化和資源優化三種。
資源優化是通過改變工作的開始時間，使資源按時間的分佈符合優化目標。資源優化又分為兩種：“資源有限，工期最短”優化和“工期固定，資源均衡”優化。
費用優化又稱工期成本優化。是指尋求工程總成本最低時的工期或按要求工期尋求最低成本的計劃安排過程。
工期優化是壓縮計算工期，以達到要求工期目標，或在一定約束條件下使工期最短的過程。工期優化一般通過壓縮關鍵工作的持續時間來達到優化目標。
1.在優化過程中，要注意不能將關鍵工作壓縮成非關鍵工作，但關鍵工作可以不經壓縮而變成非關鍵工作。
2.在優化過程中，當出現多條關鍵線路時，必須將各條關鍵線路的持續時間壓縮同一數值。否則，不能有效地將工期縮短。
工期優化是通過壓縮關鍵工作（即增加勞動力或機械設備，縮短工作持續時間）的持續時間來滿足工期要求的，工期優化的步驟如下：
1.確定初始網路計劃的計算工期和關鍵線路。
2.按要求工期計算應縮短的時間∆T:∆T=Tc－Tr（Tc：計算工期；Tr：要求工期）。
3.選擇應縮短持續時間的關鍵工作。選擇壓縮對象時宜在關鍵工作中考慮下列因素：縮短持續時間對質量、安全影響不大的工作；有充足備用資源的工作；縮短持續時間所需增加費用最少的工作。
4.將優先縮短的關鍵工作壓縮至最短持續時間，並找出關鍵線路，若被壓縮的工作變成了非關鍵工作，則應將其持續時間延長，使之仍為關鍵工作。
5.工期仍不滿足時，重複以上步驟，直到計算工期滿足要求工期為止。
6.當所有關鍵工作持續時間都已達到最短極限仍不滿足工期要求時，應調整方案或對要求工期重新審定。
某工程網路計劃圖1如下所示，其各工作的持續時間壓縮費率、正常持續時間和最短時間在箭線上下標出，該工程要求26d內完成，試進行網路計劃調整，並計算趕工費用。
圖1
圖2
趕工費用為：150*2+120*2+90*2=720元。
第二次計算：將關鍵工作②→④縮短1d，①→②縮短1d，同時③→⑥縮短2d，工期共縮短2d。關鍵線路變為兩條：①→②→④→⑤→⑥，①→③→⑥。總工期為26d。
趕工費用為：200*1+150*1+140*2=630元 總趕工費用為720+630=1350元。
調整后的網路計劃計算工期為26d，如圖3。
圖3
基本信息
- 中文名
- 時間優化
- 所在領域
- 工程項目的計劃與控制
- 隸屬
- 網路計劃優化
- 別名
- 工期優化
- 所屬學科
- 運籌學
- 外文名
- Time optimization