日程管理手法
◆ＰＥＲＴ(Program
Evaluation and Review Technique）
アローダイヤグラム(矢線図）を使い、日程管理を行う手法。
最早 8
最遅 9
③
／|＼
3日 ／B C＼ 3日
5 日 ／ 7日 ＼| 4日
①―――――→②―――――→④―――――→⑤
A 最早 5 D 最早 12 E
最早 16
最遅 5 最遅 12
最遅 16
◆クリティカルパス
作業上ネックになる経路。
上の図ではＡ＋Ｄ＋Ｅ＝16日
Ａ＋Ｂ＋Ｃ＋Ｅ＝15日
Ａ，Ｄ，Ｅの経路がクリティカルパスとなる。
この経路を重点管理することにより作業時間を短縮することが可能になる。
◆最早開始日
次の作業が開始できる最も早い日
◆最遅完了日
作業が遅くとも完了していなければならない日
★★★宿題：二種向け★（1999/12/22）
PERT
を用いてシステム開発プロジェクトの実施計画を作成し，クリティカルパ
スを算出した。クリティカルパスの利用の仕方として，適切なものはどれか。
ア システムの品質上，最も注意すべき作業を把握することができる。
イ 実施順序の変更が可能な作業を把握することができる。
ウ プロジェクト全体の遅れに直結する作業を把握することができる。
エ 最も費用のかかる作業を把握することができる。
■解答■(宿題メールより）
二種午前平成１１年秋問６６
>クリティカルパス( critical path )：
> PERTに関連する用語。アローダイヤグラム上のすべての経路(path)のうちで
>矢線の長さ(所要時間や移動距離，費用など)がもっとも長くなる経路。全体余
>裕が0のアクティビティを結んでできる経路である。通常，アローダイヤグラム
>中では太線で表示する。この経路があるために，ほかの工程の進度に関係なし
>に全体の距離や時間が決まるため，この経路上の作業を重点管理し，クリティ
>カルパスを短くするように生産設備や労力を転用する。
>
>学研「合格情報処理」付録 「情報システム辞典」(p68)より
どうもありがとうございました。
★★★解説：二種向け★(1999/12/23)
図の日程計画で，作業Ｅの最遅開始日はどれか。
（３）
↑│ ＼Ｅ
Ｂ／ │ ＼
Ａ ／ │ ↓ Ｇ
（１）──→（２） Ｄ│ （５）──→（６）
＼ │ ↑
Ｃ ＼ │ ／
↓↓ ／Ｆ
（４）
| 作業 | 標準日数(日） |
| Ａ | ３ |
| Ｂ | ６ |
| Ｃ | ５ |
| Ｄ | ３ |
| Ｅ | ４ |
| Ｆ | ５ |
| Ｇ | ３ |
ア 7
イ 9
ウ 12
エ 13
■解答■(宿題メールより）
二種午前平成１１年秋問６７
>(4)に到達するためには A→B→D と A→C
２つの方法がある。
>A→B→D では、
>(1) → (2) = 1 ～ 3 日目
>(2) → (3) = 4 ～ 9 日目
>(3) → (4) = 10 ～ 12 日目 となり,
>A→C では,
>(1) → (2) = 1 ～ 3 日目
>(2) → (4) = 4 ～ 9 日目
>となるので,(5)に到達するには
>(4) → (5) = 13 ～ 17 日目 だけ必要となる。
>この日までに作業 E を終わらせるには,
>遅くとも, 17 - 4 = 13
日目から作業を開始する必要がある。
どうもありがとうございました。
>
アローダイアグラムで矢印の逆行はできないのですか？
できないと思います。
★★★宿題：二種(基本情報技術者)向け★（2000/8/4） 図のアローダイアグラムで表される業務について，作業内容を見直したところ， 作業 D だけが 3 日間短縮可能であることが分かった。業務全体の所要日数は何 日間短縮できるか。ここで，点線の矢印は疑似（ダミー）作業である。 →( 4 )─────→( 5 ) ／ ↑ 作業 E ： ＼ 作業 B ／ │ (3 日) ： ＼作業 G (3 日) ／ │ ： ＼(3 日) 作業 A ／ │ ： ＼ (5 日) ／ 作業 D│ ： ↓ ( 1 )───→( 2 ) (10 日) │ ： ( 7 ) ＼ │ ： ↑ ＼ │ ： ／ 作業 C＼ │ ： ／作業 H (5日) ＼ │ 作業 F ： ／ (6 日) ＼ │ (12 日) ↓ ／ →( 3 )─────→( 6 ) ア 0 イ 1 ウ 2 エ 3
解答例
クリティカルパスは （1）→（2）→（3）→（4）→（5）→（6）→（7）の29日となる 最早20 最早23 最遅20 最遅23 →( 4 )─────→( 5 ) ／ ↑ 作業 E ： ＼ 作業 B ／ │ (3 日) ： ＼作業 G (3 日) ／ │ ： ＼(3 日) 作業 A ／ │ ： ＼ (5 日) ／ 作業 D│ ： ↓ ( 1 )───→( 2 ) (10 日) │ ： ( 7 ) 最早5 ＼ │ ： ↑ 最早29 最遅5 ＼ │ ： ／ 最遅29 作業 C＼ │ ： ／作業 H (5日) ＼ │ 作業 F ： ／ (6 日) ＼ │ (12 日) ↓ ／ →( 3 )─────→( 6 ) 最早10 最早23 最遅10 最遅23 D作業を3日短縮すると クリティカルパスは （1）→（2）→（3）→（6）→（7）の28日となる 最早17 最早20 最遅19 最遅22 →( 4 )─────→( 5 ) ／ ↑ 作業 E ： ＼ 作業 B ／ │ (3 日) ： ＼作業 G (3 日) ／ │ ： ＼(3 日) 作業 A ／ │ ： ＼ (5 日) ／ 作業 D│ ： ↓ ( 1 )───→( 2 ) (7 日) │ ： ( 7 ) 最早5 ＼ │ ： ↑ 最早28 最遅5 ＼ │ ： ／ 最遅28 作業 C＼ │ ： ／作業 H (5日) ＼ │ 作業 F ： ／ (6 日) ＼ │ (12 日) ↓ ／ →( 3 )─────→( 6 ) 最早10 最早22 最遅10 最遅22 よって、1日の短縮となる ■解答■(宿題メールより） 二種午前平成１２年春問７１ > クリティカルパスを比較すると > 短縮前：A→C→D→E→H （29日） > 短縮後：A→C→F→H （28日） > > http://majesty.umds.ac.jp/study/system/or/ORjava/Pert/JPert-outline.html > PERT図について参考にしました。 どうもありがとうございました。 > ダミーというのが > 良く分かりません。 先ず，線のところが，実際の仕事になります。線の矢印の向きで，仕事の順を 表しています。ダミーというのは，実際の仕事はないけど，順だけを表現してい ます。 > http://www.mirai.ne.jp/~suehiro/10ksiken/h0910/2-h0910am71-80.htm どうもありがとうございました。