アローダイアグラムによるクリティカルパスの計算方法

情報処理技術者試験
<!--
{
  "title": "アローダイアグラムによるクリティカルパスの計算方法",
  "primary_category": "プロジェクトマネジメント",
  "secondary_categories": ["計画", "進捗管理"],
  "tags": ["アローダイアグラム", "クリティカルパス", "PMBOK", "IPA午前Ⅱ", "プロジェクト管理"],
  "summary": "アローダイアグラムを用いたクリティカルパスの計算方法を解説。順方向・逆方向計算による各アクティビティの余裕時間(フロート)の特定、プロジェクト完了日の決定手順を詳細に説明する。",
  "mermaid": true,
  "verify_level": "draft",
  "tweet_hint": "IPA午前Ⅱ対策!アローダイアグラムでクリティカルパスを計算する方法を解説。プロジェクトのボトルネック特定と完了日予測の基本を理解しよう。 #IPA #午前Ⅱ #プロジェクトマネジメント",
  "link_hints": ["PMBOKガイド概要", "プロジェクト管理入門"]
}
-->

本記事はGeminiの出力をプロンプト工学で整理した業務ドラフト(未検証)です。

アローダイアグラムによるクリティカルパスの計算方法

プロジェクトの完了日を決定する最長経路であるクリティカルパスの特定と、各アクティビティの余裕時間を算出する。

graph TD
    N1("イベント1") -->|"A(#quot;4日#quot;)"| N2("イベント2")
    N1 -->|"B(#quot;3日#quot;)"| N3("イベント3")
    N2 -->|"C(#quot;5日#quot;)"| N4("イベント4")
    N3 -->|"D(#quot;2日#quot;)"| N4
    N4 -->|"E(#quot;6日#quot;)"| N5("イベント5")
    N5 -->|"F(#quot;1日#quot;)"| N6("イベント6")

背景

プロジェクト管理において、タスクの順序関係と所要時間を考慮し、効率的なスケジュールを策定することは成功の鍵となる。特に、複数のタスクが並行して進行する場合、全体の完了時期を正確に予測し、遅延リスクを管理するための手法が求められる。

問題点

プロジェクトの多くのタスクには先行関係や後続関係があり、単純に各タスクの所要時間を合算するだけでは、全体を最短で完了させるための道筋や、どのタスクが遅れるとプロジェクト全体に影響を与えるのかを特定できない。これにより、リソース配分の最適化が困難となり、予期せぬプロジェクト遅延を招く可能性がある。

計算/手順

アローダイアグラムを用いたクリティカルパスの計算は、主に以下の手順で行われる。

  1. アローダイアグラムの作成: イベントをノード(丸)、アクティビティを矢印で表現し、各矢印にアクティビティ名と所要時間(日数など)を記載する。ダミーアクティビティを用いて論理的な依存関係を示す場合もある。

  2. 順方向計算(Earliest Start/Finish: ES/EF): プロジェクトの開始から終了へ向かって、各アクティビティの最も早い開始時刻(ES)と最も早い終了時刻(EF)を計算する。

    • ES = 先行アクティビティのEFの最大値

    • EF = ES + アクティビティの所要時間 最初のイベントのESは0とする。

  3. 逆方向計算(Latest Start/Finish: LS/LF): プロジェクトの終了から開始へ向かって、各アクティビティの最も遅い開始時刻(LS)と最も遅い終了時刻(LF)を計算する。

    • LF = 後続アクティビティのLSの最小値

    • LS = LF – アクティビティの所要時間 プロジェクトの最終イベントのLFは、順方向計算で求めたEFの最大値(プロジェクト完了日)とする。

  4. フロート(Float)の計算とクリティカルパスの特定: 各アクティビティのフロート(余裕時間)を計算し、フロートがゼロとなる経路をクリティカルパスとして特定する。

    • トータルフロート (TF) = LS – ES または LF – EF クリティカルパスは、TFがゼロのアクティビティを連ねた経路であり、この経路上のアクティビティが少しでも遅れると、プロジェクト全体の完了日が遅れる。

計算例

上記のMermaid図に示したアローダイアグラム(N1-N6)を基に計算を行う。

アクティビティ 所要時間 (日) 先行アクティビティ ES EF LS LF TF
A (N1→N2) 4 なし 0 4 0 4 0
B (N1→N3) 3 なし 0 3 1 4 1
C (N2→N4) 5 A 4 9 4 9 0
D (N3→N4) 2 B 3 5 7 9 4
E (N4→N5) 6 C, D 9 15 9 15 0
F (N5→N6) 1 E 15 16 15 16 0

プロジェクトの完了日(最終イベントN6のLF)は16日である。 クリティカルパスは、トータルフロートがゼロのアクティビティをたどった経路であるため、「A → C → E → F」となる。

要点

  • クリティカルパスはプロジェクト全体の完了日を決定する最長経路である。

  • 順方向計算で最も早い完了日、逆方向計算で最も遅い開始・終了日を特定する。

  • トータルフロートがゼロのアクティビティがクリティカルパスを構成する。

  • クリティカルパス上のアクティビティは、プロジェクト全体の遅延に直結するため、優先的な管理が必要となる。

文書情報

記事タイトル
アローダイアグラムによるクリティカルパスの計算方法
作成日
更新日
Source URL
https://papanda925.com/?p=4968

ライセンス: 本記事のうち、当サイトが権利を有する本文・自作図表は、特記なき限り CC BY 4.0 で利用できます。生成AIを活用して作成・編集した内容を含みます。コードについて、別途ライセンス表示またはリンク先GitHubリポジトリのライセンスがある場合は、その条件を優先します。引用・第三者資料・画像・商標等は本ライセンスの対象外です。 利用ポリシー

タイトルとURLをコピーしました