順番から完成日を求める

1日付を見る図と依存関係を見る図

ガントチャートは、縦に作業、横に時間を置き、開始から終了までを横棒で示す。いつ何をするか、予定と実績を見比べやすい。アローダイアグラムは、矢印を作業、結合点を作業の開始・終了の節目として、先行関係を表す。合流点は必要な前作業が全て終わるまで待つ。

2クリティカルパスは最も長い経路

作業Aが2日、その後Bが4日とCが3日で並行可能、BとCの後Dが2日とする。1. A→B→Dは2＋4＋2＝8日。2. A→C→Dは2＋3＋2＝7日。3. 全体は長い方の8日となる。

所要時間が最長の経路をクリティカルパスという。その経路の遅れは、他条件が同じなら完成を遅らせる。短い経路を1日縮めても全体は8日のまま。変更後に最長経路が変わることもあるので、短縮や遅延は全経路を再計算する。

【ほかの技法と比べる】クリティカルパス法は、作業の順序と時間から日程を求める方法。プレシデンスダイアグラム法では箱が作業、矢印が先行関係を表し、こちらも日程計画に使う。DFD（Data Flow Diagram：データフロー図）はデータの流れ、回帰分析は数値間の関係を調べる方法で、作業の依存関係から日程を作る技法ではない。

3最早・最遅時刻と余裕

最早時刻は、その節目に最も早く到達できる時刻。開始から前向きに足し、合流では大きい値を採る。最遅時刻は、完成を遅らせずその節目を通過できる最も遅い時刻。完成から逆向きに作業日数を引き、分岐では小さい値を採る。

余裕時間は最遅時刻−最早時刻。先ほどの例でC終了が最早5日、D開始を遅らせない最遅6日なら余裕は1日。0の節目はクリティカルパス上にある。数値の大きさだけではなく、二つの時刻の差で判断する。

先ほどの8日の例を、開始からの日数でたどります。 1. 前向き：A終了は0＋2＝2。B終了は2＋4＝6、C終了は2＋3＝5。Dは両方を待つので6日目に始まり、8日目に終わります。 2. 後ろ向き：終了8からDの2日を引くと、D開始の最遅は6。

Cは6日目までに終わればよいので、C終了の最遅は6です。 3. A終了の最遅は、B側の6−4＝2とC側の6−3＝3の小さい方2。C終了だけに6−5＝1日の余裕があります。