Правила Джонсона

Расписание N работ на два стан­ка (две машины). Следующим шагом, усложняющим цеховые проблемы, является случай, в котором N работ (где N со­стоит из двух или более работ) должны пройти две машины или два рабочих центра в одинаковом порядке. Это называется проблемой N/2.

Правило Джонсона может быть использовано для миними­зации общего времени процесса обработки путем поиска после­довательности запуска группы работ через две единицы обору­дования. Оно также минимизирует общее время простоев машин (рабочих центров, станков, оборудования, аппаратуры и пр.). Правило Джонсона включает четыре шага.

1. Все работы должны быть перечислены, и представлены все требуемые времена выполнения работ на машинах.

2. Отбирается работа с наикратчайшим временем выполне­ния. Если наикратчайшее время приходится на первую машину, работу расписываем первой. Если наикратчайшее время прихо­дится на вторую машину, записываем ее в расписание последней. При равенстве времен – на основе арбитражного суждения.

3. Если работа расписана, она исключается из рассмотрения.

4. Распространяются шаги 2 и 3 на оставшиеся работы при •продвижении в направлении середины формирующейся последовательности.

ПРИМЕР. Пять специальных работ должны быть вы­полнены в двух рабочих центрах последовательно (сверлиль­ный станок и токарный станок). Время выполнения каждой работы показано ниже.