コストが最小となる刃具交換タスクの順序を求めるアルゴリズム
Image segmentation is the process of partitioning a digital image into multiple segments.
高速に最適化可能。WEBブラウザをインターフェースとして最適化を実行するため,特別な装置が不要であり,導入コストが低い
トヨタ自動車様の刃具交換タスクにおいて,960円/日程度のコスト削減を実現。汎用的なアルゴリズであるため,刃具交換に限らず様々なタスクに応用可能であると考えている
1.各基点間の距離情報を用意
2.刃具交換タスクの情報をDBに用意
10,000,000円 (including assistant training)
タスクを刃具の寿命順に並べたものを初期状態とする。順序を交換することでコストが減少するタスク同士の交換を繰り返すことで,最小値を近似的に求める
作業前倒しコストと移動コストの和が最小となるように作業順序を更新。90件のタスクについて、300ミリ秒程度で最適化完了