Kitobni o'qish: «Имитационное моделирование»
Введение
Компьютерное моделирование используется для снижения риска, связанного с созданием новых систем или с внесением изменений в уже существующие. Более чем когда-либо, современные организации хотят убедиться, что инвестиции в создание или совершенствование производственных систем приведут к ожидаемым результатам. Например, сборочная линия может потребоваться для производства определенного количества автомобилей в течение восьмичасовой смены. Сложные, взаимодействующие факторы влияют на работу такой линии, поэтому для проведения точного анализа необходимы достаточно мощные инструменты.
За последние несколько десятилетий программное обеспечение компьютерного моделирования вместе со статистическими методами анализа эволюционировало. По мере того, как мир становится все более технологичным, потребность в точности становится более важной. Бизнес, промышленность и правительственные организации уже не могут позволить себе делать необоснованные предположения при разработке систем. По этой причине компьютерное моделирование становится более важным, чем когда-либо.
Обычное моделирование использует модель для выработки заключений, обеспечивающих понимание поведения изучаемых элементов реального мира. Компьютерное моделирование использует ту же концепцию, но предполагает создание модели с помощью компьютерного программирования.
Использование компьютерного моделирования увеличилось из-за роста вычислительной мощности компьютеров и развития соответствующего программного обеспечения. Но к этому добавляются трудности или даже невозможность точного описания сложных систем реального мира с использованием аналитических или чисто математических моделей. По этим причинам возникла необходимость в инструменте, который позволяет преодолеть эти сложности. Таким инструментом и является имитационное моделирование.
Данное учебное пособие адресовано студентам, магистрантам, аспирантам, работникам высшей школы, специализирующимся в области бизнес-информатики, экономики и менеджмента.
Тема 1. Введение в имитационное моделирование
Люди пытались предсказывать будущее с древних времен. Короли прибегали к услугам волшебников и предсказателей. Различные религии использовали пророков. Провидцы, такие как французский аптекарь Мишель де Ностредаме (более известный как Нострадамус), прославились своими предсказаниями будущего. Другие пытались делать прогнозы, основываясь на датах рождения людей и расположении звезд в этот момент. Хрустальные шары, кости и карты таро использовались как инструменты для исследования будущего.
Безусловно, методы, практикуемые современными аналитиками, несравнимы с методами прогнозирования, используемыми в давние времена. Однако есть и общие моменты. Например, каждый предсказатель стремился устранить риск, связанный с будущим событием и уменьшить связанную с этим неопределенность. Пророк пытался сделать это с помощью магии, доступной в то время. Сегодня аналитик использует современную «магию», основанную на математических принципах, информатике и статистике.
Имитационное моделирование можно в широком смысле определить следующим образом: «Использование компьютера для имитации поведения объектов в реальном мире, согласно предположениям, принятым в форме математических, логических или статистических отношений, которые разрабатываются и формируются в виде модели».
Использование имитационного моделирования для анализа социально-экономических систем имеет много преимуществ по сравнению с другими методами принятия решений.
Среди этих преимуществ:
1. С имитационной моделью можно экспериментировать, не опасаясь сбоев в деятельности реально существующих систем. В системах, которые уже существуют, тестирование новых идей может быть трудным, дорогостоящим или вовсе невозможным. Имитационное моделирование позволяет разрабатывать модель и сравнивать ее с реальной системой, чтобы обеспечить точное отражение всех процессов. В процессе моделирования могут быть проверены любые модификации системы и любые режимы работы, а затем может быть принято решение о внедрении изменений в рамках реальной системы.
2. Концепция или идея изменений могут быть протестированы до этапа реального внедрения. Это тестирование может выявить непредвиденные недостатки проекта изменений, а имитационная модель может послужить инструментом для его улучшения. Без такого тестирования изменения в реальной системе могут оказаться очень дорогостоящими или даже невозможными для реализации.
3. Обнаружение непредвиденных проблем или ошибок. Детальное моделирование реальной системы может помочь выявить непредвиденные проблемы или ошибки, которые могут быть заложены в структуре предлагаемой системы. Обнаружив эти проблемы до внедрения проекта изменения реальной системы, можно избежать дополнительных затрат времени и средств на отладку и доработку проекта системы. Кроме того, в процессе экспериментов с имитационной моделью могут быть обнаружены возможности улучшения функционирования реальной системы.
4. Рост знаний о системе – одно из основных преимуществ процесса имитационного моделирования. В начале реализации нового проекта, особенно при моделировании сложных систем, знания часто неравномерно распределены среди множества разных людей. Каждый человек является экспертом в своей области. Чтобы разработать адекватную и полезную модель, всю эту информацию необходимо собрать вместе, а затем структурировать. Этот процесс объединения всех частей знания о системе представляет большую ценность. В ситуации, когда моделирование проводится на регулярной основе, необходимо установить каналы для процесса сбора информации. Это значительно ускорит процесс моделирования.
5. Скорость анализа. После того, как модель была разработана, можно запускать моделируемую систему со скоростями, намного превышающими те, которых можно было бы достичь в реальном мире. Процесс моделирования может занять от нескольких секунд до нескольких часов для получения итоговых результатов. Но эти результаты могут представлять минуты, часы, дни или даже годы системного времени.
6. Определение параметров системы. Чтобы создать действующую модель, важно знать все аспекты моделируемой системы. Если существуют неправильные или неполные представления о системе, модель будет неточной, и ее нельзя будет использовать в качестве инструмента анализа и прогнозирования. Поэтому разработка имитационной модели заканчивается тем, что аналитик полностью определяет все параметры, относящиеся к работе системы. Если отдельные параметры не могут быть определены с достаточной точностью, следует предусмотреть возможные последствия их изменения, что и позволяет сделать работа с имитационной моделью.
7. Рост креативности. Наличие имитационной модели может повысить уровень креативности при проектировании системы. Например, инженер может представить два возможных решения конкретной проблемы на заводе. Одно из решений гарантированно работает, но стоит дороже. Второе решение включает в себя новую технологию, которая является менее дорогостоящей, но несколько более рискованной. Без применения каких-либо средств анализа двух возможных направлений действий скорее всего будет выбрано более консервативное решение. Если же существует модель системы, можно попробовать реализовать и сравнить оба потенциальных решения. В этом случае творческий потенциал инженера может быть реализован без риска неудачи и финансовых потерь.
Все эти преимущества имитационного моделирования имеют в основе общую идею: снижение риска. Моделирование – это один из основных методов снижения риска. В результате применения имитационного моделирования неопределенность относительно ожидаемых результатов работы новой системы или влияния вносимых изменений в существующую систему значительно снижается.
Общие ограничения имитационного моделирования
Моделирование – не идеальное лекарство, которое работает в каждом случае, помогая устранить любой риск от принятия решений в условиях неопределенности.
Можно отметить следующие слабые стороны имитационного моделирования:
1. Относительно большие финансовые затраты. Создание компьютерной модели часто может быть достаточно дорогостоящим методом анализа систем. Хотя сейчас доступны относительно недорогие программные пакеты для имитационного моделирования, большинство проектов моделирования сложных систем связаны с большими инвестициями в обучение персонала, приобретение программного обеспечения, совершенствование аппаратного обеспечения и т.п.
2. Большие временны́е затраты. Моделирование не всегда позволяет получить быстрые ответы на вопросы. В большинстве случаев этапы имитационного моделирования, такие как сбор данных, разработка модели, анализ результатов моделирования и создание отчетов, потребуют значительных затрат времени. Процесс моделирования можно ускорить двумя основными способами: уменьшение детализации модели и использование общей библиотеки кода (шаблонов). Снижая уровень детализации, ответы на общие вопросы можно получить гораздо быстрее. Однако при использовании этого подхода следует соблюдать осторожность. Устранение ключевых деталей может серьезно повлиять на качество модели. В ситуациях, когда будет выполняться много подобных проектов моделирования, может быть создана общая библиотека кода. Этот повторно используемый ресурс позволит не изобретать заново колесо для реализации каждого нового проекта моделирования.
К 1990-м годам рынок имитационного моделирования стал более коммерческим и сегментированным. Программное обеспечение (ПО) для имитационного моделирования было разбито на восемь основных категорий с многочисленными предложениями в каждой области (табл. 1.1).
Таблица 1.1
Виды ПО для ИМ


