生産フロー分析

オペレーションマネジメントおよびインダストリアルエンジニアリングにおいて、生産フロー分析とは、以下の特徴を共有する手法を指します。

1. 機械の分類
2. 技術サイクル情報制御
3. バイナリ製品-機械行列を生成する（特定の製品が特定の機械で処理される必要がある場合は1、そうでない場合は0）。

機械と製品をどのように組み合わせるかという点で、手法は様々である。これらの手法は、製造セルの設計において重要な役割を果たす。

バイナリ積機械n×m行列が与えられた場合${\displaystyle b_{ip}}$順位クラスタリング^{[ 1 ]}は、以下のステップで特徴付けられるアルゴリズムです。

1. 各行について、数値を計算します。$\displaystyle \sum _{p=1}^{m}b_{ip}*2^{mp}}$
2. 以前に計算された数値の降順で行を並べ替える
3. 各列pについて、数値を計算する${\displaystyle \sum _{i=1}^{n}b_{ip}*2^{ni}}$
4. 以前に計算された数値の降順で列を並べ替える
5. ステップ2と4で並べ替えが行われなかった場合はステップ6に進み、そうでない場合はステップ1に進みます。
6. 停止

バイナリ積機械n×m行列が与えられた場合、アルゴリズムは^{[ 2 ]}以下の手順で進行します。

1. 類似度係数を計算する${\displaystyle s_{ij}=n_{ij}/(n_{ij}+u)}$すべての${\displaystyle n_{ij}}$は機械 i と機械 j の両方で処理する必要のある製品の数であり、u は機械 j を訪れるが k を訪れない部品の数、およびその逆の数である。
2. 類似度係数が高いタプル(i*,j*)をセルkにまとめる。ここでkはアルゴリズムの反復回数である。
3. 元のバイナリ行列から行 i* と列 j* を削除し、セル k の行と列を置き換えます。${\displaystyle s_{rk}=max(s_{ri*},s_{rj*})}$
4. ステップ2に進み、反復インデックスkを1つ増やします。

この手順を停止しない限り、アルゴリズムは最終的にすべてのマシンを1つのグループにまとめてしまうでしょう。