3. Правило кратчайшего времени выполнения

Руководствуясь этим правилом, минимизируют время в системе. Работы выполняются в порядке увеличения их продолжительности. Это позволяет тем работам, которые можно сделать быстро, оперативно перемещаться по системе. А вот более продолжительные работы надолго остаются в ней.

Пример 2.Ответим на вопросы примера 1, руководствуясь правилом кратчайшего времени выполнения.

Работы выполняются в порядке увеличения их продолжительности: С- B-A-D.

Заполним таблицу.

Работа	Время выполнения	Время ожидания	Время в системе	Срок завершения	Запаздывание
С	3	0	3	9	0
В	4	3	7	6	1
А	5	7	12	7	5
D	7	12	19	10	9
Сумма	19	—	41	—	15

Среднее время завершения = (время в системе)/(число работ) = = 41/4= 10,25 дня.

Среднее число работ в системе = (время в системе)/(время выпол­нения) = 41/19 ~ 2,2.

Среднее ожидание = (запаздывание)/(число работ) = 15/4 = 3,75 дня.

Задача 2.Ответить на вопросы задачи 1, руководствуясь правилом кратчайшего времени выполнения.

4. Правило ранних по дате исполнения

Руководствуясь этим правилом, все работы сортируются по требуемому времени их завершения. При этом работы, нужные быстрее всего, выполняются первыми. Хотя это и позволяет минимизировать максимальную задержку работ, но некоторые работы надолго остаются в очереди.

Пример 3.Ответим на вопросы примера 1, руководствуясь правилом ранних по дате исполнения.

Работы выполняются в порядке увеличения времени их завершения: B — A—C—D.

Заполним таблицу.

Работа	Время выполнения	Время ожидания	Время в системе	Срок завершения	Запаздывание
В	4	0	4	6	0
А	5	4	9	7	2
С	3	9	12	9	3
D	7	12	19	10	9
Сумма	19	—	44	—	14

Среднее время завершения = (время в системе)/(число работ) = = 44/4 = 11 дней.

Среднее число работ в системе = (время в системе)/(время выпол­нения) = 44/19 ~ 2,3.

Среднее ожидание = (запаздывание)/(число работ) = 14/4 = 3,5 дня.

Задача 3.Ответить на вопросы задачи 1, руководствуясь правилом ранних по дате исполнения.

5. Правило наиболее продолжительного времени выполнения

Наиболее продолжительные работы часто очень важны и выполняются первыми.

Пример 4.Ответим на вопросы примера 86, руководствуясь правилом наиболее продолжительного времени выполнения.

Так как наиболее продолжительные работы выполняются первыми, то получаем следующее расписание: D — А — В — С. Заполним таблицу.

Работа	Время выполнения	Время ожидания	Время в системе	Срок завершения	Запаздывание
D	7	0	7	10	0
А	5	7	12	7	5
В	4	12	16	6	10
С	3	16	19	9	10
Сумма	19	—	54	—	25

Среднее время завершения = (время в системе)/(число работ) = = 54/4= 13,5 дня.

Среднее число работ в системе = (время в системе)/(время выпол­нения) = 54/19 ~ 2,8.

Среднее ожидание = (запаздывание)/(число работ) = 25/4 = 6,25 дня.

Задача 4.Ответить на вопросы задачи 1, руководствуясь правилом наиболее продолжительного времени выполнения.