Анализ производственного потока - Production flow analysis

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

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 _{i=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 увеличивается на единицу

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

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

1. Кинг, Дж. Р., Группирование компонентов машин в анализе производственного потока: подход, использующий алгоритм кластеризации порядка ранжирования, Международный журнал производственных исследований, том 18, 1980 г. http://www.tandfonline.com/doi/abs/10.1080/00207548008919662#.UeAI5eGLe1E
2. По материалам MCauley, «Группировка машин для эффективного производства», инженер-технолог, 1972 г. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04913845