Знакомство с системой моделирования GPSS

Размещено на http://www.allbest.ru/

Федеральное агентство железнодорожного транспорта

Сибирский государственный университет путей сообщения

Кафедра "Информационные технологии транспорта"

Задания и методические указания

к выполнению лабораторной работы № 4

по курсу "Моделирование систем"

на тему: Знакомство с системой моделирования GPSS

Новосибирск 2010 г.

Введение

1. Цель работы - знакомство с основными приемами использования системы GPSS при моделировании систем.

2. Задачи работы:

· Ознакомиться со способами ввода и редактирования программ, просмотра результатов моделирования, задания моментов окончания моделирования;

· Выполнить моделирование типовой задачи;

· Приобрести навыки работы с моделями.

1. Интегрированная рабочая среда GPSS WORLD

1.1 Описание меню

Студенческая версия GPSS World ограничена моделями, содержащими не более, чем 150 блоков GPSS. Она не может использовать модели, сохраненные другими версиями GPSS World. Коммерческая версия включает дополнительные окна снимков (Snapshot) и режим совместимости с системой GPSS/PC. После запуска программы появляется главное окно GPSS World (рис. 1).

Рис. 1. Главное окно системы GPSS World

В первой строке окна указано название окна - GPSS World, во второй располагаются пункты главного меню, в третьей - стандартная панель инструментов. Нижняя строка (строка состояния) предназначена для вывода сообщений о выполняемых операциях и текущем состоянии программы. Документами GPSS World могут быть:

- имитационная модель - файл с расширением .gps, создаваемый в окне Model (Модель);

журнал моделирования - файл с расширением .sim, автоматически появляющийся в окне Journal (Журнал);

результат моделирования - файл с расширением .gpr, появляющийся в окне Report (Отчет);

текстовый файл с расширением .txt, создаваемый в окне Text File (Текстовый файл).

1.1.1 Работа с файлами (File)

Работа с файлами производится с помощью выпадающего меню пункта File главного меню. Это меню содержит следующие пункты (команды):

New (Новый) - вызывает диалоговое окно Новый документ - рис. 2.

Рис. 2. Диалоговое окно Новый документ

- Open (Открыть) - открывает соответствующее диалоговое окно для ввода ранее созданных файлов;

- Close (Закрыть) - закрывает текущий файл;

Save (Сохранить) - сохраняет изменения, сделанные в текущем файле. Если файл новый, то вызывается диалоговое окно для сохранения файла;

Save AS (Сохранить как) - вызывает соответствующее диалоговое окно для сохранения файла под новым названием;

Print (Печать) - вызывает соответствующее диалоговое окно для выполнения печати;

Print Setup (Настройка печати) вызывает соответствующее диалоговое окно для настройки параметров печати

Internet (Интернет) - вызывает всплывающее меню с пунктами для работы в Интернет;

Recent File (Последние файлы) - показывает последние файлы, с которыми работал пользователь;

Exit (Выход) - обеспечивает выход из системы. При этом все окна, содержащие не подвергнутые модификации документы, закрываются автоматически.

1.1.2 Редактирование данных (Edit)

Ввод и редактирование данных производится с помощью выпадающего меню пункта File главного меню. Это выпадающее меню содержит следующие пункты (команды):

Undo (Отменить) - отменяет последнюю из выполненных операций;

Cut (Вырезать) - вырезает выделенный фрагмент текста или программы;

Сору (Копировать) - копирует в буфер обмена данных выделенные фрагменты:

Paste (Вставить) - вставляет содержимое буфера в текущую позицию курсора в окне текстового редактора;

Insert Line (Вставить строку) - вставляет пустую строку ниже позиции курсора;

Delete Line (Удалить строку) - удаляет строку, в которой находится курсор;

Font (Шрифт) - вызывает соответствующее диалоговое окно для изменения типа и параметров шрифта;

Expression Window (Окно выражения) вызывает диалоговое окно Edit Expression Window (Окно редактирования выражения), при помощи которого можно вводить и редактировать вычисляемые выражения. Этот пункт доступен только при активизации окна Expressions (Вычисляемые выражения);

