クリティカルパス法によるスケジュール管理

クリティカルパス法（CPM）は、プロジェクトを構成する作業（アクティビティ）の前後関係をネットワーク図で表し、所要期間が最も長い経路であるクリティカルパスを求めて、全体の最短完了日数と作業ごとの余裕を管理する手法である。クリティカルパス上の作業は一日でも遅れるとプロジェクト全体の完了が遅れるため、スケジュール管理の中心はこの経路の扱いにある。期間を短縮する場合も、どの作業を変えれば全体が縮むのかを経路の観点から判断することが求められる。

原理・仕組み

ネットワーク図の計算は、前向き計算と後ろ向き計算の二段階で行う。前向き計算では開始日から各作業の最早開始日と最早終了日を求め、合流点では先行する経路のうち最も遅い時刻を採用する。後ろ向き計算では完了日を起点に、最遅終了日と最遅開始日を逆向きにたどって求める。作業の総余裕は最遅開始日から最早開始日を引いた値で表され、余裕がゼロの作業がクリティカルパスとなる。

ネットワーク図には、矢印で作業を表すアローダイアグラムと、節点で作業を表すプレシデンスダイアグラムがある。アローダイアグラムでは、作業の依存関係を表すためにダミー作業を用いる。ダミー作業は所要期間がゼロであり、実作業ではなく先行関係だけを示す。 ダミー作業の接続先を誤ると、本来待つべき作業を待たずに開始できてしまうため、元の関係を正しく写すことが重要である。

プレシデンスダイアグラム法では、作業間の関係を終了から開始（FS）、開始同士（SS）などで表し、リードやラグを加えて柔軟に設定する。 例えば開始同士の関係に三日のラグを置くと、後続作業は先行作業の完了を待たず、開始から三日後に始まる。

判断の基準や数値

プロジェクトの所要日数は、すべての経路のうち最も長いものの日数で決まる。そのため、非クリティカルパス上の作業を短縮しても全体の日数は変わらない。並行する経路の所要日数を単純に合計すると、並行部分を重複して数えることになり誤りとなる。 特定の経路だけを取り出した値は全体の完了日より短くなるため、必ず経路の依存関係をたどって判断する。