工程計画・クリティカルパスと期間短縮

工程計画は、プロジェクトの作業を依存関係に従って並べ、全体の所要期間を見積もる作業である。その中で作業の所要日数の合計が最も大きい経路をクリティカルパスといい、ここに含まれる作業の遅れはそのままプロジェクト全体の遅れにつながる。期間管理では、クリティカルパスを特定し、その経路上の作業に資源を集中させることが基本となる。

クリティカルパスと作業の依存関係

作業の依存関係とは、先行作業が完了しないと後続作業を開始できない関係をいう。並行して進められる作業の経路を複数たどり、その中で所要日数の合計が最大となるものがクリティカルパスであり、総余裕時間は0となる。後続の作業が複数の先行作業の完了を待つ場合は、最も遅い先行作業の完了が全体の開始時点を決める。

最早時刻・最遅時刻と総余裕

最早時刻は、プロジェクトの開始から順に作業を進めた場合の最も早い開始と完了の時刻である。合流点では、合流する経路のうち遅い方の完了時刻が次の作業の開始を制約する。最遅時刻は、プロジェクトの完了時刻から逆向きに計算し、後続作業の遅れが全体に影響しない限り許される最も遅い時刻を示す。総余裕時間は、最遅開始から最早開始を引いて求める。例えば、最早開始が開始後10日の作業について、後続の合流点が50日まで遅らせられる場合、最遅開始は40日となり、総余裕は30日となる。 同様の考え方は、別の図の問題でも用いられる。 逆向きの計算は、作業の遅くとも開始すべき時点を求める場合にも用いる。

依存関係の表し方と作業の並行化

プレシデンスダイアグラムでは、作業をノードで表し、先行関係を矢印で結ぶ。終了－開始の関係のほか、開始－開始の関係にラグを設定して、先行作業の開始から一定期間を空けて後続作業を始めることも表現できる。例えば、開始－開始で3日のラグがある場合、後続作業は先行作業の開始の3日後に始まる。 この表し方により、並行できる作業の重なりを正確に読み取れる。