В течение 1990-х годов производители пакетов имитационного моделирования фокусировались на предоставлении инструментов конечным пользователям. Программное обеспечение, такое как AutoMod и Micro Saint, приобрело популярность благодаря функциям автоматического сбора входных данных, бесплатному развертыванию программ и графическому интерфейсу.
Кроме того, появилось сетевое моделирование. Такой подход к разработке средств моделирования реализуется через сеть Интернет, в частности, с помощью веб-браузера. Интернет все больше становится средой для разработки приложений в сфере имитационного моделирования. Еще одна развивающаяся область моделирования, агентное моделирование, начала набирать популярность в 1990-х годах и нашла применение в различных сферах бизнеса, социальной и технической областях. Агентные модели были разработаны для решения проблем: формирования цепочки поставок, оценки поведения потребителей, социального взаимодействия, управления трудовыми ресурсами, анализа фондового рынка, структуры транспортных потоков и т.д. Модели, основанные на агентах, позволяли проверить, как изменения в локальном поведении влияют на поведение, возникающее в больших масштабах.
По мере развития имитационного моделирования в 2000-х годах данная сфера продолжала расти как по объему продаж, так и по количеству и ассортименту программных продуктов. Сегодня сотни программных продуктов для имитационного моделирования доступны для решения задач в самых разных областях бизнеса, экономики и управления.
Тема 2. Языки имитационного моделирования
Языки имитационного моделирования предназначены для разработки соответствующего программного обеспечения, которое может быть использовано для создания множества приложений имитационного моделирования. В некотором смысле эти языки сопоставимы с FORTRAN, C++, Visual Basic или Java, но они также включают определенные функции, облегчающие процесс имитационного моделирования. Некоторые примеры современных языков моделирования: GPSS / H, GPSS / PC, SLX и SIMSCRIPT III. Языки моделирования существуют для дискретной, непрерывной и агентной парадигм имитационного моделирования.
Функции языка ИМ
Специализированные функции обычно отличают языки моделирования от общих языков программирования. Эти функции призваны освободить аналитика от повторного создания программных инструментов и процедур, используемых практически во всех приложениях моделирования. Мало того, что разработка этих функций была бы трудоемкой и трудной, но без них согласованность модели могла бы варьироваться, и потребовались бы дополнительные отладка, валидация и верификация. Большинство языков моделирования предоставляют следующие функции:
1) симулятор часов или механизм для продвижения моделируемого времени;
2) методы планирования событий;
3) инструменты сбора и анализа статистики использования различных ресурсов и объектов;
4) методы представления ограниченных ресурсов;
5) инструменты для представления результатов;
6) средства отладки и обнаружения ошибок;
7) генераторы случайных чисел и связанные с ними наборы инструментов;
8) общие рамки для создания модели.
Сравнение языков ИМ с традиционными языками программирования
Хотя уже многие имитационные модели разработаны с использованием специальных языков моделирования, некоторые аналитики по-прежнему предпочитают полагаться на традиционные языки программирования для разработки подобных моделей. В других случаях разрабатывают специальные расширения для добавления возможностей традиционному языку программирования. Например, Repast Simphony является бесплатным и открытым источником, агентно-ориентированным инструментарием моделирования, который добавляет функции к языку Java, чтобы упростить создание и использование имитационной модели.
Мотивы использования языка программирования общего назначения следующие:
– знания и навыки программиста: разработчики уже знают язык программирования общего назначения. У них может не быть времени или желания изучать специальный язык имитационного моделирования;
– гибкость: языки программирования по своей сути являются более гибкими, предоставляя аналитику свободу создавать модель с использованием предпочтительной методологии;
– стоимость: программное обеспечение, разработанное с помощью языка программирования общего назначения, как правило, более доступно и гораздо дешевле, чем специальное программное обеспечение для имитационного моделирования. Сейчас это уже не всегда верно, так как несколько ведущих языков имитационного моделирования могут быть загружены бесплатно;
– совместимость с «железом»: программное обеспечение общего назначения может быть доступно на любой аппаратной платформе, в то время как для некоторых языков имитационного моделирования могут потребоваться специальные компьютеры и конфигурации памяти;
– недостаток знаний аналитиков. Аналитик может не знать и не понимать язык имитационного моделирования, и может не иметь знаний о его преимуществах;
– обучение. Курсы по использованию традиционных языков программирования, как правило, более доступны, чем обучение специальным языкам имитационного моделирования.
Хотя традиционные языки программирования обладают некоторыми преимуществами, даже в типичном приложении для имитационного моделирования программист или аналитик обнаружит, что начальные инвестиции в язык имитационного моделирования более чем окупаются. Язык имитационного моделирования обеспечивает экономию в кодировании, отладке, анализе результатов и внесении изменений в модель и компьютерную программу.
Языки имитационного моделирования
В настоящее время существует уже достаточно много языков имитационного моделирования, которые используются компаниями-производителями, исследователями, сервисными компаниями, а также консультантами.
GPSS и SIMSCRIPT
GPSS (система общего назначения для моделирования) была первоначально разработана Джеффри Гордоном из IBM и выпущена в октябре 1961 года. После выпуска GPSS стал довольно распространенным языком имитационного моделирования и с тех пор регулярно используется. В целом, GPSS пользуется широкой популярностью благодаря своему разумному построению и общей мощности.
Основные функции языка GPSS могут быть легко изучены, а дополнительные мощные функции делают его идеальным для моделирования сложных систем. В общем случае GPSS используется для имитации систем очередей, которые состоят из взаимодействующих объектов и клиентов в условиях ограниченных ресурсов. В настоящее время несколько поставщиков предлагают версии GPSS, включая: Wolverine Software, которая производит GPSS/H, мощную, современную версию GPSS, разработанную для создания больших и сложных моделей. Minuteman Software создает дружественную среду моделирования GPSS под названием GPSS World, которая содержит специальные инструменты для разработки имитационных моделей.
SIMSCRIPT III: Этот язык является прямым потомком исходного языка SIMSCRIPT, созданного в Rand Corporation в 1960-х годах. SIMSCRIPT III имеет конструкции, которые позволяют разработчику подходить к проблеме либо на основе процессного подхода, либо на основе объектно-ориентированного мировоззрения. SIMSCRIPT III предлагает уникальные функции, которые добавляют ему привлекательности. Среди них:
• объектно-ориентированное программирование;
• модульность;
• студия развития SIMSCRIPT III (SimStudio);
• объектно-ориентированная графика Simscript III;
• связь с базой данных SDBC.
В общем, SIMSCRIPT III – это язык свободной формы с синтаксисом, похожим на английский язык. Этот синтаксис позволяет коду в системе становиться самодокументированным. Компоненты модели могут быть запрограммированы достаточно четко, чтобы обеспечить представление структуры и логики моделируемой системы. SIMSCRIPT III поддерживается и распространяется компанией CACI Products Company.
В последнее время появились симуляторы и интегрированные среды имитационного моделирования, предоставляющие аналитику дополнительные возможности, которые позволяют автоматизировать многие процессы и устранить тяжелую работу из процесса моделирования. Модели, разработка которых раньше занимала дни или недели, теперь можно разработать за несколько минут с использованием заготовленных шаблонов реальных объектов, требующих не более чем настройку определенных параметров. Новое программное обеспечение, специализирующееся на области применения, позволяет аналитику моделировать, выполнять, анализировать и анимировать системы в своей области (производство, здравоохранение, логистика, связь и т.д.).
Симуляторы
Симулятором называют программный пакет, который предназначен для разработки имитационных моделей для специфической области. С симулятором обычно работает человек, который не является аналитиком или программистом, но все же хочет проанализировать систему.
Примерами программных пакетов симуляторов являются MedModel (симулятор медицинской помощи), PRISM (симулятор полиции) и PX-Sim (фармацевтический симулятор).
Bepul matn qismi tugad.