Моделирование работы кладовой
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
·апросов первой категории равны 171.429 условных единиц, второй категории - 1733 условные единицы. Общие потери от простоев равны 1905 условных единиц.
1.8 Описание машинной программы решения задачи
Система GPSS (General Purpose System Simulator) предназначена для написания имитационных моделей систем с дискретными событиями. Наиболее удобно в системе GPSS описываются модели систем массового обслуживания, для которых характерны относительно простые правила функционирования составляющих их элементов.
Несколько часов, недель или лет работы исследуемой системы могут быть промоделированы на ЭВМ за несколько минут. Вот почему для выполнения курсового проекта был выбран язык имитационного моделирования GPSS.
Листинг программы и его описание приведены в Приложении 1.
.9 Результаты моделирования и их анализ
Следующий этап моделирования - получение и интерпретация результатов исследования, когда инструментальная ПЭВМ используется для проведения рабочих расчётов по составленной и отлаженной программе. Результаты этих расчётов позволяют провести анализ и сформулировать выводы о характеристиках процесса функционирования моделируемой системы. При реализации моделирующих алгоритмов на ПЭВМ вырабатывается информация о состояниях процесса функционирования исследуемой системы, которая является исходным материалом для приближённой оценки искомых характеристик, получаемых в результате имитационного эксперимента с моделью.
Отчёт, сгенерированный программой, приведен в Приложении 2.
Рассмотрим подробно сгенерированный программой отчёт.
START TIME END TIME BLOCKS FACILITIES STORAGES
.000 28800.000 16 2 0
Из данной части отчета можно узнать:
1.Модельное время начала (START TIME) - 0;
2.Модельное время окончания (END TIME) прогона - 28800.000;
.Количество блоков в модели (BLOCKS) - 16;
.Количество устройств (FACILITIES) - 2;
.Количество накопителей (STORAGES) - 0;
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
GENERATE 68 0 0
QUEUE 68 2 0
SEIZE 66 0 0
DEPART 66 0 0
ADVANCE 66 1 0
RELEASE 65 0 0
TERMINATE 65 0 0
GENERATE 83 0 0
QUEUE 83 0 0
SEIZE 83 0 0
DEPART 83 0 0
ADVANCE 83 0 0
RELEASE 83 0 0
TERMINATE 83 0 0
GENERATE 1 0 0
16 TERMINATE 1 0 0
В этой части отчета показано количество вхождений запросов в каждый блок модели. Из него можно судить, что было сгенерировано 68 запросов первой категории и 83 запроса второй категории. В первую очередь вошло 68 запросов, а вышло 65. Во вторую очередь вошло и вышло 83 запроса.
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
STORE1 66 0.908 387.634 1 146 0 0 0 283 0.291 100.860 1 0 0 0 0 0
Здесь показана информация об устройствах STORE1 и STORE2, а именно:
.Количество вхождений в блоки (ENTERIES) - 66 и 83 соответственно для STORE1 и STORE2;
2.Коэффициенты использования (UTIL.) - 0.908 и 0.291 соответственно для STORE1 и STORE2;
.Среднее время на одну обработку (AVE. TIME) - 387.634 и 100.860 соответственно для STORE1 и STORE2;
.Количество отказов (RETRY) - 0 и 0 соответственно для STORE1 и STORE2;.
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
STORE1 6 2 68 16 1.190 503.918 658.969 0
STORE2 1 0 83 82 0.000 0.000 0.013 0
В данной части отчета содержится информация об очередях, используемых в системе, а именно:
.Максимальное количество запросов в очередях (MAX) - 1 и 6 соответственно для STORE1 и STORE2;
2.Среднее количество запросов в очередях (CONT.) - 2 и 0 соответственно для STORE1 и STORE2;
.Количество вошедших запросов (ENTRY.) - 68 и 83 соответственно для STORE1 и STORE2
.Среднее время ожидания одного запроса (AVE.TIME) - 503.918 и 0 соответственно для STORE1 и STORE2;
.Количество отказов (RETRY) - 0 и 0 соответственно для STORE1 и STORE2.
.10 Сравнение результатов имитационного моделирования и аналитического расчета характеристик
Сравнения результатов имитационного моделирования и аналитического расчета характеристик показало, что результаты, полученные с помощью этих двух методов, приблизительно совпадают. Небольшие расхождения в результатах наблюдаются из-за того, что при моделировании в GPSS показатели времени поступления и обслуживания запросов варьируются в пределах заданных диапазонов, а в аналитическом расчёте мы всегда брали среднее значение времени.
Аналитический расчёт коэффициентов загрузки кладовщика при выполнении запросов первой и второй категории показал, что они равны 0.929 и 0.278 соответственно.
Эти показатели подтверждается результатами имитационного моделирования:
FACILITY UTIL.
STORE1 0.908
STORE2 0.291
Приблизительное равенство результатов имитационного моделирования и аналитического расчета говорит о правильности созданной модели системы.
1.11 Возможные улучшения в работе системы
Из отчета работы программы видно, что система функционирует не очень эффективно, так как при выполнении запросов второй категории кладовщик простаивает большую часть времени (71%), а часть запросов первой категории не успевает обслужиться (приходит 68, а уходит только 65).
Для увеличения эффективности системы часть запросов первой категории будем перемещать на обработку вместе с запросами второй категории. Такое перемещение запросов будет происходить с вероятностью в 40%. Листинг улучшенной программы представлен в Приложении 3, а отчёт о её выполнении - в Приложении 4.
Сравнивая полученные результаты можно сказать, что при повторном моделировании:
.Коэффициенты загрузки кладовщика при обслуживании запросов первой и второй категории приблизились друг к другу (0.549 и 0.360 при обслуживании запросов первой и второй категории соответственно).
2.Все поступившие запросы обслужива