Plot Window (Окно графика) вызывает появление диалогового окна Edit Plot Window (Окно редактирования графика), с помощью которого можно просматривать и запоминать результаты моделирования в графическом виде. Этот пункт доступен только при активизации окна Plots (Графики);

Insert Blocks (Вставить блоки GPSS) - вызывает панель блоков Insert GPSS Block into Model Object (Вставить блок GPSS в модель) для выбора и вставки в программу нужного блока:

Insert Experiment (Вставить эксперимент) - вызывает всплывающее меню, которое позволяет запрограммировать проведение эксперимента для исследования имитационной модели при различных значениях отдельных параметров. Одновременно могут варьироваться от 1 до 6 параметров модели;

Settings (Свойства) - вызывает диалоговое окно, которое позволяет выполнить индивидуальную настройку интегрированной рабочей среды GPSS World для каждой модели. Диалоговое окно Settings включает пять вкладок: Simulation (Моделирование); Reports (Отчеты); Random Numbers (Случайные числа); Function Keys (Функциональные клавиши) и Expressions (Вычисляемые выражения).

1.1.3 Поиск и замена данных (Search)

Поиск и замена данных производится с помощью выпадающего меню пункта Search главного меню. Это выпадающее меню содержит следующие пункты (команды):

Find/Replace (Найти/Заменить) - вызывает диалоговое окно Find/Replace, которое позволяет выполнить поиск и замену одного фрагмента текста или выражения другим.

Go to Line ... (Идти к строке) - вызывает диалоговое окно Enter Line Number (Введите номер строки), которое позволяет выполнить переход к нужной строке;

Next Bookmark (Следующая метка) обеспечивает переход к следующей метке. Этот пункт может быть активным, если в текущей модели есть ранее установленные метки;

Mark (Установить метку) - устанавливает метку объекта;

UnMark (Удалить метку) - удаляет метку объекта;

nMark All (Удалить все метки) - удаляет невидимые метки объектов;

Select to Bookmark (Выделить до метки) позволяет выделять текст от положения курсора до ближайшей метки.

Next error (Следующая ошибка) - обеспечивает переход к следующей ошибке в программе после трансляции программы. Этот пункт активизируется после выполнения трансляции программы и наличия ошибок;

Previous error (Предыдущая ошибка) - обеспечивает переход к следующей ошибке в программе после трансляции программы. Этот пункт активизируется после выполнения трансляции программы и наличия ошибок.

1.1.4 Просмотр данных (View)

Просмотр данных производится с помощью выпадающего меню пункта View главного меню. Это меню содержит следующие пункты (команды):

Notices (Примечания) - обеспечивает просмотр файла примечаний GPSSW.ntc, содержащего информацию относительно обновлений и другой полезной информации;

Toolbar (Панель инструментов) - вводит/выводит панель инструментов Стандартная на экран;

Entity Details (детали примитива) - включает/выключает режим детального представления в окне примитива;

Simulation Clock (Часы моделирования) - включает/выключает часы моделирования.

1.1.5 Команды управления (Command)

Команды управления вводятся с помощью выпадающего меню пункта Command главного меню. Это меню содержит следующие пункты (команды):

Create Simulation ... (Выполнить трансляцию) - вызывает транслятор программы. Трансляция исходной модели производится с фиксацией даты и времени начала и окончания ее проведения;

Retranslate (Перетранслировать) - обеспечивает перетрансляцию программы;

Repeat Last Command (Повторить последнюю программу);

CONDUCT (Управлять) дает возможность проведения экспериментов. Она становится доступной после создания программы выполнения сеточного или оптимизированного эксперимента;

START (Начать) - обеспечивает запуск оттранслированной программы на выполнение;

STEP1 (Одиночный шаг) - обеспечивает пошаговое выполнение программы;

HALT (Остановить) - прерывает процесс моделирования и удаляет все команды, находящиеся в очереди команд;

CONTINUE (Продолжить) - обеспечивает продолжение выполнения программы после остановки;

CLEAR (Очистить) - обеспечивает возвращение моделирования к первоначальному состоянию;

RESET (Сбросить) - отмечает начало периода измерения процессов моделирования;

SHOW (Показать) - обеспечивает выборочный просмотр результатов моделирования;

