PERTとCPM

企画またはプロジェクトを完成させたい場合、その実行計画を立て、工程の進捗状況を管理しなければなりません。そのためによく活用される方法が「ガントチャート」です。ガントチャートは、下図のように作業工程を棒グラフで示し、視覚的に作業計画をわかりやすくしたものです。このガントチャートを用いて、作業順序、作業期間などを管理することができます。

しかし、複雑な工程の管理については、ガントチャートは向いておりません。なぜなら、それぞれの作業の依存関係がわかりにくく、どの工程が重要であるのか分からないからです。

そこで有効な手法がPERTとCPMです。PERTとCPMは、工程間の関係をわかりやすくし、作業時間を短縮するための検討に役立つ手法となります。

PERT

Program Evaluation and Review Techniquの頭文字をとってPERTと呼ばれています。PERTは複雑に入り組んだ作業工程の流れを一目で正しく把握できるように表現できます。また、各作業活動時間をその中に記入し、そのプロジェクトの完成が期日に間に合うかどうか、どこに余裕があり、どこに余裕がないのか、どこをどのように日程を切り詰めれば期日に間に合うかなどが簡単に判断することができ、日程管理を目的としたものです。

下図に示したように、矢線と番号の入った○で構成されたものを「PERTアクティビティネットワーク」と呼ばれる図で表現していきます。これは作業の流れを表しており、一種の日程計画です。矢線は「作業活動」や「資材調達期間」などを示しています。これはアクティビティと呼びます。○の結合点で開始点、終了点を表し、「イベント」と呼びます。

ここで、より具体的に理解して頂くために一例を下図に示します。

①から②のように、小さい番号から大きな番号へ接続していきます。作業Ａが終了すれば、作業Ｂや作業Ｃが開始できることを表しており、また、作業Ｂと作業Ｃは並行して作業が進む様子を表しています。

上図のようなネットワークを作るためには、以下の3つの基本ルールを元に作成されます。

各アクティビティは、前のアクティビティがすべて終了した後でなければ次のアクティビティを開始することができません。（例えば、作業Ｇは作業Ｄと作業Ｆが終了して開始される）
所要時間0を単にアクティビティの前後関係を示す場合は，破線の矢線であるダミーを用います。（例えば、⑤は③と④までに行われた作業を必要とするが、所要時間が０の場合、ダミーで接続する）
同一イベントから出て，他のあるイベントに入る矢線は1本でなければなりません。

次に作業の下に、必要な日数（時間）を記入します。

次に、その作業が開始できる最も早い日数を□の中に記入します。

例えば、③の場合、作業Ａに１日、作業Ｂに１．５日かかるため、１＋１．５＝２．５日と記入します。同様に計算していくと、最も早く完了となる⑧のイベントに達するためには9日間かかることがわかります。

これはガントチャートでは１１日間かかる計画となっておりましたので、ＰＥＲＴを描くことではじめて分かった情報となります。

次に、先ほど記入した□の右隣に、最悪完了しなければならない日数を記入します。

例えば、⑦の場合、９日から１．５日を引いた７．５日を記入します。また、③はさらに３日引いた４．５日を記入します。

すると、図には最短で完了する日数（左）と最悪完了していなければならない日数（右）が表現されていることになります。

そして、この差が大きい場合、余裕がある工程となり、差がないまたは差が小さい工程は余裕がない工程となります。

余裕がない工程を線で結んだ工程を「クリティカルパス」といいます。クリティカルパスは、その作業が遅れると納期が遅れる工程となります。したがって、ＰＥＲＴを描くことによって、どの工程が重要であるのか可視化することができるということです。

CPM

CPMとは、Critical Path Methodの略で、PERTが日程だけを考えた計画法であるのに対して、CPMは最低限のコストを狙った計画法です。（ただし、コストは、材料費、労務費などからなる直接費だけを考えているので、実際は間接費も含めた最小コストを考えなければならず、改良の余地があります。）