1. Операція з найменшою тривалістю, що виконується на машині 1, є настільки великою, як операція з найбільшою тривалістю, яка виконується на машині 2.
2. Операція, з найменшою тривалістю, яка виконується на машині 3, настільки велика, як найбільш тривале виконання на машині 2.
Приклад. Розглянемо наступні роботи і час їх виконання на відповідних машинах.
Робота |
Тривалість виконання робіт, год. |
||
Машина 1, ^ |
Машина 2, \.2 |
Машина 3, Ь |
|
А |
10 |
5 |
9 |
В |
5 |
3 |
7 |
С |
6 |
4 |
5 |
Д |
7 |
2 |
6 |
Використовуємо правило Джонсона, щоб знайти оптимальну послідовність. Оскільки виконані обидві умови, що дозволяють виконати правило Джонсона, спробуємо це зробити. Спочатку побудуємо нову матрицю таким чином.
Робота |
Ъ + Ь |
Ъ + 1з |
Робота |
І1 + І2 |
Ь+Ъ |
А |
15 |
14 |
С |
10 |
9 |
В |
8 |
10 |
Д |
9 |
8 |
Тепер використовуємо правило Джонсона і отримаємо оптимальну послідовність: В, А, С, Б. |
N робіт на М машин. Коли кілька робіт повинні бути виконані на кількох машинах, таку задачу можна вирішити через евристичні процедури, розроблені Кемпбелом, Дюдеком і Смітом, які відомі під назвою «СБ8-алгоритм». Але не завжди є можливість використати пакети прикладних програм (комп’ютер). Тому при ручному складанні графіків запуску доцільно використати правила: рання робота за датою виконання або критичні відношення.
Система розподілу в сервісі має певні особливості, які полягають у наступному: у виробництві увага операційного менеджера зосереджена на матеріальному потоці, а в сервісі — на персоналі і розподілі між ним робіт; системи сервісу не зберігають замовлення чи послуги; в сервісі праця більш інтенсивна
і попит на неї дуже мінливий та випадковий.
Ці фактори впливають на розподіл робіт (персоналу), які плануються за двома правилами: «перший прийшов — перший
пішов»; робота з ранньою датою виконання. Перше
правило використовується в сфері обслуговування повсякчасно. Друге в тих
сервісних організаціях, де існує
більш складна „ процедура
обслугову- 9-10 14-15 18-19 Години вання,
тобто є можливість попереднього узгодження отримання певного виду сервісу у
відповідних об’ємах у відповідний період. В цьому випадку планування розподілу
трудових ресурсів здійснюється в залежності
від попередньо отриманих замовлень, а також сукупного прогнозного попиту.
Як приклад розглянемо планування робіт в одному з відділень банку. На рисунку зображено криву попиту на певні послуги, що виникають протягом робочого дня. Результати потреби в персоналі також представлено в таблиці. Скласти план роботи персоналу на зміну.
Розпол |
іл робіт |
Період часу, год. |
Потреба в персоналі, чол. |
9-10 |
14 |
10-11 |
25 |
11-12 |
26 |
12-13 |
38 |
13-14 |
55 |
14-15 |
60 |
15-16 |
51 |
16-17 |
29 |
17-18 |
14 |
18-19
» следующая страница » |