CUSTOM (Заказать) - обеспечивает оперативное управление процессом моделирования. Допустим, что моделирование продолжается достаточно долго, а нам требуется срочно просмотреть текущий отчет. Чтобы вывести отчет в нужный момент следует выбрать пункт Command главного меню. Появится выпадающее меню. Выберем пункт Custom выпадающего меню. Появится пустое диалоговое окно Simulation Command (Команда моделирования). Введем в нем команду Report и Now. Появится отчет с промежуточными результатами моделирования.

1.1.6 Управление окнами (Window)

Управление окнами производится с помощью выпадающего меню пункта Window главного меню. Это меню содержит следующие пункты (команды):

Cascade (Каскад) - позволяет создать каскад окон, расположенных друг за другом уступом так, что видны их заголовки, а активное окно оказывается поверх остальных;

Tile (Подокна) - располагает окна горизонтально друг под другом сверху вниз. Всем окнам отводятся равные части рабочего стола;

Simulation Windows (Окна моделирования) - вызывает всплывающее меню с пунктами (командами) открытия окон: Blocks Window (Окно блоков); Expression Window (Окно выражений); Facilities Window (Окно каналов обслуживания); Logicswitches Window (Окно логических переключателей); Matrix Window (Окно матриц); Plot Window (Окно графика); Queues Window (Окно очередей); Savevalues Window (Окно сохраняемых величин); Storages Window (Окно накопителей); Table Window (Окно гистограммы). После трансляции модели система GPSS World обеспечивает возможность визуального наблюдения за перемещением активных требований (транзак-тов) в окне блоков (Blocks Window), окне каналов обслуживания (Facilities Window), окне очередей (Queues Window) и в других специализированных окнах, предназначенных для наблюдения за отдельными элементами модели;

- Simulation Snapshot (Снимки моделирования) - обеспечивает создание снимков нужных моментов функционирования системы в процессе моделирования.

1.2 Пример работы с моделью в системе GPSS World

1.2.1 Ввод и редактирование программы

Допустим, нам надо создать модель работы площадки для складирования 100 строительных панелей с одним краном при условии доставки панелей панелевозами с периодичностью 9 ± 6 мин. При этом время разгрузки каждого панелевоза составляет 10 ± 5 мин. Модель на языке GPSS может выглядеть так, как на рис. 3. (значения операндов блоков GENERATE и TERMINATE задавать в соответствии со своим вариантом).

Рис. 3. Программа моделирования складской площадки.

Перед тем как вводить модель в соответствующее окно системы GPSS World, необходимо это окно создать. Для этого:

щелкните по кнопке New (Новая) - первой слева на панели инструментов Стандартная. Появится диалоговое окно Новый документ (рис. 2):

щелкните в диалоговом окне Новый документ по пункту Model (Модель). Появится окно модели - Untitled Model 1 (Неназванная модель 1);

щелкните по кнопке Save (Сохранить) - третьей слева на панели инструментов Стандартная. Появится диалоговое окно для сохранения файла;

введите в нем имя программы, например, Складская площадка и щелкните по кнопке Сохранить. В верхней строке окна модели вместо названия Untitled Model 1 появится название Складская площадка. После создания нужного окна можно перейти к этапу ввода программы

в открытое окно. Это можно выполнить несколькими способами.

Первый способ - с помощью, например, текстового редактора Word:

наберите программу в текстовом редакторе Word так, как она должна быть набрана в системе GPSS World, например, так, как на рис. \.\

выделите всю программу с комментариями и скопируйте ее в буфер обмена данными, нажав клавиши Ctrl+Ins или щелкнув по кнопке Сохранить на панели инструментов Стандартная;

вставьте программу из буфера обмена данными в открытое окно системы GPSS World, нажав клавиши Shift+Ins или щелкнув по кнопке Paste (вставка) на панели инструментов Стандартная.

Второй способ - ввод программы непосредственно в системе GPSS World в открытом окне непосредственно с клавиатуры.

Третий способ - ввод программы, точнее, операторов GPSS World и комментариев к ним с помощью специальных шаблонов. Для этого:

