PERT/CPM
前提知識
各章の前提知識は次の通りである．
- クリティカルパス
- 有向グラフ，パス，有向非巡回グラフ：6 グラフ理論
- 作業時間の不確実性
- クリティカルパスの求め方：12 クリティカルパス
- 確率変数と正規分布：確率，標準正規分布表
- 時間とコストのトレードオフ
- プロジェクト・ネットワーク：12 クリティカルパス
- 線形計画法：Linear Programming
- Gurobi：3 Optimization Modeling with Gurobi
用語集
PERT/CPM の各章で用いる用語の英語と日本語の対応を次の表に示す．
| English | Japanese |
|---|---|
| Activity | 作業；活動；アクティビティ |
| Precedence Relationship | 先行関係 |
| Immediate Predecessor | 先行作業 |
| Immediate Successor | 後続作業 |
| Project Network | プロジェクト・ネットワーク |
| Directed Acyclic Graph | 有向非巡回グラフ |
| Critical Path | クリティカルパス |
| Critical Activity | クリティカル作業 |
| Earliest Start Time (ES) | 最早開始時刻 |
| Earliest Finish Time (EF) | 最早終了時刻 |
| Topological Order | トポロジカルオーダー |
| Latest Start Time (LS) | 最遅開始時刻 |
| Latest Finish Time (LF) | 最遅終了時刻 |
| Slack | スラック |
| Three-Point Estimation | 3 点見積もり |
| Optimistic Time | 楽観値 |
| Most Likely Time | 最頻値 |
| Pessimistic Time | 悲観値 |
| Time-Cost Trade-off | 時間とコストのトレードオフ |
| Crashing | 作業時間の短縮 |
| Normal Time | 標準所要時間 |
| Maximum Reduction in Time | 最大短縮時間 |
| Crash Cost per Unit Time | 単位時間あたりの短縮コスト |