Научная статья на тему 'Опыт имитационного моделирования сложных производственных систем'

Опыт имитационного моделирования сложных производственных систем Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
305
61
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Зиновьев В. В., Кочетков В. Н.

An implementation of specialized simulation software for analysis of complex manufacturing systems is addressed. The results of simulation are presented. Abilities and applications of the simulation modeling are counted.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Зиновьев В. В., Кочетков В. Н.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Опыт имитационного моделирования сложных производственных систем»

Опыт имитационного моделирования сложных производственных систем*

В. В. Зиновьев, В.Н. Кочетков Кемеровский научный центр Сибирского отделения Российской академии наук, Россия e-mail: prezidium@kemnet.ru

An implementation of specialized simulation software for analysis of complex manufacturing systems is addressed. The results of simulation are presented. Abilities and applications of the simulation modeling are counted.

При исследовании, проектировании и эксплуатации сложных производственных систем возникают практические задачи оценки влияния множества случайных факторов, учета взаимодействия элементов во времени и в пространстве, многовариантного анализа с целью выбора наиболее эффективного решения, изучения процессов, происходящих в новых малоизученных объектах. При решении подобных задач применяют математическое моделирование.

Поскольку аналитические и численные методы часто не позволяют описать отдельные элементы системы и взаимодействие между ними, приходится принимать серьезные упрощения и допущения, чтобы отобразить динамику моделируемой системы. Зачастую это приводит к существенным отличиям результатов моделирования от поведения реальной системы. Наиболее эффективным является имитационное моделирование, при котором динамика системы отображается в ЭВМ некоторым алгоритмом, моделирующим ее поведение.

Развитие имитационного моделирования началось в 1950-х гг. Сначала имитационные модели разрабатывали на универсальных языках типа Фортран. В 1960-х гг. появились и стали развиваться специализированные языки имитационного моделирования (GPSS, SIMSCRIPT, GASP, SLAM, SIMULA), которые значительно упростили процесс создания моделей и расширили приложения имитационного моделирования. В 1980-х гг, стали разрабатываться имитационные системы (Arena, AutoMod, AnyLogic, Extend, GPSS World и др.), содержащие интерфейс для “непрограммирующего пользователя”, входные и выходные анализаторы, возможность анимации моделируемого процесса. Современное программное обеспечение имитационного моделирования позволяет отображать динамику производственной системы и имеет специализированные

* Работа выполнена при финансовой поддержке Научного комитета НАТО (грант OUTR CRG № 960628 “Имитация и анимация процессов добычи угля в России”, 1997-1998 гг.), ФЦП “Интеграция” (проект № У0043/995 “Подготовка кадров в области информационных технологий производства для Кузбасса”, 2002-2006 гг.), губернатора Кемеровской области (грант для поддержки молодых ученых и премирования научных руководителей молодых ученых, 2006 г.), Российского фонда фундаментальных исследований (грант № 07-08-960030 “Исследование процессов горения измельченного твердого топлива в высокотемпературном циклонном реакторе”, 2007-2009 гг.).

© Институт вычислительных технологий Сибирского отделения Российской академии наук, 2008.

средства, предоставляющие дополнительные возможности по организации и проведению экспериментов на компьютере [1].

При помощи программного комплекса компьютерной имитации GPSS/H® и анимации Proof Animation® (Wolverine Software Corp., США) разработаны имитационные модели традиционных и роботизированных технологий проведения горных выработок комбайновым и буровзрывным способами [2]. Сымитирована работа групп шахт и разрезов с учетом случайных затрат на добычу, ввод и выбытие производственных мощностей, а также колебаний цен на уголь, С помощью имитационного подхода отображена динамика автоматизированных производственных систем [3]. Для исследования процессов горения измельченного твердого топлива в новом объекте — гравитационнорециркуляционной вихревой топке [4] — применяется имитационное моделирование с

®

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

Разнообразие оборудования и способов организации работ на машиностроительном предприятии требует многовариантного анализа технологических процессов и выбора наиболее эффективного варианта структуры АПС,

