Имитационное моделирование и производственные процессы
Научные принципы организации процессов производства. Разработка программного обеспечения имитационного моделирования производственных процессов машиностроительного предприятия с помощью построения технологической линии производственного процесса.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | дипломная работа |
Язык | русский |
Дата добавления | 06.03.2013 |
Размер файла | 2,8 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Календарный план работы над дипломной работой
Этап |
Дата |
Содержание работ |
Результаты работ |
|
1 |
25.10.2010 - 08.11.2010 |
Анализ предметной области |
Описание предметной области |
|
2 |
09.11.2010 - 23.11.2010 |
Разработка ТЗ |
Техническое задание (ТЗ) на создание автоматизированной системы в соответствии с требованиями ГОСТ 34.602 |
|
3 |
23.11.2010 - 09.01.2011 |
Объектно-ориентированный анализ предметной области |
UML-диаграммы |
|
4 |
10.01.2011 - 09.04.2011 |
Создание ПО имитационного моделирования производственных процессов |
ПО имитационного моделирования производственных процессов |
|
5 |
10.04.2011 - 20.05.2011 |
Подготовка рабочей документации к ПО |
Рабочая документация к ПО имитационного моделирования производственных процессов |
Реферат
Электронный носитель титульный лист «Shotinyv/Title.doc», текст дипломной работы «Shotinyv/Text.do», исходные коды в папке«Shotinyv/Source», запускаемый файл «Shotinyv/Programm/VisualEditor.exe», графическая часть «Shotinyv/Screenshot.jpg».
Пояснительная записка 76 страниц, 3 части, 23 иллюстрации, 6 приложений, 3 таблицы, 18 источников.
ПРОИЗВОДСТВЕННЫЙ ПРОЦЕСС, ТЕХНОЛОГИЧЕСКАЯ ЛИНИЯ, ЗАГРУЗКА ОБОРУДОВАНИЯ, ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ, XML, С#.Net.
Объект исследования - производственные предприятия с дискретным типом производства.
Цель работы - разработка программного обеспечения имитационного моделирования производственных процессов машиностроительного предприятия с помощью построения технологической линии производственного процесса.
В работе рассматриваются технологические линии, методы имитационного моделирования производственных процессов и методы генерации случайных чисел.
На языке C# разработано программное обеспечение для имитационного моделирования производственных процессов. С помощью технологии WinForms реализован интерфейс. Сохранение данных с помощью технологии XML. Пояснительная записка оформлена в текстовом редакторе MS Word 2007.
Результаты работы могут использоваться на производственном предприятии для планирования производственного процесса. Имитационное моделирование производственных процессов, существующих на предприятии, позволит обнаружить «узкие места» производства, а для планирующихся производственных процессов поможет выбрать конфигурацию технологической линии, наиболее рационально использующую производственное оборудование.
Аннотация
Объект исследования - производственные предприятия с дискретным типом производства.
Цель работы - разработка программного обеспечения имитационного моделирования производственных процессов предприятия.
Использование имитационного моделирования технологических линий производственного предприятия объясняется тем, что размерность решаемых задач и неформализуемость сложных систем не позволяют использовать строгие методы оптимизации.
В работе рассмотрены существующие программные средства имитационного моделирования и определены их недостатки, на основании которых было принято решение разработать собственное программное обеспечение.
При разработке системы были реализованы все необходимые функции, включая: собственный генератор псевдослучайных чисел, так как встроенные в языки программирования генераторы имеют малый период повторения или плохо задаются; объектно-ориентированную модель технологической линии; средства визуального редактирования; средства генерации и печати отчетов.
Результаты работы могут использоваться на производственном предприятии для планирования производственного процесса. Имитационное моделирование производственных процессов, существующих на предприятии, позволит обнаружить «узкие места» производства, а для планирующихся производственных процессов поможет выбрать конфигурацию технологической линии, наиболее рационально использующую производственное оборудование.
Введение
Современное промышленное предприятие работает в условиях жёсткой конкуренции. В такой ситуации крайне важным становится оптимальное использование всех ресурсов предприятия - персонала, оборудования, материалов. Эффект от применения той или иной единицы оборудования зависит от многих факторов, среди которых - квалификация операторов, качество исходных материалов и заготовок, своевременное проведение текущего обслуживания. Но сильнее всего эффект зависит от того, насколько рационально используется оборудование.
Процесс производства большинства изделий состоит из множества стадий. Некоторые стадии могут выполняться параллельно, работа других может начаться только после завершения предыдущих стадий. Поэтому скорость изготовления изделия зависит не только от производительности отдельного станка или обрабатывающего центра, но и от того, как организовано производство.
Выбор оборудования для производства, а также определение последовательности использования единиц оборудования осуществляются в ходе планирования. Так выбор последовательности использования единиц оборудования (когда для каждого из заказов будет изготовлена единица комплекта) может оказать существенное влияние на конечный результат. Например, можно взять любую деталь и точить ее на станке несколько часов, а тем временем, в ожидании завершения операции, будет простаивать остальное оборудование. А можем изменить последовательность выполнения заказа и полностью или частично исключить простой станочного парка. Поэтому план пытаются составить таким образом, чтобы увеличить выпуск продукции в единицу времени, а также повысить значение коэффициента использования оборудования. В настоящее время на многих машиностроительных предприятиях коэффициент загрузки оборудования составляет порядка 0,45. Иначе говоря, более половины рабочего времени современное дорогостоящее оборудование стоит на производственных площадях без дела, не приносит прибыли и морально устаревает.
В таких случаях прибегают к имитационному моделированию. Имитационное моделирование на ЭВМ находит широкое применение при исследовании и управлении сложными дискретными системами и процессами, в них протекающими. К таким системам можно отнести экономические и производственные объекты, морские порты, аэропорты, комплексы перекачки нефти и газа, ирригационные системы, программное обеспечение сложных систем управления, вычислительные сети и многие другие. Широкое использование имитационного моделирования объясняется тем, что размерность решаемых задач и неформализуемость сложных систем не позволяют использовать строгие методы оптимизации.
Цель имитационного моделирования состоит в воспроизведении поведения исследуемой системы на основе результатов анализа наиболее существенных взаимосвязей между ее элементами или другими словами - разработке симулятора исследуемой предметной области для проведения различных экспериментов.
Имитационное моделирование включает следующие основные этапы:
- построение имитационной модели производственной системы с использованием соответствующих инструментальных средств;
- организация имитационных экспериментов с моделью при различных значениях управляемых параметров;
- анализ полученных показателей эффективности системы;
- обработка результатов моделирования и оценка альтернативных сценариев производственного процесса.
Цель дипломной работы - разработка программного обеспечения имитационного моделирования производственных процессов для малого предприятия.
Для достижения поставленной цели решаются следующие задачи:
- имитационное моделирование производственных процессов, существующих на предприятии,
- обнаружение «узких мест» производства,
- выбор конфигурации технологической
- линии, наиболее рационально использующей производственное оборудование для планирующихся производственных процессов.
1. Описание предметной области
1.1 Производственные процессы
Объектом исследования данной дипломной работы являются производство и производственные процессы.
Производственный процесс - целенаправленный процесс, благодаря которому происходит превращение исходных материалов (сырья) в полезную продукцию.
Основу производственно-хозяйственной деятельности предприятия составляет производственный процесс, который представляет собой совокупность взаимосвязанных процессов труда и естественных процессов, направленных на изготовление определенных видов продукции.
1.1.1 Понятие о производственном процессе
Как сказано в [1], современное производство представляет собой сложный процесс превращения сырья, материалов, полуфабрикатов и других предметов труда в готовую продукцию, удовлетворяющую потребностям общества.
Основной частью производственного процесса являются технологические процессы, которые содержат целенаправленные действия по изменению и определению состояния предметов труда. В ходе реализации технологических процессов происходит изменение геометрических форм, размеров и физико-химических свойств предметов труда.
Наряду с технологическими производственный процесс включает также и нетехнологические процессы, которые не имеют своей целью изменение геометрических форм, размеров или физико-химических свойств предметов труда или проверку их качества. К таким процессам относятся транспортные, складские, погрузочно-разгрузочные, комплектовочные и некоторые другие операции и процессы.
В производственном процессе трудовые процессы сочетаются с естественными, в которых изменение предметов труда происходит под влиянием сил природы без участия человека (например, сушка окрашенных деталей на воздухе, охлаждение отливок, старение литых деталей и т. д.).
Разновидности производственных процессов. По своему назначению и роли в производстве процессы подразделяются на основные, вспомогательные и обслуживающие.
Основными называются производственные процессы, в ходе которых осуществляется изготовление основной продукции, выпускаемой предприятием. Например, результатом основных процессов в машиностроении являются выпуск машин, аппаратов и приборов, составляющих производственную программу предприятия и соответствующих его специализации, а также изготовление запасных частей к ним для поставки потребителю.
К вспомогательным относятся процессы, обеспечивающие бесперебойное протекание основных процессов. Их результатом является продукция, используемая на самом предприятии. Вспомогательными являются процессы по ремонту оборудования, изготовлению оснастки, выработка пара и сжатого воздуха и т. д.
Обслуживающими называются процессы, в ходе реализации которых выполняются услуги, необходимые для нормального функционирования и основных, и вспомогательных процессов. К ним относятся, например, процессы транспортировки, складирования, подбора и комплектования деталей и т. д.
В современных условиях, особенно в автоматизированном производстве, наблюдается тенденция к интеграции основных и обслуживающих процессов. Так, в гибких автоматизированных комплексах объединены в единый процесс основные, комплектовочные, складские и транспортные операции.
Совокупность основных процессов образует основное производство. Стадией производственного процесса называется комплекс процессов и работ, выполнение которых характеризует завершение определенной части производственного процесса и связано с переходом предмета труда из одного качественного состояния в другое.
Производственные процессы на предприятиях детализируются по содержанию (процесс, стадия, операция, элемент) и месту осуществления (предприятие, передел, цех, отделение, участок, агрегат).
Множество производственных процессов, происходящих на предприятии, представляет собой совокупный производственный процесс. Процесс производства каждого отдельного вида продукции предприятия называют частным производственным процессом. В свою очередь в частном производственном процессе могут быть выделены частичные производственные процессы как законченные и технологически обособленные элементы частного производственного процесса, не являющиеся первичными элементами производственного процесса (он, как правило, осуществляется рабочими разных специальностей с использованием оборудования различного назначения).
В качестве первичного элемента производственного процесса следует рассматривать технологическую операцию - технологически однородную часть производственного процесса, выполняемую на одном рабочем месте. Обособленные в технологическом отношении частичные процессы представляют собой стадии производственного процесса.
Объединение основных, вспомогательных, обслуживающих и других процессов в определенной последовательности образует структуру производственного процесса.
Основной производственный процесс представляет процесс производства основной продукции, который включает естественные процессы, технологический и рабочий процессы, а также межоперационное пролеживание.
Естественный процесс - процесс, который приводит к изменению свойств и состава предмета труда, но протекает без участия человека (например, при изготовлении некоторых видов химической продукции). Естественные производственные процессы можно рассматривать как необходимые технологические перерывы между операциями (остывание, сушка, вызревание и т. д)
Технологический процесс представляет собой совокупность процессов, в результате которых происходят все необходимые изменения в предмете труда, т. е. он превращается в готовую продукцию.
Вспомогательные операции способствуют выполнению основных операций (транспортировка, контроль, сортировка продукции и т. д.).
Рабочий процесс - совокупность всех трудовых процессов (основных и вспомогательных операций). Структура производственного процесса изменяется под воздействием технологии применяемого оборудования, разделения труда, организации производства и др.
Межоперационное пролеживание - перерывы, предусмотренные технологическим процессом.
1.1.2 Научные принципы организации процессов производства
Многообразные производственные процессы, в результате которых создается промышленная продукция, необходимо соответствующим образом организовать, обеспечив их эффективное функционирование в целях выпуска конкретных видов продукции высокого качества и в количествах, удовлетворяющих потребности.
Согласно [2], организация производственных процессов состоит в объединении людей, орудий и предметов труда в единый процесс производства материальных благ, а также в обеспечении рационального сочетания в пространстве и во времени основных, вспомогательных и обслуживающих процессов.
В ходе разработки производственной структуры выполняются проектные расчеты, связанные с определением состава парка оборудования, учетом его производительности, взаимозаменяемости, возможности эффективного использования. Разрабатываются также рациональные планировка подразделений, размещение оборудования, рабочих мест.
Создаются организационные условия для бесперебойной работы оборудования и непосредственных участников производственного процесса рабочих.
Одним из основных аспектов формирования производственной структуры является обеспечение взаимоувязанного функционирования всех составляющих производственного процесса: подготовительных операций, основных производственных процессов, технического обслуживания. Необходимо всесторонне обосновать наиболее рациональные для конкретных производственно-технических условий организационные формы и методы осуществления тех или иных процессов.
Принципы организации производственного процесса представляют собой исходные положения, на основе которых осуществляются построение, функционирование и развитие производственного процесса.
Существуют следующие принципы организации производственного процесса:
– дифференциация - разделение производственного процесса на отдельные части (процессы, операции, стадии) и их закрепление за соответствующими подразделениями предприятия;
– комбинирование - объединение всех или части разнохарактерных процессов по изготовлению определенных видов продукции в пределах одного участка, цеха или производства;
– концентрация - сосредоточение определенных производственных операций по изготовлению технологически однородной продукции или выполнению функционально-однородных работ на отдельных рабочих местах, участках, в цехах или производствах предприятия;
– специализация - закрепление за каждым рабочим местом и каждым подразделением строго ограниченной номенклатуры работ, операций, деталей и изделий;
– универсализация - изготовление деталей и изделий широкого ассортимента или выполнение разнородных производственных операций на каждом рабочем месте или производственном подразделении;
– пропорциональность - сочетание отдельных элементов производственного процесса, которое выражается в их определенном количественном отношении друг с другом;
– параллельность - одновременная обработка разных деталей одной партии по данной операции на нескольких рабочих местах и т. д.;
– прямоточность - осуществление всех стадий и операций производственного процесса в условиях кратчайшего пути прохождения предмета труда от начала до конца;
– ритмичность - повторение через установленные периоды времени всех отдельных производственных процессов и единого процесса производства определенного вида продукции.
Приведенные принципы организации производства на практике действуют не изолированно друг от друга, они тесно переплетаются в каждом производственном процессе. Принципы организации производства развиваются неравномерно - в тот или иной период тот или иной принцип выдвигается на первый план либо приобретает второстепенное значение.
Методы, применяемые для составления производственного расписания, зависят от типа производства, а также характеристик спроса и параметров заказов.
Соблюдение принципов организации производственных процессов имеет большое практическое значение. Проведение в жизнь этих принципов является делом всех звеньев управления производством.
1.1.3 Организация производственных процессов во времени
Для обеспечения рационального взаимодействия всех элементов производственного процесса и упорядочения выполняемых работ во времени и в пространстве необходимо формирование производственного цикла изделия.
Расчет длительности цикла сложного процесса
Производственный цикл изделия включает циклы изготовления деталей, сборки узлов и готовых изделий, испытательных операций. При этом принято считать, что различные детали изготавливаются одновременно. Поэтому в производственный цикл изделия включается цикл наиболее трудоемкой (ведущей) детали из числа тех, которые подаются на первые операции сборочного цеха. Длительность производственного цикла изделия может быть рассчитана по формуле
Тц.п = Тц.д + Тц.б
где Тц.д -- длительность производственного цикла изготовления ведущей детали, календ. дн.; Тц.б -- длительность производственного цикла сборочных и испытательных работ, календ. дн.
Рисунок 1.1. Цикл сложного процесса
Для определения длительности цикла сложного производственного процесса может быть использован графический метод. Для этого составляется цикловой график. Предварительно устанавливаются производственные циклы простых процессов, входящих в сложный. По цикловому графику анализируется срок опережения одних процессов другими и определяется общая продолжительность цикла сложного процесса производства изделия или партии изделий как наибольшая сумма циклов связанных между собой простых процессов и межоперационных перерывов. На рис. 10.5 приведен цикловой график сложного процесса. На графике справа налево в масштабе времени откладываются циклы частичных процессов, начиная от испытаний и кончая изготовлением деталей.
Пути и значение обеспечения непрерывности производственного процесса и сокращения длительности цикла
Высокая степень непрерывности процессов производства и сокращение длительности производственного цикла имеет большое экономическое значение: снижаются размеры незавершенного производства и ускоряется оборачиваемость оборотных средств, улучшается использование оборудования и производственных площадей, снижается себестоимость продукции. Исследования, выполненные на ряде предприятий г. Харькова, показали, что там, где средняя длительность производственного цикла не превышает 18 дней, каждый затрачиваемый рубль обеспечивает получение продукции на 12% больше, чем на заводах, где длительность цикла равна 19-36 дням, и на 61% больше, чем на заводе, где продукция имеет цикл выше 36 дней.
Повышение уровня непрерывности производственного процесса и сокращение длительности цикла достигаются, во-первых, повышением технического уровня производства, во-вторых -- мерами организационного характера. Оба пути взаимосвязаны и дополняют друг друга.
Техническое совершенствование производства идет в направлении внедрения новой технологии, прогрессивного оборудования и новых транспортных средств. Это ведет к сокращению производственного цикла за счет снижения трудоемкости собственно технологических и контрольных операций, уменьшения времени на перемещение предметов труда.
Организационные мероприятия должны предусматривать:
– сведение до минимума перерывов, вызванных межоперационным пролеживанием, и перерывов партионности за счет применения параллельного и параллельно-последовательного методов движения предметов труда и улучшения системы планирования;
– построение графиков комбинирования различных производственных процессов, обеспечивающих частичное совмещение во времени выполнения смежных работ и операций;
– сокращение перерывов ожидания на основе построения оптимизированных планов-графиков изготовления продукции и рационального запуска деталей в производство;
– внедрение предметно-замкнутых и подетально-специализированных цехов и участков, создание которых уменьшает длину внутрицеховых и межцеховых маршрутов, сокращает затраты времени на транспортировку.
1.2 Имитационное моделирование и производственные процессы
Результатом производственных процессов является достаточно большое количество различных “продуктов”, разбитых на группы или же получаемых в непрерывном потоковом режиме. Типичными примерами служат выполнение заказов, работа отдела счетов к оплате или обработка заявок.
Такие операции, как разбиение на группы, объединение групп, сборка, разборка, монтаж, контроль качества и устранение брака, представляют собой типичные функции, реализуемые производственными процессами. Для того чтобы точно смоделировать эти функции, модель должна отслеживать информацию об отдельных объектах потока и их атрибутах. Кроме того, в ходе создания модели важно учитывать правила построения очередей, а также моделирование простоя.
Цель моделирования производственных процессов, как правило, состоит в получении устойчивой схемы, поскольку последовательность выпускаемой продукции повторяется [3]. Важной процедурной концепцией анализа эффективности является определение периода неустойчивой работы и устранение искажения, вносимого статистическими данными, собранными за такой период.
Имитационное моделирование на ЭВМ находит широкое применение при исследовании и управлении сложными дискретными системами и процессами, в них протекающими. К таким системам можно отнести экономические и производственные объекты, морские порты, аэропорты, комплексы перекачки нефти и газа, ирригационные системы, программное обеспечение сложных систем управления, вычислительные сети и многие другие. Широкое использование имитационного моделирования объясняется тем, что размерность решаемых задач и неформализуемость сложных систем не позволяют использовать строгие методы оптимизации.
К имитационному моделированию прибегают, когда:
- дорого или невозможно экспериментировать на реальном объекте;
- невозможно построить аналитическую модель: в системе есть время, причинные связи, последствия, нелинейности, стохастические (случайные) переменные;
- необходимо сымитировать поведение системы во времени.
Эти классы задач определяются тем, что при их решении необходимо одновременно учитывать факторы неопределенности, динамическую взаимную обусловленность текущих решений и последующих событий, комплексную взаимозависимость между управляемыми переменными исследуемой системы, а часто и строго дискретную и четко определенную последовательность интервалов времени. Указанные особенности свойственны всем сложным системам.
Цель имитационного моделирования состоит в воспроизведении поведения исследуемой системы на основе результатов анализа наиболее существенных взаимосвязей между ее элементами или другими словами - разработке симулятора (английский термин - simulation modeling) исследуемой предметной области для проведения различных экспериментов.
Имитационное моделирование позволяет имитировать поведение системы, во времени. Причём плюсом является то, что временем в модели можно управлять: замедлять в случае с быстропротекающими процессами и ускорять для моделирования систем с медленной изменчивостью. Можно имитировать поведение тех объектов, реальные эксперименты с которыми дороги, невозможны или опасны.
Проведение имитационного эксперимента позволяет:
1) Сделать выводы о поведении системы и ее особенностях:
- без ее построения, если это проектируемая система;
- без вмешательства в ее функционирование, если это действующая система, проведение экспериментов над которой или слишком дорого, или небезопасно;
- без ее разрушения, если цель эксперимента состоит в определении пределов воздействия на систему.
2) Синтезировать и исследовать стратегии управления.
3) Прогнозировать и планировать функционирование системы в будущем.
4) Обучать и тренировать управленческий персонал и т.д.
Имитационное моделирование является эффективным, но и не лишенным недостатков, методом. Трудности использования имитационного моделирования связаны с обеспечением адекватности описания системы, интерпретацией результатов, обеспечением стохастической сходимости процесса моделирования, решением проблемы размерности и т.п. К проблемам применения имитационного моделирования следует отнести также и большую трудоемкость данного метода.
Процесс создания имитационной модели можно разделить на следующие этапы [4]:
1) составление содержательного описания,
2) построение концептуальной модели,
3) формализация объекта моделирования,
4) программирование и отладка модели,
5) испытание имитационной модели,
6) анализ свойств имитационной модели,
7) эксплуатация имитационной модели,
8) анализ результатов моделирования.
1. Составление содержательного описания объекта моделирования
Результатом работ на данном этапе является содержательное описание объекта моделирования с указанием целей имитации и аспектов функционирования объекта моделирования, которые необходимо изучить на имитационной модели. Обычно оно представляет собой техническое описание объекта моделирования, описание внешней среды, с которой он взаимодействует, и временную диаграмму этого взаимодействия.
2. Построение концептуальной модели
Результатом выполнения работ являются концептуальная модель, выбранный способ формализации и организации имитации. В состав концептуальной модели входят: уточнённое содержательное описание, свободное от всего того, что не представляет интереса для имитации поведения СС, список параметров и переменных моделирования; критерии эффективности функционирования вариантов системы; список используемых методов обработки результатов имитации и перечисление способов представления результатов моделирования. При создании небольших ИМ данный этап работ совмещается с этапом составления содержательного описания моделируемой системы. Только с усложнением объекта моделирования и задач имитации появляется необходимость определения способа формализации, который подходит для решения конкретной задачи исследования СС.
3. Формализация объекта моделирования
В зависимости от сложности СС могут использоваться три вида формализации: аппроксимация явлений функциональными зависимостями, алгоритмическое описание процессов в СС, смешанное представление в виде последовательности формул и алгоритмических записей. В зависимости от принятого способа имитации используются свои способы формализации (активностями, событиями, процессами, транзактами, агрегатами, элементами системной динамики и др.). При составлении формального описания СС исследователю рекомендуется такая последовательность действий: уточнение декомпозиции системы, алгоритмизация компонентов модели, уточнение взаимодействия с управляющей программой моделирования, документация этапа.
4. Программирование и отладка модели
Требование быстрого и правильного составления модели обусловливает необходимость:
– замены программирования конструированием из готовых элементов;
– разработки проблемно-ориентированных библиотек элементов;
– отдельной трансляции элементов для выявления синтаксических ошибок в их описаниях;
– автономной отладки элементов;
– автоматической компоновки элементов в моделирующий алгоритм.
Нетривиальными для сложных моделей становятся процедуры подготовки машинных экспериментов, сбора, хранения и обработки результатов машинных экспериментов. Появляется необходимость в использовании готовых или разработке новых прикладных программ, реализующих более сложные по сравнению со стандартными возможностями языков моделирования процедуры планирования машинных экспериментов и обработки данных. Пользователь может потребовать от разработчика предусмотреть стандартные средства для подключения таких программ к модели, что обеспечит пользователю возможность самостоятельного выбора этих программ при имитации.
Таким образом, собственно модель сложной системы дополняется множеством программ, обеспечивающих ее эффективное использование.
5. Испытание имитационной модели
Включает два аспекта:
необходимо убедиться в правильности динамики развития алгоритма моделирования компонентов ИМ (верификация);
определить совпадение с заданной точностью векторов характеристик поведения объекта моделирования и ИМ (адекватность).
6. Исследование свойств имитационной модели
Точность имитации явлений обычно представляет собой оценку влияния стохастических элементов на функционирование ИМ СС. Устойчивость результатов моделирования характеризуется сходимостью контролируемого отклика моделирования к определённой величине при изменениях параметров модели СС. Стационарность режима моделирования характеризует собой некоторое установившееся равновесие процессов в модели СС, когда дальнейшая имитация бессмысленна, поскольку новой информации из ИМ исследователь не получит и продолжение имитации приведёт к увеличению затрат машинного времени. Поэтому необходимо разработать процедуру проверки момента достижения стационарного режима имитации. Чувствительность ИМ представляется величиной минимального приращения выбранного критерия качества, вычисляемого по статистикам моделирования, при последовательном варьировании параметров моделирования на всём диапазоне их изменения.
7. Эксплуатация имитационной модели
Этап эксплуатации ИМ начинается с составления плана эксперимента, позволяющего исследователю получить максимум информации при минимальных усилиях на вычисление. Составляется статистическое обоснование плана эксперимента. Планирование эксперимента представляет собой процедуру выбора числа и условий проведения опытов, необходимых и достаточных для решения поставленной задачи с требуемой точностью. Стремятся минимизировать общее число опытов на ИМ с одновременным варьированием всеми переменными. Выбирают такую стратегию ИЭ, которая позволяет принимать обоснованную стратегию с помощью процедур принятия решений после каждой серии экспериментов на ИМ.
8. Анализ результатов моделирования
Результатом этапа интерпретации данных ИЭ являются рекомендации по проектированию или модификации СС. На их основе исследователи приступают к принятию решений. На интерпретацию результатов ИЭ оказывают существенное влияние изобразительные возможности средств моделирования на ЭВМ.
В конечном итоге после выполнения всех перечисленных выше итерационных этапов имитации исследователь либо окажется удовлетворённым результатами моделирования и будет их учитывать при проектировании СС, либо забракует проектируемую систему и сформулирует техническое задание на разработку новой архитектуры СС.
Системный подход к анализу деятельности промышленного предприятия предполагает построение комплекса моделей (организационных, функциональных, информационных и др.), отражающих различные аспекты его функционирования. При этом особенно важным является использование современных информационных технологий и инструментальных средств, позволяющих осуществлять процесс моделирования производственных систем в автоматизированном режиме и обеспечивающих поддержку принятия рациональных управленческих решений.
На основе построенной функциональной модели производственной системы осуществляется формирование имитационной модели с целью комплексного многовариантного анализа и оптимизации производственного процесса.
Имитационное моделирование включает следующие основные этапы:
- построение имитационной модели производственной системы с использованием соответствующих инструментальных средств;
- организация имитационных экспериментов с моделью при различных значениях управляемых параметров;
- анализ полученных показателей эффективности системы;
- обработка результатов моделирования и оценка альтернативных сценариев производственного процесса.
имитационный технологический процесс производство
Рисунок 1.2 Этапы имитационного моделирования
2. Обзор существующих систем имитационного моделирования
2.1 Виды инструментария для имитационного моделирования
За последние несколько лет был разработан целый ряд новых программных инструментов, непосредственно предназначенных для моделирования бизнес-процессов. В большинстве этих продуктов бизнес-процессы описываются с использованием графических символов или объектов. Отдельные функции процесса изображаются в виде последовательности прямоугольников и стрелок. Специальные характеристики каждого процесса или функции могут быть затем отображены как атрибуты процесса.
Многие из таких программных инструментов позволяют также проводить некоторый анализ, глубина которого зависит от степени сложности методологии, лежащей в основе программы. Программные инструменты имитационного моделирования бизнес-процессов можно разбить на три категории:
Инструментарий имитационного моделирования, основанного на потоковых диаграммах. Подобный - самый простой - инструментарий построения потоковых диаграмм помогает описывать выполняемые функции и определять их последовательность. Модели, основанные на потоковых диаграммах, не зависят от методологии и наиболее просты в изучении. К сожалению, следствием легкости использования является ограниченность возможностей моделирования и анализа. Примерами инструментария имитационного моделирования подобного рода служат Process Charter и Optima.
Инструментарий динамического моделирования. На следующем уровне располагаются программные продукты аналогового моделирования, которые позволяют отображать динамику системы. Модели, созданные подобными продуктами, состоят из таких специфических для выбранной методологии логических структур, как уровни, стеки, потоки, преобразователи и соединители. Примеры: ithink и PowerSim.
Инструментарий дискретно-событийного имитационного моделирования. Наиболее развитым и мощным инструментарием имитационного моделирования бизнес-процессов являются программные продукты дискретно-событийного моделирования. Эти инструменты поддерживают моделирование потока объектов (продуктов) и предоставляют возможности анимации, что позволяет пользователю производить наблюдение за движением в системе потоковых объектов. Некоторые из подобных технологий обеспечивают даже возможности объектно-ориентированного моделирования, упрощающего разработку больших моделей бизнес-процессов. Примеры: ServiceModel и SIMPROCESS.
Дискретно-событийное моделирование -- подход к моделированию, предлагающий абстрагироваться от непрерывной природы событий и рассматривать только основные события моделируемой системы, такие как: «ожидание», «обработка заказа», «движение с грузом», «разгрузка» и другие. Дискретно-событийное моделирование наиболее развито и имеет огромную сферу приложений -- от логистики и систем массового обслуживания до транспортных и производственных систем. Этот вид моделирования наиболее подходит для моделирования производственных процессов. Основан Джеффри Гордоном в 1960х годах.
Рассмотрим программные продукты, основанные на этом подходе более подробно.
2.2 Программа Arena
Arena Enterprise Suite
Пакет Arena Enterprise Suite является удобным набором продуктов для организаций, имеющих широкий круг задач моделирования. Данный набор включает возможности пакетов Arena Factory Analyzer, Arena Contact Center и Arena 3DPlayer.
Комплект поставки Arena Enterprise Suite Имеющиеся в наборе включает: шаблоны : Basic Process, Advanced Process, Advanced Transfer, Flow Process, Blocks, Elements, Packaging, Contact Script и Contact Data; инструменты, включенные в набор: пакеты Arena 3DPlayer, Arena OptQuest и Arena RealTime.
Примеры использования:
Прогноз рентабельности внедрения новых технологий и капитальных вложений в оборудование.
Детальный анализ сложных производственных процессов, включающих интенсивные операции по транспортировке материалов (с применением автопогрузчиков, робокаров и персонала).
Анализ реализаций на базе систем Six Sigma, KanBan/Pull или Push.Анализ реализаций на базе систем Six Sigma, KanBan/Pull или Push.
Определение правильности настройки линий, процедур переключения и программ обслуживания.
Улучшение процессов в глобальных и местных логистических цепочках.
Детальный анализ складских запасов, снабжения и перевозок, применения в военной и горнодобывающей областях.
Создание на базе Arena специализированных шаблонов для моделирования логистических сетей глобальных глобального туристическогоих агентства.
Пакет Arena Enterprise Suite предназначен для использования опытными специалистами в области моделирования, консалтинговыми компаниями, предоставляющими услуги в определенной сфере промышленности, а также корпорациями, имеющими выделенные группы моделирования.
Arena Factory Analyzer
Пакет Arena Factory Analyzer является универсальным инструментом промышленного моделирования, эффективным средством для анализа сверхвысокоскоростных производственных упаковочных линий и процессов пакетной обработки, составляющих основу производственных процессов в отдельных отраслях промышленности, включая производство продуктов питания и напитков, медикаментов, электроники, химических материалов, косметики, а также сферу здравоохранения [5].
Комплект поставки Arena Factory Analyzer включает: шаблоны Basic Process, AdvancedProcess, Advanced Transfer, Flow Process, Blocks, Elements, Packaging, Contact Script и Contact Data, а также инструменты Arena OptQuest и Arena RealTime.
Примеры использования:
Прогнозирование и проверка общей производительности линий.
Оценка рентабельности внедрения новых технологий и капитальных вложений в оборудование.
Разработка новых линий упаковки.
Выявление неисправностей при выполнении процессов пакетной обработки.
Определение настройки линий, процедур переключения и программ обслуживания.
Анализ работы персонала.
Пакет Arena Factory Analyzer предназначен для использования инженерами, отвечающими за упаковочные, производственные и промышленные системы, которые тесно связаны с разработкой и управлением процессами упаковки и пакетной обработки, а также с потоками материалов.
В Arena 9.0 пакет Arena Factory Analyzer включает также функции обработки бестарных грузов с помощью шаблона Flow Process, поддержку связи и управления в режиме реального времени с помощью Arena RTArena RealTime, возможности создания шаблонов, а также новую версию Arena OptQuest.
2.3 Программа GPSS World
Система GPSS WorldTM - это среда компьютерного моделирования общего назначения, разработанная для профессионалов в области моделирования. Это комплексный моделирующий инструмент, охватывающий области как дискретного, так и непрерывного компьютерного моделирования, обладающий высоким уровнем интерактивности и визуального представления информации [6].
Использование GPSS WorldTM дает возможность оценить эффект конструкторских решений в чрезвычайно сложных системах реального мира.
GPSS WorldTM обладает следующими свойствами:
1) объектно-ориентированный интерфейс пользователя, включающий объекты "Модель", "Процесс моделирования", "Отчет" и "Текст";
2) транслятор моделей;
3) программные эксперименты с автоматическим анализом данных;
4) Многозадачность;
5) сохранение и продолжение выполнения запущенных процессов моделирования;
6) ввод/вывод во время выполнения процесса моделирования;
7) встроенные вероятностные распределения;
8) интегрированный язык программирования PLUSTM.
9) библиотека PLUS-процедур;
10) графические окна для наблюдения за выполняющимся процессом моделирования;
11) автоматическое интегрирование обыкновенных дифференциальных уравнений любого порядка;
12) поддержка "горячих" клавиш;
13) отладка с использованием графического интерфейса;
14) Автоматические генераторы отсеивающих и оптимизирующих экспериментов.
15) Диалоговые окна ввода блоков.
2.4 Программа RAO-studio
Разработанная в МГТУ им. Н.Э. Баумана система интеллектуального имитационного моделирования RAO-studio используется для подготовки, отладки и проведения экспериментов с имитационными моделями сложных дискретных систем. Основу системы составляет язык РДО, который позволяет описать процессы, протекающие в дискретных системах, и правила функционирования систем управления этими процессами. Т.е. он сочетает в себе как черты систем имитационного моделирования, так и черты систем принятия решений, основанных на продукционных правилах. При этом, у разработчика подобных “смешанных” имитационных моделей, есть в распоряжении единый язык описания, как динамической составляющей процессов, так и законов управления [7].
Инструментальное средство RAO-studio состоит из нескольких взаимосвязанных моделей (см. рисунок 2. ). Дадим им краткую характеристику.
RDO-Simulator - этот модуль осуществляет непосредственное моделирование имитационной модели и логический вывод на правилах продукции.
RDO-Model - модуль, отвечающий за создание, открытие и запись модели. Так же этот модуль запускает модель на исполнение, позволяет менять режим прогона и скорость моделирования.
RDO-Tracer - отвечает за обработку информации о трассируемых показателях имитационной модели и построение графиков на её основе.
RDO-Frame - модуль, отвечающий за отрисовку кадров анимации и перемещение между ними.
RDO-Editor - этот модуль отвечает за редактирование текста модели.
RDO-Kernel - отвечает за передачу информации между модулями и предлагает набор спецификаций для описания и реализации межмодульного взаимодействия.
RDO-Repository - модуль, обеспечивающий хранение и предоставление доступа к исходным файлам модели.
Рисунок 2.1 Состав системы
Обмен информации между модулями ведётся через унифицированные интерфейсы. Например, модуль имитационного моделирования не занимается ни редактированием исходных текстов модели, ни хранением модели, ни отображением процесса моделирования. Эти функции реализованы в смежных с ним модулях.
В текущей версии системы разработан и проходит тестирование модуль, отвечающий за подключение модулей сторонних разработчиков. Он находит и регистрирует внешние модули, позволяет их активизировать и останавливать, дает им доступ ко многим функциям RAO-studio. Например, в процессе моделирования внешний модуль может получать всю внутреннюю информацию о ходе моделирования для последующей статистической обработки. Перечень доступных для внешних модулей функций и возможных реакций на события в системе может быть пополнен при обращении к разработчикам RAO-studio.
Наличие в системе имитационного моделирования интерфейсов межмодульного взаимодействия дает возможность вносить изменения в один модуль, не затрагивая другие, и расширять возможности системы за счет разработки новых модулей, в том числе, сторонними разработчиками.
2.5 Недостатки существующих систем
В ходе анализа существующих на данный момент систем имитационного моделирования стало видно, что они обладают следующими недостатками:
1) Моделирование на них требует высокой квалификации (Arena, GPSS, RAO-Studio)
2) Отсутствие поддержки русского языка (GPSS, Arena)
3) Отсутствие визуального представления схемы технологической линии (GPSS World)
Сравнительный анализ функций программным продуктов приведен в таблице 2.1.
Таблица 2.1. Сравнение функций аналогичных программ
Функции программы |
Arena |
GPSS World |
RAO-Studio |
|
Визуальный редактор |
да |
да |
да |
|
Русский язык |
да |
нет |
да |
|
Не требует высокой квалификации |
нет |
нет |
нет |
3. Разработка программного обеспечения
При разработке программного обеспечения был проведен объектно ориентированный анализ предметной области в соответствии с принципами Г. Буч в предлагает для отображения результатов вышеуказанного анализа использовать диаграммы UML.
3.1 Функциональность программного обеспечения. Диаграмма вариантов использования
Диаграмма вариантов использования системы представлена на рис. 3.1.
Рисунок 3.1. Диаграмма вариантов использования
Для работы с системой предусмотрен один вид пользователей - специалист по моделированию. Пользователь «Специалист по моделированию» может:
- создавать новые технологические линии;
- моделировать их работу;
- сохранять структуру технологических линий и результаты моделирования;
- загружать ранее сохраненные технологические линии.
3.2 Описание принципа алгоритма
Модель состоит из множества объектов (процессов). Каждый объект моделирует какую-нибудь функцию или элемент декомпозиции моделируемой системы. Каждый объект имеет набор атрибутов и методов. Отличие ИМ от объектно-ориентированного программирования заключается в том, что объект может не только выполнить некоторое событие в момент своей активности, но и запланировать выполнение своего события или события другого объекта “в будущем”, т. е. на момент модельного времени, больший или равный текущему значению модельного времени [10].
Для реализации выполнения будущих событий требуется дополнительная программа, которая выполняет функцию планировщика для организации выполнения событий различных объектов в хронологическом порядке. Такая управляющая программа является необходимой частью системы исполнения (run time system) любой системы моделирования. Типовая структура управляющей программы и взаимосвязь управляющей программы с объектами представлены на рис. 3.2.
Управляющая программа взаимодействует с объектами в соответствии с клиент-серверным подходом. Алгоритм работы управляющей программы состоит из следующих действий:
1) активизация объектов для выполнения событий, запланированных на текущее значение часов модельного времени. Удаление выполненных событий из списка;
2) включение в список событий новых событий, запланированных активными объектами. Событие включается в список событий вместе со значением модельного времени, в которое это событие должно быть выполнено в будущем;
3) увеличение значения часов модельного времени, если на текущее значение часов модельного времени не осталось невыполненных событий. Переход на п. 1.
Рисунок 3.2 Схема выполнения последовательной модели
При такой организации выполнения модели события в модели выполняются последовательно, что и нашло отражение в термине “последовательное ИМ”. Последовательное ИМ характерно для выполнения модели на автономном однопроцессорном компьютере.
Вместе с тем несколько событий в разных объектах могут выполняться в один и тот же момент модельного времени, поэтому говорят, что объекты (процессы) выполняются квазипараллельно.
При выполнении модели модельное время изменяется скачкообразно. На оси модельного времени моменты исполнения событий составляют дискретное множество. Поэтому такое моделирование называется дискретным ИМ или ИМ с дискретными событиями.
Имеется несколько алгоритмов продвижения модельного времени в дискретном ИМ.
Эти алгоритмы в разного рода модификациях и сочетаниях реализованы в системах дискретного ИМ. Каждый алгоритм наиболее эффективен для определенного класса приложений. Основными алгоритмами управления временем являются:
1. Моделирование, управляемое событиями (Event driven). Наиболее распространенная реализация, при которой в качестве следующего значения часов модельного времени выбирается минимальное время событий из списка событий. Для оптимизации этого алгоритма обычно список событий упорядочивается в порядке возрастания значений модельного времени, в которые события должны быть выполнены.
2. Моделирование с фиксированным шагом (Time stepped). При таком моделировании значение часов модельного времени каждый раз увеличивается на фиксированную величину. Такой подход удобен при наличии условных событий, т. е. событий, для выполнения которых требуется истинность некоторого логического условия. На каждом шаге можно вычислять логические условия и выполнять события. При управляемом событиями моделировании можно “перескочить” момент модельного времени, при котором условие истинно. Эта реализация более проста, но уступает предыдущей в эффективности.
3. Моделирование, управляемое часами реального времени (Wallclock time driven). При таком моделировании значение часов модельного времени определяется некоторой неубывающей функцией от значений аппаратно или программно реализованных часов реального времени. Такие имитационные модели обычно связаны либо с аппаратурой, либо с людьми.
Примером последних являются тренажеры, модельное время для которых определяется линейной функцией от реального времени.
Характерным признаком последовательного ИМ является наличие централизованного списка событий и глобальных часов модельного времени.
3.3 Представление динамики модели при имитационном моделировании
Будем характеризовать каждый компонент Ki сложной системы множеством состояний zi (переменных, содержащих информацию, необходимую для прогноза будущей динамики элемента). В каждом элементе Ki в результате выполнения функциональных действий происходят события eij. Время наступления события ij и его содержание полностью определяется состоянием zi элемента Ki. Для каждого Ki введем понятие локального времени ti. В сложной системе все ti изменяются одновременно, однако характер этих изменений различен и определяется последовательностью временных интервалов ij. При построении имитационной модели сложной системы функциональные действия аппроксимируются некоторыми алгоритмами ij при неизменном значении ti, а затем уже отображается изменение ti на величину ij, инициируя таким образом появление события eij. Пару (ij, ij) назовем активностью и обозначим aij [11].
Подобные документы
Разработка имитационной модели "Перекресток" для анализа бизнес-процессов предприятия и принятия решения в сложных условиях. Алгоритм построения имитационной модели на основе CASE-средств. Обзор программного обеспечения для имитационного моделирования.
дипломная работа [2,6 M], добавлен 22.11.2015Построение модели системы массового обслуживания с помощью ЭВМ с использованием методов имитационного моделирования. Моделирование проводилось с помощью GPSS World Student version, позволяющего достоверно воссоздать систему массового обслуживания.
курсовая работа [555,7 K], добавлен 29.06.2011Использование моделирования в программной инженерии в процессе разработки программного обеспечения. Основные этапы процесса разработки программного обеспечения, их характеристика. Моделирование процессов, их определение фазами и видами деятельности.
реферат [2,2 M], добавлен 25.12.2017Сущность, принципы и описание методов и этапов имитационного моделирования. Процессы и применение дискретного и непрерывного алгоритма. Характеристика методов построения математических моделей для решения управленческих задач банковской системы.
курсовая работа [80,5 K], добавлен 29.05.2014Создание программного обеспечения - системы имитационного моделирования на тему "Производственная линия с пунктами технического контроля". Описание входных и выходных данных. Объектно-ориентированное программирование. Диаграммы модулей и процессов.
курсовая работа [1,2 M], добавлен 09.01.2014Разработка решения задачи имитационного моделирования системы массового обслуживания (СМО), на примере склада продукции. Построение концептуальной модели системы. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [75,5 K], добавлен 26.06.2011Этапы разработка автоматизированной информационной системы предприятия. Среда бизнес моделирования BPwin. Разработка методологических подходов, предложений и указаний по планированию, организации и совершенствованию программного обеспечения организации.
дипломная работа [4,3 M], добавлен 05.07.2009Применение метода имитационного моделирования с использованием генератора случайных чисел для расчета статистически достоверных переменных. Создание программы на языке GPSS. Результаты моделирования диспетчерского пункта по управлению транспортом.
курсовая работа [399,9 K], добавлен 28.02.2013Характеристика основ практической работы с одним из наиболее распространенных и мощных инструментов имитационного моделирования Rockwell Arena. Принципы решения задач моделирования различного уровня и различной направленности. Анализ использования пулов.
учебное пособие [1,9 M], добавлен 26.03.2015Этапы развития моделирования явлений, процессов, объектов, устройств и систем. Примеры математического, имитационного и физического построения. Воспроизведение транспортных систем городов с помощью программы для визуализации транспортной схемы VISUM.
реферат [29,5 K], добавлен 16.12.2010