Имитационное моделирование процесса производства фторопластовых изделий
Связь имитационного моделирования с теорией вычислительных систем, математикой, теорией вероятностей и статистикой. Моделирование производственных систем. Создание адекватных и детальных имитационных моделей. Обоснование выбора языка программирования.
Рубрика | Экономико-математическое моделирование |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 25.12.2015 |
Размер файла | 111,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Вятский государственный гуманитарный университет»
Факультет информатики, математики и физики
Кафедра прикладной информатики в экономике
КУРСОВАЯ РАБОТА
Выполнил: Шибанов Д.С.
Научный руководитель: Провалов В.С.
КИРОВ - 2015
Содержание
- Введение
- 1. Теоретическая часть
- 1.1 Основы имитационного моделирования
- 1.2 Программное обеспечение имитационного моделирования
- 1.3 Создание адекватных и детальных имитационных моделей
- 1.4 Моделирование производственных систем
- 1.5 Обоснование выбора языка программирования
- 2. Практическая часть
- 2.1 Постановка задачи
- 2.2 Характеристика предприятия ООО «ГалоПолимер Кирово-Чепецк»
- 2.3 Моделирование производственного процесса
- 2.4 Результаты моделирования и их анализ
- Заключение
- Библиографический список
- Приложения
- Введение
- Имитационное моделирование - один из самых мощных инструментов анализа, которыми располагают люди, ответственные за разработку и функционирование сложных процессов и систем. Идея имитационного моделирования проста и в то же время интуитивно привлекательна. Она дает возможность пользователю экспериментировать с системами (существующими или предлагаемыми) в тех случаях, когда делать это на реальном объекте практически невозможно или нецелесообразно. Каждый инженер и администратор, если он хочет, чтобы его образование отвечало современным требованиям, должен быть знаком с этими методами моделирования [29].
- Имитационное моделирование держится главным образом на теории вычислительных систем, математике, теории вероятностей и статистике. Но в то же время имитационное моделирование и экспериментирование во многом остаются интуитивными процессами [29].
- Подобно всем мощным средствам, существенно зависящим от искусства их применения, имитационное моделирование способно дать либо очень хорошие, либо очень плохие результаты. Оно может либо пролить свет на решение проблемы, либо ввести в заблуждение. Поэтому важно, чтобы руководитель или тот, кто принимает решения и будет пользоваться результатами моделирования, представлял себе смысл вводимых допущений, сильные и слабые стороны метода, его преимущества и тонкости. Единственный путь, позволяющий руководителю разумно использовать преимущества любого количественного метода и исключающий возможность разочарования или катастрофических результатов, требует понимания существа лежащих в основе этого метода предпосылок и его физического смысла. Руководителю нет надобности участвовать в проектировании, программировании и даже работе с моделью. Но он должен понимать, как она функционирует, иначе он с самого начала будет вынужден воспринимать ее как некий магический ящик и окажется полностью во власти исследователя [29].
- Имитационное моделирование (от англ. simulation) - это распространенная разновидность аналогового моделирования, реализуемого с помощью набора математических инструментальных средств, специальных имитирующих компьютерных программ и технологий программирования, позволяющих посредством процессов-аналогов провести целенаправленное исследование структуры и функций реального сложного процесса в памяти компьютера в режиме «имитации», выполнить оптимизацию некоторых его параметров [12].
- Имитационной моделью называется специальный программный комплекс, который позволяет имитировать деятельность какого-либо сложного объекта. Он запускает в компьютере параллельные взаимодействующие вычислительные процессы, которые являются по своим временным параметрам (с точностью до масштабов времени и пространства) аналогами исследуемых процессов [12].
- Имитационную модель нужно создавать. Для этого необходимо специальное программное обеспечение - система моделирования (simulation system). Специфика такой системы определяется технологией работы, набором языковых средств, сервисных программ и приемов моделирования [12].
- Имитационная модель должна отражать большое число параметров, логику и закономерности поведения моделируемого объекта во времени (временная динамика) и в пространстве (пространственная динамика). Моделирование объектов экономики связано с понятием финансовой динамики объекта [12].
- С точки зрения специалиста (информатика-экономиста, математика-программиста или экономиста-математика), имитационное моделирование контролируемого процесса или управляемого объекта - это высокоуровневая информационная технология, которая обеспечивает два вида действий, выполняемых с помощью компьютера:
- - работы по созданию или модификации имитационной модели;
- - эксплуатацию имитационной модели и интерпретацию результатов [12].
- Имитационное (компьютерное) моделирование экономических процессов обычно применяется в двух случаях:
- - для управления сложным бизнес-процессом, когда имитационная модель управляемого экономического объекта используется в качестве инструментального средства в контуре адаптивной системы правления, создаваемой на основе информационных (компьютерых) технологий;
- - при проведении экспериментов с дискретно-непрерывными моделями сложных экономических объектов для получения и отслеживания их динамики в экстренных ситуациях, связанных с рисками, натурное моделирование которых нежелательно или невозможно [12].
- Цель работы - произвести имитационное моделирование процесса производства фторопластовых изделий на предприятие ООО «ГалоПолимер Кирово-Чепецк» для получения результатов работы производственной системы на протяжении одного года и определить по результатам моделирования стадию производства модернизация которой приведет к значительному увеличению прибыли и уменьшению затрат.
- Для решения поставленной цели требуется решить следующие задачи:
- - описать теоретические аспекты моделирования;
- - построить модель производственной системы;
- - построить блок-схему алгоритма имитационно модели;
- - разработать программу на языке высокого уровня;
- - провести эксперименты с моделью;
- - проанализировать полученные результаты;
- - сделать выводы.
- Объектом исследования является производственная цепочка предприятия ООО «ГалоПолимер Кирово-Чепецк».
- Методом исследования является дискретно-событийное имитационное моделирование.
- имитационный моделирование программирование математика
- 1. Теоретическая часть
- 1.1 Основы имитационного моделирования
- Если отношения, которые образуют модель, достаточно просты для получения точной информации по интересующим нас вопросам, то можно использовать математические методы. Такого рода решение называется аналитическим. Однако большинство существующих систем являются очень сложными, и для них невозможно создать реальную модель, описанную аналитически. Такие модели следует изучать с помощью моделирования. При моделировании компьютер используется для численной оценки модели, а с помощью полученных данных рассчитываются ее реальные характеристики [17].
- Моделирование может, например, использоваться при рассмотрении производственной компанией возможности постройки больших дополнительных помещений для одного из ее заводов, если руководство компании не уверено, что потенциальный рост производительности сможет оправдать затраты на строительство. Невозможно соорудить помещения, а затем убрать их в случае нерентабельности, в то время как моделирование работы завода в его текущем состоянии и с якобы созданными дополнительными помещениями помогает в решении этой проблемы [17].
- Имитационное моделирование может применяться в самых различных сферах деятельности. Ниже приведен список задач, при решении которых моделирование особенно эффективно:
- - проектирование и анализ производственных систем;
- - оценка различных систем вооружений и требований к их материально техническому обеспечению;
- - определение требований к оборудованию и протоколам сетей связи;
- - определение требований к оборудованию и программному обеспечению различных компьютерных систем;
- - проектирование и анализ работы транспортных систем, например аэропортов, автомагистралей, портов и метрополитена;
- - оценка проектов создания различных организаций массового обслуживания, например центров обработки заказов, заведений быстрого питания, больниц, отделений связи;
- - модернизация различных процессов в деловой сфере;
- - определение политики в системах управления запасами;
- - анализ финансовых и экономических систем.
- Имитационное моделирование - один из наиболее распространенных методов, а возможно, и самый распространенный метод, исследования операций и теории управления, о чем свидетельствуют, например, Зимние конференции по вопросам имитационного моделирования (Winter Simulation Conference), ежегодно собирающие до 700 участников. Существует еще несколько конференций, организуемых поставщиками программных продуктов для моделирования, в которых ежегодно участвует свыше 100 чел.
- Система, модели и имитационное моделирование
- Система - это совокупность объектов, например людей или механизмов, функционирующих и взаимодействующих друг с другом для достижения определенной цели. Данное определение предложено Шмидтом и Тейлором. На практике понятие системы зависит от задач конкретного исследования. Так, совокупность предметов, которые составляют систему в одном исследовании, может являться лишь подмножеством в иной системе, при проведении другого исследования. Скажем, при исследовании функционирования банка с целью определения числа кассиров, необходимого для обеспечения адекватного обслуживания клиентов, желающих снять деньги со счета, обналичить чек, сделать вклад, система будет состоять из кассиров и посетителей, ожидающих своей очереди на обслуживание. Если же в исследовании должны быть учтены служащие, занимающиеся выдачей кредитов, и сейфы для вкладов на ответственном хранении, определение системы расширится соответствующим образом.
- Состояние системы определяется как совокупность переменных, необходимых для описания системы на определенный момент времени в соответствии с задачами исследования. При исследовании банка примерами переменных состояния могут служить число занятых кассиров, число посетителей в банке и время прибытия каждого клиента в банк.
- Существуют системы двух типов: дискретные и непрерывные. В дискретной системе переменные состояния в различные периоды времени меняются мгновенно. Банк можно назвать примером дискретной системы, поскольку переменные состояния, например количество посетителей в банке, меняются только по прибытии нового посетителя, по окончании обслуживания или уходе посетителя, раньше находившегося в банке. В непрерывной системе переменные меняются беспрерывно во времени. Самолет, движущийся в воздухе, может служить примером непрерывной системы, поскольку переменные состояния (например, положение и скорость) меняются постоянно по отношению ко времени. На практике система редко является полностью дискретной или полностью непрерывной. Но в каждой системе, как правило, превалирует один тип изменений, по нему мы и определяем ее либо как дискретную, либо как непрерывную.
- В определенные моменты функционирования большинства систем возникает необходимость их исследования с целью получения представления о внутренних отношениях между их компонентами или вычисления их производительности в новых условиях эксплуатации. На рисунке 1.1 изображены различные способы исследования системы. Рассмотрим их подробнее.
Размещено на http://www.allbest.ru/
- Рисунок 1.1 - Способы исследования системы
- Эксперимент с реальной системой и с моделью системы. При наличии возможности физически изменить систему (если это рентабельно) и запустить ее в действие в новых условиях лучше всего поступить именно так, поскольку в этом случае вопрос об адекватности полученного результата исчезает сам собой. Однако часто такой подход неосуществим либо из-за слишком больших затрат на его осуществление, либо в силу разрушительного воздействия на саму систему. Например, в банке ищут способы снижения расходов, и с этой целью предлагается уменьшить число кассиров. Если опробовать в действии новую систему -- с меньшим числом кассиров, это может привести к длительным задержкам в обслуживании посетителей и их отказу от услуг банка. Более того, система может и не существовать на самом деле, но мы хотим изучить различные ее конфигурации, чтобы выбрать наиболее эффективный способ выполнения. Примерами таких систем могут служить сети связи или стратегические системы ядерных вооружений. Поэтому необходимо создать модель, представляющую систему, и исследовать ее как заменитель реальной системы. При использовании модели всегда возникает вопрос -- действительно ли она в такой степени точно отражает саму систему, чтобы можно было принять решение, основываясь на результатах исследования.
- Физическая модель и математическая модель. При слове «модель» большинство из нас представляет себе кабины, установленные вне самолетов на тренировочных площадках и применяемые для обучения пилотов, либо миниатюрные супертанкеры, движущиеся в бассейне. Это все примеры физических моделей (именуемых также иконическими или образными). Они редко используются при исследовании операций или анализе систем. Но в некоторых случаях создание физических моделей может оказаться весьма эффективным при исследовании технических систем или систем управления. Примерами могут служить масштабные настольные модели погрузочно-разгрузочных систем и, по крайней мере, один случай создания полномасштабной физической модели заведения быстрого питания в большом магазине, в реализации которой были задействованы вполне реальные посетители. Однако преобладающее большинство создаваемых моделей являются математическими. Они представляют систему посредством логических и количественных отношений, которые затем подвергаются обработке и изменениям, чтобы определить, как система реагирует на изменения, точнее -- как бы она реагировала, если бы существовала на самом деле. Наверное, самым простым примером математической модели является известное соотношение d=rt, где d - расстояние, r - скорость перемещения, t - время перемещения. Иногда такая модель может быть и адекватна (например, в случае с космическим зондом, направленным к другой планете, по достижении им скорости полета), но в других ситуациях она может не соответствовать действительности (например, транспортное сообщение в часы пик на городской перегруженной автостраде).
- Аналитическое решение и имитационное моделирование. Чтобы ответить на вопросы о системе, которую представляет математическая модель, следует установить, как эту модель можно построить. Когда модель достаточно проста, можно вычислить ее соотношения и параметры и получить точное аналитическое решение. Если в примере с формулой d = rt известны расстояние, на которое перемещается объект, и его скорость, то время, необходимое для перемещения, рассчитывается из соотношения t = d/r. Это простое аналитическое решение, к которому мы приходим с помощью ручки и бумаги. Однако некоторые аналитические решения могут быть чрезвычайно сложными и требовать при этом огромных компьютерных ресурсов. Обращение большой неразряжённой матрицы является знакомым многим примером ситуации, когда существует в принципе известная аналитическая формула, но получить в таком случае численный результат не так просто. Если в случае с математической моделью возможно аналитическое решение и его вычисление представляется эффективным, лучше исследовать модель именно таким образом, не прибегая к имитационному моделированию. Однако многие системы чрезвычайно сложны, они практически полностью исключают возможность аналитического решения. В этом случае модель следует изучать с помощью имитационного моделирования, то есть многократного испытания модели с нужными входными данными, чтобы определить их влияние на выходные критерии оценки работы системы.
- Имитационное моделирование воспринимается как «метод последней надежды», и в этом есть доля правды. Однако в большинстве ситуаций мы быстро осознаем необходимость прибегнуть именно к этому средству, поскольку исследуемые системы и модели достаточно сложны и их нужно представить доступным способом.
- Допустим, у нас есть математическая модель, которую требуется исследовать с помощью моделирования (далее -- имитационная модель). Прежде всего нам необходимо прийти к выводу о средствах ее исследования. В этой связи следует классифицировать имитационные модели по трем аспектам.
- Статическая и динамическая. Статическая имитационная модель -- это система в определенный момент времени или же система, в которой время просто не играет никакой роли. Примерами статической имитационной модели являются модели, созданные по методу Монте-Карло. Динамическая имитационная модель представляет систему, меняющуюся во времени, например конвейерную систему на заводе. Построив математическую модель, следует решить, каким образом ее можно использовать для получения данных о системе, которую она представляет.
- Детерминированная и стохастическая. Если имитационная модель не содержит вероятностных (случайных) компонентов, она называется детерминированной. Примером такой модели является сложная (и аналитически сложно вычислимая) система дифференциально-разностных уравнений, описывающих химическую реакцию. В детерминированной модели результат можно получить, когда для нее заданы все входные величины и зависимости, даже если в этом случае потребуется большое количество компьютерного времени. Однако многие системы моделируются с несколькими случайными входными данными компонентов, в результате чего создается стохастическая имитационная модель. Большинство систем массового обслуживания и управления запасами именно таким образом и моделируется. Стохастические имитационные модели выдают результат, который является случайным сам по себе, и поэтому он может рассматриваться лишь как оценка истинных характеристик модели. Это один из главных недостатков моделирования.
- Непрерывная и дискретная. Говоря обобщенно, мы определяем дискретную и непрерывную модели подобно ранее описанным дискретной и непрерывной системам. Следует заметить, что дискретная модель не всегда используется для моделирования дискретной системы, и наоборот. Необходимо ли для конкретной системы использовать дискретную или непрерывную модель, зависит от задач исследования. Так, модель транспортного потока на автомагистрали будет дискретной, если вам необходимо учесть характеристики и движение отдельных машин. Однако, если машины можно рассматривать в совокупности, транспортный поток может быть описан с помощью дифференциальных уравнений в непрерывной модели.
- Компоненты дискретно-событийной имитационной модели и их организация. Хотя моделирование применяется к самым разнообразным реальным системам, все дискретно-событийные имитационные модели включают ряд общих компонентов. Логическая организация этих компонентов позволяет обеспечивать программирование, отладку и последующее изменение программы имитационной модели. В частности, дискретно-событийная имитационная модель, которая использует механизм продвижения времени от события к событию и написана на универсальном языке, содержит следующие компоненты:
- - состояние системы - совокупность переменных состояния, необходимых для описания системы в определенный момент времени;
- - часы модельного времени - переменная, указывающая текущее значение модельного времени;
- - список событий - список, содержащий время возникновения каждого последующего типа событий;
- - статистические счетчики - переменные, предназначенные для хранения статистической информации о характеристике системы;
- - программа инициализации - подпрограмма, устанавливающая в исходное состояние имитационную модель в момент времени, равный нулю;
- - синхронизирующая программа - подпрограмма, которая отыскивает следующее событие в списке событий и затем переводит часы модельного времени на время возникновения этого события;
- - программа обработки событий - подпрограмма, обновляющая состояние системы, когда происходит событие определенного типа (для каждого типа событий существует отдельная программа обработки событий);
- - библиотечные программы - набор подпрограмм, применяемых для генерации случайных наблюдений из распределений вероятностей, которые были определены как часть имитационной модели;
- - генератор отчетов - подпрограмма, которая считывает оценки (со статистических счетчиков) критериев оценки работы и выдает отчет по окончании моделирования;
- - основная программа - подпрограмма, которая вызывает синхронизирующую программу, для того чтобы определить следующее событие, а затем передает управление соответствующей событийной программе с целью обеспечения заданного обновления состояния системы. Основная программа может также контролировать необходимость прекращения моделирования и вызывать генератор отчетов по его окончании.
- Организация и функционирование дискретно-событийной моделирующей программы, в которой применяется механизм продвижения времени от события к событию, довольно типичны, если эта программа написана на универсальном языке (например, FORTRAN или С). Такой подход к имитационному моделированию называется планированием событий, поскольку время будущих событий явно указано в модели и запланировано в модельном будущем. Существует альтернативный подход к имитационному моделированию, именуемый процессным подходом. При этом моделирование рассматривается с точки зрения отдельных объектов, участвующих в нем, и разработанный код описывает «опыт» отдельного «типичного» объекта по мере его «перемещения» по системе. Для разработки такого рода имитационных моделей требуется специальное программное обеспечение имитационного моделирования.
- 1.2 Программное обеспечение имитационного моделирования
- Одно из наиболее важных решений, которые приходится принимать разработчикам моделей или аналитикам, касается выбора программного обеспечения. Если программное обеспечение недостаточно гибко или с ним сложно работать, то имитационное моделирование может дать неправильные результаты или оказаться вообще невыполнимым.
- Использование пакета имитационного моделирования в сравнении с применением универсального языка программирования дает несколько преимуществ:
- - пакеты имитационного моделирования автоматически предоставляют большинство функциональных возможностей, требующихся для создания имитационной модели, что позволяет существенно сократить время, необходимое для программирования, и общую стоимость проекта;
- - пакеты имитационного моделирования обеспечивают естественную среду для создания имитационных моделей. Их основные моделирующие конструкции больше подходят для имитационного моделирования, чем соответствующие конструкции в универсальных языках программирования, таких как С;
- - имитационные модели, которые созданы с помощью пакетов моделирования, как правило, проще модифицировать и использовать;
- - пакеты имитационного моделирования обеспечивают более совершенные механизмы обнаружения ошибок, поскольку они выполняют автоматический поиск ошибок многих типов. И так как модель не требует большого числа структурных компонентов, уменьшаются шансы совершить какую-либо ошибку. (В новых версиях пакетов имитационного моделирования пользователю, вероятно, будет трудно искать ошибки, а само программное обеспечение может применяться неправильно, поскольку иногда к нему недостает документации).
- Тем не менее, некоторые имитационные модели (особенно относящиеся к оборонной сфере) по-прежнему создаются с помощью универсальных языков моделирования, которые тоже обладают некоторыми преимуществами:
- - языки программирования знает большинство разработчиков, чего нельзя сказать о пакетах имитационного моделирования;
- - скорость выполнения прогона имитационных моделей, написанных на языках С или C++, обычно выше, чем моделей, созданных с помощью пакетов имитационного моделирования (это связано с тем, что такие пакеты часто разрабатываются для самых разнообразных систем посредством одного набора моделирующих конструкций, тогда как программа на языке С может быть более удачно написана под конкретную систему). Однако с появлением недорогих быстродействующих персональных компьютеров это преимущество несколько утратило свою актуальность;
- - при программировании универсальные языки обеспечивают большую гибкость, чем пакеты имитационного моделирования;
- - стоимость применяемого программного обеспечения обычно ниже (хотя общая стоимость проекта не всегда).
- Таким образом, использование обоих методов имеет свои преимущества, поэтому разработчику моделей следует очень обдуманно подходить к выбору каждого из них.
- Универсальные и предметно-ориентированные пакеты
- имитационного моделирования
- Исторически пакеты имитационного моделирования разделились на два основных типа: языки имитационного моделирования и предметно-ориентированные программы моделирования. Языки имитационного моделирования по своей природе универсальны, разработка модели здесь подразумевает написание кода. В целом они предоставляют достаточно гибкие возможности моделирования, но часто трудны в использовании. Программы моделирования ориентированы на решение определенной задачи, в них модель разрабатывается с использованием графики, диалоговых окон и раскрывающихся меню. Программы моделирования иногда проще изучать и использовать, но при решении некоторых задач они не могут обеспечить достаточную гибкость моделирования.
- В последние годы создатели языков имитационного моделирования попытались сделать программное обеспечение более простым в употреблении. Для этого они использовали графический подход к построению моделей. Теперь типичный сценарий может быть снабжен панелью инструментов с пиктограммами для построения модели. Разработчик выбирает пиктограммы с помощью мыши и помещает их в рабочую область. Затем он соединяет пиктограммы, чтобы обозначить именованные потоки в исследуемой системе. Двойным щелчком мышью на пиктограмме можно вывести диалоговое окно, где уточняются параметры для добавляемых пиктограмм. Предположим, пиктограмма представляет устройство обслуживания в какой-либо системе, в этом случае диалоговое окно позволяет уточнить информацию о числе параллельных устройств обслуживания, распределении времени обслуживания для каждого из них, о том, может ли устройство прийти в неисправность (если да, то каким образом). В то же время разработчики предметно- ориентированных программ моделирования сделали свои программные средства более гибкими, обеспечив в некоторых местах модели возможность программировать с использованием псевдоязыка. По крайней мере, в одной программе моделирования сейчас можно изменять существующие моделирующие конструкции и создавать новые. Все это привело к тому, что отличия между языками имитационного моделирования и программами моделирования стали менее заметными.
- Таким образом, существует два типа пакетов имитационного моделирования. Универсальные пакеты имитационного моделирования предназначены для различных целей, но они могут иметь специальные функции для решения одного конкретного вида задач (например, моделирования производственных систем, систем связи или модернизации технологий производства). Предметно-ориентированные пакеты имитационного моделирования служат для решения специальных задач, таких как моделирование работы производственных систем, медицинских учреждений, центров выполнения заказов.
- При выборе программных средств имитационного моделирования следует учитывать все возможности, предоставляемые ими, которые можно объединить в следующие группы:
- - основные характеристики;
- - совместимое оборудование и программное обеспечение;
- - анимация;
- - средства получения и обработки статистических данных;
- - услуги, предоставляемые заказчикам и документация;
- - отчеты с выходными данными и графиками.
- Основные характеристики
- Самым важным свойством, которым должен обладать программный продукт имитационного моделирования, по нашему мнению, является гибкость при моделировании, то есть возможность моделировать системы с различным уровнем сложности технологических операций. Учитывая то, что не существует двух полностью идентичных систем, пакет имитационного моделирования, где применяется фиксированное число моделирующих конструкций и нет возможностей программирования, обязательно окажется неподходящим для некоторых систем, встречающихся на практике. В идеале должна существовать возможность моделировать любую систему, используя исключительно конструкции программного пакета и не прибегая к программам, написанным на каком-либо языке, например на С:
- - возможность определять и изменять атрибуты объектов и глобальных переменных, а также применять как тех, так и других в логике решений (например, конструкции if...then...else).
- - возможность использовать математические выражения и функции (логарифмы, возведение в степень и т. п.).
- - возможность создавать новые моделирующие конструкции и изменять уже существующие, а также применять новые и измененные моделирующие конструкции в данной и будущих моделях.
- Следующим важным свойством средств имитационного моделирования является простота в применении (и изучении), поэтому многие современные пакеты моделирования снабжены графическим интерфейсом пользователя. В такой программе должны быть моделирующие конструктивные элементы (скажем, пиктограммы или блоки), не слишком «примитивные», но и не слишком «изощренные». В первом случае понадобится очень много конструктивных элементов для моделирования даже достаточно простой ситуации; во втором - диалоговое окно каждого конструктивного элемента будет содержать чересчур большое число параметров, необходимых для обеспечения соответствующей гибкости программы. Управлять такими параметрами можно с помощью вкладок в диалоговых окнах.
- Для сложных систем может оказаться полезным иерархическое моделирование. Иерархия позволяет сгруппировать несколько конструктивных основных элементов моделирования в новые структурные компоненты более высокого уровня. Эти новые структурные компоненты затем можно объединить в структурные компоненты еще более высокого уровня и т. д. Последние структурные компоненты помещают в библиотеку доступных структурных компонентов, и их можно повторно использовать в данной или будущих моделях. Повторное применение частей модели с расширением логических возможностей повышает эффективность моделирования. Иерархия является важной концепцией многих пакетов моделирования. Она также помогает избежать «неразберихи» на экране в графически ориентированных моделях, которые состоят из множества пиктограмм и блоков.
- Программное обеспечение должно быть снабжено хорошими средствами отладки, такими как интерактивный отладчик. Мощный отладчик позволяет:
- - отслеживать отдельные объекты по всей модели, чтобы убедиться в правильности их обработки;
- - проверять состояние модели при каждом возникновении определенного события (например, при поломке станка);
- - устанавливать значения определенных атрибутов или переменных, для того чтобы заставить объект продвинуться до конца по логическому пути, который встречается с малой вероятностью.
- При моделировании некоторых систем очень важна высокая скорость работы модели. Это касается моделей военных систем и моделей, в которых требуется обрабатывать большое количество объектов (например, модель быстродействующей сети связи).
- Если имитационная модель будет использоваться кем-нибудь кроме самого разработчика, желательно, чтобы существовала возможность создавать удобный дружественный интерфейс, с помощью которого неспециалист будет легко вводить параметры моделирования, например среднее время обслуживания или продолжительность моделирования.
- Большинство производителей программного обеспечения имитационного моделирования предлагают рабочие версии своей продукции, которые, например, позволяют посредством удобного интерфейса изменять данные моделирования, но не его логику. Рабочая версия может применяться в решении таких задач:
- - выполнении нового или существующего сценариев для модели, созданной внутренним или внешним консультантом;
- - выборе средств и методов реализации для поставки оборудования или для проектирования систем;
- - обучении.
- В настоящее время большой интерес вызывает возможность импортировать данные из других приложений или экспортировать данные в другие приложения (например, таблицы Excel или базы данных).
- Желательно, чтобы пакет имитационного моделирования мог автоматически моделировать различные сценарии, которые повторяются с изменением какого - либо параметра моделирования (например, числа станков на производственном рабочем месте). Кроме того, должна существовать возможность построения графика для какого-либо рабочего показателя (например, среднего времени пребывания в производственной системе) в виде функции изменяемого параметра.
- В некоторых случаях при дискретно-событийном моделировании (например, в системах, связанных с литьем стали) могут понадобиться определенные средства, используемые при непрерывном моделировании. Такое моделирование называется комбинированным непрерывно-дискретным.
- Иногда возникает необходимость ввести в имитационную модель сложный блок программной логики, написанный на каком-либо языке программирования, поэтому желательно, чтобы в пакете имитационного моделирования можно было запускать внешние программы.
- В пакете имитационного моделирования полезной может оказаться возможность инициализировать систему в состоянии занятости. Так, при моделировании производственной системы бывает потребность инициализировать модель, когда все станки заняты, а все буфера наполовину заполнены, что сокращает время, необходимое для достижения моделью «установившегося состояния».
- Еще одна полезная возможность заключается в сохранении состояния модели в конце прогона и использовании сохраненных данных для того, чтобы позднее возобновить моделирование.
- Наконец, при покупке программных средств имитационного моделирования большое значение имеет их стоимость. На сегодняшний день стоимость различных программных средств имитационного моделирования колеблется от 500 до 50 000 долларов США. Однако есть и другие расходы, на которые следует обратить внимание, а именно: затраты на эксплуатацию и обслуживание, затраты на модернизацию и стоимость любого дополнительного оборудования и программного обеспечения, которое может понадобиться.
- Оборудование и программное обеспечение
- При выборе программного средства имитационного моделирования необходимо обращать внимание на то, для какой компьютерной платформы оно предназначено. Почти все программные средства работают на персональных компьютерах с системой Windows, некоторые работают на рабочих станциях UNIX и компьютерах Apple. Если пакет может работать на разных платформах, тогда он должен обеспечивать совместимость с другими платформами. Кроме того, следует также учесть необходимый объем оперативной памяти. Нужно также помнить о том, какие операционные системы поддерживает пакет.
- Анимация и динамическая графика
- Наличие во многих пакетах встроенных средств анимации -- одна из причин роста интереса к имитационному моделированию. При использовании анимации все ключевые элементы системы представлены на экране пиктограммами, которые динамически изменяют свое положение, цвет и форму по мере развития имитационной модели во времени. Так, в производственной системе пиктограмма, изображающая автопогрузчик, будет менять свое положение при возникновении соответствующих изменений в модели, а пиктограмма, обозначающая станок, может менять цвет при переходе станка из одного состояния в другое (например, из состояния незанятости в состояние занятости) в модели.
- Анимацию обычно используют:
- - для представления сути имитационной модели (или самого моделирования) руководителю или другим сотрудникам, которые не ознакомлены с техническими подробностями ее работы (или ранее не интересовались ими);
- - с целью отладки моделирующей компьютерной программы;
- - если надо показать, что имитационная модель не правильна;
- - чтобы предложить для системы более совершенный технологический процесс (не все можно определить только по численным результатам моделирования);
- - в обучении обслуживающего персонала;
- - при обмене информацией между участниками проекта.
- Существует два основных типа анимации: совместная и раздельная (также именуемая воспроизведением). Совместная анимация осуществляется во время прогона имитационной модели. Но следует иметь в виду, что обычно при выполнении рабочих прогонов анимация отключается, так как она замедляет их выполнение. При раздельной анимации изменения состояния системы сохраняются в файле на диске и применяются для управления графикой после завершения моделирования. В некоторых программных средствах имитационного моделирования реализованы оба типа анимации.
- К средствам анимации также предъявляются определенные требования. Прежде всего, необходимо, чтобы программное обеспечение имитационного моделирования использовало анимацию по умолчанию как часть процесса создания модели. Поскольку в первую очередь средства анимации необходимы для визуализации работы системы и обмена информацией, должна существовать возможность создания пиктограмм с высокой разрешающей способностью и сохранения их для последующего применения. Кроме того, нужно, чтобы поставляемые программные средства были оснащены библиотекой стандартных пиктограмм и обеспечивали плавное движение пиктограмм. Должен также существовать элемент управления для ускорения или замедления эффектов анимации. Необходима и возможность увеличения или уменьшения масштаба изображения, а также прокрутки изображения для просмотра различных частей системы, если она полностью не помещается на экране. В некоторых программных средствах требуются именованные представления анимации, соответствующие различным частям моделируемой системы и позволяющие создавать меню из представлений. Желательно, чтобы для анимации применялась векторная графика, а не растровая. Первый вид графики обеспечивает вращение объектов (скажем, несущего винта вертолета) и сохранение направления движения (например, транспортного средства, осуществляющего поворот).
- Некоторые средства имитационного моделирования с совместной анимацией позволяют остановить моделирование «на ходу» при просмотре анимации, внести изменения в параметры моделирования (например, число станков на рабочем месте), а затем возобновить моделирование. Однако использование такой возможности может оказаться опасным для статистических данных, если состояние системы и статистические счетчики не будут переустановлены.
- Некоторые из пакетов имитационного моделирования обеспечивают объемную (трехмерную) анимацию (точка наблюдения поворачивается вокруг любой из трех осей). Такая анимация имеет большое значение при презентации модели и в ситуациях, когда особенно важно оценить вертикальные габариты. В пакетах с трехмерной анимацией можно также предоставить зрителю возможность как бы перемещаться по системе на определенном объекте.
- Часто может быть полезным вывод на экран динамической графики и статических данных по мере выполнения моделирования. В качестве динамической графики обычно используются часы, круговая шкала, индикатор уровня (отображающий, например, очередь) и динамически обновляемые гистограммы и графики временной зависимости. Как пример графика временной зависимости можно привести график числа заявок в некоторой очереди, обновляемый по мере продвижения модельного времени.
- Статистические возможности
- Если имитационная модель не снабжена надежными средствами статистического анализа, невозможно будет получать достоверные данные о работе моделируемой системы. Прежде всего в программном средстве необходим хороший генератор случайных чисел, то есть механизм для генерирования независимых значений, равномерно распределенных в интервале [0, 1]. Следует иметь в виду, что не все генераторы случайных чисел, которыми снабжены компьютеры или программное обеспечение, обладают удовлетворительными статистическими характеристиками.
- Генератор должен поддерживать по меньшей мере 100 потоков (а желательно и больше), которые можно назначать для различных случайных факторов, имеющихся в имитационной модели, в частности для интервалов времени между поступлениями или времени обслуживания. Это позволит эффективно сравнивать проекты разных систем с помощью полученной статистики.
- В тех случаях, когда для разных потоков заданы начальные значения, которые используются по умолчанию, программное обеспечение имитационного моделирования должно давать одинаковые результаты при многократном моделировании. Нежелательной является такая ситуация, когда начальные значения зависят от внутренних часов компьютера. У пользователя всегда должна быть возможность, если есть такая необходимость, задавать начальные значения для всех потоков самостоятельно.
- В целом каждый фактор случайности системы должен быть представлен в имитационной модели распределением вероятностей (см. главу 6), а не только средним значением. Если можно подобрать стандартное теоретическое распределение, позволяющее оптимально представить некоторый фактор случайности, то такое распределение следует использовать в модели системы. Программное обеспечение должно поддерживать следующие непрерывные распределения: экспоненциальное, Вейбулла, логарифмически нормальное, нормальное, равномерное и треугольное, а также гамма- и бета-распределение. Треугольное и бета-распределение, как правило, используются в качестве модели фактора случайности, когда не доступны никакие системные данные. Надо учитывать также, что очень немногие входные случайные переменные при моделировании реальных систем имеют нормальное распределение. Кроме непрерывных должны быть доступны еще и дискретные распределения: биномиальное, геометрическое и отрицательное биномиальное, а также распределение Пуассона и дискретно-равномерное.
- Если нет возможности найти теоретическое распределение, удачно представляющее некоторый фактор случайности, следует воспользоваться эмпирическим (или определенным пользователем) распределением, которое основывается на полученных данных. При этом случайные числа получают путем выборки значений случайной величины с функцией распределения, созданной по наблюдаемым системным данным.
- Программа должна содержать команду, позволяющую выполнять независимые повторения (репликации) или прогоны имитационной модели. Это означает, что:
- - для каждого из прогонов используются отдельные наборы разных случайных чисел;
- - для каждого прогона применяются одни и те же исходные условия;
- - при каждом прогоне статистические счетчики переводятся в исходное состояние.
- Следует учитывать, что результаты, полученные при различных прогонах имитационной модели, независимы и в то же время являются вероятностными копиями друг друга. Это позволяет применять к таким результатам классические статистические процедуры.
- Чтобы построить доверительный интервал для среднего значения (в частности, среднего времени пребывания в системе для детали на заводе), необходим статистически устойчивый метод. Он должен быть простым для понимания и обеспечивать надежные статистические результаты. В этом смысле метод повторения, или репликации, несомненно, является наиболее удачным.
- Если трудно определить длительный прогон или «установившийся режим» системы, то желательно указать продолжительность переходного периода работы модели, необходимого для того, чтобы статистические счетчики сбрасывались в ноль (но состояние системы при этом не изменялось). В идеале программные средства имитационного моделирования должны иметь возможность определять продолжительность переходного процесса работы модели на основе экспериментальных прогонов. В настоящее время существует, по крайней мере, один программный продукт имитационного моделирования, в котором для определения продолжительности переходного процесса работы модели используется графический подход Велча.
- В настоящее время разработчиков, желающих приобрести программные средства имитационного моделирования, интересует еще вопрос оптимизации. Предположим, что существует некоторое число искомых переменных (входных факторов), каждая из которых имеет свой ряд возможных значений. (Для искомых переменных также могут задаваться линейные ограничения.) Кроме того, существует целевая функция, которая должна быть максимизирована (или минимизирована), то есть функция одной или нескольких выходных случайных переменных имитационного моделирования (например, функция производительности в производственной системе). Тогда цель оптимизации - выполнить прогоны имитационной модели (для каждого из прогонов используются определенные значения искомых переменных) с помощью интеллектуальных модулей оптимизации и найти в итоге комбинацию искомых переменных, дающих оптимальное или близкое к нему решение. В таких модулях оптимизации применяются следующие эвристические средства: генетические алгоритмы, моделированный «отжиг», нейронные сети, а также рассеивающий поиск и запрещающий поиск.
- Работа с заказчиками и документация
- Производителям программных средств имитационного моделирования надо постоянно знакомить пользователей со своей продукцией. Кроме того, по заказу клиентов нужно проводить курсы обучения на местах. Для решения вопросов, которые связаны с использованием программного обеспечения или его отладкой в случае возникновения сбоев, очень важна надежная техническая поддержка. Техническая поддержка, как правило, должна осуществляться таким образом, чтобы клиент получал ответ не позже чем через день.
- Для успешной работы с программным обеспечением необходима качественная документация. По нашему мнению, пользователь должен иметь возможность изучить пакет имитационного моделирования, не прибегая к курсам обучения. Как правило, документация представлена руководством пользователя или справочником. Желательно, чтобы в них содержалось много подробно описанных примеров. Часто пакеты снабжают контекстной интерактивной справочной системой, которая бывает весьма необходимой, достаточно просто получить документацию, поставляемую с программным обеспечением. В некоторых программах имеются библиотеки с небольшими примерами, иллюстрирующими различные модельные структуры.
- В документации должна быть описана работа всех моделирующих конструкций, и обязательно конструкций со сложными операционными процедурами. Например, если в программе имитационного моделирования сетей связи используется модуль для локальных сетей Ethernet, необходимо точно описать его логику, а также сделать любые упрощающие допущения в соответствии с установленным стандартом.
- К большинству средств имитационного моделирования предлагаются бесплатные диски с демонстрационной версией программы. Иногда рабочая версия программного обеспечения может быть загружена с веб-узла его производителя, однако в ней, как и в демонстрационной версии, невозможно сохранить модель или полученные результаты. Такие версии пригодны только для создания небольших примеров моделей.
- Если клиент тратит большую сумму денег на программное средство, ему может быть оказана такая услуга, как бесплатное тестирование программного обеспечения. Многие производители предоставляют бесплатное тестирование в течение 30, а некоторые даже 60 дней.
- Хорошо, если производители программного обеспечения издают информационные бюллетени и проводят ежегодные конференции пользователей. Производители также обязаны регулярно модернизировать программное обеспечение (например, дважды в год).
- Отчеты с выходными данными и графика
- Для оценки показателей работы модели в программе должна быть заложена возможность создавать стандартные отчеты. При этом надо учитывать потребность в отчетах заданного формата, например, для представления данных руководству. Если программа имитационного моделирования достаточно гибкая, она обеспечивает вычисление оценок показателей работы, определенных пользователем, и предоставляет возможность записывать их в отчете заданного формата.
- Для каждого показателя работы модели (например, времени пребывания детали на заводе) обычно вычисляются среднее, максимальное и минимальное наблюдаемые значения. Когда выдается стандартное отклонение (на основе одного прогона имитационной модели), пользователь должен быть уверен, что оно базируется на статистически допустимом методе (в частности, позволяющем за один прогон модели оценить общее среднее с заданной точностью, как это делается, например, в методе подвыборок); в противном случае оно рассматривается как крайне сомнительное. Оценки дисперсии и стандартного отклонения требуют независимых данных, которые редко получаются в результате одного прогона имитационной модели.
- Кроме того, есть необходимость получать отчеты как в промежуточных точках прогона имитационной модели, так и по его завершении.
- Программа имитационного моделирования должна обеспечивать разнообразную статическую графику. Прежде всего, необходимо иметь возможность создавать гистограммы для некоторых наблюдаемых данных. Для непрерывных данных гистограмма представляет собой оценку лежащей в ее основе функции плотности распределения вероятностей, для дискретных -оценку функции суммарного их распределения.
- Также очень важными являются графики временной зависимости. На графике временной зависимости значения одной или нескольких ключевых системных переменных (например, число требований в определенной очереди) изображаются в течение всего времени моделирования, обеспечивая таким образом представление о динамическом поведении моделируемой системы за весь период моделирования (тогда как анимация обеспечивает представление о динамическом поведении системы в текущий момент времени).
- Некоторые программы имитационного моделирования позволяют выводить результаты в виде столбиковых или круговых диаграмм. Кроме того, желательно, чтобы результаты для различных моделируемых сценариев сохранялись в базе данных и при необходимости могли быть изображены на одном графике.
- Наконец, полезным для определения зависимости в выходных данных, получаемых в результате одного прогона имитационной модели, может быть график корреляционной функции.
- Должна также существовать возможность экспортировать результаты наблюдений выходов отдельной модели (например, время пребывания в системе) в такие программные пакеты, как электронные таблицы, базы данных, статистические и графические пакеты, с целью проведения дальнейшего анализа. ...
Подобные документы
Изучение и отработка навыков математического моделирования стохастических процессов; исследование реальных моделей и систем с помощью двух типов моделей: аналитических и имитационных. Основные методы анализа: дисперсионный, корреляционный, регрессионный.
курсовая работа [701,2 K], добавлен 19.01.2016Сущность понятия термина "имитация". Сущность этапов имитационного эксперимента. Основные принципы и методы построения имитационных моделей. Типы систем массового обслуживания. Логико-математическое описание, выбор средств и анализ работы модели.
реферат [7,5 M], добавлен 25.11.2008Понятие имитационного моделирования, применение его в экономике. Этапы процесса построения математической модели сложной системы, критерии ее адекватности. Дискретно-событийное моделирование. Метод Монте-Карло - разновидность имитационного моделирования.
контрольная работа [26,7 K], добавлен 23.12.2013Статические и динамические модели. Анализ имитационных систем моделирования. Система моделирования "AnyLogic". Основные виды имитационного моделирования. Непрерывные, дискретные и гибридные модели. Построение модели кредитного банка и ее анализ.
дипломная работа [3,5 M], добавлен 24.06.2015Основные подходы к математическому моделированию систем, применение имитационных или эвристических моделей экономической системы. Использование графического метода решения задачи линейного программирования для оптимизации программы выпуска продукции.
курсовая работа [270,4 K], добавлен 15.12.2014Описание компьютерного моделирования. Достоинства, этапы и подходы к построению имитационного моделирования. Содержание базовой концепции структуризации языка моделирования GPSS. Метод оценки и пересмотра планов (PERT). Моделирование в системе GPSS.
курсовая работа [594,0 K], добавлен 03.03.2011Имитационное моделирование на цифровых вычислительных машинах. Разработка модели процесса инвестирования по заданному его математическому описанию и структуре гибридного автомата, реализующего данную модель. Запуск пакета MVS и создание нового проекта.
курсовая работа [1,3 M], добавлен 27.02.2015Применение математического моделирования при решении прикладных инженерных задач. Оптимизация параметров технических систем. Использование программ LVMFlow для имитационного моделирования литейных процессов. Изготовление отливки, численное моделирование.
курсовая работа [4,0 M], добавлен 22.11.2012Основной тезис формализации. Моделирование динамических процессов и имитационное моделирование сложных биологических, технических, социальных систем. Анализ моделирования объекта и выделение всех его известных свойств. Выбор формы представления модели.
реферат [493,5 K], добавлен 09.09.2010Расчет экономического эффекта работы банка. Имитационное моделирование на основании предварительно установленных зависимостей. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди.
контрольная работа [68,2 K], добавлен 03.10.2008Понятие равномерно распределенной случайной величины. Мультипликативный конгруэнтный метод. Моделирование непрерывных случайных величин и дискретных распределений. Алгоритм имитационного моделирования экономических отношений между кредитором и заемщиком.
курсовая работа [164,7 K], добавлен 03.01.2011Расчет экономического эффекта работы банка. Алгоритм имитационного моделирования работы кассового зала. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди. Листинг программы.
контрольная работа [57,5 K], добавлен 03.10.2008Обзор методов решения задачи. Расчет количества клиентов, выручки, средний размер очереди и количество отказов за период моделирования. Алгоритм моделирования процесса, разработка его программной реализации. Машинный эксперимент с разработанной моделью.
курсовая работа [932,5 K], добавлен 15.01.2011Метод имитационного моделирования в разработке экономико-математических моделей для учета неопределенности статистики предприятий. Функционирование имитационной модели изготовления малогабаритного стула: время работы и коэффициенты загрузки оборудования.
курсовая работа [2,0 M], добавлен 16.11.2010Теоретические основы математического прогнозирования продвижения инвестиционных инструментов. Понятие системы имитационного моделирования. Этапы построения моделей экономических процессов. Характеристика ООО "Брянск-Капитал". Оценка адекватности модели.
курсовая работа [2,1 M], добавлен 20.11.2013Теоретические основы имитационного моделирования. Пакет моделирования AnyLogic TM, агентный подход моделирования. Разработка имитационной модели жизненного цикла товара ООО "Стимул", модели поведения потребителей на рынке и специфика покупателей.
курсовая работа [2,0 M], добавлен 26.11.2010Объективная необходимость формирования транспортно-производственных систем. Моделирование экономических задач методом линейного программирования. Транспортно-производственная модель и ее разновидности. Особенности функционирования экономического объекта.
курсовая работа [202,0 K], добавлен 12.01.2009Имитационное моделирование как метод анализа экономических систем. Предпроектное обследование фирмы по оказанию полиграфических услуг. Исследование заданной системы с помощью модели типа "Марковский процесс". Расчет времени обслуживания одной заявки.
курсовая работа [42,0 K], добавлен 23.10.2010Понятие экономико-математического моделирования. Совершенствование и развитие экономических систем. Сущность, особенности и компоненты имитационной модели. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
курсовая работа [451,4 K], добавлен 23.04.2013Математическое моделирование технических объектов. Моделируемый процесс получения эмульгатора. Определение конструктивных параметров машин и аппаратов. Математический аппарат моделирования, его алгоритм. Создание средств автоматизации, систем управления.
курсовая работа [32,3 K], добавлен 29.01.2011