RUTILEA

刃具交換順序最適化

アルゴリズム

コストが最小となる刃具交換タスクの順序を求めるアルゴリズム

Summary

Image segmentation is the process of partitioning a digital image into multiple segments.

What is this IP? Why use this IP?

高速に最適化可能。WEBブラウザをインターフェースとして最適化を実行するため,特別な装置が不要であり,導入コストが低い

Where do we use it?

トヨタ自動車様の刃具交換タスクにおいて,960円/日程度のコスト削減を実現。汎用的なアルゴリズであるため,刃具交換に限らず様々なタスクに応用可能であると考えている

How do we use it?

次の2 stepで導入可能

1.各基点間の距離情報を用意

2.刃具交換タスクの情報をDBに用意

Cost

10,000,000円 (including assistant training)

Technical Overview

タスクを刃具の寿命順に並べたものを初期状態とする。順序を交換することでコストが減少するタスク同士の交換を繰り返すことで,最小値を近似的に求める

動作原理

実行例

作業前倒しコストと移動コストの和が最小となるように作業順序を更新。90件のタスクについて、300ミリ秒程度で最適化完了

Use Case