Моделі та інструментарій синтезу автоматизованого управління гнучкими виробничими системами
Розвиток елементів конструктивної теорії і проблемно-орієнтованого інструментарію моделювання гнучких виробничих систем (ГВС) зборки. Існуючі моделі, методи та алгоритми автоматизованого управління ГВС зборки. Моделі підготовки та прийняття рішень.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | автореферат |
Язык | украинский |
Дата добавления | 28.07.2014 |
Размер файла | 99,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ХЕРСОНСЬКИЙ ДЕРЖАВНИЙ ТЕХНІЧНИЙ
УНІВЕРСИТЕТ
Моделі та інструментарій синтезу автоматизованого управління гнучкими виробничими системами
05.13.06 - Автоматизовані системи управління та прогресивні інформаційні технології
АВТОРЕФЕРАТ
дисертації на здобуття наукового ступеня
кандидата технічних наук
Тищенко Іван Олександрович
Херсон - 2004
Дисертацією є рукопис.
Робота виконана в Херсонському державному технічному університеті Міністерства освіти і науки України.
Науковий керівник:
доктор технічних наук, Кокошко Володимир Семенович, професор кафедри військової кібернетики та інформатики Одеського інституту сухопутних військ.
Офіційні опоненти:
доктор технічних наук, професор Петров Едуард Георгійович, декан факультету комп'ютерних наук, завідувач кафедри системотехніки Харківського національного університету радіоелектроніки.
Доктор технічних наук, Васюхін Михайло Іванович, співробітник інституту кібернетики ім. В.М. Глушкова.
Провідна установа: Національний технічний університет "Харківський політехнічний інститут" Міністерства освіти та науки України.
Захист відбудеться 21 лютого 2004 року о 10.00 годині на засіданні спеціалізованої вченої ради Д 67.052.01 Херсонського державного технічного університету за адресою: 73008, м. Херсон, Бериславське шосе, 24, корп.3, ауд.320.
З дисертацією можна ознайомитися в бібліотеці Херсонського державного технічного університету.
Автореферат розісланий 19 січня 2004 р.
Вчений секретар спеціалізованої вченої ради В.О. Костін
Загальна характеристика роботи
Актуальність роботи. Ринкова економіка в Україні потребує нових підходів до управління: на перший план виходять економічні, ринкові критерії ефективності. Науково-технічний прогрес і динаміка зовнішнього середовища змушують сучасні підприємства трансформуватися в усе більш складні системи, для яких необхідні нові методи управління. Динамізм сучасної економіки вимагає адекватного реагування підприємств на зміну умов ринкового середовища. Цілком зрозуміло, що підприємства по-різному реагують на зміни зовнішнього середовища, в залежності від рівня гнучкості і адаптивності систем управління.
Посилення ринкової орієнтації підприємств, різкі зміни зовнішнього середовища викликають необхідність розробки конкурентоздатних систем управління, покликаних виробляти комплексні управлінські рішення в умовах невизначеності.
Невизначеність виникає від зміни цільових завдань, обмежень та критеріїв, що задаються технологічній ділянці або цеху з боку верхніх рівнів управління, обмежень від служб підготовки виробництва і від самої ситуації на ділянці, що змінюється через поломки, ремонти, профілактичне обслуговування, брак тощо. Технологічне середовище вносить невизначеність внаслідок нестабільності потоків деталей, що комплектуються, напівфабрикатів, обладнання, інструменту, їх знаходження в просторі і часі.
За оцінками багатьох вітчизняних і закордонних фахівців технологія гнучких виробничих систем (ГВС) у найближчі 10-15 років стане основним напрямком подальшого розвитку технології машинобудування і в першу чергу її розділів, що належать до автоматизації управління технологічними процесами (ТП).
У теперішній час в машинобудівній галузі спостерігається значний розрив в досягнутих рівнях автоматизації складальних ТП Якщо в ТП обробки деталей рівень автоматизації наближається до 100% в масовому і 70-75% в серійному виробництві, то на операціях збирання - не більше ніж до 5%. Тому потребують подальшого поглиблення і розширення дослідження в галузі теоретичних основ автоматизації складання, включаючи питання проектування автоматизованих систем зборки.
Важливість систем цього класу обумовлює актуальність дисертаційного дослідження, спрямованого на розробку нових методів, моделей, алгоритмів і програм автоматизованого аналізу і оптимізації прийняття рішень при синтезі автоматизованих систем зборки.
Традиційні інженерні методи вибору технічних рішень і розрахунку техніко-економічних показників (ТЕП) в умовах частої зміни об'єктів виробництва, як це відбувається в ГВС зборки, виявляються малоефективними, тому що потребують значних матеріальних витрат та витрат часу, обмежені по кількості альтернативних варіантів рішень. Тому використання математичного моделювання є одним із основних інструментів рішення задач синтезу і проектування ГВС зборки.
У дисертаційній роботі розв'язано актуальну задачу побудови оптимізаційних моделей ГВС зборки та автоматизованих систем управління (АСУ) на основі використання нових підходів, методів, математичних моделей, нових прогресивних інформаційних технологій.
Зв'язок роботи з науковими програмами, планами, темами. Мета роботи, її основні завдання відповідають державним науково-технічним програмам: 6. - Інформатика, автоматизація і приладобудування. 6.22-Перспективні інформаційні технології і системи; планам найважливіших науково-технічних робіт по Міністерству освіти і науки України, Міністерству промислової політики, плану науково-дослідних робіт по Херсонському державному технічному університету (БД97/07), ВАТ "Південелектромаш" (Нова Каховка).
Наукова гіпотеза полягає в тому, що підвищення ефективності ГАС зборки на підприємствах дрібносерійного і серійного типів можливо досягти за рахунок використання моделей автоматизованого аналізу та оптимізації ТП, з урахуванням специфічних особливостей ОВ та впровадженням інтегрованої системи управління, до складу якої входять АСУ технологічним обладнанням, гнучкими виробничими модулями, ТП, транспортно-складськими системами, технічною підготовкою виробництва, проектуванням і оперативно-диспетчерським управлінням і в цілому підприємством.
Мета і задачі дослідження. Метою дисертаційного дослідження є розвиток елементів конструктивної теорії і проблемно-орієнтованого інструментарію моделювання ГВС зборки. Елементи теорії й інструментарій орієнтовані на рішення нових задач удосконалення ТП ГВС зборки у взаємозв'язку з об'єктом виробництва (ОВ) на основі автоматизованого багатоальтернативного аналізу і оптимального вибору багаторівневих ієрархічних структур технологічних систем (ТС), розробки оптимальної структури інтегрованої СУ ГВС зборки. Для ТС системою більш вищого рівня є ГВС, елементи ТС - технологічні операції (ТО), роботизовані технологічні комплекси (РТК) та гнучкі виробничі модулі (ГВМ).
Для досягнення зазначеної мети в роботі ставляться і вирішуються наступні задачі:
Структуризація предметної області у вигляді інформаційно-пов'язаних задач.
Порівняльний аналіз існуючих моделей, методів і алгоритмів автоматизованого управління ГВС зборки.
Формалізація математичних моделей процесів управління ГВС зборки.
Розробка математичних моделей ОВ, ТП та процесів управління ГВС зборки.
Моделювання структурно-компоновочних рішень ГВС зборки.
Розробка підходу для автоматизованого синтезу структур ОВ.
Розробка методів рішення задач автоматизованого управління ГВС зборки та механізму, основаного на економіко-математичних методах, що дозволяють формувати ефективні методи управління з урахуванням зміни стратегічних цілей, досягнень в області техніки і технології
Розробка моделей підготовки та прийняття рішень в ГВС зборки;
Синтез оптимальної структури АСУ зборки та концептуальної моделі інтегрованої багаторівневої системи управління гнучкими автоматизованими лініями (ГАЛ).
10. Оцінка ефективності використання розроблених методів, алгоритмів і моделей.
Об'єкт дослідження - процес функціонування ГВС зборки, внаслідок чого ОВ здобуває властивості, задані під час його проектування.
Предметом дослідження - задачі аналізу, синтезу, розробки й експериментальної апробації найбільш ефективного апарату і математичних моделей для системи прийняття рішень на прикладі ГВС зборки.
Методи досліджень. Для розв'язання поставлених задач використані методи теорії множин, математичного програмування, теорії ймовірностей і математичної статистики, методи теорії системного аналізу і синтезу, оптимізації організаційних структур, комбінаторної оптимізації, прийняття рішень та теорії оптимального управління.
Достовірність наукових результатів підтверджується результатами математичного моделювання та практичного використання.
Наукова новизна дисертаційної роботи полягає в наступному:
Розроблено нові елементи проблемно-орієнтованого інструментарію ГВС зборки у вигляді методів, алгоритмів і програм, що реалізуються за допомогою прогресивних інформаційних технологій.
Вперше розроблено принципово новий структурно-топологічний підхід до моделювання та автоматизації проектування АСУ, з використанням універсальної динамічної ланки.
гнучка виробнича система алгоритм
Вперше запропоновано теоретико-множинний підхід до формалізації задачі синтезу структури ОВ у вигляді сукупності типових елементів поверхні, сутність якого полягає у визначенні формалізованих процедур, для виявлення з'єднуваності елементів та встановлення зв'язків як відношень можливості з'єднання між цими елементами. В подальшому він може послужити основою для побудови логічної моделі, що формалізує процес рішення задач структурного синтезу.
Вперше для ГВС зборки розроблені динамічні портрети, які задаються наборами кількісних, просторових, часових, технологічних та логічних параметрів, що характеризують стан об'єктів ГВС зборки і дозволяють приймати відповідні рішення та стратегії управління.
Вперше розроблені алгоритми дослідження впливу інвестування на економічну ефективність ГВС зборки.
Розроблено принципово новий підхід до моделювання ГВС зборки, сутність якого полягає у використанні структурних представлень всіх складових ТП зборки і структурного моделювання (представлення у вигляді сукупності різнорідних взаємодіючих структур), як інструменту рішення задач технологічного проектування ГВС.
Вперше для ГВС зборки побудована інфологічна модель, що характеризується множинами цільових завдань, ТО, ресурсів, обмежень, критеріїв, за якими оптимізується або оцінюється робота ГВС зборки за умовами постановки різних цільових завдань.
Вперше створено структуру АСУ ГВС зборки і концептуальну модель інтегрованої багаторівневої автоматизованої системи управління гнучким виробництвом.
Тлумачення даних положень є оригінальним і виноситься для захисту в поданій роботі.
Практичне значення отриманих результатів. Результати досліджень стали основою для розробки науково-обгрунтованих математичних моделей ТП складання ОВ. Тим самим підготовлені умови для індустріалізації розроблених моделей, створено передумови для підвищення ефективності управління технологією виробництва в умовах невизначеності.
Апробація результатів дисертації. Основні питання дисертаційної роботи доповідались на семінарах наукової ради НАН України по проблемі "Кібернетика", "Прикладні проблеми інформатики" (м. Херсон, 1999-2000), міжнародній науково-технічній конференції "Інформаційні технології в економіці, менеджменті і бізнесі" (м. Київ, 2003), науково-практичних конференціях "Інформаційні технології в освіті і управлінні" (Нова Каховка, 2000-2003). Обговорення результатів дисертаційних досліджень проводилося на науково - технічних семінарах Новокаховського політехнічного інституту Херсонського державного технічного університету, співробітником якого є здобувач.
Реалізація результатів роботи. Результати роботи впроваджені на ВАТ "Південелектромаш" (Н. Каховка) у вигляді підсистеми технологічної підготовки виробництва (ТПВ). Наукові положення, висновки і рекомендації дисертаційної роботи використовуються в навчальному процесі під час читання курсів: "Автоматизація виробництва і АСУ", "Автоматизовані інформаційні системи", "Програмне забезпечення автоматизованих систем" у Новокаховському політехнічному інституті та Херсонському державному технічному університеті.
Особистий внесок здобувача. Усі положення, що виносяться на захист, належать особисто автору і не містять у собі ідей або розробок, що належать співавторам, з якими були опубліковані наукові праці.
Публікації. Основні результати досліджень викладені в 9-ти друкованих працях, що опубліковані у фахових виданнях, перелік яких затверджений ВАК України.
Структура і обсяг дисертації. Робота складається з вступу, п'яти розділів, висновків, списку використаних джерела 162 найменування, двох додатків, 40 малюнків, 13 таблиць. Загальний обсяг роботи складає 199 сторінок, у тому числі 166 сторінок основного тексту.
Основний зміст роботи
У вступі обґрунтовано актуальність теми, доведено необхідність розробки методів, математичних моделей, алгоритмів і програмного забезпечення, для створення інформаційної технології безперервної підтримки технологічної підготовки ГВС зборки та оптимізації ТП, що входять до їх складу. Сформульовані мета і задачі дисертаційної роботи, визначені межі досліджень, висвітлені наукова новизна та практичне значення роботи, відображені основні результати проведеного дисертаційного дослідження.
У першому розділі проведено аналіз рівня автоматизації ГВС зборки машинобудівної промисловості, рівнів розвитку окремих класів автоматизованих систем та обсягів використання інформаційних технологій під час проведення робіт по їх удосконаленню.
За результатами аналізу проведена класифікація структурних ланок ГВС за рівнями ієрархічного та службового призначення, окреслені основні їх функції, виділені компоненти поняття гнучкості та розглянуті рівні систем управління. Конкретизовано склад задач за підсистемами: прямого управління, управління потоком деталей, оперативного управління виробництвом, інструментального забезпечення, оперативного обліку. Встановлені вимоги до АСУ ГВС зборки.
Проведено поділ технологічних операцій (ТО) на оброблюючі (в тому числі складальні), контролюючі, маніпуляційні, збереження, очікування, за допомогою якого сформовано їх характеристики у вигляді математичних залежностей; доведена доцільність введення організаційної, функціональної, компонуючої та інформаційно-управляючої технічної підготовки під час побудови ГВС зборки.
Установлено параметри, що визначають зниження продуктивності основного обладнання ГВС зборки, визначено критерії ефективності, здійснена постановка задач досліджень.
У другому розділі викладені результати досліджень, пов'язаних з формалізацією логіко-програмного управління гнучкими складальними робототехнічними системами (ГСРС), яке полягає в поданні заданої упорядкованої дії функціональних модулів ГСРС у вигляді складної логічної функції дій управління, визначених на множині можливих станів, які можуть бути описані наступною системою умов:
де: - група сигналів від датчиків, що контролюють роботу технологічного устаткування і стан робочого середовища у відповідний момент часу;
- група команд управління, що сформовані на даний момент;
- впорядкований вектор управління, що є формалізованим описом в символах управління необхідної технології виконання ТО;
Фy - складна логічна функція, що визначає логічний зв'язок між даним станом та управлінським впливом.
Розроблено та досліджено функціональну модель ГСРС у формі відповідно наборів сигналів датчиків та наборів команд керування:
де: - логічна функція перетворення сигналу;
- логічна функція перетворення команд.
Проведено дослідження функціональної моделі ГСРС в умовах невизначеності. При цьому модель керування розглядалася як складова, що має статичну та динамічну частини:
які на довільно вибраному переході визначаться виразами:
Під час розробки алгоритму ідентифікації об'єкту управління його математичну модель запропоновано спрощувати, зберігаючи при цьому основні його властивості. Сутність спрощення полягає в заміні диференційного рівняння, що описує динаміку реального об'єкту рівнянням другого порядку, коефіцієнти якого вибираються із умови мінімізації інтегрального критерію:
,
де: e (t) - різниця між точними x (t) і наближеним x1 (t) значенням перехідного процесу , відображеного функцією Фур'є е (t).
Рішення задачі мінімізації інтегралу J проводиться з використанням методу трапецій, що найбільш просто реалізується на ЕОМ. При цьому обчислення інтегралу J замінюється знаходженням суми (i), де h0 - крок моделювання; k - число кроків моделювання; е (і) - похибка на i-му кроці моделювання.
Розроблена структурна схема дворівневої ідентифікації об'єктів управління в матеріальних потоках зборочних процесів.
Під час дослідження динаміки ГВС зборки виходили із організації технологічних комплексів (ТК) зборки, що здійснюються у вигляді одно і багатопредметних поточних ліній. Для ГПС зборки, крім того, характерна перебудова структури ТК в залежності від вимог виробничого процесу, що потребує постійної синхронізації роботи обладнання.
ТК представлено орієнтованим графом G (M, D, С), де М - непуста множина вершин; D - множина упорядкованих дуг; С - множина умов функціонування обладнання.
Граф G (M, D, С) має m входів X, n виходів Y і описується матрицею W, що відображає його стан, послідовність і умови роботи. Зв'язок вхідних і вихідних змінних математичної моделі ГПС зборки подано у матричній формі Y = W X, де символ Х означає операцію векторно-матричного алгебраїчного множення вхідних величин , на передаточні Wji з метою отримання вихідних значень Побудову графа G (M, D, C) здійснено згідно граф-схеми алгоритму функціонування ТК, при цьому операторні вершини ототожнено з вершинами графа G (M, D, С), а його ребра - з умовами переходу через операторні вершини відповідно з умовними вершинами граф-схеми алгоритму.
Граф G (M, D, C) є основою для постановки та рішення задач знаходження часу виконання ТП, синтезу схем управління при дослідженні динаміки ГПС зборки в цілому. Час виконання ТП визначається часом проходження вершин графа з урахуванням перемикаючих функцій і його ребер. Синтез схем управління зводиться в даному випадку до синтезу кінцевих автоматів Мура.
Зважуючи на велику роль логічних елементів під час здійснення сигналів управління АСУ ГВС, розроблено метод дослідження їхніх функцій під час впливу пуассонівського потоку завад ланцюгами живлення. Встановлено, що імовірність збою логічного елементу на інтервалі часу описується залежністю:
,
де: Х (Т) - перевіряюча послідовність вхідних впливів;
Z - узагальнений вектор значень параметрів схеми логічного елемента;
S - узагальнений вектор значень живлячих напруг.
Імовірність збою логічного елемента на множині Х (Т) дорівнює нулю, якщо Z і S лежать в зоні допустимих значень.
У третьому розділі запропонована модель формування послідовності управляючих команд. З позицій інформаційного змісту логічного рівняння управляючої команди , або в наборі сигналів, що входять в рівняння yk (t), можуть бути виділені сигнали, які забезпечують формування команд потрібного стану (дозволяючі, перериваючі). В свою чергу за функціональною ознакою, серед сигналів що дозволяються, можуть бути виділені опорні сигнали, які контролюють виконання сформованих у попередньому стані команд та характерні сигнали, що характеризують власне сам стан. З урахуванням цього логічне рівняння команд управління набуває вигляду:
де: - група парних сигналів; - група характерних сигналів; - група перериваючих сигналів.
Розроблена методика побудови моделей системного опрацювання елементів ГВС зборки. Задача системного опрацювання першого рівня полягає у виборі із множини типів технологічного обладнання та пристроїв, що відповідають певним конструктивним ознакам з'єднувальних деталей та найменуванням ТО деякої групи, показники елементів якої відповідають передовому досвіду. В цьому випадку множина , де: u - номер конструктивної ознаки з'єднувальних деталей (); l - номер, що відповідає комплектуванню ТО (); - дискретний набір чисел, що відповідає типам технологічного обладнання та пристроїв.
На другому рівні системного опрацювання проводиться злагоджений вибір варіанта з'єднувальних деталей і типів технологічного обладнання та пристроїв.
Для проведення автоматизованого аналізу введено змінні:
Основними показниками оптимального вибору є трудомісткість виготовлення Тu і технологічна собівартість виробу Cт за заданою програмою випуску. Таким чином, маємо багатоальтернативну оптимізаційну модель:
На третьому рівні системного опрацювання вибирається структура ТК зборки, що пов'язана з реалізацією різних методів забезпечення точності, розподілом між робочими місцями і орієнтацією на певну номенклатуру виробів та програму їх випуску.
Величина залежить від вибору типу обладнання і пристроїв, варіанту розподілу операцій між робочими місцями. Коефіцієнт виходу придатних виробів залежить від типу обладнання і пристроїв, що використовуються на технологічних операціях та методах забезпечення ОВ. Таким чином, маємо:
tпл - плановий фонд часу роботи технологічного комплексу;
- ритм технічного комплексу;
- коефіцієнт виходу придатних виробів.
Отримані залежності призводять до необхідності рішення задач системного опрацювання другого і третього рівнів в рамках єдиної оптимізаційної моделі.
Під час побудови оптимізаційної моделі вибору типу елементів ГВС зборки з заданою структурою зв'язку встановлено, що різновидність зв'язків призводить до необхідності рішення наступних задач: вибір форми взаємозв'язків, що породжуються визначальними зв'язками; вибір форми взаємодії, що породжуються довільними зв'язками. Як правило, варіантів з визначальними зв'язками мало, тому перша задача розв'язується шляхом повного перебору. Друга - може бути представлена у вигляді деталізованих альтернатив, пов'язаних з визначенням елементів або з представленням послідовності елементів в фізичних моделях.
Якщо відомі перетворення , що дозволяють розрахувати значення критерія Qj по значеннях відповідних показників окремих елементів , то характер оптимізаційних моделей залежить від наступних ознак: ступеня невизначеності показників системи; кількості показників Qj, що враховуються у задачі вибору; способу задання залежності fi (ri). Основою формалізованої постановки задач, пов'язаних з визначенням послідовності елементів в фізичних моделях, може служити оптимізацийна модель задачі комівояжера.
Нехай, наприклад, система складається з (n+1) елементу і сформована матриця , що характеризує "витрати" на переході між елементами. Поставимо у відповідність альтернативам про переходи від одного елемента до іншого змінні:
Якщо метою оптимального вибору послідовності елементів є мінімізація сумарних "витрат" і, крім того, ставляться вимоги виконання умови, що від одного елементу (крім означеного) перехід до іншого (крім початкового) здійснюється тільки один раз, то отримаємо наступну оптимізаційну модель:
де змінні ui, uv набувають довільні значення.
Наведені вище оптимізаційні моделі можуть бути зведені до структур екстремальних задач, що допускають числове рішення на ЕОМ. Простіший варіант - екстремальна задача із змінними без обмежень:
В інших випадках маємо задачу з обмеженнями, які можливо обчислити алгоритмічно:
В більшості випадків маємо задачі з обмеженнями загального виду та багатокритеріальні.
Розглянуті задачі зводяться до задач оптимізації, для розв'язання яких може бути здійснена рандомізація та використані адаптивні алгоритми. З цією метою замінено змінні хi на випадкові змінні, що мають розподілення:
.
Таким чином за допомогою рандомізації можливо перейти до її випадкового аналогу:
- простір випадкових змінних випадкова величина, що отримана на попередній ітерації; yk+1 - величина, що відіграє роль кроку просування; - випадкові Булеві функції, що визначені з точністю до параметру.
З урахуванням умов локального покращення (УЛП) переміщення у випадкових характеристиках виконується за правилом:
де Рk xі - ймовірність того, що випадкова реалізація альтернативної змінної xі на кожному кроці набуває значення 1; qkxi - ймовірність того, що випадкова реалізація альтернативної змінної xі на м-му кроці приймає значення 0; Pk+1yi - імовірність того, що випадкова величина yi на кожному кроці набуває значення 1; - перша реалізація випадкової величини: де k - характеристична функція, що приймає значення 1, при позитивному аргументі та 0 в протилежному випадку.
Нехай виконані побудови першого рівня і - випадкова величина, що відіграє роль кроку під час отримання випадкової величини . Тоді визначимо варіації випадкової величини ітеративними процедурами - величина кроку переміщення.
Алгоритм зміни кроку переміщення отримується за рахунок більш повного навчання якостям функції та підвищення ефективності пошуку рішення. Для отримання алгоритму зміни кроку переміщення величина повинна бути замінена на величину - повторної реалізації випадкової величини . Таким чином, повний алгоритм має вигляд:
Для подальшого підвищення ефективності роботи алгоритму доцільно здійснювати управління вибором координат випадкового вектору х на основі більш повного використання поточної інформації. З цією метою випадковій величині поставимо у відповідність множину випадкових величин , що визначаються правилом:
Тоді алгоритм імовірності з урахуванням УЛП має вид:
,
де - крок переміщення, - реалізація випадкової величини . Для збереження умови нормування повинна бути проведена додаткова обробка за формулою:
Під час побудови моделі технологічного складання здійснено рішення задачі оптимізації послідовності складальних операцій на основі формування множини можливих складальних одиниць і поетапного визначення оптимальної послідовності їх зборки. При цьому початковими даними є функції з'єднуваності і функції вартості приєднання для всіх . Процес послідовного формування множин здійснюється наступним чином. Для кожної з'єднувальної одиниці (ЗО) bkr розшукуються у множині ЗО з функцією з'єднуваності Далі визначається логічна сума . Якщо вона дорівнює одиниці, то bkr включається у множину Dk можливих ЗО, в іншому випадку переходять до перевірки наступної ЗО bk r+1.
Узагальнена математична модель ТО складального виробництва може бути подана у векторному вигляді
де W - вектор, який характеризує ТО, що входять у складання на даній операції;
M - вектор, що характеризує матеріали, які використовуються;
Р - вектор перетворень, що входять у зборку елементів та матеріалів;
Q - вектор, що характеризує оснащення;
Т - вектор оцінки операції;
R - вектор, що характеризує гнучкість операції.
Під час розробки системи прийняття рішень у ГВС зборки створено: схему матеріальних та інформаційних потоків і базову модель, що включає елементи системи прийняття рішень, їх розгляд дозволяє сформувати пропозиції щодо способу прийняття рішення ЛПР.
Інформаційна структура процесу прийняття рішень зводиться до наступного: діагностика задачі (встановлення множин, що мають відношення до задачі вибору елементів, явищ, об'єктів середовища); конструювання моделі задачі на основі існуючої інформації; пошук інформації, якої не вистачає; уточнення моделі задачі; аналіз оцінок і їх корегування; вибір рішення.
Під час побудови математичної моделі підвищення ефективності ГВС зборки, остання розглядалася нами як система багаторівневого виробництва. Основним критерієм вибрана повна вартість системи (TSC), що отримана шляхом урахування наступних компонентів: вартість наладки вартість проведення внутрішньопроцесної перевірки ; вартість перевірки готового виробу вартість переналадки ; інвестування в програму покращення якості ; вартість відходів . Для визначення оптимальних значень частоти інвестування в якість (Si) і розміру партії продукції (Q) використовували метод прямого моделювання.
Встановлено, що вибір оптимальних значень Si і Q призводять до значного зниження повної вартості системи.
У четвертому розділі розглянуто структуру створеної концептуальної моделі багаторівневої інтегрованої системи управління гнучким автоматизованим виробництвом (ГАВ), у склад якої входять автоматизовані системи управління технологічним обладнанням (АСУТО), гнучким виробничим модулем (АСУВМ), технологічними процесами (АСУТП), транспортно-складськими системами (АСУТСС), технологічної підготовки виробництва (АСТПВ), підприємством (АСУП), проектними роботами (АСУПР), проектуванням (САПР), а також системи оперативно-диспетчерського управління (АСОДУ).
Функції інтегрованої системи управління ГАВ розподілені між окремими управляючими та обчислювальними засобами, зв'язок між якими здійснюється системою передачі даних.
Системи управління першого і другого рівнів (управління технологічним обладнанням, виробничим модулем, гнучкою автоматизованою лінією), що вирішують великий та складний комплекс задач по управлінню, побудовані з урахуванням наступних основних принципів: поділ функцій управління між окремими мікропроцесорними технічними засобами; можливість гнучкої зміни цих функцій; забезпечення ієрархії управління; організація сумісного функціонування технічних засобів управління з використанням радіальної або магістральної системи передачі даних; забезпечення єдності інтерфейсів та протоколів; стандартизація вхідних та вихідних сигналів засобів зв'язку з об'єктом; забезпечення гнучкої діагностики всіх технічних засобів і передачі всієї діагностичної інформації на центральний управляючий пристрій чи на більш високий рівень управління.
Запропонована структура роботизованого технічного комплексу (РТК) та відповідна йому система управління.
Під час розробки структури гнучкого виробничого модуля (ГВМ) запропоновані обмеження та сформовані критерії ефективності для прийняття рішень на відповідних етапах синтезу. Обмежуючими вимогами під час синтезу структури ГАВ можуть бути: мінімальне число позицій зборки; мінімальне число маніпуляцій та змін базування об'єкта; мінімальна кількість змін напрямків переміщень об'єктів у просторі; мінімальні відстані; принцип вертикальної зборки; мінімальний склад номенклатури вузлів технологічного оснащення; максимальне завантаження кожного пристрою модуля та ін. Критерії оцінки варіантів структури визначаються етапом процесу синтезу та задачами, що вирішуються на кожному етапі. Такими критеріями можуть бути технічна ефективність ГВМ, продуктивність, гнучкість (час переналадки), коефіцієнт завантаження, вартість, складність (функціональна, кінематична, конструктивна), використання виробничої площі та інш.
Створена структура системи оперативного управління, що відображає всі стадії і етапи управління ГВС зборки. В її склад входять: служба забезпечення, автоматизована система технологічної підготовки виробництва, автоматизована система управління підприємством, база даних, система локального управління обладнанням. Розроблено інфологічну модель ГВС зборки, яка характеризується параметрами: , де С - множина цільових завдань, на які розрахована ГВС зборки, - множина ТО, які забезпечують виконуюча система ГВС зборки; R - множина ресурсів, що складають виконавчу систему ГВС зборки; Ф - множина обмежень, за якими функціонує ГВС зборки; F - множина критеріїв, за якими оптимізується або оцінюється робота ГВС зборки за умови різних цільових завдань; Т - період функціонування ГВС зборки. Стан S ГВС зборки характеризується вибіркою із декартового добутку:
Загальний стан визначається станом партій об'єктів зборки, динамікою ТП і станом виробничих модулів. Відображення стану усіх компонентів досягається шляхом внесення змін в інформаційні портрети, що повністю характеризують виробничу ситуацію в системі. Для цього використані вісім видів портретів: Пз - заказу, Пд - партії деталей; Поб - оброблюючого обладнання; Пк - контролюючого обладнання; Пм - маніпуляційного обладнання; Пт - транспортної системи; Пс - складів; Пв - допоміжних засобів.
Динамічні портрети задаються набором параметрів, що характеризують стан об'єктів: кількісних, просторових, часових, технологічних, логічних. Маючи набір портретів, що являють собою часовий зріз динамічної ситуації у виробничій системі, можливо приймати рішення про доцільну стратегію управління. В результаті рішення задачі управління ГАС зборки виробляється управляючий сигнал, що несе інформацію про те, кому (qmn), що (), з чим () та коли розпочинати роботу.
Створена структура програмного забезпечення АСУ ГАВ, яке включає наступні програмні модулі: управління даними, управління за фактичними результатами, управління роботою, візуалізації стану, слідкування за роботою.
У п'ятому розділі наведено приклади практичної реалізації розроблених моделей і алгоритмів за результатами досліджень.
Висновки
Дисертаційна робота присвячена дослідженню і розробці математичних моделей, алгоритмів і програм, які вирішують на основі прогресивних інформаційних технологій задачі синтезу та оптимізації комплексних автоматизованих систем управління ГВС зборки.
Проведені дослідження дозволили розв'язати ряд задач теоретичного та практичного характеру.
Проведеним аналізом відомих моделей ТП зборки встановлена їх малопридатність для рішення задач ГВС зборки. Запропоновано використання теорії множин, що дає можливість опису для отримання інформації про об'єкти, їх властивості, обмеження, відношення та зв'язки в просторі і часі, що дозволяє враховувати невизначеність.
Удосконалена інженерна методика побудови моделей системного синтезу елементів ГВС зборки. Запропоновано на першому рівні проводити автоматизований вибір із множини типів технологічного обладнання та пристроїв, що відповідають конструктивним ознакам з'єднувальних деталей і найменуванням ТО деякої групи показників елементів, на другому - погоджений вибір варіанту з'єднувальних деталей, на третьому - структури ТК, забезпечуючи реалізацію заданої точності з поділом між робочими місцями і орієнтацією на відповідну номенклатуру ОВ та програму їх випуску.
Розроблено новий підхід до моделювання ГВС зборки, сутність якого полягає у використанні структурних представлень всіх складових ТП зборки і структурного моделювання (у вигляді сукупності різнорідних взаємодіючих структур), як інструменту рішення задач технологічного проектування ГВС.
4. Запропоновано принципово новий підхід до рішення задачі автоматизованого синтезу структури ОВ, сутність якого є визначення формалізованих процедур для виявлення з'єднуваності елементів і встановлення зв'язків, як відношень поєднання між цими елементами.
5. Здійснено постановку і рішення задачі оптимізації послідовності складальних операцій на основі формування множини можливих складальних одиниць і поетапного визначення оптимальної послідовності їх зборки. Початковими даними є функції з'єднуваності і функції вартості приєднання.
6. Розроблено схеми матеріальних і інформаційних потоків та побудована базова модель у вигляді таблиці, що включає елементи системи прийняття рішень, їх спільний розгляд дозволяє формувати пропозиції щодо способу та стратегії прийняття рішень ЛПР.
7. Побудована інфологічна модель ГВС зборки, що характеризується множинами цільових завдань, на які розрахована ГВС зборки; ТО, що забезпечує виконавча система ГВС зборки; ресурсів; обмежень, критеріїв, за якими оптимізується або оцінюється робота ГВС зборки за умови постановки різних цільових завдань.
Розроблено динамічні портрети, які задаються набором параметрів, що характеризують стан об'єктів: кількісних, просторових, часових, технологічних та логічних. З їх допомогою стає можливим прийняти доцільне рішення.
Побудована структура програмного забезпечення СУ ГАВ, що включає програмні модулі: управління даними, управління за фактичними результатами, управління роботою, візуалізації стану, слідкування за роботою.
10. Створено уніфіковані рішення для розробки нових технологічних структур, доповнено елементи прикладної теорії і проблемно-орієнтованого інструментарію моделювання ГВС у вигляді методів, математичних моделей, алгоритмів, програм та інформаційних технологій, що розширюють області використання методів проектування ГВС зборки.
Сукупність наведених у роботі результатів дозволяє удосконалити структуру ТС і АСУ ГВС зборки, побудувати багаторівневу інтегровану автоматизовану систему управління ГАВ.
Достовірність і ґрунтовність проведених досліджень підтверджено результатами математичного моделювання, впровадженням розробок в ВАТ "Південелектромаш" та в навчальний процес Херсонського державного технічного університету і Новокаховського політехнічного інституту під час читання лекцій, проведення практичних занять, у курсовому і дипломному проектуванні.
Список опублікованих праць за темою дисертації
1. Тищенко І.О., Дослідження функцій логічних елементів гнучких виробничих систем // Всеукраинский межведомственный научно-технический сборник "Автоматизированные системы управления и приборы автоматики" - Харьковский национальный университет радиоэлектроники. - Харьков. - 2001. - №17. - С.74-77.
2. Тищенко І.О. Алгоритм ідентифікації об'єктів гнучких виробничих систем. // Всеукраинский межведомственный научно-технический сборник "Автоматизированные системы управления и приборы автоматики" - Харьковский национальный университет радиоэлектроники. - Харьков. - 2001. - №18. - С.122-125.
3. Тищенко И.А. Методология построения динамической информационной системы управления ГПС // Вестник Херсонского государственного технического университета. - Херсон. - 2002. - № 1 (14). - С.283-288.
4. Кокошко B. C., Тищенко И.А. Алгоритмы автоматизированного синтеза структуры объектов производства ГПС // Вестник Херсонского государственного технического университета. - Херсон. - 2003. - №2 (18). - С.278-282
5. Тищенко И.А. Модель оптимизации сборочных операций в гибких производственных системах // Вестник Херсонского государственного технического университета. - Херсон. - 2003. - №2 (18). - С.283 - 288.
6. Кокошко B. C. Тищенко И.А. Модель повышения эффективности гибких производственных систем // Інформаційні технології в економіці, менеджменті і бізнесі. Проблеми науки, практики та освіти. / Збірник наукових праць Європейського університету. - Київ. - 2003. С.62-64.
7. Кокошко B. C., Тищенко И.А. Структура системы оперативного управления ГПС сборки // Вісник Приазовського державного технічного університету, - Маріуполь. - 2003. - № 13.
8. Кокошко B. C., Тищенко И.А., Моделирование задач управления гибкими производственными системами // Електромашинобудування та електрообладнання. / Вісник Одеського національного політехнічного університету. - Одеса. - 2003. № 60. С.63-68.
9. Моргун Б.А., Клещев Г.М., Тищенко И.А. Математическая модель управления обработкой деталей в интегрированном производстве // Физические и компьютерные технологии в народном хозяйстве / Труды 7-й Международной научно-технической конференции. - Харьков: ХНПК "ФЭД". - 2003. - С.128-130.
Анотація
Тищенко І.О. Моделі і інструментарій синтезу автоматизованого управління гнучкими виробничими системами. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 - Автоматизовані системи управління і прогресивні інформаційні технології. - Херсонський державний технічний університет, Херсон, 2003.
Дисертація присвячена вирішенню проблеми підвищення ефективності роботи ГВС зборки на основі розробки методів та алгоритмів оптимізації, удосконалення систем автоматизованого управління.
Запропоновано новий уніфікований методологічний підхід до автоматизованого багатоальтернативного синтезу структур технологічних операцій, технологічних процесів та систем управління гнучкими виробничими системами зборки на базі використання нечітких множин, що забезпечує можливість їх функціонування в умовах невизначеності.
Визначена загальна структура інформаційної технології оптимізації технологічних процесів. В її основу покладено принцип модульності.
На основі розроблених моделей створено пакети прикладних програм, що уже використовуються на виробництві.
Ключові слова: інформаційна технологія, математичне моделювання, гнучкі виробничі системи, технологічний процес, оптимізація.
Аннотация
Тищенко И.А. Модели и инструментарий синтеза автоматизированного управления гибкими производственными системами - Рукопись.
Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.06 - Автоматизированные системы управления и прогрессивные информационные технологии. - Херсонский государственный технический университет, Херсон, 2003.
Диссертация посвящена решению проблемы повышения эффективности работы ГПС сборки на основе разработки методов и алгоритмов оптимизации, совершенствования систем автоматизированного управления.
Проведены исследования, связанные с формализацией логико-программного управления гибкими сборочными робототехническими системами.
Предложен новый унифицированный методологический подход к автоматизированному многоальтернативному синтезу структур технологических операций и процессов, СУ ГПС сборки на базе использования нечетких множеств, что обеспечивает возможность их функционирования в условиях неопределенности.
Разработана методика построения моделей системной обработки элементов ГПС сборки на различных уровнях производства.
Предложена структура роботизированного технического комплекса и соответствующая ему система управления.
Создана структура системы оперативного управления, которая отражает все стадии и этапы управления ГПС сборки от технологической подготовки и материального обеспечения до системы локального управления оборудованием.
Построена инфологическая модель ГПС сборки, характеризуемая множеством целевых задач, на которые рассчитана ГПС сборки.
Определена общая структура информационной технологии оптимизации технологических процессов. В ее основу положен принцип модульности.
На основании разработанных моделей созданы пакеты прикладных программ, которые уже используются на производстве.
Ключевые слова: информационная технология, математическое моделирование, гибкие производственные системы, технологический процесс, оптимизация.
Summary
Tischenko I.A. Models and toolbox of the syntheses of automatic flexible production systems management. - Manuscript.
The Thesis on scientific degree candidacy in the technical sciences for the speciality 05.13.06 - Automated managerial system and progressive information ethnologies. - State technical university of Cherson, Cherson, 2003.
The Thesis is dedicated to the solving of the problem of increasing of the efficiency of the work flexible production systems assemblies on the basis of the development of the methods and algorithms of the optimization and improvement of the systems of automatic management.
A new unified methodological approach to the automated multialternative syntheses of the structures of technological operations, technical processes and flexible production system of assemblies on the basis of the use the fuzzy sets which provides the possibility of their operation in the condition of uncertainty is offered.
A general structure of the information technology of the optimization of the technological processes is defined. The principle of modularity is the basis for it.
Packages of the applied programs which are already used in the production are created on the basis of the designed models.
The Keywords: information technology, mathematical modelling, flexible production systems, technological process, optimization.
Размещено на Allbest.ru
...Подобные документы
Використання комп'ютерного моделювання. Особливості проектування моделі автоматичної системи управління технологічним процесом. Визначення кількості пропущених через відмову даних та часу знаходження системи в загальмованому стані. Опис алгоритму моделі.
контрольная работа [501,7 K], добавлен 13.01.2014Розробка системи, що дозволяє оптимізувати управління запасами продукції на складі. Характеристика двох модулів програми: реалізація першого модуля в середовищі Delphi, реалізація другого модуля на основі матричної ігрової моделі управління запасами.
дипломная работа [2,0 M], добавлен 22.10.2012Програмне забезпечення та шляхи автоматизації інформаційної системи управління школи. Побудова імітаційної моделі управлінських процесів за допомогою ППЗ MS Project. Розробка бази даних "Школа". Дослідження автоматизованого робочого місця секретаря.
курсовая работа [210,9 K], добавлен 10.11.2012Планування цілеспрямованих дій і прийняття рішень. Характеристика методу повного перебору - універсального методу вирішення оптимізаційних задач, якщо множина допустимих рішень обмежена. Експоненційна складність евристичного пошуку. Складність алгоритмів.
реферат [62,2 K], добавлен 13.06.2010Аналіз існуючих автоматизованих систем управління тестуванням. Розробка алгоритму автоматизованого управління системою тестування працездатності радіоелектронних приладів. Аналіз стенда для тестування та розробка автоматизованого робочого місця.
дипломная работа [1,9 M], добавлен 08.05.2012Живучість в комплексі властивостей складних систем. Моделі для аналізу живучості. Аналіз електромагнітної сумісності. Характер пошкоджень елементної бази інформаційно-обчислювальних систем. Розробка алгоритму, баз даних та модулів програми, її тестування.
дипломная работа [151,5 K], добавлен 11.03.2012Модель – це прообраз, опис або зображення якогось об'єкту. Класифікація моделей за способом зображення. Математична модель. Інформаційна модель. Комп'ютерна модель. Етапи створення комп'ютерної моделі.
доклад [11,7 K], добавлен 25.09.2007Побудова математичної моделі екосистем. Вхідні та вихідні змінні. Модель поширення забруднення підземних вод за моделлю Фелпса-Стрітера. Вибір програмного продукту. Аналіз результатів моделювання. Оптимальне управління функціонуванням екосистеми.
курсовая работа [1,1 M], добавлен 11.04.2015Описано вказану систему, побудована її концептуальна модель, зроблено формальний опис системи та імітаційної моделі, виконано програмування моделі системи та наведено результати моделювання.
курсовая работа [73,1 K], добавлен 16.06.2007Складання концептуальної моделі процесу надходження повідомлень. Формальний опис процесу надходження повідомлень до ЕОМ. Опис імітаційної моделі процесу надходження повідомлень. Програмування імітаційної моделі, яка працює в системі управління.
курсовая работа [75,0 K], добавлен 22.06.2007Визначення найкращого режиму роботи системи обробки повідомлень. Представлення моделі у вигляді системи масового обслуговування. Визначення структури моделі. Обмеження на зміну величин. Програмна реалізація імітаційної моделі. Оцінка адекватності.
курсовая работа [153,9 K], добавлен 29.01.2013Структура захищених систем і їх характеристики. Моделі елементів захищених систем. Оцінка стійкості криптографічних протоколів на основі імовірнісних моделей. Нормативно-правова база розробки, впровадження захищених систем.
дипломная работа [332,1 K], добавлен 28.06.2007Розробка інформаційних моделей та програмного забезпечення автоматизованого робочого місця управління замовленнями малого підприємства. Трудомісткість та тривалість написання програми, розрахунок поточних витрат її реалізації та мінімальної ціни продажу.
дипломная работа [2,0 M], добавлен 19.11.2010Технології об'єктно-орієнтованого аналізу та проектування інформаційних систем. Історія та структура мови UML. Опис функціональної моделі засобами UML. Використання UML в проектуванні програмного забезпечення. Характеристика CASE-засобів Visual Paradigm.
дипломная работа [7,9 M], добавлен 26.05.2012Розгляд принципів моделювання для дослідження роботи гідроакумулятора в системах водопостачання. Опис математичної моделі для підбору гідроакумулятора. Створення графічної моделі процесу вмикання та вимикання насосу, комп’ютерної в середовищі Delphi.
курсовая работа [392,4 K], добавлен 08.12.2015Unified modeling language як мова об'єктно-орієнтованого моделювання. Дослідження сучасних сase-засобів моделювання бізнес процесів. Кодогенератор для забезпечення зв'язку між Delphi і Rose. Перелік основних інструментів для створення моделі в ERwin.
дипломная работа [3,2 M], добавлен 22.10.2012Розробка майбутніх програмних продуктів, управління їх вихідним кодом. Концепція та моделі надання послуг хмарних обчислень. Особливості використання системи управління версіями Git. Технологія командної роботи над проектом конфігураційного управління.
курсовая работа [1,9 M], добавлен 24.07.2014Особливості процесів гнучких виробничих систем з погляду функціонування. Визначення поняття мережі Петрі як двочасткового орієнтованого графа, способи її розмітки. Принципи розширення стандартів мереж Петрі: використання часу, рішення конфлікту переходів.
контрольная работа [479,9 K], добавлен 17.11.2010Політичне прогнозування як процес розробки науково обгрунтованого судження про ймовірносний розвиток політичних подій, шляхи і терміни його здійснення. Можливості комп'ютерного моделювання - системний підхід. Моделі та методи моделювання, їх використання.
контрольная работа [26,0 K], добавлен 13.03.2013Проблеми при розробленні автоматизованих систем управління в банку. Сутність, загальні риси та відмінності серії стандартів MRP та MRPII. Види технологічного процесу автоматизованої обробки економічної інформації. Системи підтримки прийняття рішень.
контрольная работа [32,8 K], добавлен 26.07.2009