щелкните в главном меню по пункту Edit. Появится выпадающее меню;

щелкните в выпадающем меню по пункту Insert GPSS Blocks (Вставить блоки GPSS). Появится диалоговое окно Insert GPSS Block into Model Object (Вставить блок GPSS в модель), показанное на рис. 4.

Рис. 4. Панель блоков Insert GPSS Block into Model Object

щелкните по блоку GENERATE (Генерировать). Появится шаблон блока Enter Block Information - GENERATE (Ввод параметров блока -GENERATE). Мерцающий курсор ввода данных будет находиться в поле операнда А;

введите в поле операнда А число 9 - среднее время между поступлениями двух смежных требований - панелевозов;

щелкните левой кнопкой мыши в поле операнда В и введите число 6 -время отклонения от среднего времени поступления двух смежных требований - панелевозов;

- щелкните левой кнопкой мыши в текстовом поле Comment (Комментарии) и введите, например, текст "Въезд панелевозов на площадку".

Рис. 5. Диалоговое окно Enter Block Information для блока GENERATE

- щелкните по кнопке ОК. Появится первая строка программы с введенными операндами и комментарием в окне модели. Аналогичным образом заполняются и другие шаблоны. Окончательно программа может выглядеть так. как представлено на рис.3.

1.2.2 Запуск программы на моделирование

Перед тем, как начать моделирование любой системы, необходимо оттранслировать исходную модель. Для этого выберите пункт Create Simulation (Произвести моделирование) из выпадающего меню пункта Command главного меню. Появится окно JOURNAL (Журнал) с сообщением о выполнении трансляции рис. 6).

Рис. 6. Окно Journal при моделировании работы складской площадки

Теперь можно переходить непосредственно к процессу моделирования.

Снова выберем пункт Command главного меню и из него - пункт Start (Начать). Появится диалоговое окно Start Command (Команда начать). Введем число 100 - общее количество рейсов, которые должны выполнить панелевозы (рис. 7.).

Рис. 7. Диалоговое окно Start Command с заданным числом имитаций

После окончания моделирования появится окно с отчетом (рис. 8.).



Рис. 8. Фрагмент отчета о результатах моделирования работы складской площадки

1.2.3 Расшифровка результатов моделирования

В нашем примере первая строка заголовков расшифровывается следующим образом:

- LABEL (метка) - алфавитно-цифровая метка блока (у нас их нет);

- LOC (местоположение) - числовая позиция блока, начинающаяся с номера 1;

- BLOCK TYPE (тип блока) - название блока;

- ENTRY COUNT (число входов) - количество требований (панелевозов), вошедших в данный блок, начиная с последней команды RESET (Сбросить) или CLEAR (Очистить), или начиная с последней трансляции;

CURRENT COUNT (текущее число требований) - количество требований (панелевозов) в данном блоке в конце моделирования;

RETRY (повторное) - число требований, ожидающих определенное условие в зависимости от состояния данного блока.

Вторая строка заголовков отображает результаты работы канала обслуживания (крана):

FACILITY (канал обслуживания) - имя канала обслуживания;

ENTRIES (входы) - число входов в канал обслуживания, начиная с последней команды RESET (Сбросить), CLEAR (Очистить) или с момента последней трансляции;

UTIL. (использование) - коэффициент использования канала обслуживания (крана);

AVE.TIME (среднее время) - среднее время монопольного использования требованиями канала обслуживания;

AVAIL, (доступность) - состояние доступности канала обслуживания в конце моделирования (1 - доступен, 0 - нет);

OWNER (владелец) - номер требования, занимавшего канал обслуживания в конце моделирования;

PEND (ожидающие) - число требований, оставшихся в канале обслуживания;

INTER (между) - число требований, покидающих канал обслуживания (число требований в цепочке прерываний);

RETRY (повторный) - число повторных входов в канал обслуживания;

DELAY (задержка) - число требований, ожидающих освобождения канала обслуживания.

Третья строка заголовков отображает информацию об очереди требований (панелевозов), ожидавших обслуживания (разгрузки) за время моделирования:

QUEUE (очередь) - имя очереди;

МАХ (максимальная) - максимальная длина (содержимое) очереди;

