Расчет среднего времени запаздывания
Самостоятельная работа № 1. « Правила назначения приоритетов»
1. Первый пришел – первый обслужен (FCFS) – работы выполняются в порядке их поступления.
2. Ранняя по дате исполнения (DD) – работы выполняются в порядке установления дат исполнения.
3. Кратчайшее время исполнения (SОT) – первой выполняется работа с минимальной продолжительностью, затем среди оставшихся определяется и выполняется работа с минимальной продолжительностью и т.д.
4. По наиболее продолжительному времени выполнения (LPT) – первой выполняется работа с максимальной продолжительностью.
5. По наименьшему оставшемуся запасу времени (STR) – запас времени вычисляется как разность между временем, оставшемся до установленной даты окончания работы. Задания с самым малым запасом времени выполняются в первую очередь.
6. Последним пришел, первым обслужен (LCFS) – первым выполняется задание, которое поступило в последний момент.
7. Произвольный порядок (Random) – выбирают для выполнения в первую очередь ту работу, которая кажется им предпочтительнее в данный момент времени.
8. По наименьшему оставшемуся времени в расчете на одну операцию (STR/OP) – первой выполняется работа с наименьшим отношением «наименьший запас времени/ количество оставшихся операций».
Задание. Составить расписание выполнения работ обслуживания клиентов.
Данные варианта приведены в ПРИЛОЖЕНИИ А.
|
|
Расчеты представить в табличной форме
Таблица сравнения показателей
правило | Общая продолжительность потока | Средняя продолжительность потока | Среднее время запаздывания |
FCFS | |||
DD | |||
SOT | |||
LTP | |||
STR | |||
LCFS | |||
Random |
Расчет показателей эффективности применения правила FCFS
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
Расчет показателей эффективности применения правила DD
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
|
|
Расчет показателей эффективности применения правила SOT
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
Расчет показателей эффективности применения правила LTP
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
Расчет показателей эффективности применения правила STR
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
|
|
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
Расчет показателей эффективности применения правила LCFS
Пример выполнения задания.
Задание1 . Составить расписание выполнения работ обслуживания клиентов
|
Таблица сравнения показателей
правило | Общая продолжительность потока | Средняя продолжительность потока | Среднее время запаздывания |
FCFS | 74 | 14,84 | 9 |
DD | 56 | 11,2 | 5,4 |
SOT | 55 | 11 | 5,2 |
LTP | 83 | 16,6 | 10,8 |
STR | 65 | 13 | 6,8 |
LCFS | 62 | 12,4 | 6,6 |
Расчет Общей продолжительности потока ОП n (пример FCFS ) далее следуем по тому же принципу
ОП n =5+9+15+22+23=74
Определяем среднюю продолжительность потока П n
|
|
Расчет среднего времени запаздывания
Расчет показателей эффективности применения правила FCFS
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
А | 5 | 8 | 0+5=5 | 0 |
В | 4 | 6 | 5+4=9 | 3 |
С | 6 | 6 | 9+6=15 | 9 |
D | 7 | 9 | 15+7=22 | 13 |
E | 1 | 2 | 22+1=23 | 21 |
Расчет показателей эффективности применения правила DD
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
E | 1 | 2 | 0+1=1 | 0 |
B | 4 | 6 | 1+4=5 | 0 |
C | 6 | 6 | 5+6=11 | 5 |
A | 5 | 8 | 11+5=16 | 8 |
D | 7 | 9 | 16+7=23 | 14 |
ОПn | общая продолжительность потока | 1+5+11+16+23=56 | ||
Пn | средняя продолжительность потока | 56/5=11,2 | ||
Tз | среднее время запаздывания | (0+0+5+8+14)/5=27/5=5,4 |
Расчет показателей эффективности применения правила SOT
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
E | 1 | 2 | 0+1=1 | 0 |
B | 4 | 6 | 1+4=5 | 0 |
А | 5 | 8 | 5+5=10 | 2 |
С | 6 | 6 | 10+6=16 | 10 |
D | 7 | 9 | 16+7=23 | 14 |
ОПn | общая продолжительность потока | 1+5+10+16+23=55 | ||
Пn | средняя продолжительность потока | 55/5=11 | ||
Tз | среднее время запаздывания | (0+0+2+10+14)/5=26/5=5,2 |
Расчет показателей эффективности применения правила LTP
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
D | 7 | 9 | 0+7=7 | 0 |
B | 6 | 6 | 7+6=13 | 7 |
A | 5 | 8 | 13+5=18 | 10 |
C | 4 | 6 | 18+4=22 | 16 |
E | 1 | 2 | 22+1=23 | 21 |
ОПn | общая продолжительность потока | 7+13+18+22+23=83 | ||
Пn | средняя продолжительность потока | 83/5=16,6 | ||
Tз | среднее время запаздывания | (0+7+10+16+21)/5=54/5=10,8 |
Расчет показателей эффективности применения правила STR
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
B | 6 | 6 | 0+6=6 | 0 |
E | 1 | 2 | 6+1=7 | 5 |
C | 4 | 6 | 7+4=11 | 5 |
D | 7 | 9 | 11+7=18 | 9 |
A | 5 | 8 | 18+5=23 | 15 |
ОПndd | общая продолжительность потока | 6+7+11+18+23=65 | ||
Пn | средняя продолжительность потока | 65/5=13 | ||
Tз | среднее время запаздывания | (0+5+5+9+15)/5=34/5=6,8 |
Расчет показателей эффективности применения правила LCFS
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | Продолжительность потока | Время запаздывания |
E | 1 | 2 | 0+1=1 | 0 |
D | 7 | 9 | 1+7=8 | 0 |
C | 4 | 6 | 8+4=12 | 6 |
B | 6 | 6 | 12+6=18 | 12 |
A | 5 | 8 | 18+5=23 | 15 |
ОПndd | общая продолжительность потока | 1+8+12+18+23=62 | ||
Пn | средняя продолжительность потока | 62/5=12,4 | ||
Tз | среднее время запаздывания | (0+0+6+12+15)/5=33/5=6,6 |
правило | Общая продолжительность потока | Средняя продолжительность потока | Среднее время запаздывания |
FCFS | 74 | 14,84 | 9 |
DD | 56 | 11,2 | 5,4 |
SOT | 55 | 11 | 5,2 |
LTP | 83 | 16,6 | 10,8 |
STR | 65 | 13 | 6,8 |
LCFS | 62 | 12,4 | 6,6 |
Таблица сравнения показателей
Вывод: Наиболее эффективным будет составление расписания в соответствии с Правилом «Кратчайшее время исполнения» SOT т.к при его использовании значение общей и средней продолжительности потока будут наименьшим.
ПРИЛОЖЕНИЕ А
ВАРИАНТ 1 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 1 | 2 |
В | 7 | 9 |
C | 4 | 6 |
Д | 6 | 7 |
Е | 5 | 8 |
К | 12 | 15 |
ВАРИАНТ 2 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 5 | 7 |
В | 12 | 16 |
C | 14 | 21 |
Д | 9 | 11 |
Е | 5 | 6 |
К | 2 | 3 |
ВАРИАНТ 3 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 2 | 8 |
В | 6 | 6 |
C | 4 | 6 |
Д | 5 | 9 |
Е | 8 | 10 |
К | 10 | 14 |
ВАРИАНТ 4 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 4 | 6 |
В | 2 | 8 |
C | 16 | 24 |
Д | 8 | 14 |
ВАРИАНТ5 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 14 | 18 |
В | 5 | 9 |
C | 8 | 10 |
Д | 8 | 9 |
Е | 16 | 22 |
К | 18 | 28 |
ВАРИАНТ6 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 11 | 18 |
В | 15 | 19 |
C | 3 | 4 |
Д | 5 | 5 |
Е | 10 | 12 |
К | 8 | 18 |
ВАРИАНТ7 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 2 | 4 |
В | 1 | 3 |
C | 13 | 14 |
Д | 15 | 25 |
Е | 20 | 24 |
ВАРИАНТ 8 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 12 | 14 |
В | 3 | 3 |
C | 6 | 8 |
Д | 6 | 10 |
Е | 14 | 16 |
ВАРИАНТ9 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 4 | 8 |
В | 2 | 4 |
C | 6 | 7 |
Д | 8 | 9 |
Е | 12 | 18 |
К | 3 | 4 |
ВАРИАНТ10 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 2 | 4 |
В | 13 | 23 |
C | 7 | 8 |
Д | 10 | 10 |
Е | 11 | 14 |
ВАРИАНТ 12 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 10 | 14 |
В | 5 | 7 |
C | 17 | 18 |
Д | 8 | 12 |
Е | 4 | 11 |
ВАРИАНТ 13 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 1 | 3 |
В | 15 | 17 |
C | 17 | 18 |
Д | 9 | 10 |
Е | 4 | 5 |
К | 21 | 25 |
ВАРИАНТ 14 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 10 | 11 |
В | 12 | 15 |
C | 4 | 8 |
Д | 5 | 9 |
Е | 9 | 11 |
ВАРИАНТ15 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 24 | 30 |
В | 6 | 12 |
C | 14 | 16 |
Д | 19 | 22 |
К | 2 | 7 |
ВАРИАНТ11 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 5 | 6 |
В | 5 | 9 |
C | 16 | 18 |
Д | 9 | 12 |
К | 11 | 16 |
ВАРИАНТ16 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 4 | 6 |
В | 4 | 7 |
C | 8 | 10 |
Д | 18 | 25 |
Е | 6 | 9 |
К | 19 | 24 |
ВАРИАНТ17 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 11 | 13 |
В | 2 | 5 |
C | 1 | 3 |
Д | 9 | 16 |
К | 12 | 18 |
ВАРИАНТ18 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 14 | 18 |
В | 12 | 14 |
C | 5 | 7 |
Д | 5 | 9 |
Е | 19 | 21 |
К | 3 | 4 |
ВАРИАНТ19 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 5 | 8 |
В | 3 | 4 |
7 | 6 | 7 |
Д | 8 | 9 |
Е | 16 | 18 |
К | 13 | 14 |
ВАРИАНТ20 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 6 | 6 |
В | 11 | 13 |
C | 8 | 12 |
Д | 14 | 22 |
Е | 12 | 16 |
К | 18 | 25 |
ВАРИАНТ21 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 1 | 4 |
В | 1 | 2 |
C | 5 | 7 |
Д | 8 | 12 |
Е | 25 | 30 |
К | 21 | 28 |
ВАРИАНТ22 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 4 | 4 |
В | 16 | 22 |
C | 15 | 18 |
Д | 11 | 12 |
Е | 9 | 10 |
К | 21 | 24 |
ВАРИАНТ23 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 7 | 10 |
В | 16 | 17 |
C | 8 | 18 |
Д | 13 | 19 |
Е | 9 | 10 |
К | 14 | 17 |
ВАРИАНТ24 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 6 | 8 |
В | 16 | 22 |
C | 2 | 5 |
Д | 15 | 19 |
Е | 16 | 26 |
ВАРИАНТ25 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 1 | 3 |
В | 18 | 22 |
C | 12 | 17 |
Д | 14 | 19 |
Е | 2 | 6 |
ВАРИАНТ26 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 4 | 6 |
В | 9 | 11 |
C | 20 | 27 |
Д | 9 | 12 |
Е | 11 | 12 |
ВАРИАНТ27 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 12 | 12 |
В | 7 | 11 |
С | 22 | 30 |
Д | 24 | 28 |
Е | 11 | 12 |
ВАРИАНТ28 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 2 | 4 |
В | 9 | 11 |
C | 23 | 25 |
Д | 4 | 6 |
Е | 4 | 7 |
К | 7 | 9 |
ВАРИАНТ 29 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 10 | 13 |
В | 8 | 17 |
C | 8 | 10 |
Д | 12 | 12 |
Е | 4 | 5 |
К | 16 | 25 |
ВАРИАНТ 30 | ||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т |
А | 4 | 5 |
В | 6 | 10 |
C | 20 | 21 |
Д | 9 | 10 |
Е | 10 | 15 |
К | 7 | 8 |
ВАРИАНТ31 | ||||
заказ | Время выполнения | Дата, к которой должен быть выполнен заказ,Т | ||
А | 14 | 15 | ||
В | 16 | 22 | ||
C | 5 | 8 | ||
Д | 11 | 12 | ||
Е | 19 | 25 | ||
К | 2 | 4 | ||
ВАРИАНТ32
Мы поможем в написании ваших работ! |