Разработка имитационной модели системы массового обслуживания - Курсовая работа

Для изучения данной проблемы необходимо рассматривать такие проблемы как - постановка в очередь, порядок обслуживания, выбывание из очереди, периодичность попадания в очередь. Если система только начала свою работу и приходит только первый клиент или же если свободны все аппараты, то он выбирается случайным образом. Также случайным образом выбирается время, через которое клиент должен быть обслужен, либо должен покинуть очередь. Если клиент в данный момент обслуживается, то проверяется, не прошло ли время его обслуживания. Если клиент в данный момент ожидает обслуживания, то проверяется нельзя ли его поставить на обслуживание и если нельзя, то не вышло ли время его пребывания в очереди.Результатом работы над данным курсовым проектом стала программа, моделирующая систему массового обслуживания - магазин.SETTEXTMATRIX (0,j 2,"Обслужен"); m_Table2. float hr,min,sek; Klient2= (rand ()%tp) *0.01 atoi (m_Table. min=floorf ((Kli [ki]. time1 [count])) - hr*60; sek=floorf (((Kli [ki].

Содержание

Введение

Постановка задачи

Описание программного модуля

Руководство пользователя

Результаты тестирования программы

Заключение

Список использованных источников

Приложение

Листинг программы

В теории систем большое место занимают системы способные описывать массовое обслуживание. Это связано с растущей глобализацией современного мира, а, соответственно, и с растущей актуальностью систем массового обслуживания. В связи этим, изучение данного раздела теории систем очень важно.

В данном курсовом проекте рассматривается система массового обслуживания, применимая для магазинов.

Постановка задачи

В теории систем массового обслуживания изучаются проблемы функционирования систем и наиболее часто возникающие ситуации в рассматриваемом процессе обслуживания. Для изучения данной проблемы необходимо рассматривать такие проблемы как - постановка в очередь, порядок обслуживания, выбывание из очереди, периодичность попадания в очередь. Из всего этого должны быть сделаны выводы о количестве аппаратов обслуживания. Это очень важный момент, так как позволяет уменьшить время простоя одного аппарата, а соответственно увеличить выгоду в целом. То есть моделирование систем массового обслуживания позволяет определить оптимальное количество аппаратов.

В данном курсовом проекте рассматривается система массового обслуживания - магазин.

Описание задачи: время работы с 8 до 20. Необходимо ввести различную периодичность поступления заявок в зависимости от времени суток. Также существует приоритет поступления заявок - помимо основных клиентов существуют клиенты, обслуживаемые вне очереди, для них периодичность поступления задается отдельно. Также необходима возможность ввода времени обслуживания клиента. Необходимо определить оптимальное число аппаратов обслуживания.

Описание программного модуля

1. Выбор аппарата обслуживания. Если система только начала свою работу и приходит только первый клиент или же если свободны все аппараты, то он выбирается случайным образом. В обратном случае выбирается тот аппарат, очередь к которому меньше.

2. Выбирается случайным образом время, через которое должен появиться следующий клиент из заданного заранее промежутка.

3. Также случайным образом выбирается время, через которое клиент должен быть обслужен, либо должен покинуть очередь.

4. Определяется состояние клиента. Пойдет ли он сразу на обслуживание либо будет ждать своей очереди.

5. С пункта первого по четвертый процедура повторяется, но для клиентов с более высоким приоритетом.

Далее проверяется каждый клиент, находящийся в очереди.

6. Если клиент в данный момент обслуживается, то проверяется, не прошло ли время его обслуживания. Если прошло, то ему присваивается статус "Обслужен" и далее ищется следующий клиент для обслуживания.

7. Если клиент в данный момент ожидает обслуживания, то проверяется нельзя ли его поставить на обслуживание и если нельзя, то не вышло ли время его пребывания в очереди. Если вышло время пребывания, то клиенту присваивается статус "Выбыл".

8. Далее проверяется, не закончилось ли время работы системы. Если время закончилось, то процесс завершается и выводится отчет о работе системы. Если же не закончилось, то процесс повторяется с первого пункта.

Руководство пользователя

Работа программы начинается с ее настройки. Так как здесь имитируется работа магазина, то обязательно необходимо определить начала работы (рис.1 - 1). Промежуток работы программы от 8: 00-20: 00. от выбранного промежутка зависит периодичность появления клиентов в магазине. Далее выбирается продолжительность работы магазина (рис.1 - 2).

Так же можно выбрать количество обслуживающих аппаратов - продавцов (рис.1 - 3).

Рисунок 1. Программная реализация СМО

В программе также есть возможность изменения промежутков формирования заявок на обслуживание и времени самого обслуживания для разных приоритетов и в зависимости от текущего времени обслуживания, что является очень важным моментом в работе данного СМО (рис.1 - 5). Существует два типа приоритетов: первый - это клиенты, обслуживаемые вне очереди и второй - клиенты, обслуживаемые всегда в порядке очереди. Для обслуживания так же есть параметр время ожидания (рис.1 - 4). Этот параметр показывает промежуток времени, в течение которого клиент может не дождаться начала обслуживания и покинуть очередь. Для того чтобы начать процесс моделирования необходимо нажать на кнопку “начать" (рис.1 - 6). Процесс моделирования можно остановить совсем, нажав кнопку “остановить" (рис.1 - 8) или приостановить временно с помощью кнопки “приостановить” (рис.1 - 7), его можно начать, заново нажав кнопку “Начать". Во время работы программы текущие результаты отображаются в таблице (рис.1 - 10). По окончанию работы программы выводится текстовый файл с основными результатами. Результаты работы программы можно также просмотреть, нажав кнопку “Отчет” (рис.1 - 9).

Рисунок 2. Пример отчета

Во время работы приложения также можно следить за изменением количества клиентов на диаграмме (рис.1 - 11).

В приложении имеется меню (Файл, Сохранить). Меню “Файл" содержит следующие пункты: “Начать" - начинает процесс моделирования (идентичен кнопке “Начать”)

“Приостановить” - временно останавливает процесс моделирования (кнопка “Приостановить”), “Остановить" - заканчивает процесс моделирования (кнопка “Остановить”), “Сохранить отчет" - сохраняет отчет о работе приложения, “Открыть отчет" - открывает файл отчета, “Выход” - заканчивает работу приложения.

Меню “Справка” содержит пункты: “Помощь" - справочная информация о программе, “Разработчик” - информации о разработчике приложения.

Результаты тестирования программы

Общее время работы Номер аппарата обслуживания Время работы аппарата Время простоя аппарата Общее количество клиентов Количество обслуженных клиентов Количество выбывших клиентов

1: 50: 0 1 1: 50: 0 0: 0: 0 10 9 0

2 1: 49: 0 0: 1: 0 8 7 0

3 1: 47: 0 0: 3: 0 8 7 0

4 1: 46: 0 0: 4: 0 8 7 0

5 1: 45: 0 0: 5: 0 8 7 0

6 1: 44: 0 0: 6: 0 7 7 0

7 1: 43: 0 0: 7: 0 7 6 0

8 1: 41: 0 0: 9: 0 7 6 0

9 1: 41: 0 0: 9: 0 7 6 0

10 1: 41: 0 0: 9: 0 49 19 29

Результатом работы над данным курсовым проектом стала программа, моделирующая систему массового обслуживания - магазин. При помощи данной программы можно делать выводы о работе системы, выбирать оптимальное количество аппаратов обслуживания для хорошей работы. Программное средство в ходе моделирования визуально показывает пользователю текущие результаты работы системы.

Лифшиц А.Л. Статистическое моделирование СМО, М., 1978.

Советов Б.А., Яковлев С.А. Моделирование систем, М: Высшая школа, 1985.

Гмурман В.Е. Теория вероятностей и математическая статистика, М: Высшая школа, 2001.

Пригодин Н.В. Системный подход в моделироании М., 1986.