CONT. (содержимое) - текущая длина очереди в конце моделирования;

ENTRY (вход) - число входов в очередь;

ENTRY(O) - число входов с нулевой очередью;

AVE.CONT. (среднее содержимое) - среднестатистическое число требований в очереди;

AVE.TIME (среднее время) - среднее время пребывания требования в очереди;

AVE.(-O)- среднее время пребывания требования в очереди без учета входов с нулевой очередью;

RETRY (повторный)- число повторных входов в очередь.

fec - Future Events Chain - список будущих событий;

XN - номера всех транзактов, находящихся в списке будущих событий (в данном примере это единственный транзакт с номером 117); PRI - приоритет транзакта;

BDT - момент времени, когда транзакт должен покинуть блок, а, следовательно, и список будущих событий;

ASSEM - номер семейства данного транзакта;

CURRENT - номер блока, в котором находился транзакт на момент завершения моделирования;

NEXT - номер следующего блока, в который будет передан транзакт;

PARAMETER - имя или номер параметра транзакта;

VALUE - значение параметра.

1.2.4 Выборочный просмотр результатов моделирования

Система моделирования GPSS World обеспечивает возможность просмотра искомых параметров в окне Journal (Журнал) с помощью команды Show (Показать) и в строке состояний в нижней части главного окна системы. Для этого выберем пункт Command главного меню системы. Появится выпадающее меню. Выберем пункт Show (Показать). Появится диалоговое окно Show Command . В текстовой строке после слова SHOW введем обращение к искомому параметру с помощью стандартного числового атрибута. Допустим, мы хотим знать максимальную длину очереди панелевозов к крану. Эта информация содержится в стандартном числовом атрибуте QM$<имя очереди>. В нашем примере - QM$Panelevoz.

Рис. 9. Задание выборочного просмотра очереди Panelevoz

Значение максимальной длины очереди по имени Panelevoz появится в окне Journal и в строке состояний в нижней части главного окна системы.

Рис. 10. Фрагмент окна Journal со значением стандартного атрибута QM$Panelevoz

В нашем примере - 17.0000000 (17 панелевозов). Теперь в диалоговом окне Show Command введем запрос на значение коэффициента использования крана: SHOW FR$Kran (рис. 11).

Результат запроса

Рис. 11. Фрагмент окна Journal с значением стандартного атрибута FR$Kran

1.2.5 Пошаговое моделирование

Можно проводить моделирование шаг за шагом. Для этого надо выбрать опцию Stepl (Одиночный шаг) из пункта Command (Команда) главного меню. Появится окно Journal (Журнал) с протоколом первого шага моделирования (рис. 12).

Рис. 12. Окно Journal с протоколом первого шага моделирования

В левой части окна Journal определяется время начала выполнения того или иного действия, а в правой части указывается, какое действие начало выполняться:

Model Translation Begun - началось транслирование модели; Ready - модель готова к выполнению; STEP 1 - шаг l;

Simulation in Progress - идет процесс моделирования; Halt. XN: 1. Block 2 Next - остановка требования №1. Следующий блок - 2; Clock: 13.108392. Next: QUEUE. Line 2 - время, через которое требование появилось в системе - 13,10 мин. Следующий блок - QUEUE, строка 2; QUEUE Panelevoz; Вход в очередь на разгрузку.

Для выполнения последующих шагов следует повторить все действия, начиная со щелчка по пункту Command (Команда) главного меню и так далее. Пошаговое выполнение программы облегчает поиск ошибок при отладке и предоставляет возможность детального изучения локальных процессов функционирования системы.

Для пошагового запуска можно использовать функциональные клавиши, которые можно задать с помощью команд меню Edit / Settings, закладка Function Keys (рис. 13.)

Рис. 13. Окно задания функциональных клавиш.

После нажатия клавиши F5 получаем

Рис. 14. Окно Journal с протоколом второго шага моделирования

1.3 Способы задания окончания моделирования

1.3.1 Задание окончания моделирования по числу обработанных заявок

Для удаления транзактов из GPSS-модели (т.е. для моделирования процесса ухода заявок из СМО) служит блок TERMINATE (завершить), который является безотказным блоком и имеет следующий формат:

