
- •1.2 Понятие имитационной модели и имитационного моделирования
- •1.3 Методология имитационного моделирования
- •1.4 Дискретное имитационное моделирование
- •Событийный подход
- •Подход сканирования активностей
- •Процессно-ориентированный подход
- •1.5 Направления реализации им
- •Тема 2. Автоматизация им
- •2.1 Формы представления знаний
- •2.2 Модифицированные продукционные правила
- •2.3 Ресурсы сложной дискретной системы и события
- •2.4 Идентификация событий в сдс
- •2.5 Действия и их формализация
- •2.6 Операции в сдс
- •Тема 3. Интеллектуальная моделирующая система на основе рдо-метода
- •3.1 Составляющие рдо-метода
- •3.2 Структура продукционного имитатора
- •3.3 Гибридные системы
- •3.4 Основные конструкции языка рдо
- •Алфавит
- •Лексемы и разделители
- •Типы данных. Соответствие типов
- •Арифметические и логические выражения
- •Синтаксис последовательностей
- •Типы ресурсов
- •А) Описание ресурсов
- •Б) Описание образцов
- •В) Описание операций
- •Г) Объект описания показателей
- •3.5 Поиск решений в продукционных системах а) Введение
- •Б) Основная процедура поиска
- •Поиск в глубину
- •Поиск в ширину
- •Г) Описание точек принятия решений
- •Тема 4. Языки имитационного моделирования gpss
- •Основные команды инетерпретатора gpsspc
- •Тема 5. Система имитационного моделирования Arena
- •Тема 6. Руководство пользователя системы имитационного моделирования rao-studio
- •Меню Edit
- •Меню Search
- •Меню View
- •Меню Insert
- •Меню Model
- •Интерфейс главного окна приложения Окно рабочего пространства
- •Окно вывода
- •Строка состояния
- •Работа с моделью Создание
- •Открытие
- •Сохранение
- •Редактирование
- •Выделение фрагментов текста
- •Работа с выделенными фрагментами
- •Откат изменений
- •Автозавершение (code completion)
- •Работа с шаблонами и вставка синтаксических конструкций
- •Работа с дополнительными буферами обмена
- •Поиск и замена подстрок
- •Поиск фразы по всей модели
- •Навигация по тексту с помощью механизма закладок
- •Скрытие фрагментов текста
- •Просмотр результатов моделирования
- •Автоматическое построение графиков
- •Настройки программного комплекса
- •Закладка General
- •Закладка Editor
- •Закладка Tabs
- •Закладка Styles and Color
- •Список литературы
- •Интернет ресурсы
2.3 Ресурсы сложной дискретной системы и события
Аналитиков проблемной области интересуют определенные типы объектов, с которыми они имеют дело. Например, рассматривая бензозаправочную станцию, как анализируемую систему инженер выделяет такие объекты как насосы, резервуары с топливом, трубопроводы и т.п.; для эколога представляет интерес уровень загрязнения, его влияние на рабочих; для менеджера важными оказываются поставщики, стабильность продаж, учет запасов. При этом, рассматриваемые объекты могут быть как материальными (трубопровод), так и нематериальными (доход, уровень продаж). Обычно любой объект обладает большим количеством свойств и поэтому изучить его полностью практически невозможно. Следовательно, необходимо определить ограниченное множество характеристик, описывающих конкретный объект наилучшим образом (с точки зрения исследователя). Тогда любой объект представляется как модель существенных сторон предметной области и идентифицируется в соответствии с анализируемой проблемой или задачей. Он задается набором свойств и назначением каждому из этих свойств переменной.
СДС на концептуальном уровне представим как множество некоторых ресурсов, взаимодействующих между собой. Ресурс – это элемент СДС, внутренней структурой которого можно пренебречь, в то время как наличие и свойства его как целого важны для целей описания. В зависимости от поставленной задачи ресурсом может быть любая часть системы. Так, при описании парикмахерской ресурсами могут выступать сам парикмахер, отдельный клиент, очередь клиентов. Если мы описываем сеть парикмахерских, то ресурсом может служить вся парикмахерская без учета ее отдельных частей, например, таких как очередь. Примерами ресурсов в СДС являются человек, оборудование, транспортные средства, группа людей, партии изделий, склады и другие, физически существующие объекты рассматриваемой СДС. Помимо указанных могут вводиться в рассмотрение в качестве ресурсов различного рода абстракции, такие как система, роли, пространство состояний и т.п.
Каждый ресурс в модели СДС должен получить уникальное имя, отличающего его от других ресурсов. Имя желательно давать ресурсу таким образом, чтобы оно идентифицировало его назначение и взаимосвязь с другими ресурсами. Так для ресурса очередь в парикмахерской можно дать имена Очередь и Очередь клиентов, из которых второе является предпочтительным. Это связано с тем, что второе имя в большей степени отражает специфику именно моделируемого объекта, а не любого объекта с очередью. Если ресурсов много, то имеет смысл в имя ввести порядковые номера. Помимо получения имени каждый ресурс СДС в модели должен быть описан.
Ресурсы могут быть двух видов: постоянные и временные: постоянные ресурсы всегда присутствуют в системе (порт, бензоколонка, склад, транспортные устройства, рабочий и т.п.), временные ресурсы поступают в СДС и покидают ее в процессе функционирования, они могут быть результатом работы СДС.
Все ресурсы СДС образуют некоторое множество:
,
где
-
-ый
ресурс СДС, а
-
число ресурсов в СДС в данный момент
времени.
Каждый ресурс описывается множеством его параметров. Параметры могут быть трех различных типов:
описательные, представляющие факты, внутренне присущие каждому ресурсу;
указывающие, используемые для дачи имени или обозначения ресурса. Они часто используются как идентификаторы ресурсов;
вспомогательные, используемые для связи различных ресурсов, накопления статистики, графического вывода при имитации и т.п.
Параметры могут принимать значения из некоторого непустого множества значений S (счетного или несчетного), в общем случае различного для каждого параметра. Например, ресурс с именем Парикмахер достаточно описать одним параметром, имеющим имя Состояние и принимающим два значения Свободен, Занят.
Часть параметров ресурса изменяется в процессе функционирования СДС, а другие остаются постоянными.
Для постоянных ресурсов характерными являются параметры, идентифицирующие их по работоспособности и налаженности на выполнение определенных действий. Для временных ресурсов важными являются параметры, описывающие месторасположение, участие в некоторых действиях, частота появления, степень изменения ресурса и ряд других.
Множество ресурсов
можно разбить на несколько непересекающихся
подмножеств однотипных ресурсов
Все ресурсы одного типа имеют одни и те
же параметры и что особенно важно ведут
себя одинаковым образом в одинаковых
условиях (Рис.12).
Каждый ресурс модели СДС должен быть
отнесен к какому-либо типу:
и
.
Например, все парикмахеры в парикмахерской с несколькими мастерами образуют множество ресурсов одного типа. Ресурсы, принадлежащие к одному типу, отличаются друг от друга значениями, которые принимают их параметры.
Рис.12. Понятие ресурса и типа ресурса
Состояние i-го
ресурса
,
в момент времени
будем описывать значениями его параметров:
где
- значение
-
го параметра
-го
ресурса, а
-
число параметров
-го
ресурса.
Тогда состояние СДС будем описывать множеством состояний всех ее ресурсов:
.
Ресурсы, принадлежащие к одному типу, наследуют общие свойства этого типа. Отношения наследования может использоваться как для отражения общности ресурсов типа, так и для идентификации ассоциативных связей.