В управлении операциями и промышленном строительстве , анализ потока продукции относится к способам , которые разделяют следующие характеристики:
- Классификация машин
- Информационный контроль технологических циклов
- Создание бинарной матрицы продукт-машины (1, если данный продукт требует обработки на данной машине, 0 в противном случае)
Методы различаются тем, как они группируют машины и продукты. Они играют важную роль в проектировании производственных ячеек .
Кластеризация рангового порядка
Дана матрица размерности n на m бинарных продуктов и машин , Кластеризация порядка ранжирования [1] - это алгоритм, состоящий из следующих шагов:
- Для каждой строки я вычисляю число
- Порядок строк в соответствии с ранее вычисленными убывающими числами
- Для каждого столбца p вычислите число
- Столбцы упорядочиваются по убыванию ранее вычисленных чисел
- Если на шагах 2 и 4 переупорядочения не произошло, перейдите к шагу 6, в противном случае перейдите к шагу 1.
- Стоп
Коэффициенты подобия
Для бинарной матрицы размера n на m машина-произведение алгоритм выполняется [2] следующими шагами:
- Вычислить коэффициент подобия для всех с будучи количеством продуктов, которые необходимо обработать как на машине i, так и на машине j, u включает количество компонентов, которые посещают машину j, но не k, и наоборот.
- Сгруппируйте в ячейку k кортеж (i *, j *) с более высоким коэффициентом подобия, где k - индекс итерации алгоритма.
- Удалите строку i * и столбец j * из исходной двоичной матрицы и замените строку и столбец ячейки k,
- Переходите к шагу 2, индекс итерации k увеличивается на единицу
Если эта процедура не будет остановлена, алгоритм в конечном итоге объединит все машины в одну группу.
Рекомендации
- ^ Кинг, Дж. Р., Группировка компонентов машин в анализе производственного потока: подход, использующий алгоритм кластеризации порядка ранжирования, Международный журнал производственных исследований, издание 18 1980 г. http://www.tandfonline.com/doi/abs/10.1080/00207548008919662 # .UeAI5eGLe1E
- ^ Адаптировано из MCauley, Группа машин для эффективного производства, инженер-технолог, 1972 http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04913845