Правило Джонсона - Johnsons rule

В исследование операций, Правило Джонсона это метод планирования заданий в двух рабочих центрах. Его Основная цель найти оптимальный последовательность рабочих мест для сокращения сковорода (общее время, необходимое для выполнения всех заданий). Это также уменьшает количество праздный время между двумя рабочими центрами. Метод минимизирует время изготовления в случае двух рабочих центров. Кроме того, этот метод находит наименьшее время изготовления в случае трех рабочих центров, если соблюдены дополнительные ограничения.^[1]

В техника требуется несколько предварительные условия:

• Время для каждой работы должно быть постоянным.
• Время работы должно быть взаимно исключающим из работы последовательность.
• Все задания должны быть обработаны в первом рабочем центре, прежде чем проходить через второй рабочий центр.
• Все вакансии имеют одинаковый приоритет.

Правило Джонсона следующее:

1. Составьте список вакансий и их время на каждом рабочем месте.
2. Выберите задание с самым коротким временем активности. Если это время активности для первого рабочего центра, тогда сначала запланируйте задание. Если это время активности для второго рабочего центра, запланируйте задание последним. Разорвать связи произвольно.
3. Исключите самое короткое задание из дальнейшего рассмотрения.
4. Повторите шаги 2 и 3, двигаясь к центру расписания заданий, пока не будут запланированы все задания.

Учитывая значительный праздный время на втором рабочем месте (от ожидания завершения задания в первом рабочем центре) можно использовать разделение заданий.

Пример

Каждое из пяти заданий должно пройти через рабочие центры A и B. Найдите оптимальную последовательность заданий, используя правило Джонсона.

Время работы (часы)

Работа	Рабочий центр 甲	Рабочий центр 乙
А	3.2	4.2
B	4.7	1.5
C	2.2	5.0
D	5.8	4.0
E	3.1	2.8

1. Наименьшее время находится в задании Б (1,5 часа). Поскольку время находится в рабочем центре B, запланируйте это задание последним.

   Исключите задание Б из дальнейшего рассмотрения.

   ?

   ?

   ?

   ?

   B

2. Следующее наименьшее время находится в задании C (2,2 часа). Поскольку время находится в рабочем центре A, сначала запланируйте это задание.

   Исключите задание C из дальнейшего рассмотрения.

   C

   ?

   ?

   ?

   B

3. Следующее наименьшее время после этого находится в задании E (2,8 часа). Поскольку время находится в рабочем центре B, запланируйте это задание последним.

   Исключите задание E из дальнейшего рассмотрения.

   C

   ?

   ?

   E

   B

4. Следующее наименьшее время находится в задании A (3,2 часа). Поскольку время находится в рабочем центре A, сначала запланируйте это задание.

   Исключите задание А из дальнейшего рассмотрения.

   C

   А

   ?

   E

   B

5. Осталось рассмотреть только работу Д.

   C

   А

   D

   E

   B

Таким образом, задания должны обрабатываться в порядке C → A → D → E → B и должны обрабатываться в одном порядке на обоих рабочих центрах.

Примечания

1. Джонсон, С. М. (1954). «Оптимальные двух- и трехступенчатые производственные графики с включенным временем наладки» (PDF). Ежеквартально по логистике военно-морских исследований. 1: 61–68. Дои:10.1002 / nav.3800010110. Получено 7 сентября 2013.

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

• Мортон, Томас; Пентико, Дэвид В. (20.07.2001). Системы эвристического планирования: с приложениями к производственным системам и ... - Томас Мортон, Дэвид В. Пентико - Google Ksiki. ISBN  9780471578192. Получено 2012-09-26. j

дальнейшее чтение

• Уильям Дж. Стивенсон, Управление операциями 9-е издание, Макгроу-Хилл / Ирвин, 2007 г.