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

Production flow analysis

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

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

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

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

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

  1. Для каждой строки я вычисляю число
  2. Порядок строк по убыванию ранее вычисленных чисел
  3. Для каждого столбца p вычислите число
  4. Порядок столбцов по убыванию ранее вычисленных чисел
  5. Если на шагах 2 и 4 переупорядочения не произошло, перейдите к шагу 6, в противном случае перейдите к шагу 1
  6. Останавливаться

Коэффициенты подобия

Для двоичной матрицы размерности n на m машина-произведение алгоритм выполняется[2] по следующим шагам:

  1. Вычислить коэффициент подобия для всех с количество продуктов, которые необходимо обработать как на машине i, так и на машине j, u включает количество компонентов, которые посещают машину j, но не k, и наоборот.
  2. Сгруппируйте в ячейку k кортеж (i *, j *) с более высоким коэффициентом сходства, где k - индекс итерации алгоритма.
  3. Удалите строку i * и столбец j * из исходной двоичной матрицы и замените строку и столбец ячейки k,
  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