Главная » Статьи » Имитационное моделирование » Дискретно-событийное моделирование

Концепция дискретно-событийного моделирования

             

Дискретно-событийное моделирование иногда называется процессно-ориентированным, поскольку модели, разработанные в соответствии с этой технологией, чаще всего представляют собой поэтапный процесс преобразования входного элемента в выходной. Это может быть не только материальное производство, но и любой процесс по обработке входного элемента в течение ряда этапов – например, обслуживание покупателя в магазине. По этой причине модели этого класса широко применяются при имитации систем массового обслуживания. Таким образом, их использование крайне эффективно при выстраивании режимов работы процессов, объектов (реальных или виртуальных, программных), имеющих дело с однотипной (конвейерной) обработкой значительного числа заявок и обладающих определенной долей стохастичности. Вероятностный элемент в таких системах проявляется как на входе (неизвестно, сколько заявок поступит в определенный момент времени), так и в процессе обработки заявки (не все поступившие заявки могут быть обработаны). Снизить долю неопределенности возможно путем сбора статистики о предшествующем построению модели периоде работы системы и количестве обработанных заявок.

Таким образом, дискретно-событийные модели обладают следующими характеристиками:

  • На вход модели поступает единица (или группа) ресурсов, подлежащих обработке через фиксированное число этапов;

 

  • Сущности, над которыми производится обработка, по своему характеру являются пассивными, т.е. не могут самостоятельно воздействовать на динамику прохождения процесса (в отличие от агентного и системно-динамического моделирования), однако могут обладать рядом характеристик, влияющих на скорость их обработки (например, в случае поступающего на склад для обработки товара такими характеристиками могут быть вес, тип тары). Иногда же все сущности совершенно однотипны и не дифференцируются по присущим им атрибутам – так или иначе, вопрос о дифференциации и «атрибуции» заявок решается при составлении модели;

 

  • В силу ограниченности ресурсов модели, не все входящие заявки могут быть обработаны. Количество необработанных заявок зависит от таких параметров, как: предельно допустимый размер очередей, предельно допустимое время ожидания в очереди, скорость обслуживания ранее поступивших заявок, количество свободных единиц ресурса для обслуживания заявки;

Часто дискретно-событийные модели используются наряду с агентными для большей наглядности. Наиболее часто используемый пример для демонстрации возможностей дискретно-событийном модели – имитация работы департамента выписки счетов (billing department

Модель показывает работу со счетами двух типов – обычных и особых. Пользователь может менять количество операторов в 3 отделах департамента, количество используемых принтеров и количество заявок (счетов) в час. Через смену значений трех вышеуказанных переменных возможно построить работу департамента оптимальным образом с точки зрения затрат на персонал, бумагу и обслуживания офисного оборудования.

 

Категория: Дискретно-событийное моделирование | Добавил: Admin (11.12.2014)
Просмотров: 926 | Теги: бизнес-процессы, discrete-event modelling, simulation, процессное моделирование, дискретно-событийное моделирование, имитационное моделирование | Рейтинг: 0.0/0
Всего комментариев: 0
avatar