作業？分

経営情報論Ａ（３年生以上はＢ）
第１２回ＰＥＲＴ／ＣＰＭ
この世の中の作業には順番通り行わなければならないものがある。
例えば、
• 〇製品完成 ⇒ 梱包
• × 梱包
⇒ 製品完成
道順と同じ
逆行や重複は時間の無駄
順序依存：「前工程が終わってから後工程へ」という制約がある。
目的地までの最短時間行ける方法は？
宇
都
宮
市
内
徒歩
10分
バス
10分
徒歩
25分
宇
都
宮
駅
新幹線・地下鉄
90分
芝
公
園
駅
徒歩
10分
東京タ
ワー
自家用車
１３０分
３ルートありそれぞれ所要時間は 120 分、 125 分、 130 分である。
出発地点と目的地店以外の結節点は、宇都宮駅である。
そこまでの最短はバスルートである。
チャーハンの準備に必要な時間は？
• 大至急、チャーハンを作るように命令を受けました。最短で
何分で作れますか？
• 調味料・米・フライパンなどの調理器具に加えて、水道・ガス・電気な
どのライフラインはあります。
• しかし、冷蔵庫には食材はありません。
• 家からスーパーまで片道徒歩１０分です。
必要な作業の列挙
０
５
１０
作業？分
１５２０２５
３０３５
４０４５５０５５
６０６５
７０７５
８０８５
９０９５１００分
余裕のある工程と無い工程は？
• 余裕のない工程をクリティカルパスと呼ぶ。
• これを改善すれば、全体の時間が短くなる。
• 逆に余裕のある工程を改善しても、全体の時間は短くならない。
• 例えば、スーパーの片道が徒歩30分だとしたら

Download Report