読み方 : さいそうけつごうてんじこく

最早結合点時刻【earliest event time】

最早結合点時刻とは?

プロジェクト管理手法であるPERTProgram Evaluation and Review Technique)において、ネットワーク図上の各結合点に最も早く到達できる時刻のこと。後続作業の開始可能時刻の基準となる値である。
最早結合点時刻のイメージ画像

PERTでは、プロジェクトを構成する作業(アクティビティ)を矢印で表し、その始点・終点を「結合点」(ノード)として図示する。複数の作業が一つの結合点に集まる場合、そのすべての作業が完了しなければ次の工程へ進めないという制約がある。最早結合点時刻は、この制約を踏まえたうえで、当該結合点に到達できる理論上の最短時刻を示す値である。

計算はネットワーク図の始点(プロジェクト開始)から順に行い、「前向き計算」(フォワードパス)と呼ばれる手順で求める。始点の最早結合点時刻はゼロとして出発し、各作業の所要時間を加算しながら終点方向へと計算を進めていく。一つの結合点に複数の経路から矢印が集まる場合は、それぞれの経路で計算した到達時刻のうち最大値を採用する。これは、すべての先行作業が完了した時点でなければ次の作業へ移れないというPERTの基本的な考え方を反映したものである。

最早結合点時刻の対となる概念として、「最遅結合点時刻」(latest event time)がある。これはプロジェクト全体の完了を遅らせることなく、各結合点に到達が許される最も遅い時刻のことである。両者の差がゼロとなる結合点を順につないだ経路が「クリティカルパス」(critical path)となり、プロジェクトの最短完了日数を決定する経路として扱われる。最早結合点時刻はこのクリティカルパスの特定に欠かせない基礎データであり、各作業のスケジュール上の余裕(フロート)を算出する際にも参照される。

資格試験などの「最早結合点時刻」の出題履歴

▼ 基本情報技術者試験
平30修7 問53】 次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。 。
平28修6 問52】 次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。 。
平26修6 問51】 次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。 。
平23秋 問51】 次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。 。
この記事の著者 : (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。