CC BY
116
МОДЕЛИРОВАНИЕ ПРОИЗВОДСТВЕННЫХ СИСТЕМ НА ОСНОВЕ ИНТЕГРАЦИИ CASE-СРЕДСТВ И ИМИТАЦИОННЫХ ПРОЦЕДУР
Н.В. Боковая, к.т.н. (Российский государственный торгово-экономический университет,
Воронежский филиал)
Системный подход к анализу деятельности промышленного предприятия предполагает построение комплекса моделей (организационных, функциональных, информационных и др.), отражающих различные аспекты его функционирования. При этом особенно важным является использование современных информационных технологий и инструментальных средств, позволяющих осуществлять процесс моделирования производственных систем в автоматизированном режиме и обеспечивающих поддержку принятия рациональных управленческих решений.
На начальном этапе моделирования производственной системы осуществляются ее комплексный структурно-функциональный анализ, исследование основных материальных и информационных потоков, структуризация и систематизация технологических процессов и операций. Одним из наиболее перспективных направлений при структурном и функциональном моделировании производственных систем является использование СЛ8Е-технологий и соответствующих инструментальных средств [1,2]. При разработке функциональных моделей производственных систем целесообразно использовать СЛ8Е-систему БРти [2], позволяющую анализировать, документировать и планировать сложные бизнес-процессы. Методология 8ЛБТ, на которой базируется БРти, позволяет построить целостную модель, состоящую из иерархически упорядоченного набора диаграмм, фрагментов текстов и глоссария, связанных друг с другом с помощью перекрестных ссылок. Посредством набора графических инструментов для отображения действий и объектов БРти обеспечивает построение схем производственных процессов, на которых показаны исходные данные, результаты операций, необходимые ресурсы, управляющие воздействия, взаимные связи между отдельными работами.
БРтт совмещает средства моделирования функций (ГОЕРО), потоков данных (БРБ) и потоков работ (ГОЕР3), координируя эти три основных аспекта производства. Построение модели в среде БРтт начинается с нотации ГОЕРО, где основное внимание уделяется указанию последовательности функций, выполняемых производственной системой, а также отображению механизмов, посредством которых эти функции выполняются. ГОЕРО-диаграммы позволяют строить статическую модель деятельности предприятия. Для того чтобы отразить логику работы модели, ее необходимо
сформировать в нотации ГОЕР3. Методология ГОЕР3 обеспечивает описание последовательности и логики взаимодействия производственных процессов и предоставляет инструментарий для наглядного исследования и моделирования их сценариев. Основными элементами, с помощью которых создаются диаграммы ГОЕР3, являются единицы работ (процессов), связи между ними, ссылочные объекты, а также перекрестки слияния и разветвления, представляющие собой элементы для отображения логики взаимодействия потоков. При построении моделей производственных систем в нотации ГОЕР3 используются перекрестки, реализующие логические операции «И», «ИЛИ», а также «исключающее ИЛИ». С целью анализа информационных потоков диаграммы ГОЕРО и ГОЕР3 дополняются диаграммами в нотации БРБ. Нотация БРБ включает такие понятия, как внешняя ссылка и хранилище данных, что делает ее более удобной (по сравнению с ГОЕРО) для моделирования документооборота.
На основе построенной функциональной модели производственной системы осуществляется формирование имитационной модели с целью комплексного многовариантного анализа и оптимизации производственного процесса. Имитационное моделирование включает следующие основные этапы:
- построение имитационной модели производственной системы с использованием соответствующих инструментальных средств;
- организация имитационных экспериментов с моделью при различных значениях управляемых параметров;
- анализ полученных показателей эффективности системы;
- обработка результатов моделирования и оценка альтернативных сценариев производственного процесса.
Для формализации имитационных моделей производственных систем целесообразно использовать аппарат сетей массового обслуживания [3,4]. Особенностями моделей массового обслуживания является их стохастический характер, что связано с большим числом случайных воздействий и возмущений в процессе работы производственной системы. При этом в качестве структурных элементов модели рассматриваются элементы следующих типов: eW - поток заявок на обслуживание (поток комплектующих и материалов, поступающих на производственные участки);
К1 еК - каналы обслуживания заявок (производственные звенья); Н1 еН - накопители заявок (очереди перед производственными звеньями); и1 еи - поток обслуживания на производственных участках; у1 еУ - выходной поток заявок
(обработанных деталей), поступающий с производственных участков.
По общепринятой терминологии [4], каждый 1-й элементарный акт обслуживания может быть представлен в виде прибора обслуживания Р1,
преобразующего входной поток заявок в выходной в соответствии с алгоритмом функционирования А1 е А , определяющим набор правил поведения заявок в системе.
Процесс функционирования прибора обслуживания Р1 можно представить как процесс изменения состояний его элементов во времени g1 (1). Переход в новое состояние Р1 означает изменение количества заявок, которые в нем находятся (в канале К1 и накопителе Н1). Таким образом, вектор состояний для прибора Р1 имеет вид [4]: 01 = , где g1H - состояние накопителя
Н1 (g1H = 0 - накопитель пуст, g1H = Ь1Н - в накопителе находится Ь1Н заявок, ожидающих обслуживания); g1K - состояние канала К1 (g1K=0 -канал свободен, g1K = 1 - канал занят).
Многофазная сеть массового обслуживания может быть обобщенно представлена в виде Q-схемы, которая образуется в результате композиции элементарных приборов обслуживания Р1. При этом приборы Р1 и их параллельные композиции соединяются последовательно с использованием операторов сопряжения К1 еК , отражающих взаимосвязь элементов структуры между собой. Собственными (внутренними) параметрами Q-схемы будут являться количество фаз Ьф, ко-
личество каналов в каждой фазе Lkj, j= 1,Ьф , количество накопителей каждой фазы LHi, i=1^ф , емкость m-го накопителя LmH. Поток комплектующих и материалов представим в виде простейшего потока заявок с плотностью f(т)=Xi •e("^i (при этом Xi - интенсивность поступления заявок i-го типа). Предполагается, что длительность обслуживания имеет экспоненциальную плотность распределения: f(To6 j)=
=^j •e("^jToij), где To6j - длительность обслуживания. При моделировании используются бесприоритетные дисциплины ожидания и обслуживания. Моделирование очереди осуществляется по принципу FIFO (заявки, первыми поступившие в очередь, первыми поступают на обслуживание).
Предельная емкость накопителя (максимальная длина очереди) считается равной бесконечности. В связи с этим выходящий поток состоит лишь из обслуженных заявок (готовой продукции и бракованных полуфабрикатов). Всю совокупность внутренних параметров Q-схемы обозначим через S. Таким образом, Q-схема, описывающая процесс функционирования производственной системы, может быть определена следующим образом [4]: Q =< W,U,S,G,R,A >.
Формирование имитационной модели связано с выбором эффективных инструментальных средств моделирования. В качестве среды моделирования целесообразно использовать систему Arena, одну из наиболее эффективных инструментальных средств имитационного моделирования производственных бизнес-процессов [3]. В основе ее построения лежит язык имитационного моделирования SIMAN. Arena снабжена удобным объектно-ориентированным интерфейсом, обладает широкими возможностями адаптации к различным предметным областям и поддерживает технологии, необходимые для всех аспектов процесса моделирования в масштабе предприятия.
Имитационная модель в системе Arena включает следующие основные элементы: источники и стоки (Create и Dispose), соответствующие поступлению и удалению заявок на обслуживание, процессы (Process), которые можно интерпретировать как каналы обслуживания, и очереди (Queue), которым в терминах Q-схем можно сопоставить накопители. В системе предусмотрены возможности формирования иерархически вложенных моделей, что позволяет осуществлять моделирование с различной степенью детализации. Достоинством системы является наличие развитого графического интерфейса и средств анимации моделей, способствующих повышению эффективности принимаемых управленческих решений. Выходная информация представляется в виде динамических графиков, диаграмм, структурированных таблиц, что обеспечивает формирование целостной картины моделируемого производственного процесса на предприятии.
Подготовленный в системе BPwin комплекс IDEF3-диаграмм может быть легко перенесен в систему Arena посредством функции экспорта. При экспорте передаются структура модели, логика взаимодействия бизнес-процессов, последовательность функций и работ. Далее осуществляются диалоговая доработка и корректировка имитационной модели: установка временных параметров основных процессов, определение характеристик базовых блоков модели, выбор случайных воздействий и возмущений. При формировании имитационной модели определяются ее структура (число накопителей и каналов обслуживания, их характеристики и связи между ними), параметры входного и выходного потоков заявок, дисципли-
Этапы моделирования производственной системы
ны ожидания и обслуживания, а также алгоритмы функционирования системы. На основании имитационных экспериментов с моделью оцениваются основные характеристики производственной системы: коэффициенты загрузки оборудования, объем выпускаемой продукции, средняя длина очереди, временные параметры и т.д.
Рассматриваемая технология позволяет формировать интегрированную функционально-имитационную модель производственного процесса, отражающую его различные аспекты. Этапы формирования представлены на рисунке.
Совместное использование функциональных и имитационных моделей, созданных средствами BPwin и Arena, позволяет анализировать производственные процессы с учетом различных альтернативных вариантов. При этом функциональные и имитационные модели дополняют друг друга, находясь в тесной взаимосвязи. Имитационная модель дает больше информации для анализа системы, в свою очередь, на основании результатов такого анализа может производиться корректировка производственного процесса с соответствующей модификацией функциональной модели производства.
Список литературы
1. Калянов Г.Н. CASE-структурный системный анализ (автоматизация и применение). - М.: Изд-во «Лори», 1996. -279 с.
2. Маклаков С.В. Моделирование бизнес-процессов с BPwin 4.0. - М.: Диалог-МИФИ, 2002. - 224 с.
3. Кельтон В., Лоу А. Имитационное моделирование. -СПб: Питер, 2004. - 848 с.
4. Советов Б.Я., Яковлев С.А. Моделирование систем. -М.: Высш. шк., 2001. - 343 с.
МЕТОД АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ РАСПРЕДЕЛЕННОЙ РЕЛЯЦИОННОЙ БАЗЫ ДАННЫХ
В.Б. Новосельский (Санкт-Петербургский государственный университет информационных
технологий, механики и оптики)
Технологии баз данных (БД) используются практически во всех организациях. Все большую значимость приобретают процессы децентрализации, требующие создания приложений, доступ к которым осуществляется из различных географических местоположений. Увеличиваются требования к оперативности и достоверности информации. Задачи информационной интеграции БД и проектирования географически распределенных БД (РаБД) являются наиболее актуальными для разработчиков программного обеспечения в течение почти трех десятилетий.
Большинство авторов под проектированием РаБД понимают фрагментацию и размещение, то есть разбиение БД на фрагменты и принятие решения о том, где будут храниться эти фрагменты.
Основной целью фрагментации является сужение пространства поиска при исполнении запроса. Принято выделять две базовые стратегии фрагментации данных: горизонтальная фрагментация (ГФ) и вертикальная фрагментация (ВФ).
ВФ - это разделение атрибутов на группы, ГФ -разделение отношения на подмножества таким образом, что каждое подмножество содержит полный набор атрибутов. Размещение данных представляет собой процесс принятия решения о месте хранения данных с целью минимизации целевой функции при выполнении запросов.
Проектирование схем фрагментации и размещения отношений основывается на информации о способах и методах использования РаБД. Методы использования зависят от стратегии исполнения запросов, которая, в свою очередь, должна учитывать схемы фрагментации и размещения. Следовательно, проектирование фрагментации, размещения и стратегии исполнения запросов должны производиться одновременно. Таким образом, задачу проектирования РаБД следует формулировать так: для данной логической схемы БД, множества запросов и конфигурации вычислительной сети (ВС) описать схему фрагментации, схему размещения фрагментов и стратегии исполнения
