企業活動｜平成30年度 秋期 ITパスポート試験（特別措置試験） 問5
機械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 の順で作業したときの例）
```
機械X ｜ 作業A（8分） ｜ 作業B（10分） ｜ 作業C（6分） ｜
機械Y ｜ ｜ 作業A（10分） ｜ 作業B（5分） ｜ 作業C（8分） ｜
```
- A → B → C
- A → C → B
- ✓ これが正解C → A → B
- C → B → A
解説
短い作業を先に流すと、後ろの機械の待ち時間が短くなります。
三つの作業は、どれも先に機械Xを使い、それが終わってから機械Yを使います。二つの機械は同時に動かせますが、それぞれ一度に一つの作業しか受け持てません。だから、Xで手が空いた作業がYへ渡っていく形になります。総所要時間を決めるのは、Yがいつ最後の作業を終えるかです。Yを早く動かし始めるほど有利なので、Xでの時間が短い作業を先に流すのが基本になります。四通りしかないので、一つずつ図に書いて数えても構いません。Yが前の作業を終えるまで待つ点に気をつけます。作業の順を決めるのは生産管理の仕事です。順に数えると、CからAへ、そしてBへ流したときが29分で最も短くなります。ほかの三通りはいずれもそれより長くかかります。Xを6分で抜けるCを先頭に置くと、Yが6分の時点で動き出せるのが効いています。
ほかの選択肢はなぜ違うのか
- AからBへ、そしてCへ流すと32分かかります。Xでの時間が10分と長いBを真ん中に置いたため、Yが手待ちになる時間が生まれます。最後のCがYを使い終わるのが32分の時点になります。設問の図に描かれている並びがこれです。
- AからCへ、そしてBへ流すと31分かかります。Xでの時間が8分のAを先頭に置いたので、Yが動き出すのが8分の時点になります。Yはその間ただ待っています。6分で抜けられるCを先に置いたときより、最初の待ちが2分ぶん長くなっています。
- CからBへ、そしてAへ流すと34分かかり、四通りの中で最も長くなります。Yでの時間が10分と長いAを最後に置いたためです。Xの側は先に空きます。最後の作業がYで長くかかると、その分だけ全体の終わりが後ろへずれます。
この問題に関係する言葉
- 生産管理
- 総所要時間
出典：平成30年度 秋期 ITパスポート試験（特別措置試験） 問5（改変：原典の図表をテキストに書き起こした）
同じ単元をまとめて解くなら企業活動へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）