参照:計算プログラム
AOA(Activity on Arrow)型 (アローダイアグラム)
PERT(Program Evaluation and Review Technique)
CPM(Critical Path Method)
AON(Activity on Node)型
AON(Activity on Node)
PDM(Precedence Diagramming Method)
スケジュールの図法は、大きくAOA図法とAON図法があります。単なる表記法の違いで、相互に変換することができます。
歴史的にはAOAが普及していましたが、現在ではAONも多くなっています。
作業を矢線(アロー)で表す図法で、アローダイヤグラムともいいます。
作業の開始点・完了点をノード(結合点)といい、○印で表します。そして、作業の先行・後続関係を矢線(アロー)で○を結ぶことにより表します。
AOAを表の形式にすると次のようになります。
開始ノード 終了ノード 作業 作業日数
1 2 A 2
1 3 B 3
2 4 C 3
3 5 D 4
(4 5 - 0)ダミー作業
4 6 E 4
5 6 F 1
上の表を入力として与え、全体作業の最短所要時間と、各作業の余裕時価、余裕のない(遅れると全体の所要時間が長くなる)作業群(クリティカルパス)を求める技法です。
それまでのガントチャートのような管理図表に比べて、
・作業の細分化と先行・後続関係が厳密に表示できる。
・多くの作業のうち、クリティカルになる作業を重点的に管理する。
・ある作業に遅れが発生したとき、全体への影響を調べ、適切な対処をする。
などの長所があります。
スケジュール管理の手法として、最も早期に解法やアプリケーションが確立し普及しました。
単純なケースならば、PERTだけでも解けますが、規模が大きくなると、全体を分割して検討するなど、複雑なプログラムあるいはヒューリスティックなアプローチが求められます。
作業と作業時間をノード(□印)で表し、作業の先行・後続関係を矢線(アロー)で表します。
上右図を表の形式にすると次のようになります。
作業 作業日数 先行作業
A 2 -
B 3 -
C 3 A
D 4 B、C
E 4 C
F 1 D、E