|
Расчет среднего времени запаздывания
Самостоятельная работа № 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 Все материалы защищены законодательством РФ.
|
