Page 33 - 6585

Задача 2 (з поясненням)
П’ять робіт по листу металу очікують призначення в робочий центр. Тривалість процесів та
дати їх завершення відносно моменту розрахунку наводяться нижче (табл. 3.2). Визначити
послідовність виконання процесів згідно: 1) ПП – ПО; 2) РДВ; 3) НЧВ; 4) НТЧВ правил. Роботи
позначені буквами за черговістю їх прибуття.

Таблиця 3.2 - Тривалість процесів та дати їх завершення
Робота Час процесу, Строк Робота Час процесу, Строк
дні виконання дні виконання
роботи, дні роботи, дні
А 6 8 D 3 15
В 2 6 E 9 23
С 8 18

1. ПП – ПО (перший прийшов – перший обслуговується). Послідовність проста: А –
В – С – D – E.
«Час притоку» в систему для цієї послідовності вимірюється часом очікування кожної
роботи плюс час знаходження в робочому процесі. Робота В, наприклад очікує шість днів, поки
робота А знаходиться в робочому процесі, а потім ще потрібно два дні виконання процесу над
роботою Б. Отже, робота буде завершена за вісім днів, що на два дні пізніше, ніж вимагається
(табл. 3.3).
Таблиця 3.3 - Послідовність виконання робіт за правилом ПП – ПО
Послідовність робіт Час процесу, дні «Час притоку», Строк виконання Запізнення
дні робіт, дні роботи, дні
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
Разом 28 77 11
«Перший прийшов – перший обслужений». Результати цього правила оцінюються
такими вимірами ефективності його використання:
1. Середній час = Сума потоків, годин = 77 днів =15,4 днів.
завершення роботи Кількість робіт 5
2. Середнє число = Сума потоків, годин = 77 днів = 2,75 робіт.
робіт у системі Загальний час процесу 28 днів
3. Середнє запізнення = Загальне запізнення, днів = 11 = 2,2 дні
роботи Кількість робіт 5

2. НЧВ (найкоротший час виконання) в результаті виконання приводить до
послідовності B – D – A – C – E (табл. 3.4). Порядок послідовності визначається тривалістю часу
процесу з найвищим пріоритетом, що надається найкоротшій роботі.
Таблиця 3.4 - Послідовність виконання робіт за правилом НЧВ
Послідовність Час процесу, дні «Час притоку», Строк виконання Запізнення
робіт дні робіт, дні роботи, дні
B 2 2 6 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
Разом 28 65 9

30