Transcript PERTによる日程計画

第7章 日程計画
ｐ.１１８-１3３
(p.124-130は欠落）
1
PERTによる日程計画
教科書ｐ１１８～１２３
H103033 小林巧
2
日程計画表の表示方法

綿密な計画を立て、その計画に従って業務の遅
れを発生させずに作業を進行させるため、計画
表を作成する。

計画表の機能
「時間の経過に対していつ何をすればよいか」が
解る。
→ガントチャートと呼ばれる図を作成する。
3
ガントチャート（Gantt Chart）

バーベキュー大会の例

作業の前後関係や連携状況を確認するような表示には適して
いない。
4
ネットワークの表示方法

作業間の連結を表示したいとき、図表はネット
ワーク状のものになる。
→PERTを使用する

PERTは「計画の評価と検討の方法」の略語で
あり、作業間で複雑な関連がある業務をネット
ワーク状の図を用いて、計画と評価を行う為の
手法である。
5
PERT（Program Evaluation and Review Technique）

PERTは「計画の評価と検討の方法」の略語で
あり、作業間で複雑な関連がある業務をネット
ワーク状の図を用いて、計画と評価を行う為の
手法である。

PERTのネットワーク表現を作成するには規則
がある。
6
ネットワークの作成規則
1.
2.
3.
4.
作業は矢印で表す
作業は結合点から始まり結合点で
終わる
ある結合点からの作業を開始する
には、その結合点までにかかる作
業をすべて終了している必要があ
る。
作業同士の時間の関係を正確に
表現するために、「ダミー」と呼ぶ架
空の作業を利用する。
7
ネットワークの作成（１）

全作業についての先行作業表の作成

先行作業：対象としている作業が始まる結合点で
終了する作業
先行作業を考える場合には、直前に終了する作業を考える
8
ネットワークの作成（２）

先行作業にもとづいたネットワークの作成

ネットワーク作成時には次の点に注意する
①先行作業がない作業は
先頭の作業であり、
ネットワークの始点は
ひとつの結合点で始まる
②先行作業に含まれない作業は
最終作業であり、
ネットワークの終点も
ひとつの結合点で終わる
9
コンピュータを使った
PERTの計算
教科書ｐ１３１～１３３
H103033 小林巧
10
プログラムの概要
1.
2.
3.
4.
5.
6.
7.
8.
作業リストのデータ入力
最終作業を探す
最早開始時刻の計算
最遅終了時刻の計算
結果の出力
クリティカルパスの計算
最小の終了時刻を求める
最大の開始時刻を求める
11
Ｗ（作業番号+終点イベント , 項目数）
最遅作業から所要日数を引い
ていった数値
先行作業の所要日数を合計
した数値
作業 所要
番号 日数
先行
作業
先行
作業
先行
作業
最早 最遅 ｸﾘﾃｨｶﾙ
開始 終了 ﾊﾟｽ
1
2
:
9
9.0
9.0
0
0
0
0
0
0
0
0
10
9
*
1.0
5
8
0
14
15
*
7
9
0
15
15
*
終点イベント
最遅作業－最早作業－所要日数＝０のとき、
＊マークを出力する
12