製造業のA社では,NC工作機械を用いて。四つの仕事a~dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで,仕事はどの順序で行ってもよいものとし,FROMからTOへの段取り蒔間(仕事aから仕事bへは2)で検討する。
##単位時間
TOF ROM 仕事a 仕事b 仕事c 仕事d
仕事a 2 1 2
仕事b 1 1 2
仕事c 3 2 2
仕事d 4 3 2
ア 4
イ 5
ウ 6
工 7
最終更新:2006年12月19日 11:13