WikiDer > Анализ производственного потока

В управление операциями и промышленная инженерия, анализ производственных потоков относится к методам, которые обладают следующими характеристиками:

1. Классификация машин
2. Информационный контроль технологических циклов
3. Создание бинарной матрицы продукт-машины (1, если данный продукт требует обработки на данной машине, 0 в противном случае)

Методы различаются тем, как они группируют машины и продукты. Они играют важную роль в проектировании производственные ячейки.

Кластеризация рангового порядка

Дана двоичная матрица размерности n на m ${ displaystyle b_ {ip}}$, Ранговая кластеризация^[1] представляет собой алгоритм, состоящий из следующих шагов:

1. Для каждой строки я вычисляю число ${ displaystyle sum _ {p = 1} ^ {m} b_ {ip} * 2 ^ {m-p}}$
2. Порядок строк по убыванию ранее вычисленных чисел
3. Для каждого столбца p вычислите число ${ displaystyle sum _ {я = 1} ^ {n} b_ {ip} * 2 ^ {n-i}}$
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. Сгруппируйте в ячейку k кортеж (i *, j *) с более высоким коэффициентом сходства, где k - индекс итерации алгоритма.
3. Удалите строку i * и столбец j * из исходной двоичной матрицы и замените строку и столбец ячейки k, ${ displaystyle s_ {rk} = max (s_ {ri *}, s_ {rj *})}$
4. Переходите к шагу 2, индекс итерации k увеличивается на единицу

Если эта процедура не будет остановлена, алгоритм в конечном итоге объединит все машины в одну группу.

Рекомендации