橫道網路圖

橫道網路圖是單代號時間坐標網路圖的一種表現形式,其優點是直觀、清晰,不需進行時間參數的計算,容易為人們所接受。所有工作都處於最早可能開始狀態下的橫道網路圖叫早橫道網路圖; 所有工作都處於最遲必須結束狀態下的橫道網路圖叫遲橫道網路圖。工作用長方條形表示,方條的長度就是該工作的延續時間,工作間的聯繫線用水平和垂直的細實線表示,水平線段的長度就是兩工作間的時間間隔,用△表示。

在早橫道網路圖中,工作早自由時差等於該工作與其諸緊後工作所形成的時間間隔中的最小值; 在遲橫道網路圖中,工作遲自由時差等於該工作與其諸緊前工作所形成的時間間隔中的最小值。總時差則需早、遲橫道網路圖對照來確定,即等於最遲必須開始時間與最早必須開始時間之間的差值。關鍵線路亦可從圖上直接求得: 在早橫道網路圖中,無水平聯繫線與網路終點相聯的工作為關鍵工作(用三橫線長條表示),凡是只有垂直聯繫線與關鍵工作相連的工作必為關鍵工作,如是逐次向網路始節點點方向推移而找出全部關鍵工作。在遲橫道網路圖中,則需從網路始節點開始逐次向網路終節點方向推移,而找出全部關鍵工作。

相關詞條

熱門詞條

聯絡我們