機械XとYを使用する作業A，B，Cがあり，いずれの作業も機械X，機械Yの順に使用する必要がある。各作業における機械XとYの使用時間が表のとおりであるとき，三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。ここで，図のように機械XとYは並行して使用できるが，それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。 表 各作業における機械XとYの使用時間
| 機械Xの使用時間 | 機械Yの使用時間 | |
| 作業A | 8分 | 10分 |
| 作業B | 10分 | 5分 |
| 作業C | 6分 | 8分 |
- アA→B→C
- イA→C→B
- ウC→A→B
- エC→B→A
正解と解説を見る
正解
ウ C→A→B
2台の機械を同じ順序で使う複数作業の総所要時間を最小化するには，ジョンソンの法則を用いる。各作業について機械Xの時間と機械Yの時間を比較し，X時間の方が短い（X≦Y）作業は所要時間の短い順に前方へ，Y時間の方が短い作業は所要時間の長い順に後方へ配置する。作業Aと作業CはX≦Yなのでこの2つを前方に置き，X時間が短いC（6分）→A（8分）の順にする。作業BはX＞Yなので後方に配置する。結果として作業順序はC→A→Bとなり，これが総所要時間を最小にする。