Формула Гарриса пользовалась популярностью и входила в учебники по научной организации труда. (Вопрос об оптимальном размере партий мы рассмотрим ниже, в главе об управлении запасами.)

После работы Гарриса развитие теории упорядочения шло крайне медленно, и практически можно считать, что оно оставалось на месте, так как все те усложнения, которые вносились в формулу Гарриса, в настоящее время потеряли всякий интерес. И только в 50-х годах, когда к исследованию операций были привлечены сильные математики, в решении проблемы были сделаны существенные сдвиги.

Первые результаты показались весьма обещающими. В 1954 г. С. М. Требуется установить такой порядок обработки деталей, при котором общее время простоя будет наименьшим. Время простоя равно времени ожидания обработки деталей на машине. Для нахождения наивыгоднейшей последовательности операций Джонсон предложил алгоритм, который мы приводим здесь без вывода.

Если это наименьшее время относится к машинки hot wheels В (на которой завершается обработка), то данная операция ставится последней. Далее цифры, относящиеся к этой операции, из таблицы вычеркиваются и к оставшимся цифрам повторно применяется это же правило.

Как мы уже говорили, алгоритм Джонсона вначале показался весьма обнадеживающим, но довольно быстро наступило разочарование. Этому послужили две основные причины. Первая – резкое возрастание математических трудностей при попытках несколько расширить круг решаемых задач, например, увеличить число машин, на которых производится обработка, учесть время переналадки и т. п. Отдельные эффектные и удачные решения задач, к сожалению, не типичны для проблемы, и для нахождения ее общего и единообразного решения необходима еще большая трудоемкая работа.