製造業のA社では、NC工作機械を用いて、四つの仕事a〜dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで、仕事はどの順序で行ってもよく、a〜dを一度ずつ行うものとし、FROMからTOへの段取り時間で検討する。

選択肢

• ア4
• イ5
• ウ6
• エ7

正解と解説

正解：ア 4

4つの仕事を一度ずつ行う場合、段取りは3回発生するので、その合計が最小になる順序を探す。b→a→c→dの順に行うと、b→aが1時間、a→cが1時間、c→dが2時間で合計4時間となる。表の中で1時間の移行を2回続けて使えるのはこの並びだけであり、これが最小となる。

選択肢ごとの解説

• ア正解。b→a→c→dの順で1＋1＋2＝4時間となり、これが最小である。
• イd→c→b→aやa→b→c→dなど、1時間の移行を1回しか使えない順序での値。
• ウ1時間の移行を活用できない順序を選んだ場合の値。
• エd→b→c→aのように所要時間の大きい移行を含む順序での値。

この問題に出た用語

• 段取り時間（順序づけ問題）

同じ分野の他の問題

• 製品X, Yを1台製造するのに必要な部品数は、表のとおりである。製品1台当たりの利益がX, Yともに1万円のとき、利益は…2021年度 秋期 午前 問76
• 様々な需要予測モデルのもととなっている時系列モデルに関する記述として，適切なものはどれか。2025年度 春期 午前 問74
• A社とB社がそれぞれ2種類の戦略を採る場合の市場シェアが表のように予想されるとき、ナッシュ均衡、すなわち互いの戦略が相手…2024年度 秋期 午前 問75
• 製造業のA社では、NC工作機械を用いて、四つの仕事a〜dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取…2024年度 秋期 午前 問72
• ゲーム理論における"ナッシュ均衡"の説明はどれか。2024年度 春期 午前 問73