имя TERMINATE A

Значение единственного операнда A задает число, которое вычитается из содержимого специального счетчика - счетчика завершений каждый раз, когда транзакт входит в данный блок TERMINATE. Если операнд A не задан, то его значение считается равным 0 и транзакты, удаляемые из модели через такой блок, не уменьшают содержимого счетчика завершений.

Счетчик завершений - это целое положительное число, которое задается в начале моделирования и предназначено для управления продолжи- тельностью моделирования. Начальное значение счетчика завершений устанавливается управляющим оператором START (начать), предназначенным для запуска прогона модели. Поле A данного оператора и задает начальное значение счетчика завершений. Прогон модели заканчивается, когда содержимое счетчика завершений становится меньше или равным 0. Таким образом, в модели должен быть хотя бы один блок TERMINATE с ненулевым операндом A, иначе процесс моделирования никогда не завершится (или завершится по реальному времени оператора SIMULATE).

Текущее значение счетчика завершений доступно пользователю через системный атрибут TG1.

Фрагмент GPSS-модели, ограниченный парой блоков GENERATE-ТERMINATE, называется сегментом. В общем случае модель может быть из нескольких сегментов и их взаиморасположение при этом не имеет значения.

Ниже приведен простейший сегмент модели, состоящий всего из двух блоков GENERATE и TERMINATE в совокупности с управляющим оператором START.

GENERATE 70,20

TERMINATE 1

START 100

Этот сегмент моделирует процесс поступления транзактов в модель через случайные интервалы времени со средним значением в 70 единиц и удаления этих транзактов из модели. Начальное значение счетчика завершений равно 100. Каждый транзакт, входящий в блок TERMINATE, вычитает из счетчика завершений единицу, и таким образом моделирование завершится, когда сотый по счету транзакт войдет в данный блок. При этом точное значение таймера времени в момент завершения прогона модели непредсказуемо. Следовательно, в приведенном примере продолжительность моделирования устанавливается не по времени, а по количеству транзактов, ушедших из модели. Подобным образом мы поступали в примере на рис.3, рис. 7. Обратите внимание на параметр END TIME на рис. 8, который равен 1048.331 мин.

1.3.2 Задание окончания моделирования по времени

Если необходимо управлять длительностью моделирования по времени, то в модели используется специальный сегмент - сегмент таймера времени (рис.15).



Рис. 15 Двухсегментная программа с использованием сегмента таймера времени

В модели из двух сегментов, приведенной выше, первый сегмент выполняет те же функции, что и в примере на рис. 3. Однако в этом сегменте операнд A блока TERMINATE не задан и удаляемые данным блоком транзакты не уменьшают содержимого счетчика завершений. Во втором сегменте через блок GENERATE первый транзакт поступит в модель в момент времени, равный 1000. Но этот транзакт в данном сегменте окажется и последним, так как, войдя в блок TERMINATE, он обратит в 0 содержимое счетчика завершений, установленное исходно оператором START равным 1. Таким образом, в этой модели гарантируется завершение моделирования в определенный момент модельного времени, а точное количество транзактов, прошедших при этом через модель, непредсказуемо (см. рис. 16)



Рис. 16. Результаты моделирования работы складской площадки с таймером времени

1.4 Визуальное наблюдение за результатами моделирования

Для визуального наблюдения за перемещениями панелевозов на складской площадке:

заблокируем команду управления START, т. е. перепишем ее в виде комментария;

выполним трансляцию программы;

выберем пункт Blocks Window (Окно блоков) из подменю Simulation Window (Окна моделирования) меню Window. Появится диалоговое окно BLOCK ENTITIES (Блочные элементы);

для визуального наблюдения перемещения панелевозов в процессе моделирования выберем пункт Command главного меню. Появится выпадающее меню;

выберем пункт START (Начать). Появится диалоговое ojero Start Command;

введем в нем поток панелевозов, например, равный 100. Начнется процесс поступления и перемещения панелевозов в моделируемой системе -.складской площадке. Каждое перемещение требования по блокам системы фиксируется в правой части окна;

