Совместное использование функционального и имитационного моделирования для исследования вычислительных процессов и систем на различных этапах их разработки
Методика совместного использования функционального и имитационного моделирования, обеспечивающая повышение результативности разработки различных этапов жизненного цикла сложной технической системы. Пример моделирования этапа эксплуатации системы.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 28.10.2018 |
Размер файла | 1,5 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Статья по теме:
Совместное использование функционального и имитационного моделирования для исследования вычислительных процессов и систем на различных этапах их разработки
Ю.А. Соляник, Ю.И. Жуков (СПбГМТУ, Санкт-Петербург)
Предложена методика совместного использования функционального и имитационного моделирования, обеспечивающая повышение результативности разработки различных этапов жизненного цикла сложной технической системы. Рассмотрен пример моделирования этапа эксплуатации специальной вычислительной системы, включающий техническое обслуживание и восстановление работоспособности системы.
Введение
имитационный моделирование технический система
Функциональная модель сложного процесса в нотации IDEF3 позволяет наглядно представить потоки работ, сопровождающих конкретные этапы его жизненного цикла: проектирование, конструирование, производство, эксплуатацию и утилизацию. Однако подобная модель в основном позволяет описать качественные характеристики исследуемого процесса, а количественные оценки привести только для прогнозирования затрат на реализацию процесса или на время его воспроизведения.
Широкий спектр количественных оценок исследуемого процесса,отражающих вероятностное влияние внешней среды на его эффективность можно получить при использовании его имитационной модели.Процесс разработки такой модели является достаточно трудоемким, а ее отладка требует высокой квалификации разработчика в рассматриваемой предметной области.Эти обстоятельства снижают эффект совместного использования функциональной и имитационной моделей сложного процесса.
Рассмотрим подходы к подобной процедуре на примере модели процесса эксплуатации сложной системы, выделив этапы ее капитального (сравнительно долгосрочного), среднесрочного и оперативного восстановления после нарушения режима нормальной эксплуатации.Особенность эксплуатации системы заключается в том, что ее восстановление может быть выполнено только с использованием одного ресурса, включающего квалифицированного специалиста, необходимое оборудование и запасные части.
Необходимо решить задачу о количественной оценке эффективности использования специалиста при заданном регламенте выполнения оперативных, среднесрочных и капитальных работ по восстановлению отказавшей системы.
Функциональное моделирование
В качестве модели - прототипа рассмотрим традиционный процесс технического обслуживания и восстановления морской компьютерной системы (МКС), иерархическая диаграмма которого представлена на рис. 1.
Рис. 1 - Иерархическая диаграмма процесса-прототипа ТО и восстановления МКС
Анализ диаграмм экспертами в области диагностики и восстановления МКС позволяет внести конкретные корректировки, как в сами процессы, так и в связи между ними, что нашло отражение на следующих функциональных диаграммах, представленных в нотацииIDEF3.Так как, по сути, эта нотация позволяет описать потоки работ, сопровождающих восстановление МКС, то корректировка диаграмм требует более детального изучения особенностей МКС и сопоставления им конкретных технологий восстановления обнаруженных отклонений от нормального функционирования системы. На рис.2приведенаиерархическая диаграмма, сравнение которой с диаграммой ”как есть”, представленной на рис.1, позволяет судить о процессах добавленных экспертами.
Рис. 2 - Иерархическая диаграмма модели “как должно быть”
Так статистика отказов системы, требовавших среднесрочного или долгосрочного их восстановления, позволила установить наличие в этих работах идентичных процессов восстановления неисправностей. Это позволило представить подобные работы на диаграммах, состоящими из двух частей:
Синхронно-выполняемых по одинаковым технологиям работ;
Работ, выполняемых последовательно и характеризующих особенности конкретного вида отказов МКС.
При этом, естественно, не допускается дублирования работ в технологии их выполнения по конкретному образцу МКС.
С позиций традиционного перехода от функциональной модели к имитационной возможны следующие варианты ее построения для рассматриваемого процесса:
Последовательное выполнение работ специалистом для рассмотренных вариантов восстановления МКС (рис.3);
Последовательно - параллельное выполнение работ.
Рис. 3 - Структура имитационной модели при последовательной технологии выполнения работ по восстановлению МКС
Имитационное моделирование
Использование инструментальной среды GPSSWorld для разработки имитационной модели процесса технического обслуживания и ремонта морской компьютерной системы требует:
Разработки алгоритма и структуры модели;
Обоснования семантической направленности сегментов, из которых строится структура имитационной модели;
Программирования сегментов модели в соответствии с их назначением;
Настройки параметров операторов сегментов модели;
Отладки программы на тестовых наборах данных.
Одна и та же структура (рис.3) может быть использована для различных вариантов модели процесса технического обслуживания и ремонта МКС.
Если априори известны только временные границы выполнения отдельных видов работ по техническому обслуживанию и ремонту МКС, то программа имитационной модели такого процесса может иметь вид рис.4.
Рис. 4 - Программа трех разновидностей технического обслуживания МКС
Рис. 5 - Гистограмма распределения времени технического обслуживания МКС
Результат моделирования, представленный на рис.5, показывает, что время технического обслуживания распределено приблизительно равномерно во всем исследуемом диапазоне и не позволяет сделать конкретных рекомендаций по совершенствованию исследуемого процесса.
Если же на основании предварительных статистических исследований аналогичных процессов можно принять гипотезу о конкретной функции распределения времени проведения определенного вида работ по техническому обслуживанию МКС, то соответствующая программа имитационного моделирования будет генерировать данные в соответствии с экспоненциальным распределением.
Реализация данной программы позволяет получить более точную информацию по времени выполнения конкретных работ и по времени ожидания начала этих работ, если к моменту их получения специалист был занят выполнением других задач.
Гистограммы распределения времени выполнения работ по техническому обслуживанию МКС позволяютсделать рекомендации по рациональной последовательности выполнения работ и оптимальной загрузки специалиста по их выполнению.
На рис.6 представлена гистограмма распределения времени ожидания МКС начала работы по всем видам технического обслуживания.
Рис. 6 - Гистограмма распределения времени ожидания МКС начала работы по всем видам технического обслуживания
Как видно из рис.4 построение имитационной модели требует детального программирования достаточно высокой трудоемкости.
Альтернативой такому подходу может служить трансформация функциональной модели в нотации IDEF3 в имитационную модель с использованием инструментальных средств пакета Arena от компании RockwellSoftware, которая позволяет строить имитационные модели, исследовать их и анализировать результаты их выполнения.
Поскольку функциональная модель технического обслуживания и ремонта МКС уже ранее была построена при помощи программного пакета BPwinAllFusionProcessModeler 7, то лишь необходимо ее перевести в систему Arena для последующего имитационного моделирования. Однако для этого перевода модель надо преобразовать к необходимому виду.
При построении процессной модели используются ряд особенностей:
Для задания начальных и конечных блоков процессной модели используется Referenttool.
Названия блоков указываются на английском языке или транслитом.
Стрелки от начальных и к конечным блокам задаются в стиле Referent.
Стрелки ресурсов (люди, оборудование) имеют стиль Relational.
Модель, подготовленная к преобразованию в имитационную модель системы Arena, представлена на рисунке7.
Рис. 7 - Функциональная модель в нотации IDEF3
Поскольку имитационная модель Arena должна содержать дополнительные параметры по сравнению с моделью IDEF3, в BPwin используются свойства User-DefinedProperties (UDP). Настройке должны подлежать следующие из элементов: «Перекресток», «Стрелка», «Ссылка» и «Процесс». На подготовленном элементе изображается канцелярская скобка в верхнем правом углу. Пример UDPнастроек для элемента «Процесс» представлен на рис. 8.
Рис. 8 - UDP настройка элемента «Процесс»
Подготовленная модель с настроенными элементами готова к экспорту в Arena. В среде BPwin следует открыть диаграмму IDEF3 и затем выбрать меню File/Export/Arena. Далее экспорт производится автоматически. В результате экспорта получим модель в пакете Arena(рис. 9).
Рис. 9 - Модель технического обслуживания МКС в пакете Arena
Полученную модель необходимо довести до логического конца. Допустим, необходимо сымитировать совместную работу технического персонала по обслуживанию и ремонту МКС в течение месяца (22 рабочих дня по 12 часов). Устанавливаем эти данные в настройках запуска имитации и запусткаем программу технического обслуживания МКС. После имитации Arenaсоздает целый ряд отчетов, по которым можно анализировать работу смоделированной системы. Рассмотрим некоторые из них.
Количество обслуженных заявок: за рассматриваемый период на техническое восстановление поступило 28 МКС, однако успело пройти ремонт и выйти из системы лишь 23 штуки.
Средняя продолжительность пребывания запросов в системе 50,4240 часов.
Среднее число запросов в очереди каждого процесса:
Время нахождения запросов в системе, время обработки и время ожидания:
Среднее число запросов на обработке (загруженность мастеров):
Таким образом, опираясь на полученные результаты, можно сделать вывод о том, что мастер по ремонту МКС загружен на 91%. Однако вся его занятость направлена в основном на МКС, требующие капитального ремонта, а другие заявки при этом вынуждены стоять в очереди на восстановление. Решением этой проблемы может быть назначение каждому виду работ своего мастера, тогда они будут работать независимо друг от друга, и заявки не будут столь долго находиться в системе.
Заключение
Нотация IDEF3 позволяет построить логически корректную и семантически определенную модель процесса, соответствующего потоку работ, который составляет конкретный жизненный цикл технической системы.
Рассмотрен этап технического обслуживания (ТО) и восстановления (В) отказавшей морской компьютерной системы (МКС) одним специалистом.
Приведены два варианта построения имитационной модели процесса ТО и В МКС.
Процедура преобразования функциональной модели в имитационную с использованием системы Arena отличается меньшей трудоемкостью по сравнению с программированием в среде GPSSworld и позволяет получить более полную результативность исследуемого процесса.
Литература
1. Жуков Ю.И. Теория и проектирование морских компьютерных систем. Учебное пособие. - Санкт-Петербург: Изд-во СПбГМТУ, 2012.-275 c.
2. Замятина О.М. Моделирование систем: Учебное пособие. - Томск: Изд-во ТПУ, 2009 - 204 с.
3. Кудрявцев Е.М.GPSSWorld. Основы имитационного моделирования различных систем. - М.: ДМК Пресс, 2004. - 320с.
Размещено на Allbest.ru
...Подобные документы
Создание библиотеки классов имитационного моделирования и реализация алгоритма имитационного моделирования системы массового обслуживания "Модель комиссионного магазина". Использование для разработки среды программирования C++. Словарь предметной области.
курсовая работа [581,0 K], добавлен 23.01.2013Обзор средств компьютерного имитационного моделирования по созданию веб-приложения для визуализации имитационных моделей. Система имитационного моделирования AnyLogic, Arena, SimuLab. Серверная, клиентская часть. Модель работы отдела банка и участка цеха.
дипломная работа [3,3 M], добавлен 25.05.2015Основы систематизации языков имитационного моделирования, моделирование систем и языки программирования. Особенности использования алгоритмических языков, подходы к их разработке. Анализ характеристик и эффективности языков имитационного моделирования.
курсовая работа [1,4 M], добавлен 15.03.2012Теория и основные этапы моделирования бизнес-процессов. Метод объектно-ориентированного анализа и проектирования. Особенности методологии ARIS. Метод, используемый в технологии Rational Unified Process. Связь функционального и имитационного моделирования.
презентация [531,0 K], добавлен 22.10.2014Особенности систем массового обслуживания и сущность имитационного моделирования с использованием GPSS. Структурная схема модели системы и временная диаграмма. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [214,2 K], добавлен 23.06.2011Методика системного исследования реальной динамической сложной системы посредством разработки ее имитационной модели. Разработка программы реализации алгоритма имитационного моделирования системы массового обслуживания "Интернет-провайдерская фирма".
курсовая работа [2,0 M], добавлен 20.01.2010Основы технологии моделирования Arena. Построение простой имитационной модели. Моделирование работы системы обслуживания покупателей на кассе супермаркета. Построение модели IDEF3. Анализ результатов имитационного моделирования и аналитического решения.
курсовая работа [659,1 K], добавлен 24.03.2012Особенности моделирования биологических систем с использованием программы "AnyLogic". Влияние различных факторов на популяции жертв и хищников. Принципы имитационного моделирования и его общий алгоритм с помощью ЭВМ. Анализ результатов моделирования.
курсовая работа [922,2 K], добавлен 30.01.2016Создание систем имитационного моделирования AnyLogic, Arena, SimuLab, Simbigraph и Forio. Серверная и клиентская часть. Разработка модели работы отдела банка, участка цеха, движения автобуса по маршруту и социальной сети. Описание web-приложения.
дипломная работа [3,4 M], добавлен 25.05.2015Основные характеристики и алгоритмы настройки виртуальной локальной вычислительной сети VLAN, протоколов маршрутизации, системы доменных имен и трансляции сетевых адресов с целью разработки корпоративной сети в среде имитационного моделирования.
курсовая работа [556,1 K], добавлен 23.04.2011Концептуальная модель процесса обслуживания покупателей в магазине. Описание системы моделирования GPSS. Разработка моделирующей программы на специализированном языке имитационного моделирования в среде AnyLogic. Результаты вычислительных экспериментов.
курсовая работа [906,9 K], добавлен 12.07.2012Понятие компьютерной и информационной модели. Задачи компьютерного моделирования. Дедуктивный и индуктивный принципы построения моделей, технология их построения. Этапы разработки и исследования моделей на компьютере. Метод имитационного моделирования.
реферат [29,6 K], добавлен 23.03.2010Разработка решения задачи имитационного моделирования системы массового обслуживания (СМО), на примере склада продукции. Построение концептуальной модели системы. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [75,5 K], добавлен 26.06.2011Характеристика функций имитационного моделирования. Знакомство с особенностями имитационного моделирования агрегированной системы массового обслуживания. Анализ программы GPSSWorld: рассмотрение возможностей, способы составления имитационной модели.
курсовая работа [1,6 M], добавлен 27.05.2013Центральные магистрали передачи данных. Улучшение параметров мультисервисной сети за счет использования имитационного моделирования. Сети с трансляцией ячеек и с установлением соединения. Коммутация в сети Ethernet. Многоуровневая модель протоколов.
курсовая работа [2,3 M], добавлен 25.06.2014Разработка имитационной модели функционирования кладовой на промышленном предприятии с использованием имитационного метода в среде GPSS World. Экспериментальное исследование результатов моделирования. Выработка предложений по оптимизации работы системы.
курсовая работа [183,1 K], добавлен 27.08.2012Теоретические основы моделирования систем в среде имитационного моделирования AnyLogic. Средства описания поведения объектов. Анимация поведения модели, пользовательский интерфейс. Модель системы обработки информации в среде компьютерного моделирования.
курсовая работа [1,5 M], добавлен 15.05.2014Метод имитационного моделирования, построение программа на языке GPSS\PS. Укрупненная схема моделирующего алгоритма. Математическая модель и ее описание. Возможные улучшения в работе системы. Результаты моделирования оптимизации работы поликлиники.
курсовая работа [148,6 K], добавлен 29.06.2011Методика разработки модели процесса функционирования студенческого вычислительного центра на языке имитационного моделирования GPSS/PC. Исследование различных вариантов по оптимизации модели и критерии выбора наиболее экономически выгодного из них.
курсовая работа [58,9 K], добавлен 21.06.2011Разработка имитационной модели "Перекресток" для анализа бизнес-процессов предприятия и принятия решения в сложных условиях. Алгоритм построения имитационной модели на основе CASE-средств. Обзор программного обеспечения для имитационного моделирования.
дипломная работа [2,6 M], добавлен 22.11.2015