分野：ストラテジ系
中分類：ビジネスインダストリ
小分類：エンジニアリングシステム

四つの仕事a～dの順序のすべての組合せ(24通り)に対して、段取り時間を検証していけばなんとかなります。このとき段取り時間が最小の"1"である仕事の流れを生かせば早く解答にたどり着けるはずです。

段取り時間が1時間の「a→c / b→a / b→c」を使う順序の組合せを優先して使うことを考えると、b→a(1時間)とa→c(1時間)の順序を使って、b→a→cが2時間の段取り時間で構成できることがわかります。残る仕事dは、他の作業の後ろまたは作業cの前なら2時間ですが、b→a→cの最初は仕事bですので、仕事cの後ろに回すのが適切となります。

以上より、合計段取り時間が最小となる順序は、

　仕事b→(1時間)→仕事a→(1時間)→仕事c→(2時間)→仕事d

したがって、合計段取り時間は「1＋1＋2＝4時間」となります。