В производственных системах такие операции, как установка-снятие заготовки со станка, подвод-отвод инструмента, обтачивание, контроль, представляют собой типичные функции, реализованные дискретными производственными процессами. Опыт моделирования разных типов дискретных событийных систем свидетельствует о том, что приблизительно 80 % этих моделей основаны на теории систем массового обслуживания (СМО) [51.

Автоматизированные производственные системы представлены в виде сетей многофазных одно- и многоканальных СМО без отказов с простейшей дисциплиной обслуживания FIFO и ограниченным входным потоком заявок, который соответствует производственному плану (рис, 1), Множество технологических параметров АПС разбито на пересекающиеся подмножества, каждое из которых сведено ко времени обслуживания заявки в СМО, Продолжительность технологических процессов отображается вводом случайных временных задержек в приборы СМО, имитирующие оборудование АПС, Время изготовления каждого изделия определяется суммой:

N P Q S

То = ^2 U + ^ tj + ^ tk + ^ ^, (1)

i= 1 j=2 k=0 n=0

ti

на ее установку/снятие; N — общее число операций, необходимых для изготовления tj

P — число j-x перемещений заготовки; Q — общее число простоев; tk — время ожидания заготовки перед рабочим местом или перед транспортировкой,

tk f (А,ti, n) ,

А — интенсивность поступления заявок, n — число параллельно работающих станков

tn

Входной

поток

Очередь

Прибор обслужив ания

Т

Выходной

поток

15,

Рис. 1. Автоматизированная производственная система в виде сети мшн'офазных мноххжа-нальных СМО без отказов

Вид транспортного средства и планировка участка задаются структурой СМО, Выходной ноток представляет готовые изделия.

На рис, 1 Т и Бг — обслуживающие устройства, имитирующие соответственно транспортное средство и г-е рабочее место. Каждое Бг-устройство — это СМО, в которой п параллельно работающих приборов Б£г, отображающих станки, обслуживаются одним прибором Тг — роботом-манипулятором.

Дня расчетов сетей массового обслуживания используется теория вероятностных сетей, которая основывается на марковских и нолумарковских процессах |6|, но большинство результатов получено только для экспоненциальных законов распределения. При числе узлов сети более трех дня расчетов используются численные приближенные методы. В работе |5| применяется операционный анализ, который в отличие от теории массового обслуживания опирается па логику работы рассматриваемой или моделируемой системы, это позволяет установить простые зависимости между параметрами и показателями работы системы, не абстрагируясь от процессов ее функционирования. Но операционный анализ касается замкнутых сетей, когда заявки, которые покидают сеть, снова возвращаются в нее.

Сеть СМО, отображающая АПС, не является замкнутой, также она может состоять из десятков СМО в зависимости от числа рабочих мест и сложности производственной системы. На практике марковские процессы в чистом виде встречаются очень редко. Также значительные трудности при аналитическом описании возникают из-за впецик-ловых потерь, которые зависят от множества случайных факторов (смены инструмента, регулировки механизмов, брака изделий, переналадки механизмов при переходе па изготовление другого изделия и др.). В связи с этим дня реализации разработанных СМО нами применен специализированный язык имитационного моделирования СРББ/Н®,

который получил наибольшее распространение для отображения дискретных систем. В моделях, написанных на этом языке, можно учесть большое количество случайных факторов и отказаться от многих ограничений и допущений, применяемых при аналитических и численных методах исследования СМО.

При отображении системы на специализированном языке СРЭЗ/Н® структура модели определяется характеристиками СМО:

— многоканальностью N = где — число каналов в СМО, Ns — число сегментов в блок-схеме модели;

— многофазностью Nf = Щ, оде Ж/ — число фаз в С МО, N — число блоков в блок-схеме, отображающих приборы.

Технологические операции в разработанных имитационных моделях отображаются перемещением динамических объектов (транзактов) от блока к блоку. Блок представляет собой воздействие на транзакт, а транзакт — заявку на выполнение операций. Анализ времени нахождения транзакта в модели и времени занятости прибора при функционировании модели позволяет получить важные в практическом смысле характеристики АПС: производительность и степень использования оборудования.

Проверка моделей осуществлялась построением логической блок-схемы и путем интерактивного контроля за ходом моделирования при помощи режима отладки, сравнением результатов моделирования при экспоненциальных законах интервалов поступления заявок и времени их обслуживания с результатами аналитических расчетов основных характеристик производственного процесса.

После проверки моделей проведены исследования с целью определения показателей АПС. Получено 18 массивов значений производительности системы, загрузки транспортного средства и рабочих мест при изменении планировки участка и временных характеристик оборудования.

На рис. 2 и 3 представлены результаты экспериментов, полученные на модели АПС с промышленным роботом и круговым расположением рабочих мест.

Установлено, что при увеличении скорости поворота промышленного робота от 60 до 600 град/мин на одном рабочем месте производительность системы повышается незначительно (изменение составляет 0.1 %). В варианте использования четырех рабочих

Время работы.

мест, шт град/мин град/мин

Рис. 2. Зависимость времени изготовления Рис. 3. Зависимость загрузки робота от 100 деталей от скорости поворота робота и скорости его поворота и числа рабочих числа рабочих мест мест

мест увеличение производительности составляет уже 20 %. При указанном изменении скорости поворота робота наблюдается резкое снижение его загрузки в среднем на 90 %. При увеличении числа рабочих мест с одного до четырех и постоянной скорости промышленного робота наблюдается увеличение производительности системы в среднем на 70 %. При этом загрузка робота возрастает более чем на 90 %.

Разработанные модели позволяют:

— проводить сравнительную оценку вариантов АПС и выбирать наиболее эффективный вариант;

— оценивать производительность автоматизированной системы при учете внецикло-вых потерь;

— находить пути повышения степени использования оборудования путем согласования технологических операций во времени и в пространстве;

— выявлять и устранять “узкие места” в технологическом процессе;

— выбирать наиболее подходящую структуру производственного процесса при проектировании.

Таким образом, опыт многолетнего применения имитационного моделирования для разнообразных сложных производств доказывает, что имитация позволяет решать новые практические задачи с учетом динамики систем, которые не поддаются аналитическим и численным методам решения.

Список литературы

[11 Зиновьев В.В., Гречишкин П.В. Практическое применение программных средств имитационного моделирования // Сб. докл. III Всерос. научн.-практ. конф. “Имитационное моделирование. Теория и практика” — ИММОД-2007. СПб., 2007. С. 78-82.

[2] Konyukh V., Sinoviev V., STURGUL D. Selection of driving technologies for robotization // Proc. 7th Intern. Svmp. on Mine Planning and Equipment Selection. Netherland, 1998. P. 697-699.

[31 Зиновьев В.В., СтАРОДУБОВ А.Н. Моделирование автоматизированных производственных систем с помощью имитационного подхода // Сб. тр. XX Междунар. науч. конф. “Математические методы в технике и технологиях” — ММТТ-20. Ярославль, 2007. Т. 4 (10). С. 145-148.

[4] Кочетков В.Н., Петрик П.Т., Афанасьев Ю.О., Зиновьев В.В. Гравитационнорециркуляционная вихревая топка // Сб. докл. X Междунар. науч.-практ. конф. “Химия XXI век: новые технологии, новые продукты”. Кемерово, 2007. С. 49-52.

[5] Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979. 432 с.

Поступила в редакцию 28 марта 2008 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.