重復性項目調度模型的時差分析

張立輝，鄒　鑫，黃元生，乞建勛

(1.華北電力大學經濟與管理學院，北京　102206；2.華北電力大學經濟管理系，河北 保定　071003)

1　引言

時差(Float)是CPM (Critical Path Method)網絡中的一個時間尺度概念，它表示在不推遲總工期條件下工序的工期或開始時間可變化的量。常見的時差類型包括總時差、自由時差和安全時差。時差分析旨在區分關鍵和非關鍵工序，其中關鍵工序必須嚴格按照計劃方案執行，而非關鍵工序的開始時間和工期能夠在時差允許的范圍內調整，否則將影響項目的總工期。利用時差的這一性質，眾多學者展開了對CPM網絡特性的研究。例如，Elmaghraby結合時差和工序路線分析了工序的關鍵性和敏感性[1]。李星梅等依據大型網絡的構建過程提出簡化組合模型，將多層次復雜網絡轉化為多個單層次簡單網絡，并據此提出了分層網絡時差的計算公式[2]。乞建勛等提出了反映總時差與路長關系的總時差定理，并在此基礎上設計了構造等效子網絡的快速方法[3]。時差分析的另一個重要應用是在工程延誤發生時，為業主和承包商的索賠提供計算依據[4]。此外，在某些求解資源均衡問題的啟發式算法中，時差也作為確定非關鍵工序調整順序的標準[5]?？偟膩碚f，CPM中的時差分析研究已相當成熟，其在項目計劃與調度的多個領域均有成功的應用。

重復性項目(Repetitive Projects)是一類特殊的項目，它的施工場所可劃分為若干獨立的單元，并且所有工序需要在多個單元上重復執行，例如高層建筑、高速公路和管道工程等[6]。……