Правило Джонсона Техніка для мінімізації робочого діапазону в двоетапному односпрямованому процесі. Крок 1 Перелічіть завдання та час обробки для кожного виду діяльності. Крок 2 Знайдіть найкоротший час обробки активності серед усіх ще не запланованих завдань.

У дослідженні операцій діє правило Джонсона метод планування робочих місць у двох робочих центрах. Його основна мета — знайти оптимальну послідовність завдань, щоб скоротити термін виконання (загальний час, необхідний для виконання всіх завдань). Це також зменшує кількість часу простою між двома робочими центрами.

Алгоритм Джонсона використовується для послідовності 'n' завдань на двох машинах. Мета полягає в тому, щоб мінімізувати час простою машин і скоротити загальний час, витрачений на виконання всіх завдань.

Логіка, яка лежить в основі правила Джонсона, проста. Завжди ставте роботу з найменшим часом на станцію 1 першою. Це дозволяє станції 2 почати роботу якнайшвидше. Завжди ставте роботу з найменшим часом на станцію 2 останньою.

Правило Джонсона в задачах послідовності таке:

1. Знайдіть найменший час обробки на Машині 1 і Машині 2.
2. a) Якщо найменше значення в машині 1, спочатку обробіть це завдання. …
3. a) якщо мінімальний час для Машини 1 і Машини 2 однаковий, то спочатку виконайте роботу Машини 1, а потім роботу Машини 2.

Теорема (Джонсон [3]). Якщо через точку провести три рівні кола, то коло, що проходить через інші три їх перетину, дорівнює кожному з них. Читач посилається на [2, 5] для геометричних доказів цієї теореми та в [4] для простого алгебраїчного доказу з використанням векторів.

висновок: ця теорія важлива для сестринської практики, досліджень і освіти. Однак деякі недоліки є складними, оскільки існує кілька можливих взаємозв’язків між поведінковими системами, підсистемами та навколишнім середовищем.