- можно на некоторое время остановить процесс. Для этого активизируем кнопку Halt (Остановить), расположенную на панели кнопок управления, в верхней правой части окна BLOCK ENTITIES;

для продолжения моделирования активизируем кнопку Continue (Продолжить) или кнопку Step (Шагнуть), чтобы промоделировать и просмотреть изменения в системе в течение одного шага. Кнопку Step можно использовать многократно для подробного просмотра последовательных шагов моделирования системы. Для ускорения процесса моделирования и быстрого получения конечного результата целесообразно закрывать окно просмотра BLOCK ENTITIES. В этом случае не тратится время на визуализацию процесса моделирования;

для упрощенного анализа системы можно сократить количество параметров в окне визуализации. Для этого выберем пункт View главного меню. Появится выпадающее меню;

выберем пункт Entity Details (детальное представление элемента) выпадающего меню. По умолчанию перед пунктом Entity Details стоит галочка, что означает режим детального представления моделируемой системы. Если убрать галочку, то лишняя информация исчезнет, и окно BLOCK ENTITIES будет отображать информацию в сокращенном виде. Аналогичным образом можно наблюдать за функционированием каналов обслуживания, очередей, логических переключателей, накопителей и других элементов системы в процессе моделирования.

Приложение. Мнемоническое обозначение СМО в символике Кендалла.

В теории массового обслуживания приняты очень удобные сокращенные обозначения для различных СМО, позволяющие легко охарактеризовать систему. В основе этих обозначений лежит трехбуквенная комбинация вида А/В/N, где:

А - описывает распределение (или задает характер закона распределения) интервалов поступления заявок;

В - описывает распределение длительностей обслуживания заявок;

N - задает количество обслуживающих приборов в СМО.

Иногда, когда СМО является системой с ограниченной емкостью накопителя (или с ограниченной очередью), приведенное обозначение расширяется до четырех букв А/В/N/К, где последняя буква (на самом деле число, как и N)К задает емкость накопителя (количество мест ожидания).

Приведенные трех или четырех буквенные обозначения называют обозначениями Кендалла. В этих обозначениях А и В могут принимать значения из следующего набора символов {M, D, Ek, Hk, G,U}. При этом:

а) А или В=M, если распределение интервалов поступления или длительностей обслуживания заявок является экспоненциальным (М - от слова Markovian- Марковский);

б) А или В=D,если интервалы поступления или длительности обслуживания являются детерминированными (D- Determinate);

в) А или В=Ek, если соответствующие распределения являются Эрланговскими порядка k (E-Erlang);

г) А или В=Hk,в случае гиперэкспоненциальных распределений порядка k (H - Hyperexponential);

д) А или В= G,в случае распределений общего (произвольного) вида (G - General - общий, общего вида);

е) А или В= U- при равномерных распределениях соответствующих случайных величин (U - Uniform distribution - равномерное распределение).

Так, например, обозначение вида:

М/М/1 означает СМО с простейшим потоком на входе и экспоненциально распределенной длительностью обслуживания заявок в приборе (один) редактирование программа моделирование интегрированный

D/Е2/3/5 - СМО с регулярным потоком на входе, длительностью обслуживания, распределенной по закону Эрланга 2-го порядка, тремя обслуживающими приборами и пятью местами ожидания;

М/G/2 - СМО с простейшим потоком на входе, длительностью обслуживания, распределенная по закону произвольного вида, и двумя обслуживающими приборами.

В случае СМО с неоднородной нагрузкой используются обозначения вида , где символ вектора над буквами А и В указывает на неоднородность нагрузки, а индекс Н задает количество классов заявок. Например, -- это обозначение СМО с одним обслуживающим прибором, четырьмя классами заявок, которые образуют на входе системы простейшие потоки и имеют общие законы распределения длительностей обслуживания.

Контрольные вопросы

1. Назначение системы моделирования GPSS.

2. Методы ввода и редактирования программ.

3. Расшифровка стандартного отчета.

4. Просмотр контрольных параметров.

5. Визуальное наблюдение за результатами моделирования.

6. Способы реализации пошагового моделирования.

7. Способы задания моментов окончания моделирования.

8. Символика Кендалла в описании СМО.

Размещено на Allbest.ru

...