Моделирование работы транспортного цеха
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
Министерство образования и науки Российской Федерации
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
Высшего профессионального образования
"СЕВЕРО-КАВКАЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"
Кафедра автоматизированных систем обработки информации и управления
Предмет: Моделированию систем
Тема:
Моделирование работы транспортного цеха
Автор проекта (работы) М.А. Забудько
Специальность
.65"Автоматизированные системы обработки и управления информации"
Группа АСОУ-081
Руководитель проекта Е.Г. Степанова
Ставрополь, 2011
Аннотация
В работе исследуется система массового обслуживания (СМО), для чего используется язык GPSS Wоrld student versiоn, который и предназначен для удобного моделирования СМО.
Для выбора наилучшего результата, отражающего оптимальную работу системы, используются статистические данные, полученные по набору задаваемых значений временных параметров системы. Оптимальным считается вариант, который обеспечивает наилучшее функционирование системы - без задержек и с максимальной нужной загруженностью, что в реальном мире дает малые объемы накопителей и эффективно используемые ресурсы системы.
Содержание
Введение
1. Основная часть
1.1 Описание моделируемой системы
1.2 Структурная схема модели системы и ее описание
1.3 Временная диаграмма и ее описание
1.4 Q-схема системы и ее описание
1.5 Укрупненная схема моделирующего алгоритма и описание ее блоков
1.6 Детальная схема и блок-схема моделирующего алгоритма и их описание
1.7 Математическая модель и ее описание
1.8 Описание машинной программы решения задачи
1.9 Результаты моделирования и их анализ
Заключение
Список литературы
Приложения
Введение
Данная работа имеет следующее задание:
"Диспетчер управляет внутризаводским транспортом. Заявки на перевозки поступают к диспетчеру каждые 54 мин. При поступлении заявки диспетчер запрашивает по радио свободный грузовик. Один сеанс связи длится 1 мин. Вероятность того, что за один сеанс будет найден свободный грузовик, равна 0,3. Сеанс связи повторяется до тех пор, пока свободный грузовик не будет найден. Диспетчер допускает накопление у себя пяти заявок, после чего очередные заявки получают отказ.
Смоделировать работу транспортного цеха в течение 8 ч. Определить число обслуженных и отклоненных заявок. Предложить меры по уменьшению количества отказов, проверить на модели их эффективность.
Из условия видно, что целью курсовой работы является решение задачи таким образом, чтобы построить наиболее эффективную систему. Проведение исследования в курсовой работе проводится при изменении временных характеристик, из которых можно лишь изменять частоту запросов к диспетчеру, поскольку сеанс связи - постоянная минимальная величина.
Для данной задачи простым и удобным средством моделирования является язык GPSS Wоrld, позволяющий проанализировать результаты в виде отчетов.
1. Основная часть
1.1 Описание моделируемой системы
Задача, решаемая в данной работе, относится к задачам теории систем массового обслуживания (СМО). Это объясняется тем, что используется непрерывно-стохастическая модель, элементом которой является прибор (Диспетчер), выполняющий свою функцию при поступлении заявки.
1.2 Структурная схема модели системы и ее описание
Для описания подобных процессов, прежде всего, используют структурные схемы, которые отражают физические составляющие элементы системы для лучшего понимания системы. Структурная схема показана на рис 1.
Рисунок 1 - Структурная схема
1.3 Временная диаграмма и ее описание
Данная СМО представляет собой СМО с отказами, возникающими при загруженности диспетчера (более 5 заявок). Процесс функционирования этой системы можно представить на временной диаграмме (рис.2).
Рисунок 2 - Временная диаграмма
На диаграмме:
ось 1 - моменты прихода заявок к диспетчеру;
ось 2 - моменты нахождения в очереди к диспетчеру;
ось 3 - моменты поиска 1-го транспорта;
ось N - моменты поиска N-го транспорта.
Для большей наглядности моменты ухода с обработки и поступления на обработку (поиск транспорта) немного отделены на диаграмме, однако на самом деле они совмещены.
С помощью временной диаграммы можно выявить все особые состояния системы, которые необходимо будет учесть при построении детального моделирующего алгоритма. Все описанное выше есть, по сути, этап построения концептуальной модели системы.
1.4 Q-схема системы и ее описание
Для описания СМО, как непрерывно-стохастических процессов, используют Q-схемы, отражающие элементы и структуру СМО. В соответствии с построенной концептуальной моделью и символикой Q-схем структурную схему данной СМО (рис.1) можно представить в виде, показанном на рис.3, где И - источник, К - канал, Н - накопитель.
Рисунок 3 - Q-схема моделируемой СМО
Источник И обозначает источник поступления заявок, из которого в очередь к диспетчеру, в накопитель - Н, попадают сообщения. Поскольку емкость накопителя ограничена 5 по услов?/p>