製造業のA社では、NC工作機械を用いて、四つの仕事a〜dを行っている。
各仕事間の段取り時間は表のとおりである。
合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。
ここで、仕事はどの順序で行ってもよく、a〜dを一度ずつ行うものとし、FROMからTOへの段取り時間で検討する。
単位 時間
|
ア | 4 |
イ | 5 |
ウ | 6 |
エ | 7 |
答え ア
【解説】
各仕事からの段取り時間の最短のものを選びながら作業を進める。
仕事aから始めると、次の仕事は最短を選択し仕事c、仕事cから仕事bと仕事dの段取り時間が同じなので、双方について調べると
【キーワード】
・経路探索