|
Расчет среднего времени запаздывания
Самостоятельная работа № 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
|
| 14,84
|
| DD
|
| 11,2
| 5,4
| SOT
|
|
| 5,2
| LTP
|
| 16,6
| 10,8
| STR
|
|
| 6,8
| LCFS
|
| 12,4
| 6,6
|
Расчет Общей продолжительности потока ОПn (пример FCFS) далее следуем по тому же принципу
ОПn=5+9+15+22+23=74
Определяем среднюю продолжительность потока Пn
Расчет среднего времени запаздывания
Расчет показателей эффективности применения правила FCFS
заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| Продолжительность потока
| Время запаздывания
| А
|
|
| 0+5=5
|
| В
|
|
| 5+4=9
|
| С
|
|
| 9+6=15
|
| D
|
|
| 15+7=22
|
| E
|
|
| 22+1=23
|
| Расчет показателей эффективности применения правила DD
заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| Продолжительность потока
| Время запаздывания
| E
|
|
| 0+1=1
|
| B
|
|
| 1+4=5
|
| C
|
|
| 5+6=11
|
| A
|
|
| 11+5=16
|
| D
|
|
| 16+7=23
|
| ОП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
|
|
| 0+1=1
|
| B
|
|
| 1+4=5
|
| А
|
|
| 5+5=10
|
| С
|
|
| 10+6=16
|
| D
|
|
| 16+7=23
|
| ОПn
| общая продолжительность потока
| 1+5+10+16+23=55
| Пn
| средняя продолжительность потока
| 55/5=11
| Tз
| среднее время запаздывания
| (0+0+2+10+14)/5=26/5=5,2
|
Расчет показателей эффективности применения правила LTP
заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| Продолжительность потока
| Время запаздывания
| D
|
|
| 0+7=7
|
| B
|
|
| 7+6=13
|
| A
|
|
| 13+5=18
|
| C
|
|
| 18+4=22
|
| E
|
|
| 22+1=23
|
| ОП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
|
|
| 0+6=6
|
| E
|
|
| 6+1=7
|
| C
|
|
| 7+4=11
|
| D
|
|
| 11+7=18
|
| A
|
|
| 18+5=23
|
| ОПndd
| общая продолжительность потока
| 6+7+11+18+23=65
| Пn
| средняя продолжительность потока
| 65/5=13
| Tз
| среднее время запаздывания
| (0+5+5+9+15)/5=34/5=6,8
| Расчет показателей эффективности применения правила LCFS
заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| Продолжительность потока
| Время запаздывания
| E
|
|
| 0+1=1
|
| D
|
|
| 1+7=8
|
| C
|
|
| 8+4=12
|
| B
|
|
| 12+6=18
|
| A
|
|
| 18+5=23
|
| ОПndd
| общая продолжительность потока
| 1+8+12+18+23=62
| Пn
| средняя продолжительность потока
| 62/5=12,4
| Tз
| среднее время запаздывания
| (0+0+6+12+15)/5=33/5=6,6
|
правило
| Общая продолжительность потока
| Средняя продолжительность потока
| Среднее время запаздывания
| FCFS
|
| 14,84
|
| DD
|
| 11,2
| 5,4
| SOT
|
|
| 5,2
| LTP
|
| 16,6
| 10,8
| STR
|
|
| 6,8
| LCFS
|
| 12,4
| 6,6
|
Таблица сравнения показателей
Вывод: Наиболее эффективным будет составление расписания в соответствии с Правилом «Кратчайшее время исполнения» SOT т.к при его использовании значение общей и средней продолжительности потока будут наименьшим.
ПРИЛОЖЕНИЕ А
ВАРИАНТ 1
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
|
ВАРИАНТ 2
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
|
ВАРИАНТ 3
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
|
ВАРИАНТ 4
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
|
ВАРИАНТ5
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ6
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ7
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ 8
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ9
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ10
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ 12
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
|
ВАРИАНТ 13
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
|
ВАРИАНТ 14
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ15
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| К
|
|
|
|
|
| ВАРИАНТ11
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| К
|
|
| ВАРИАНТ16
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ17
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| К
|
|
| ВАРИАНТ18
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ19
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
|
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ20
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ21
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ22
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ23
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| К
|
|
| ВАРИАНТ24
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ25
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ26
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| C
|
|
| Д
|
|
| Е
|
|
| ВАРИАНТ27
| заказ
| Время выполнения
| Дата, к которой должен быть выполнен заказ,Т
| А
|
|
| В
|
|
| С
|
|
| Д
|
|
| Е
|
|
|
Не нашли, что искали? Воспользуйтесь поиском по сайту:
©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.
|