Курсовая работа: Производственная линия с пунктами технического контроля и настройки
В дискретных имитационных системах изменение состава и состояния происходит в дискретные моменты времени, называемые событиями.
Под событием понимается мгновенное изменение состояния модели, произошедшее в результате осуществления множества взаимодействий между компонентами модели в один и тот же момент имитационного времени.
Функционирование дискретной системы можно описать:
1. Определяя изменения состояния системы, происходящие в моменты свершения событий;
2. Описывая действия, в которых принимают участие элементы системы;
3. Описывая процесс, через который проходят элементы.
Процесс – это ориентированная во времени последовательность событий, которая может состоять из нескольких действий.
Эти представления лежат в основе трех альтернативных методологических подходов к построению дискретных имитационных моделей, называемых обычно:
1. Событийный;
2. Подход сканирования активностей (на практике получил небольшое распространение);
3. Процессно-ориентированный подход (включает транзактный способ имитации).
Это основные концепции (схемы) структуризации для дискретных имитационных моделей. Их основа закладывается в некоторые языки и системы моделирования. Примерами могут служить языки моделирования:
1. GASP, SIMSCRIPT, ориентированные на события;
2. Язык работ SLAM;
3. Широко распространенные языки моделирования GPSS, SIMULA и др., предназначенные для описания параллельных процессов.
3.2 Язык моделирования GPSS
GPSS (англ. General Purpose Simulation System — общецелевая система моделирования) — язык программирования, используемый для имитационного моделирования различных систем, в основном систем массового обслуживания.
Система GPSS была разработана сотрудником фирмы IBM Джефри Гордоном в 1961 году. Гордоном были созданы 5 первых версий языка: GPSS (1961), GPSS II (1963), GPSS III (1965), GPSS/360 (1967) и GPSS V (1971). Известный ранее только специалистам, в нашей стране этот программный пакет завоевал популярность после издания в СССР в 1980 году монографии Т. Дж. Шрайбера. В ней была рассмотрена одна из ранних версий языка – GPSS/360, а также основные особенности более мощной версии – GPSS V, поддерживаемой компанией IBM, у нас она была более известна как пакет моделирования дискретных систем (ПМДС). Этот пакет работал в среде подсистемы диалоговой обработки системы виртуальных машин единой серии (ПДО СВМ ЕС) ЭВМ. После окончания поддержки GPSS V компанией IBM следующей версией стала система GPSS/H компании Wolverine Software разработанная в 1978 году под руководством Дж. Хенриксена. В 1984 году появилась первая версия GPSS для персональных компьютеров с операционной системой DOS – GPSS/PC. Она была разработана компанией Minuteman Software под руководством С. Кокса. Конец XX века ознаменовался разработкой компанией Minuteman Software программного продукта GPSS World, увидевшей свет в 1993 году. За сравнительно небольшой период времени было выпущено несколько его версий, причем в каждой последующей возможности системы моделирования наращивались. Помимо этих основных версий существует также Micro-GPSS, разработанная Ингольфом Сталлом в Швеции, это упрощенная версия, предназначенная для изучения языка GPSS и WebGPSS, также предназначенная для изучения работы системы и разработки простейших имитационных моделей в сети интернет [4].
3.3 Содержание базовой концепции структуризации языка моделирования GPSS
В языке GPSS реализована блочно-ориентированная концепция структуризации моделируемого процесса, разработанная с ориентацией на описание систем массового обслуживания.
В математических моделях (ММ) сложных объектов, представленных в виде СМО, фигурируют средства обслуживания, называемые обслуживающими аппаратами (ОА), и обслуживаемые заявки, называемые транзактами.
Для описания имитационной модели на языке GPSS полезно представить ее в виде схемы, на которой отображаются элементы СМО - устройства, накопители, узлы и источники. Описание на языке GPSS есть совокупность операторов (блоков), характеризующих процессы обработки заявок. Имеются операторы и для отображения возникновения заявок, задержки их в ОА, занятия памяти, выхода из СМО, изменения параметров заявок вывода на печать накопленной информации, характеризующей загрузку устройств, заполненность очередей.
Каждый транзакт, присутствующий в модели, может иметь до 12 параметров. Существуют операторы, с помощью которых можно изменять значения любых параметров транзактов, и операторы, характер исполнения которых зависит от значений того или иного параметра обслуживаемоготранзакта.
Пути продвижения заявок между ОА отображаются последовательностью операторов в описании модели на языке GPSS специальными операторами передачи управления (перехода). Для моделирования используется событийный метод. Соблюдение правильной временной последовательности имитации событий в СМО обеспечивается интерпретатором GPSS/PC - программной системой, реализующей алгоритмы имитационного моделирования.
GPSS – является системой дискретного типа. Система GPSS ориентирована на класс объектов, процесс функционирования которых можно представить в виде множества состояний и правил перехода из одного состояния в другое, определяемых в дискретной пространственно временной области. GPSS позволяет описывать процессы с дискретными событиями.
Для регистрации изменений во времени существует таймер модельного времени. Механизм задания модельного времени: по-событийный, с переменным шагом. Изменения в реальной системе приводят к появлению событий. Событие – изменение состояния любого элемента системы. В системе происходят такие события, как:
1. Поступление заявки;
2. Постановка заявки в очередь;
3. Начало обслуживания;
4. Конец обслуживания.
В GPSS рассматриваются 2 класса событий: