Дискретно-событийное моделирование Выполнил Щемелинин А. Л. ПИ-3 Санкт-Петербургский государственный университет 2011
Система Санкт-Петербургский государственный университет 2011
История • Джеффри Гордон — основатель дискретно-событийного подхода имитационного моделирования, создатель системы имитационного моделирования GPSS World и автор двух книг (Gordon 1968; Gordon 1975). Санкт-Петербургский государственный университет 2011
Определение • Дискретно-событийное моделирование — это вид имитационного моделирования. В дискретно-событийном моделировании функционирование системы представляется как хронологическая последовательность событий. Событие происходит в определенный момент времени и знаменует собой изменение состояния системы. • Подход к построению имитационных моделей, предлагающий апроксимировать реальные процессы такими событиями и называется "дискретно-событийным" моделированием (discrete event modeling). Санкт-Петербургский государственный университет 2011
Ситуационный подход • Одним из направлений при разработке автоматизированных систем управления сложными техническими объектами является ситуационный подход • Ситуационный подход базируется на обнаружении ситуаций из заранее определенного множества и принятии управленческих решений, ассоциированных с ситуациями • Для описания переходов ситуаций используются дискретно-событийные модели Санкт-Петербургский государственный университет 2011
Основы • В основе данного вида моделирования лежит концепция заявок (транзактов, entities), ресурсов и потоковых диаграмм (flowcharts), определяющих потоки заявок и использование ресурсов. • Заявки (транзакты) – это пассивные объекты, представляющие людей, детали, документы, задачи, сообщения и т. п • Они перемещаются через потоковые диаграмы (flowchart), стоя в очередях, обрабатываясь, захватывая и освобождая ресурсы, разделяясь, соединяясь и т. д. Санкт-Петербургский государственный университет 2011
Типичная потоковая диаграмма Санкт-Петербургский государственный университет 2011
Основные компоненты • • • Объект – любой элемент или компонент в системе, который должен быть представлен в модели в явном виде (например обслуживающее устройство, клиент, машина). Свойство или атрибут – свойства данного объекта (например приоритет ожидающего клиента, маршрут процесса выполнения работ в цеху). Список – множество (постоянное или временное) связанных объектов, упорядоченное некоторым логическим способом (например, все клиенты, находящиеся в настоящее время в очереди ожидания, упорядочены по принципу «раньше прибыл, раньше обслужился» или по приоритету). Событие – мгновенно возникающее изменение состояния системы (например прибытие нового требования). Уведомление о событии – запись события, которое произойдет в потоке событий или в некотором будущем времени наряду с любыми связанными данными, необходимыми для обработки события (запись всегда включает тип события и время события). Санкт-Петербургский государственный университет 2011
Основные компоненты • • • Список событий (известный также как список будущих событий (СБС) – список намеченных будущих событий, упорядоченных по времени возникновения. Действие – продолжительность времени указанного промежутка (например время обслуживания или время между поступлениями заявок), для которого известно, когда оно начинается и заканчивается (хотя оно может быть определено в терминах статистического распределения). Задержка – продолжительность времени неопределенного промежутка, для которого неизвестно заранее, когда он заканчивается (например задержка клиента в очереди по правилу «последний пришел – первый обслужился» , так как начало обслуживания зависит от будущих поступлений). Модельное время – неотрицательная возрастающая величина, отражающая течение времени в имитационной модели. Часы – переменная, отражающая протекание времени моделирования, называется в примерах ЧАСЫ (CLOCK). Санкт-Петербургский государственный университет 2011
Примеры практических задач, решаемых методом дискретнособытийного моделирования • Логистика • Поведение сборочных роботов • Управление самоходными машинами Санкт-Петербургский государственный университет 2011
Спасибо за внимание Санкт-Петербургский государственный университет 2011
Скачать презентацию Дискретно-событийное моделирование Выполнил Щемелинин А Л ПИ-3 Санкт-Петербургский
Щемелинин_ДискрСобыт.pptx