Решение задачи имитационного моделирования с использованием GPSS World
Разработка базовой программы для анализа процесса работы узла коммутации. Суть буфера, как многоканальной системы массового обслуживания. Проверка адекватности имитационной модели. Внесение добавочного процессора для ускорения обработки сообщений.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 04.01.2016 |
Размер файла | 49,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования Республики Беларусь
Белорусский Государственный Университет
Информатики и Радиоэлектроники
Факультет информационных технологий и управления
Кафедра информационных технологий автоматизированных систем
КУРСОВАЯ РАБОТА
по курсу «Имитационное моделирование систем»
на тему «Решение задачи имитационного моделирования с использованием GPSS World»
Выполнил
Вася П
Минск 2011
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. СИСТЕМНОЕ ОПИСАНИЕ ОБЪЕКТА МОДЕЛИРОВАНИЯ И ПОСТАНОВКА ЗАДАЧИ
2. ПОСТРОЕНИЕ БАЗОВОЙ ИМИТАЦИОННОЙ МОДЕЛИ
3. АНАЛИЗ РЕЗУЛЬТАТОВ БАЗОВОЙ ИМИТАЦИОННОЙ МОДЕЛИ
4. ПОСТРОЕНИЕ МОДИФИЦИРОВАННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
5. АНАЛИЗ РЕЗУЛЬТАТОВ МОДИФИЦИРОВАННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
6. ПРОВЕРКА АДЕКВАТНОСТИ ИМИТАЦИОННОЙ МОДЕЛИ
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЯ
ВВЕДЕНИЕ
ПРОБЛЕМАТИКА ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ
Для современного этапа развития экономики характерно динамичное, ускоренное изменение социально-экономических условий. В связи с этим особую роль приобретает способность органов управления (государственных, региональных, корпоративных) своевременно принимать соответствующие эффективные меры. Обеспечить информационную поддержку их выработки и обоснования призваны системы поддержки принятия решения. Среди разнообразных инструментов, входящих в состав последних, важное место занимает имитационное моделирование как основа многовариантного прогнозирования и анализа систем высокой степени сложности.
Сущность метода имитационного моделирования - в математическом описании динамических процессов, воспроизводящего функционирование изучаемой системы.
Данный метод позволяет анализировать сложные динамические системы (предприятия, банки, отрасли экономики, регионы и т.д.). Его применение предполагает два этапа - построение комплекса динамических имитационных моделей и выполнение аналитических и прогнозных расчетов.
Важное место здесь занимает сценарный подход, позволяющий проводить многовариантный ситуационный анализ моделируемой системы. Сценарий является некоторой оценкой возможного развития.
Каждый сценарий связывает изменение внешних условий с результирующими переменными.
Применение имитационного моделирования и сценарного подхода позволяет строить эффективные СППР, предназначенные для решения следующего круга задач в различных отраслях и для различных объектов (регионов, корпораций, макроэкономических систем):
· прогнозирование и анализ последствий управленческих решений;
· исследование эффективности и сравнение принимаемых мер;
· выбор либо построение оптимального решения.
Наиболее результативно имитационное моделирование в СППР, поддерживающих концепции хранилищ данных и оперативного многомерного анализа данных.
Для реализации таких СППР целесообразно использование следующей схемы разработки:
· интеграция источников данных;
· создание единого информационного хранилища данных;
· формирование аналитической отчетности;
· построение комплекса динамических имитационных моделей для выполнения многовариантных расчетов.
Имитационное моделирование основано на воспроизведении с помощью ЭВМ развернутого во времени процесса функционирования системы с учетом взаимодействия с внешней средой. Основой всякой имитационной модели (ИМ) является:
· разработка модели исследуемой системы на основе частных имитационных моделей (модулей) подсистем, объединенных своими взаимодействиями в единое целое;
· выбор информативных (интегративных) характеристик объекта, способов их получения и анализа;
· построение модели воздействия внешней среды на систему в виде совокупности имитационных моделей внешних воздействующих факторов;
· выбор способа исследования имитационной модели в соответствии с методами планирования имитационных экспериментов (ИЭ).
Условно имитационную модель можно представить в виде действующих, программно (или аппаратно) реализованных блоков.
Целью имитационного моделирования является конструирование ИМ объекта и проведение ИЭ над ней для изучения закона функционирования и поведения с учетом заданных ограничений и целевых функций в условиях имитации и взаимодействия с внешней средой.
К достоинствам метода имитационного моделирования могут быть отнесены:
проведение ИЭ над ММ системы, для которой натурный эксперимент не осуществим по этическим соображениям или эксперимент связан с опасностью для жизни, или он дорог, или из-за того, что эксперимент нельзя провести с прошлым;
решение задач, аналитические методы для которых неприменимы, например, в случае непрерывно- дискретных факторов, случайных воздействий, нелинейных характеристик элементов системы и т.п.;
возможность анализа общесистемных ситуаций и принятия решения с помощью ЭВМ, в том числе для таких сложных систем, выбор критерия сравнения стратегий поведения которых на уровне проектирования не осуществим;
сокращение сроков и поиск проектных решений, которые являются оптимальными по некоторым критериям оценка эффективности;
проведение анализа вариантов структуры больших систем, различных алгоритмов управления изучения влияния изменений параметров системы на ее характеристики и т.д.
Основными методами имитационного моделирования являются: аналитический метод, метод статического моделирования и комбинированный метод (аналитико-статистический) метод.
Аналитический метод применяется для имитации процессов в основном для малых и простых систем, где отсутствует фактор случайности. Например, когда процесс их функционирования описан дифференциальными или интегро-дифференциальными уравнениями. Метод назван условно, так как он объединяет возможности имитации процесса, модель которого получена в виде аналитически замкнутого решения, или решения полученного методами вычислительной математики.
Метод статистического моделирования первоначально развивался как метод статистических испытаний (Монте-Карло). Это - численный метод, состоящий в получении оценок вероятностных характеристик, совпадающих с решением аналитических задач (например, с решением уравнений и вычислением определенного интеграла). В последствии этот метод стал применяться для имитации процессов, происходящих в системах, внутри которых есть источник случайности или которые подвержены случайным воздействиям. Он получил название метода статистического моделирования. В параграфах 2-5 данного раздела излагается суть этого метода.
Комбинированный метод (аналитико-статистический) позволяет объединить достоинства аналитического и статистического методов моделирования. Он применяется в случае разработки модели, состоящей из различных модулей, представляющих набор как статистических так и аналитических моделей, которые взаимодействуют как единое целое. Причем в набор модулей могут входить не только модули соответствующие динамическим моделям, но и модули соответствующие статическим математическим моделям.
На сегодняшний день на рынке существует множество пакетов компьютерных программ предназначенных для компьютерного моделирования систем. В связи с этим перед человеком, предполагающим использовать компьютерное моделирование в качестве инструмента исследования, неминуемо встаёт проблема выбора. AnyLogic, Arena, AutoMod, Dymola, Extend, eM-Plant, EASY5, Gpss/H-Prof, iThink, Matlab, Modelica, ModelVision, MBTY, ProModel, PowerSim, Quest, Stella, Simfactory, Simplle++, Taylor, Vensim, VisSim, Witness, Automod, Extend, Mast, Deneb, Proquest - вот далеко не полный список продуктов, каждый из которых претендует на лидерство.
1. СИСТЕМНОЕ ОПИСАНИЕ ОБЪЕКТА МОДЕЛИРОВАНИЯ И ПОСТАНОВКА ЗАДАЧИ
В узел коммутации сообщений поступают сообщения с двух входных линий связи (L1,L2). Интервалы времени между моментами поступления сообщений по линии L1 составляют в среднем 15 мс, по линии L2 - 10 мс (экспоненциальные случайные величины). Из узла коммутации сообщения передаются по одной из двух выходных линий связи (L3, L4). Сообщения распределяются по выходным линиям связи следующим образом.
Входная линия |
Выходная линия |
||
L3 |
L4 |
||
L1 |
30% |
70% |
|
L2 |
60% |
40% |
Узел коммутации состоит из буфера и процессора, выполняющего контроль сообщений и их распределение по выходным линиям связи. В буфере находятся сообщения, обрабатываемые процессором, передаваемые по выходным линиям связи или ожидающие выполнения этих операций. Сообщение остается в буфере до окончания его передачи по выходной линии связи. Емкость буфера - 10 сообщений. Если при поступлении сообщения буфер оказывается заполненным, то сообщение получает отказ.
Обработка сообщения в процессоре занимает ровно 7 мс, передача по выходной линии связи - 15±5 мс. Примерно в 10% сообщений процессором обнаруживаются ошибки; эти сообщения не передаются по выходным линиям связи.
Сообщения, получившие отказ в передаче из-за переполнения буфера или обнаруженных ошибок, снова поступают в узел коммутации по той же входной линии примерно через 100 мс (экспоненциальная случайная величина) после отказа.
Разработать имитационную программу для анализа процесса работы узла коммутации сообщений в течение 10 с.
2. ПОСТРОЕНИЕ БАЗОВОЙ ИМИТАЦИОННОЙ МОДЕЛИ
В модели необходимо выделить следующие элементы: входные линии L1, L2; выходные линии L3, L4, буфер и процессор.
В построенной модели буфер представлен многоканальной СМО (система массового обслуживания), имеющей десять каналов, согласно условию. Выбор данного элемента модели обусловлен тем, что емкость буфера ограничена десятью сообщениями. Каждый канал СМО соответствует месту, выделенному для одного сообщения. Если все каналы заняты (что означает «если в буфере максимально допустимое количество сообщений»), то его заполнение прекращается.
Буфер объявляется в начале описания модели строкой:
BUFF STORAGE 10
Выходные и выходные линии, в отличие от буфера, являются одноканальными СМО. Их выбор обусловлен тем, что как по входным, так и по выходным линиям может осуществляться передача одновременно только одного сообщения. Имитация передачи сообщения по линии осуществляется строками:
TOLINE1 SEIZE LINE1
TOLINE2 SEIZE LINE2
SEIZE LINE4
SEIZE LINE3
В соответствии с кодом модели, когда сообщение передается по линии (поступает в СМО Line1, Line2, Line3 или Line4), остальные сообщения ждут своей очереди и не передаются по линии.
Примем, что время передачи по линии осуществляется следующим блоком: для первой линии:
ADVANCE (EXPONENTIAL(1,0,15)),
для второй линии:
ADVANCE(EXPONENTIAL(1,0,10)),
для третьей линии:
ADVANCE 15,5,
для четвертой линии:
ADVANCE 15,5.
Модель работает следующим образом.
Происходит имитация поступления сообщений по входным линиям. Для первой линии L1 это показано в блоках:
GENERATE ,,,1
ASSIGN 1,1
Происходит генерация одного пакета, затем его первому свойству присваивается значение 1, которое показывает, что это сообщение было передано по первой линии. Далее осуществляется отправление транзакта в одноканальное СМО Line1, в котором имитируется время передачи сообщения. Аналогичные действия описываются и блоками
GENERATE ,,,1
ASSIGN 1,2
В этом случае первое свойство транзакта имеет значение 2, показывающее, что передача осуществляется по второй линии.
После имитации передачи сообщения по линии описывается передача сообщения из линии в буфер:
TRANSFER ,GOTOBUFF
Оператор TRANSFER означает безусловный переход на метку GOTOBUF.
После перехода на метку GOTOBUF осуществляется проверка количества сообщений, находящихся в буфере. Эта проверка описывается строчкой
GOTOBUFF TEST E SF$BUFF,0,BUFISBUSY
Если количество свободных каналов равно нулю, происходит передача сообщения (транзакта) на метку BUFISBUSY, где имитируется поведение сообщения в случае занятости буфера или ошибки при обработке сообщения процессором
Блок
ENTER BUFF
SEIZE PROCESSOR
Описывает поступление сообщения в буфер и процессор соответственно. Время обработки в процессоре описывается блоком
ADVANCE 7
Блок
RELEASE PROCESSOR
Описывает выход сообщения из процессора, а блок
TRANSFER .1,,BUFISBUSY
Описывает ситуацию, в которой около 10% всех обрабатываемых сообщений, вне зависимости от того, с какой линии они поступили, имеют ошибки и передаются на метку BUFISBUSY.
Далее происходит проверка, с какой линии поступило сообщение. Согласно таблице условия, если сообщение поступило с первой линии, то 30 процентов сообщений передаются на третью линию, а остальные - на четвертую. Аналогично, если сообщение поступило со второй линии, то 60% сообщений передаются на третью линию, а остальные - на четвертую. Процесс проверки условий и распределения сообщений по выходным линиям представлен следующими блоками:
TEST E P1,1,FROMLINE2
TRANSFER 700,TOLINE3,TOLINE4
FROMLINE2 TRANSFER 400,TOLINE3,TOLINE4
Иными словами, сначала проверяется значение первого свойства транзакта, происходит его сравнение с единицей. Если свойство равно единице, то транзакт переходит на следующую строку, в которой, в свою очередь, происходит распределение сообщений по выходынм линиям. Если же первое свойство не равно единице, происходит переход на метку FROMLINE2, в которой также происходит распределение сообщений по выходным линиям.
Как упоминалось выше, в метках TOLINE3 и TOLINE4 имитируется передача сообщения по третьей и четвертой линиям соответственно. Сначала сообщение (транзакт) поступает в очередь, затем происходит поступление в одноканальное СМО, имитирующее линию. После имитации передачи сообщения происходит переход на метку LEAVEBUF, которая описывает освобождение буфера:
LEAVEBUF LEAVE BUFF
Блоки
TERMINATE
GENERATE 10000
TERMINATE 1
описывают работу узла коммутации в течение 10 секунд, или 10000 миллисекунд. коммутация буфер имитационный процессор
3. АНАЛИЗ РЕЗУЛЬТАТОВ БАЗОВОЙ ИМИТАЦИОННОЙ МОДЕЛИ
Базовая модель и результаты имитации находятся в приложении А. Основные результаты имитации приведены в таблицe 3.1
Таблица 3.1
Показатель |
Линия |
||||
L1 |
L2 |
L3 |
L4 |
||
Количество сообщений, переданных по линиям |
681 |
1019 |
54 |
58 |
|
Коэффициент загрузки линии |
1 |
1 |
0.083 |
0.087 |
В результате работы узла коммутации в течение 10 секунд было передано всего 1700 сообщений в узел по входным линиям и передано сообщений по выходным линиям - 112.
Исследование результатов моделирования выявило следующий недостаток модели: по выходным линиям передается сообщений гораздо меньше, чем по входным, вследствие чего у линий L3 и L4 коэффициенты загрузки соответственно равно 83% и 87%.
4. ПОСТРОЕНИЕ МОДИФИЦИРОВАННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
Модифицируем базовую имитационную модель, увеличив емкость буфера до 17 сообщений и изменив распределение по выходным линиям в зависимости от того, с какой входной линии было передано сообщение.
5. АНАЛИЗ РЕЗУЛЬТАТОВ МОДИФИЦИРОВАННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
Основные результаты, полученные на модифицированной имитационной модели, приведены в приложении Б.
Основные характеристики исследованных вариантов системы передачи данных приведены в таблице 5.1.
Таблица 5.1
Характеристика модели |
Базовая модель |
Модифицированная модель |
|
Коэффициент загрузки линии L1 |
1 |
1 |
|
Коэффициент загрузки линии L2 |
1 |
1 |
|
Коэффициент загрузки линии L3 |
0.083 |
0.113 |
|
Коэффициент загрузки линии L4 |
0.087 |
0.119 |
|
Сообщений передано по входным линиям L1 и L2 |
1700 |
1670 |
|
Сообщений передано по выходнм линиям L3 и L4. |
112 |
156 |
Таким образом, анализ таблицы сравнения базовой и модифицированной модели позволяет сделать следующие выводы:
- в обоих случаях коэффициенты загрузки входных линий равны единице
- в модифицированной модели коэффициенты выходных линий гораздо ниже, чем в базовой модели. Следовательно, для дальнейшей модификации с целью экономии средств на производство линий одну из линий можно убрать, передавая все сообщения по одной выходной линии
- в модифицированной модели общее количество переданных по входным линиям сообщений меньше, чем в базовой, а переданных по выходным - выше, чем в базовой. Таким образом, коэффициент полезного действия узла коммутации в случае базовой модели равен 6,5%, в случае модифицированной - почти 10% (9,3%).
6. ПРОВЕРКА АДЕКВАТНОСТИ ИМИТАЦИОННОЙ МОДЕЛИ
Модель признается адекватной, если выполняются следующие условия:
- Непротиворечивость: результаты моделирования не должны противоречить логике. В данных моделях это условие выполняется: количество поступивших запросов соответствует количеству обработанных, находящиеся в очереди и обрабатываемых; средние времена обработки запросов соответствуют указанным в постановке задачи.
- Чувствительность: выходные данные модели изменяются при внесении изменений. При переходе к модифицированной модели изменяются коэффициенты загрузки станков, длины очередей и число обработанных деталей.
- Точность: выходные данные модели находятся в пределах допустимых значений. Характеристики базовой модели, полученные по результатам имитации, близки к результатам аналитического расчёта.
- Реалистичность: выходные данные модели соответствуют фактическим данным. Проверка по этому критерию невозможна в отсутствии данных о работе реального объекта.
- Работоспособность: модель дает полезную информацию об исследуемом объекте. Т.е. о загрузке системы, среднем времени обработки детали, среднем времени ожидания в очереди, количестве исправных и бракованных деталей.
ЗАКЛЮЧЕНИЕ
В данной работе была произведена имитация работы узла коммутации, состоящего из буфера и процессора. У узлу подключены две входные и две выходные линии. Результаты моделирования следующие:
- в любом случае обе входные линии загружены полностью
- в модифицированном варианте модели выходные линии загружены гораздо меньше, чем в базовом варианте
- в обоих случаях (в базовой и модифицированной модели) сообщений по выходным линиям передается гораздо меньше, однако в случае модифицированной модели коэффициент полезного действия узла коммутации вырос до 10%, в то время как в базовой модели он был равен около 6%
Как следует из результатов, модифицированная модель превосходит базовую, поэтому для более стабильной работы желательно внести изменения в базовую модель для улучшения показателей. Также следует рассмотреть возможность увеличения интервала между передаваемыми сообщениями по входным линиям, возможность заменить две выходные линии одной, а также внесение дополнительного процессора для ускорения обработки сообщений.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Смородинский С.С., Батин Н.В. Оптимизация решений на основе методов и моделей. Учебно-методическое пособие. - Минск: БГУИР, 2003.
ПРИЛОЖЕНИЯ
Приложение А
(обязательное)
БАЗОВАЯ МОДЕЛЬ И РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ
BUFF STORAGE 10
GENERATE ,,,1
ASSIGN 1,1
TOLINE1 SEIZE LINE1
ADVANCE (EXPONENTIAL(1,0,15))
SPLIT 1,TOLINE1
RELEASE LINE1
TRANSFER ,GOTOBUFF
GENERATE ,,,1
ASSIGN 1,2
TOLINE2 SEIZE LINE2
ADVANCE (EXPONENTIAL(1,0,10))
SPLIT 1,TOLINE2
RELEASE LINE2
TRANSFER ,GOTOBUFF
BUFISBUSY ADVANCE 100
TEST E P1,1,TOLINE22
SEIZE LINE1
ADVANCE (EXPONENTIAL(1,0,15))
RELEASE LINE1
TOLINE22 SEIZE LINE2
ADVANCE (EXPONENTIAL(1,0,10))
RELEASE LINE2
GOTOBUFF TEST E SF$BUFF,0,BUFISBUSY
ENTER BUFF
SEIZE PROCESSOR
ADVANCE 7
RELEASE PROCESSOR
TRANSFER .1,,BUFISBUSY
TEST E P1,1,FROMLINE2
TRANSFER 700,TOLINE3,TOLINE4
FROMLINE2 TRANSFER 400,TOLINE3,TOLINE4
TOLINE3 QUEUE QLINE3
SEIZE LINE3
DEPART QLINE3
ADVANCE 15,5
RELEASE LINE3
TRANSFER ,LEAVEBUF
TOLINE4 QUEUE QLINE4
SEIZE LINE4
DEPART QLINE4
ADVANCE 15,5
RELEASE LINE4
EAVEBUF LEAVE BUFF
TERMINATE
GENERATE 10000
TERMINATE 1
START 1
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 1 0 0
2 ASSIGN 1 0 0
TOLINE1 3 SEIZE 124 0 0
4 ADVANCE 124 0 0
5 SPLIT 124 0 0
6 RELEASE 124 0 0
7 TRANSFER 124 0 0
8 GENERATE 1 0 0
9 ASSIGN 1 0 0
TOLINE2 10 SEIZE 95 0 0
11 ADVANCE 95 0 0
12 SPLIT 95 0 0
13 RELEASE 95 0 0
14 TRANSFER 95 0 0
BUFISBUSY 15 ADVANCE 1030 10 0
16 TEST 1020 42 0
17 SEIZE 557 0 0
18 ADVANCE 557 1 0
19 RELEASE 556 53 0
TOLINE22 20 SEIZE 924 0 0
21 ADVANCE 924 1 0
22 RELEASE 923 0 0
GOTOBUFF 23 TEST 1142 0 0
24 ENTER 122 0 0
25 SEIZE 122 0 0
26 ADVANCE 122 0 0
27 RELEASE 122 0 0
28 TRANSFER 122 0 0
29 TEST 112 0 0
30 TRANSFER 50 0 0
FROMLINE2 31 TRANSFER 62 0 0
TOLINE3 32 QUEUE 54 0 0
33 SEIZE 54 0 0
34 DEPART 54 0 0
35 ADVANCE 54 0 0
36 RELEASE 54 0 0
37 TRANSFER 54 0 0
TOLINE4 38 QUEUE 58 0 0
39 SEIZE 58 0 0
40 DEPART 58 0 0
41 ADVANCE 58 0 0
42 RELEASE 58 0 0
LEAVEBUF 43 LEAVE 112 0 0
44 TERMINATE 112 0 0
45 GENERATE 1 0 0
46 TERMINATE 1 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
LINE1 681 1.000 14.684 1 155 0 0 0 16
LINE2 1019 1.000 9.814 1 216 0 0 0 81
PROCESSOR 122 0.085 7.000 1 0 0 0 0 0
LINE3 54 0.083 15.443 1 0 0 0 0 0
LINE4 58 0.087 15.023 1 0 0 0 0 0
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QLINE3 5 0 54 14 0.101 18.741 25.300 0
QLINE4 2 0 58 20 0.049 8.404 12.826 0
STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY
BUFF 10 0 0 10 122 1 9.865 0.986 0 0
Приложение Б
(обязательное)
МОДИФИЦИРОВАННАЯ МОДЕЛЬ И РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ
BUFF STORAGE 17
GENERATE ,,,1
ASSIGN 1,1
TOLINE1 SEIZE LINE1
ADVANCE (EXPONENTIAL(1,0,15))
SPLIT 1,TOLINE1
RELEASE LINE1
TRANSFER ,GOTOBUFF
GENERATE ,,,1
ASSIGN 1,2
TOLINE2 SEIZE LINE2
ADVANCE (EXPONENTIAL(1,0,10))
SPLIT 1,TOLINE2
RELEASE LINE2
TRANSFER ,GOTOBUFF
BUFISBUSY ADVANCE 100
TEST E P1,1,TOLINE22
SEIZE LINE1
ADVANCE (EXPONENTIAL(1,0,15))
RELEASE LINE1
TOLINE22 SEIZE LINE2
ADVANCE (EXPONENTIAL(1,0,10))
RELEASE LINE2
GOTOBUFF TEST E SF$BUFF,0,BUFISBUSY
ENTER BUFF
SEIZE PROCESSOR
ADVANCE 7
RELEASE PROCESSOR
TRANSFER .1,,BUFISBUSY
TEST E P1,1,FROMLINE2
TRANSFER 500,TOLINE3,TOLINE4
FROMLINE2 TRANSFER 500,TOLINE3,TOLINE4
TOLINE3 QUEUE QLINE3
SEIZE LINE3
DEPART QLINE3
ADVANCE 15,5
RELEASE LINE3
TRANSFER ,LEAVEBUF
OLINE4 QUEUE QLINE4
SEIZE LINE4
DEPART QLINE4
ADVANCE 15,5
RELEASE LINE4
LEAVEBUF LEAVE BUFF
TERMINATE
GENERATE 10000
TERMINATE 1
START 1
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 1 0 0
2 ASSIGN 1 0 0
TOLINE1 3 SEIZE 127 0 0
4 ADVANCE 127 0 0
5 SPLIT 127 0 0
6 RELEASE 127 0 0
7 TRANSFER 127 0 0
8 GENERATE 1 0 0
9 ASSIGN 1 0 0
TOLINE2 10 SEIZE 126 0 0
11 ADVANCE 126 0 0
12 SPLIT 126 0 0
13 RELEASE 126 0 0
14 TRANSFER 126 0 0
BUFISBUSY 15 ADVANCE 986 11 0
16 TEST 975 43 0
17 SEIZE 528 0 0
18 ADVANCE 528 1 0
19 RELEASE 527 42 0
TOLINE22 20 SEIZE 889 0 0
21 ADVANCE 889 1 0
22 RELEASE 888 0 0
GOTOBUFF 23 TEST 1141 0 0
24 ENTER 172 0 0
25 SEIZE 172 0 0
26 ADVANCE 172 0 0
27 RELEASE 172 0 0
28 TRANSFER 172 0 0
29 TEST 155 0 0
30 TRANSFER 61 0 0
FROMLINE2 31 TRANSFER 94 0 0
TOLINE3 32 QUEUE 73 0 0
33 SEIZE 73 0 0
34 DEPART 73 0 0
35 ADVANCE 73 0 0
36 RELEASE 73 0 0
37 TRANSFER 73 0 0
TOLINE4 38 QUEUE 82 0 0
39 SEIZE 82 0 0
40 DEPART 82 0 0
41 ADVANCE 82 0 0
42 RELEASE 82 0 0
LEAVEBUF 43 LEAVE 155 0 0
44 TERMINATE 155 0 0
45 GENERATE 1 0 0
46 TERMINATE 1 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
LINE1 655 1.000 15.267 1 204 0 0 0 16
LINE2 1015 1.000 9.852 1 168 0 0 0 71
PROCESSOR 172 0.120 7.000 1 0 0 0 0 0
LINE3 73 0.113 15.448 1 0 0 0 0 0
LINE4 82 0.119 14.556 1 0 0 0 0 0
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QLINE3 6 0 73 19 0.235 32.153 43.465 0
QLINE4 3 0 82 30 0.082 9.993 15.758 0
STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY
BUFF 17 0 0 17 172 1 16.646 0.979 0 0
Размещено на Allbest.ru
...Подобные документы
Понятие компьютерной модели и преимущества компьютерного моделирования. Процесс построения имитационной модели. История создания системы GPSS World. Анализ задачи по прохождению турникета на стадион посредством языка имитационного моделирования GPSS.
курсовая работа [291,3 K], добавлен 11.01.2012Разработка концептуальной модели системы обработки информации для узла коммутации сообщений. Построение структурной и функциональной блок-схем системы. Программирование модели на языке GPSS/PC. Анализ экономической эффективности результатов моделирования.
курсовая работа [802,8 K], добавлен 04.03.2015Основные сведение о системе моделирования GPSS и блоки, используемые при моделировании одноканальных и многоканальных систем массового обслуживания. Разработка модели работы ремонтного подразделения в течение суток с использованием программы GPSS World.
курсовая работа [36,4 K], добавлен 11.02.2015Построение модели системы массового обслуживания с помощью ЭВМ с использованием методов имитационного моделирования. Моделирование проводилось с помощью GPSS World Student version, позволяющего достоверно воссоздать систему массового обслуживания.
курсовая работа [555,7 K], добавлен 29.06.2011Особенности систем массового обслуживания и сущность имитационного моделирования с использованием GPSS. Структурная схема модели системы и временная диаграмма. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [214,2 K], добавлен 23.06.2011Разработка имитационной модели функционирования кладовой на промышленном предприятии с использованием имитационного метода в среде GPSS World. Экспериментальное исследование результатов моделирования. Выработка предложений по оптимизации работы системы.
курсовая работа [183,1 K], добавлен 27.08.2012Система GPSS World как мощная универсальная среда моделирования как дискретных, так и непрерывных процессов, предназначенная для профессионального моделирования самых разнообразных процессов и систем. Системы массового обслуживания. Листинг программы.
курсовая работа [499,6 K], добавлен 25.12.2013Моделирование узла коммутации сообщений, который состоит из входного буфера, процессора, двух выходных буферов и двух выходных линий. Разработка структурной схемы имитационной модели, описание ее функционирования. Выбор программных средств моделирования.
курсовая работа [197,1 K], добавлен 20.02.2012Процесс моделирования имитационной модели функционирования класса персональных компьютеров на языке GPSS World. Поиск линейной зависимости и оценка полученного уравнения. Отчет по результатам работы имитационной модели. Листинг разработанной программы.
курсовая работа [49,2 K], добавлен 07.09.2012Концептуальная модель процесса обслуживания покупателей в магазине. Описание системы моделирования GPSS. Разработка моделирующей программы на специализированном языке имитационного моделирования в среде AnyLogic. Результаты вычислительных экспериментов.
курсовая работа [906,9 K], добавлен 12.07.2012Характеристика функций имитационного моделирования. Знакомство с особенностями имитационного моделирования агрегированной системы массового обслуживания. Анализ программы GPSSWorld: рассмотрение возможностей, способы составления имитационной модели.
курсовая работа [1,6 M], добавлен 27.05.2013Методика системного исследования реальной динамической сложной системы посредством разработки ее имитационной модели. Разработка программы реализации алгоритма имитационного моделирования системы массового обслуживания "Интернет-провайдерская фирма".
курсовая работа [2,0 M], добавлен 20.01.2010Определение назначения и описание функций имитационных моделей стохастических процессов систем массового обслуживания. Разработка модели описанной системы в виде Q-схемы и программы на языке GPSS и C#. Основные показатели работы имитационной модели.
курсовая работа [487,4 K], добавлен 18.12.2014Язык GPSS как один из наиболее эффективных и распространенных языков моделирования сложных дискретных систем. Транзакт - элемент системы массового обслуживания. Решение задач на основе моделирования с применением языка GPSS, создание имитационной модели.
курсовая работа [54,7 K], добавлен 25.11.2010Проектирование и реализация модели, которая будет имитировать автозаправочную станцию с постоплатой. Подбор оптимальных параметров модели с учетом требований к сети массового обслуживания. Разработка модели в среде имитационного моделирования GPSS World.
контрольная работа [279,5 K], добавлен 16.03.2014Разработка решения задачи имитационного моделирования системы массового обслуживания (СМО), на примере склада продукции. Построение концептуальной модели системы. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [75,5 K], добавлен 26.06.2011GPSS как один из эффективных и распространенных языков моделирования сложных дискретных систем. Возможности языка GPSS. Построение имитационной модели "Моделирование мини-АТС". Разработка программы работы диспетчерского пункта в торговом предприятии.
курсовая работа [118,8 K], добавлен 19.01.2016Создание имитационной модели системы массового обслуживания с помощью языка имитационного моделирования GPSS/PC - моделирование обработки на участке 500 деталей. Определение загрузки второго станка на вторичной обработке и вероятности появления отходов.
курсовая работа [602,3 K], добавлен 30.11.2010Проблемы и этапы построения имитационной модели системы массового обслуживания. Оценка результатов схем, построенных на Visual Basic и GPSSV. Анализ исходных данных и выбор недостающих, составление таблицы определений и построение блок-схем и диаграмм.
курсовая работа [204,1 K], добавлен 24.06.2011Система массового обслуживания модели функционирования мастерской. Структурная и Q-схемы, построение временной диаграммы, варианты по оптимизации модели. Составление программы на языке имитационного моделирования GPSS и разбор результатов моделирования.
курсовая работа [74,2 K], добавлен 23.06.2011