ストラテジ系
春期
応用情報技術者 2009年 春期 問72
72 / 80
製造業のA社では、NC 工作機械を用いて、四つの仕事 a~dを行っている。各仕事 間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行 った場合の合計段取り時間は何時間か。ここで、仕事はどの順序で行ってもよいもの とし、FROM から TOへの段取り時間で検討する。 単位時間 TO 仕事b 仕事c 仕事d 仕事a FROM 仕事a 仕事b 仕事c 仕事d
正解と解説
表示する
正解 ア
4
仕事a〜dをどの順序で行っても各仕事間には段取り時間がかかり、全体で最小になる順序を、表のFROM→TOの段取り時間から探します。最小となる巡回順序の段取り時間を合計すると4時間となり、選択肢ア（4）が正解です。（段取り時間表に基づく最適化です。）