工程表の作成と余裕時間

工程表は、プロジェクトの作業とその順序、所要日数を時間軸上に示し、全体の完了日を見通すための計画表である。作業の依存関係を表す方法には、ノードに作業を置くプレシデンスダイアグラム法と、矢線に作業を置くアローダイアグラム法がある。プロジェクトの所要日数は、依存関係でつながる経路のうち最も長いもので決まり、その経路がクリティカルパスとなる。

依存関係と並行作業による所要日数

並行して進められる作業がある場合、全体の所要日数は作業日数の単純な合計にはならず、依存関係でつながる経路のうち最も長いもので決まる。 利用者教育は、テストと利用者マニュアル作成の両方が完了した後に始まるため、この二つの作業は利用者教育の開始を決める条件になる。 要件定義、設計、製造、テスト、利用者教育と続く経路は30＋20＋25＋15＋10＝100日となり、これが全作業の最短完了日数を決める。 すべての作業日数を単純に足し合わせた値は、並行作業の重なりを考慮しないため、最短期間としては過大になる。

先行関係と遅延関係の読み取り

プレシデンスダイアグラムでは、作業間の先行後続関係を矢線で示し、開始と終了の関係に遅延（ラグ）を加えて表すことができる。 開始と開始の関係にラグを加えた場合、後続作業は先行作業の開始から所定の日数を経て始まるとして計算する。 この例では、各作業の先後関係と遅延を反映して計算すると、三つの作業すべての完了は12日目となる。 プレシデンスダイアグラムをアローダイアグラムに書き直す場合、複数の先行作業を持つ作業では、先行作業の終了点から後続作業の開始点へダミー作業を引き、依存関係を保つ必要がある。 ダミー作業は所要時間が0であり、依存関係を表すためだけに用いる。 ダミー作業を後続作業の終了点へつなぐと、後続作業が先行作業の完了を待たずに始まってしまい、依存関係を表せなくなる。