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