Имитационное моделирование системы массового обслуживания
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Информационные системы в управлении
Аннотация
В данном курсовом проекте решается задача имитационного моделирования системы массового обслуживания (СМО). В качестве СМО рассматривается склад готовой продукции.
Для решения поставленной задачи используется язык имитационного моделирования GРSS(Gеnеrаl Рurроsе Sуstеm Simulаtiоn).
СОДЕРЖАНИЕ
Введение
Основная часть
. Построение концептуальной модели системы
.1 Описание моделируемой системы
.2 Структурная схема модели системы и её описание
.3 Временная диаграмма и её описание
. Формализация модели
.1 Q - схема системы и её описание
.2 Укрупнённая схема моделирующего алгоритма и её описание
.3 Математическая модель
.4 Детальная схема моделирующего алгоритма и её описание
2.5. Описание машинной программы решения задачитАж...15
.6 Результаты моделирования
.7 Сравнение результатов имитационного моделирования и аналитического расчета характеристик
.9 Окончательный вариант модели с результатами
Заключение
Список литературы
Приложение 1
Приложение 2
ВВЕДЕНИЕ
Задачей данной курсовой работы является построение модели работы склада готовой продукции.
На склад готовой продукции каждые 52 мин поступают изделия А партиями по 500 штук, а каждые 205 мин - изделия В партиями по 200 штук. С интервалом 105 мин к складу подъезжают машины, в каждую из которых нужно погрузить по 100 штук изделий А и В. Погрузка начинается, если на складе имеются изделия в требуемом количестве и продолжается 102 мин. При нехватке изделий машина уезжает без груза.
Необходимо смоделировать загрузку 50 машин. Подсчитать число машин, уехавших без груза. Оценить возможность образования очереди на погрузку.
В условиях развивающейся рыночной экономики данная задача является актуальной, поскольку требования, предъявляемые к подобным СМО, достаточно высокие. В связи с этим на первый план выходит вопрос оптимизации работы складов. Подобные задачи позволяют проанализировать работу системы и принять соответствующие меры по её улучшению.
Целью моделирования является планирование работы системы, анализ и нахождение наиболее эффективного варианта решения данной задачи.
Необходимо отметить, что в исходной постановке данную задачу можно решить только методом имитационного моделирования. Для решения одним из аналитических методов, базирующихся на теории массового обслуживания, ее следует предварительно упростить, что, естественно, скажется на точности и достоверности полученных результатов.
ОСНОВНАЯ ЧАСТЬ
.Построения концептуальной модели системы
.1 Описание моделируемой системы
На склад готовой продукции каждые 52 мин поступают изделия А партиями по 500 штук, а каждые 205 мин - изделия В партиями по 200 штук. С интервалом 105 мин к складу подъезжают машины, в каждую из которых нужно погрузить по 100 штук изделий А и В. Погрузка начинается, если на складе имеются изделия в требуемом количестве и продолжается 102 мин. При нехватке изделий машина уезжает без груза.
Смоделировать загрузку 50 машин. Подсчитать число машин, уехавших без груза. Оценить возможность образования очереди на погрузку.
.2 Структурная схема модели системы и её описание
На основании задания, прежде всего, строим структурную схему данной СМО (рис. 1.2.1).
Анализ условия задачи и структурной схемы позволяет сделать вывод, что в процессе перевозки изделий со склада возможны следующие ситуации:
Нехватка изделий А или B. При этом прибывшая машина сразу уезжает без груза. имитационное моделирование массовый обслуживание
Погрузка изделий. При этом вновь прибывающие машины ожидают своей очереди на погрузку и уезжают по завершении погрузки.
Рис.1.2.1 Структурная схема процесса функционирования склада.
.3 Временная диаграмма и её описание
Более детально процесс функционирования можно представить на временной диаграмме (рис. 1.3.1).
На диаграмме:
ось 1 - моменты поступления изделий А на склад;
ось 2 - моменты поступления изделий B на склад;
ось 3 - моменты времени, в которые к складу подъезжают машины;
ось 4 - пребывание машин в очереди на погрузку;
ось 5 - погрузка изделий в машины;
ось 6 - пребывание изделий на складе.
С помощью временной диаграммы можно выявить все особые состояния системы, которые необходимо будет учесть при построении блок-диаграммы.
Все описанное выше есть, по сути, этап построения концептуальной модели системы. Следующим должен стать этап формализации модели.
Рис. 1.3.1 Временная диаграмма процесса функционирования склада
2. Формализация модели
.1. Q - схема системы и её описание
Так как описанные процессы являются процессами массового обслуживания, то для формализации задачи используем символику Q-схем. В соответствии с построенной концептуальной моделью и символикой Q-схем структурную схему данной СМО можно представить в виде, показанном на рисунке 2.1.1, где И - источник, К - канал, Н - накопитель.
Источник И имитирует процесс поступления изделий в накопители Н1 и Н2, т.е. на склад готовой продукции. Источник И2 имитирует процесс поступления машин на загрузку (в канал К). Очередь на погрузку соответствует н