スケジュールの種類
ＡＯＡ（Activity on Arrow）型 （アローダイアグラム）
ＰＥＲＴ（Program Evaluation and Review Technique）
ＣＰＭ（Critical Path Method）
ＡＯＮ（Activity on Node）型
ＡＯＮ（Activity on Node）
ＰＤＭ（Precedence Diagramming Method）
スケジュールの図法は、大きくＡＯＡ図法とＡＯＮ図法があります。単なる表記法の違いで、相互に変換することができます。
歴史的にはＡＯＡが普及していましたが、現在ではＡＯＮも多くなっています。
ＡＯＡ図法（上左図）アローダイヤグラム
作業を矢線（アロー）で表す図法で、アローダイヤグラムともいいます。
作業の開始点・完了点をノード（結合点）といい、○印で表します。そして、作業の先行・後続関係を矢線（アロー）で○を結ぶことにより表します。
ＡＯＡを表の形式にすると次のようになります。
開始ノード 終了ノード 作業 作業日数
１ ２ Ａ ２
１ ３ Ｂ ３
２ ４ Ｃ ３
３ ５ Ｄ ４
（４ ５ － ０）ダミー作業
４ ６ Ｅ ４
５ ６ Ｆ １
ＰＥＲＴ
上の表を入力として与え、全体作業の最短所要時間と、各作業の余裕時価、余裕のない（遅れると全体の所要時間が長くなる）作業群（クリティカルパス）を求める技法です。
それまでのガントチャートのような管理図表に比べて、
・作業の細分化と先行・後続関係が厳密に表示できる。
・多くの作業のうち、クリティカルになる作業を重点的に管理する。
・ある作業に遅れが発生したとき、全体への影響を調べ、適切な対処をする。
などの長所があります。
スケジュール管理の手法として、最も早期に解法やアプリケーションが確立し普及しました。
- ３点見積り
- 上図（表）では、各作業の作業時間は１点だけで与えていますが、最短，通常，最長の三点見積りをすることもあります。これにより、全体の所要時間を確率分布として求めることができます。モデル作成の初期段階では粗い推定値を用い、重要な作業については調査して精度を上げるなど、逐次改善をすることができます。
- 山崩し法
- ＰＥＲＴの解では，作業に必要な作業者数が特定の時期に集中してしまい，平滑化する必要が生じる場合があります。それを行うのが山崩し法（PERT Manpower）です。
- ＣＰＭ
- ＰＥＲＴでの最早完了時間が９日だとしたき，それを８日，７日に短縮することが要求されることがあります。各作業に特急時間と割増費用を与えて，どの作業を短縮するのが割増費用最小になるかを求めます。
開始ノード 終了ノード 作業 作業日数 短縮可能日数 特急費用（１日当たり円）
１ ２ Ａ ２ １ ２
１ ３ Ｂ ３ ２ １
２ ４ Ｃ ３ － － （短縮できない）
３ ５ Ｄ ４ － －
（４ ５ － ０ － －）ダミー作業
４ ６ Ｅ ４ ２ ３
５ ６ Ｆ １ － －単純なケースならば、ＰＥＲＴだけでも解けますが、規模が大きくなると、全体を分割して検討するなど、複雑なプログラムあるいはヒューリスティックなアプローチが求められます。
ＡＯＮ図法（上右図）
作業と作業時間をノード（□印）で表し、作業の先行・後続関係を矢線（アロー）で表します。
上右図を表の形式にすると次のようになります。
作業 作業日数 先行作業
Ａ ２ －
Ｂ ３ －
Ｃ ３ Ａ
Ｄ ４ Ｂ、Ｃ
Ｅ ４ Ｃ
Ｆ １ Ｄ、Ｅ
- ＡＯＮ
- ＡＯＮとＡＯＡは、表現形式が異なるだけであり、それ以外はＰＥＲＴと同じです。
ＡＯＮのほうが直観的に分かりやすいし、モデルの変更もしやすいことから、近年は、この表記法が多くなってきました。
ＰＥＲＴのアプリケーションでは、両方の入力形式をサポートするのが一般的です。 - ＰＤＭ
- これまでは、先行・後続の関係は「先行作業がすべて終了したら、即座に後続作業を開始することができる」関係でした。
ＰＤＭではそれを拡大して、次の依存関係を与えることができます。
・ＦＳ＋α：終了－開始関係：Ａが終了α後にＢを開始できる。
（ＰＥＲＴでは、全て ＦＳ＋０ の関係だといえます）
・ＳＳ＋α：開始－開始関係：Ａが開始したα後にＢを開始できる。
・ＦＦ＋α：終了－終了関係：Ａが終了したα後にＢを終了できる。
・ＳＦ＋α：開始－終了関係：Ａが開始すれば、Ｂを終了できる。
ＡＯＮ図法（表）を用います。