Розробка алгоритмічного та програмного забезпечення системи оперативного управління (СОУ) гнучким автоматизованим підрозділом (цехом, ділянкою, лінією)

 

Вступ

Метою викладання дисципліни Алгоритмізація та верифікація управління в гнучких компютеризованих системах є отримання студентами знань в області технології алгоритмізації задач управління інтегрованим виробництвом на різних рівнях його організації, а саме на рівнях від організаційного управління підприємством до технологічного управління групами чи окремими одиницями промислового обладнання виробничих підрозділів. Особливістю проблеми створення алгоритмічного та програмного забезпечення системи управління виробництвом є застосування різних за змістом та призначенням інженерних методів розв'язання комплексу задач проектування та експлуатації інтегрованого виробництва, важливою складовою частиною якого постає гнучка виробнича система (ГВС) цехового рівня.

Тому темою курсового проектування даної дисципліни є створення алгоритмічного та програмного забезпечення системи оперативного управління (СОУ) гнучким автоматизованим підрозділом (цехом, ділянкою, лінією). За змістом завдання постає як комплексне за рахунок послідовного розв'язання взаємопов'язаних задач з розробки підсистем оперативно-календарного планування для організаційного рівня, оперативно-диспетчерського управління для технологічного рівня виробництва та імітаційного моделювання роботи ГВС для виконавчого рівня верифікації роботи обладнання.

Основною організаційною формою ГВС на виробництві є гнучка автоматизована ділянка (ГАД). ГАД - це виробнича система, в якій реалізується автоматизоване групове багатономенклатурне виробництво, що оперативно переналагоджується у визначеному параметричному діапазоні продукції через синхронну роботу всіх функціональних модулів за допомогою системи оперативного управління. Будь-яка ГАД має у своєму складі такі модулі:

гнучкі виробничі модулі (ГВМ) основного технологічного обладнання (верстати, складальні машини, тощо);

автоматизований склад (виробів, напівфабрикатів, комплектуючих, інструментів);

автоматизовану транспортну систему.

Для забезпечення подавання виробів на ГВМ та організації їх взаємодії з автоматизованим складом в ГАД використовується автоматизована транспортна система в складі транспортних модулів та роботів-штабелерів, які мають транспортні маршрути пересування. ГВМ обов'язково мають в своєму складі вхідний та вихідний накопичувачі, в які деталі надходять для подальшої обробки згідно технології, а після завершення обробки тимчасово зберігаються для подальшого транспортування на інше технологічне обладнання. Це дозволяє спочатку привезти наступну деталь для обробки, а потім вивезти ту, що чекає на подальшу обробку. Проте, на функціонування накопичувачів та роботу ГВМ накладаються деякі обмеження, пов'язані із забезпеченням вимог на порядок ініціювання технологічної операції на обладнанні. Це:

транспортний модуль не може привезти наступну деталь на обробку, поки завантажений вхідний накопичувач;

обробка деталі з вхідного накопичувача не може початися на ГВМ, поки зайнятий вихідний накопичувач;

після завершення обробки деталь одночасно надходить до вихідного накопичувача.

Для створення ефективно діючої СОУ ГАД необхідно в першу чергу визначити технологічні маршрути обробки деталей на ГВМ для заданого номенклатурного переліку виробів, розрахувати порядок запуску деталей у виробництво для визначення часу виробничого циклу і розкладу роботи обладнання, а потім розробити графік проведення транспортних операцій для своєчасного виконання технологічних операцій на ГВМ згідно розкладу їх роботи. Одночасно в ході складання розкладу та графіку обґрунтовується вибір достатньої кількості та призначення (спеціалізації) ГВМ та транспортних модулів, який забезпечить виконання розробленого виробничого циклу обробки деталей. Отримана інформація буде включати дані про початок і завершення різних операцій на ГВМ, транспортних модулях, напрям та їх мету пересування. З метою аналізу можливості реалізації розробленого розкладу та графіку роботи всього устаткування ГАД виконується сіткове моделювання, яке перевіряє умови ініціювання операцій, виконання всього запланованих переліку дій у системі, повернення обладнання в початковий стан, обмеження ресурсів та інше. Крім, того виконується пошук вузьких місць, конфліктів при роботі обладнання. Дослідження завершується виробленням рекомендацій щодо усунення помилок та неточностей, які були припущені при проектуванні структури та алгоритмів функціонування ГАД.

Отже розв'язання задач курсового проекту передбачає виконання таких завдань:

Розробка підсистеми оперативного обліку ГВС. На даному етапі передбачається створення інформаційної бази даних з нормативно-технологічних показників подання матеріальних, інформаційних процесів і об'єктів ГВС та проведення їх розрахунку.

Розробка підсистеми оперативного планування ГВС. На даному етапі за визначеним критерієм ефективності роботи автоматизованого підрозділу складається розклад роботи технологічного обладнання в цьому підрозділі по виготовленню встановленої номенклатури продукції за оперативний інтервал часу - зміну (добу).

Розробка підсистеми оперативно-диспетчерського управління ГВС. На даному етапі необхідно розробити алгоритм організації транспортного обслуговування змінного завдання, виходячи з того, що необхідно забезпечити мінімальні відхилення від термінів завершення виконання технологічних операцій згідно з побудованим розкладом роботи технологічного обладнання.

Розробка підсистеми імітаційного моделювання ГВС. На цьому етапі передбачається виконання якісного аналізу коректності розробленого алгоритму, шляхом проектування "правильно побудованої" сіткової моделі транспортного обслуговування.

інформаційна база управління матеріальна

1. Аналіз задач проектування системи оперативного управління ГВС

.1 Опис підрозділів ГВС як об'єкта управління

ГАД - це виробнича система, в якій реалізується автоматизоване групове багатономенклатурне виробництво, що оперативно переналагоджується у визначеному параметричному діапазоні продукції через синхронну роботу всіх функціональних модулів за допомогою системи оперативного управління. Будь-яка ГАД має у своєму складі такі модулі:

гнучкі виробничі модулі (ГВМ) основного технологічного обладнання (верстати, складальні машини, тощо);

автоматизований склад (виробів, напівфабрикатів, комплектуючих, інструментів);

автоматизовану транспортну систему.

В даному курсовому проекті розглядається ГАД, яка складається з 6 ГВМ, автоматизованого складу, та 4 роботів-штабелерів, які виконують транспортування деталей між ГВМ та між складом та ГВМ.

Структурно-компонувальна схема даного ГАД має наступний вигляд:

Рис. 1 Структурно-компонувальна схема

Вихідним завданням до курсового проекту є матриця деталеоперацій. Оброблюється 14 деталей з наступною номенклатурою операцій, яка проводиться над кожною з них.

Таблиця 1

1Т1 С2Т3С3 Т4 Ф1Ф22Т2Т5 Т4 Ф1Т1С2Т33Т5Т4Т1С2Т34Т5Т1С2Т35Т4Ф1Ф2Т1С2Т36Т5С1Т1С2Т37Т1С2Т3Т5Т4Ф28Т2С2Ф1Р1Т3Ф2Т49Т1Ф2С2Ф1Р1Т3Т410Т2Ф1Р1Т3С3Т4Т511Ф1Р1Т3Ф2Т412Т1Т2Ф2Ф3Ф1Р1Т313Т3Т4С2Ф1Р1Т514Т1Ф1Р1Т3Т5

де Тi - токарські операції

Сi - свердлильні операції- фрезерувальні операції

Рi - операції нарізки різьблення

Структурно-технологічна схема ГАД з урахуванням того, які операції виконуються на кожному з ГВМ, має такий вигляд:

Рис. 2 Структурно-технологічна схема

Основні параметри ГАД наступні:

Таблиця 2

№Назва параметруПозначення параметруОдиниця вимірювання параметруЗначення параметру1Середня трудомісткість обробки однієї деталеустановкиtоб год.0,42Час завантаження ГВМtобхв.53Час розвантаження ГВМtрхв.44Час взяти/поставитьtвз= tпосхв.0,235Довжина переміщенняlср.м.406Швидкість переміщенняvср.м./хв.60

.2 Постановка задачі проектування СОУ ГВС

Організація оперативного управління підприємством неможлива без деталізації виробничої програми випуску продукції за часовими інтервалами в межах встановленого планового періоду. Реалізація цієї функції здійснюється задачею календарного планування, результатом розвязку якої є часове упорядкування комплексу запланованих робіт програми. Часове упорядкування виражається у визначені строків початку та завершення виконання робіт, тобто календарний план визначає, скільки продукції необхідно виготовити у кожному інтервалі встановленого періоду. У ГВС оперативний плановий період, як правило, не перевищує місячного терміну, а строками запуску-випуску є такі часові інтервали: декади, тижні або дні.

Математичною формою представлення задач даного класу є лінійна дискретна оптимізаційна модель, а методологією розвязання - цілочисельне програмування.

Обєктами процесу планування є роботи - технологічні операції, партії деталей, для яких необхідно встановити порядок проходження через обладнання при фіксованих технологічних маршрутах обробки.

Формально задача подається таким чином.

Номенклатурний перелік продукції, яка виробляється на m групах () обладнання, складається з n найменувань ().

Виготовлення партії деталей кожного найменування заздалегідь визначене послідовністю проходження деталей через групи обладнання, яку називають технологічним маршрутом Gj = ( | ), де - технологічна операція, яка виконується і-ою за порядком виготовлення j-ої деталі; Mj - кількість операцій, які виконуються над j-ою деталлю.

У маршруті технологічні операції = (, ) мають такі характеристики:

= k - номер групи обладнання, налагодженого на виконання операції Lij;

- нормативна тривалість виконання операції .

Необхідно скласти розклад P = ( | , ), який визначає моменти початку виконання операцій (моменти запуску партії деталей на одиницях обладнання) і задовольняє системі обмежень:

умова виконання технологічної послідовності:

;

умова виконання технологічних маршрутів;

умова виконання операцій без перерв:

;

умова виконання в кожний момент часу тільки однієї операції на одиниці обладнання:

,

де - момент закінчення виконання операції .

Розклад роботи обладнання з обробки деталей може бути поданий у вигляді часових діаграм Ганта, в яких відтворені паралельні процеси виконання технологічних операцій з обробки деталей на кожній одиниці обладнання. При цьому кожна одиниця обладнання має свій власний процес виконання операцій, який подається як послідовність у часі відрізків - технологічних операцій обробки відповідних деталей, про що робиться відмітка над відрізком. Тобто, у діаграмі горизонтальна координата відтворює час, а вертикальна - номер обладнання.

Пошук найкращого розкладу виконується за критерієм ефективності, вибір якого індивідуально залежить від економічних, організаційних та технічних особливостей роботи конкретного виробничого підрозділу в умовах досягнення найбільших показників господарської діяльності. Відомо, що від структури планованого розподілу деталей по обладнанню (переналадок у просторі) та розміру партій деталей (переналадок у часі) залежать значні виробничо-господарські показники. Тому процес побудови критерію ефективності складається з визначення показника оцінювання та вибору форми виразу оцінки в залежності від економічних умов організації виробництва. Найчастіше показником оцінювання в критерії визначають час виробничого циклу, фондовіддачу обладнання, обсяг незавершеного виробництва, а формою оцінювання - сумарне, максимальне чи мінімальне значення показника або його середнього значення за плановий час.

Організація оперативно-диспетчерського управління виробництвом ґрунтується на деталізації по виконавцях раніше розрахованого календарного плану випуску продукції в межах заданого планового інтервалу. Реалізація цієї функції здійснюється задачею оперативного планування, результатом якої є просторове та часове впорядкування комплексу запланованих робіт. Просторове упорядкування виражається у визначенні кожному виконавцю поопераційного плану робіт, а часове - встановлення черговості надходження або терміну виконання робіт.

У ГВС оперативний плановий інтервал, як правило, не перевищує зміни (доби), а виконавцем є технологічне обладнання.

Математичною формою подання задач даного класу є дискретна оптимізаційна модель, а методологією розвязання - дискретне лінійне програмування (ДЛП) та імітаційні методи дослідження.

Аналіз складеного розкладу роботи обладнання ГВС передбачає його сіткове моделювання з використанням апарату сіток Петрі з наступним дослідженням властивостей сіткової моделі, пошуком вузьких місць і конфліктів при роботі устаткування. Дослідження завершується рекомендаціями з налагодження системи оперативного управління ГВС, усунення помилок, допущених при проектуванні.

Коректність побудованого розкладу визначається наступними вимогами до управління:

управляючий процес не повинний приводити до тупикових ситуацій при виконанні виробничого процесу (не можна подавати нову деталь на обладнання не звільнивши його від попередньої деталі);

управляючий процес не повинний приводити до блокування роботи устаткування (не можна накопичувати на обладнанні деталей більше, ніж задано його можливістю);

управляючий процес повинний забезпечувати повторне виконання технологічних операцій після їхнього завершення (з врахуванням кількості накопичувачів у гнучкому виробничому модулі (ГВМ), деталь не може були завантажена до вхідного накопичувача, доти ГВМ не стане вільним, а також деталь не може бути оброблена на ГВМ, доти не звільниться вихідний накопичувач).

.3 Аналіз та вибір методів дослідження

1.3.1 Методи розв'язання задачі оперативного управління ГВС

Усі методи розвязання задач цього типу умовно розбивають на наступні основні класи:

аналітичні методи, які ґрунтуються на апараті дискретної оптимізації;

імітаційні методи, які ґрунтуються на імітації роботи обєкта планування та використання повного або часткового перебору варіантів запуску деталей в обробку;

комбіновані аналітико-імітаційні методи.

Існуючі аналітичні методи звичайно прямо або непрямо повязані з перебором варіантів, але їх трудомісткість експоненційно залежить від розмірності задачі. Відомі методи відсіювання варіантів типу гілок та границь дозволяють зменшити, іноді суттєво, коефіцієнт пропорційності в залежності між трудомісткісті алгоритму та розмірністю задачі і тим самим розширити область практичного застосування алгоритмів перебору. Однак експоненційний характер цих алгоритмів для задач у загальному вигляді залишається незмінним. Проте існує клас окремих задач оперативного планування, що мають аналітичні алгоритми вирішення неекспоненційного характеру складності. Ці задачі мають обмеження у застосуванні, повязані з вихідними умовами задачі, наприклад, однаковий час або маршрут обробки, обмежену кількість обладнання - від однієї до трьох одиниць технологічного устаткування тощо. Тобто ефективні аналітичні методи існують тільки для простих випадків формулювань задач оперативного планування.

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

Для розв'язання задач при багатомаршрутних технологічних процесах для практичних цілей частіше використовують евристичні алгоритми складання розкладів на базі вирішуючих правил в режимі імітації роботи виробничої системи. У цьому режимі виконуються паралельна (одночасна) побудова діаграм Ганта для усіх одиниць технологічного обладнання, які беруть участь у процесі планування.

.3.2 Методи розв'язання задачі оперативно-диспетчерського управління

Оперативна диспетчеризація звязана з визначенням фактичних моментів запуску деталей у виробництво та їх надходження на технологічне устаткування. При цьому враховуються витрати часу на підготовчо-заключні операції, переналагодження, операції обслуговування та транспортування. Оперативна диспетчеризація здійснюється в реальному масштабі часу на підставі результатів оперативного контролю і встановлених планових графіків запуску-випуску деталей.

Існує два підходи до рішення задачі оперативної диспетчеризації:

формування диспетчерського управління за синхронною моделлю.

Порядок функціонування системи, тобто виникнення деяких подій, визначається і зберігається таким же, як і запланований у моделі;

формування управління за стратегією транспортного обслуговування.

Порядок функціонування системи визначається оптимальною стратегією розвязання конфліктних ситуацій у наданні транспортних засобів для виконання обслуговуючих операцій за рахунок прямої диспетчеризації.

Тому обрана модель поведінки (у вигляді синхронної моделі або стратегії) і оптимальна стратегія повинні бути результатами розвязку задачі оперативного планування при складанні розкладу роботи технологічного устаткування. Однак, особливості реалізації задач оперативного планування та оперативної диспетчеризації тісно взаємозвязані, оскільки вибір алгоритму диспетчерського керування суттєво впливає на тривалість проходження партій деталей через виробничу систему, а отже, і на заплановані терміни запуску-випуску деталей на технологічному устаткуванні. Крім того, чим точніша процедура призначення планових термінів, тим простіше реалізуються алгоритми диспетчеризації, оскільки вимоги до обсягу додаткової оперативної інформації при прийнятті рішень істотно знижуються. Однак зростають обчислювальні витрати на розробку точного розкладу.

Безпосередньо ходом виробничого процесу керує підсистема оперативно-диспетчерського управління, що відповідно до обраного підходу (або при оперативному плануванні детально проробляється план роботи всього комплексу обладнання або визначається тільки план роботи технологічного обладнання та встановлюється стратегія диспетчеризації) реалізує спланований розклад роботи технологічного устаткування. Критерієм роботи такої системи є дотримання строків запуску-випуску деталей на технологічне обладнання відповідно до розробленого системою оперативного планування розкладу роботи за рахунок своєчасного транспортного обслуговування заявок, що надходять від технологічного обладнання.

2. Проектування алгоритмичного забезпечення системи оперативного управління

2.1 Розробка інформаційних структур данних задач проектування

Для того, щоб ефективно налагодити систему управління виробничою ділянкою і, звичайно ж, сам ГВС необхідно визначити:

номенклатуру деталей обробки;

у якій послідовності і на яком устаткуванні;

кількість транспортних модулів;

схему здійснення транспортування об'єктів виробництва.

Для складання розкладу роботи технологічного устаткування необхідно визначити технологічний маршрут для кожної деталі, що містить у собі порядок проходження ее через технологічне устаткування ГВМ і час обробки на одиниці устаткування. Порядок проходження деталей через технологічне устаткування визначається відповідно до переліку операцій, виконуваних над ними і схеми проходження деталей по виробничих модулях.

Запишемо матрицю маршрутів

Таблиця 3

Етап 1Етап 2Етап 3Етап 4Етап 5Етап 6Етап 7Д12323234Д2123232Д3232Д4232Д5234232Д626232Д72324Д813242Д92432Д1013232Д113242Д12214532Д13232Д14232

Час виконання кожної операції залежить від її складності, що визначається типом операції і розмірами оброблюваної поверхні. Самій складній операції із 100% поверхнею обробки присвоюється значення 1. Частіше за все перші операції в технологічній схемі обробки деталей мають найбільшу складність за часом виконання тому, що пов'язані з підготовки поверхні до виконання наступних операцій. Це операцій токарської обробки.

Всі наступні операції порівняно з ними мають меншу складність обробки. Слід зазначити, що деякі токарські операції можуть мати однакову складність, якщо виконуються на ГВМ підряд (це випадок виконання на одному ГВМ однакових за функціональним призначенням операцій з двох сторін деталі за дві установки). Свердлильні операції за складністю виконання можна порівняти с токарськими, якщо вони виконуються на повну довжину деталі, в іншому випадку їх складність менша ніж токарських операцій. Фрезерні операцій менш складні ніж токарські та свердлильні. Вони дооформлюють оброблювальну поверхню, тому їх витрати часу і відповідна складність складає 0,3-0,6. Операції різьблення виконуються на поверхнях, які підготовлені свердлильними операціями, але тільки на частину довжини отвору. Тому, їх складність треба визначати менше, ніж складність відповідних свердлильних операцій. Отже, складність виконання операцій представлена в таблиці:

Таблиця 6

ОпераціяТипСкладністьТ1токарська1Т2токарська0,6Т3токарська0,9Т4токарська0,4Т5токарська0,4С1свердлильна0,7С2свердлильна0,4С3свердлильна0,2F1фрезерна0,4F2фрезерна0,3F3фрезерна0,2Р1різьблення0,5

У відповідності зі складністю обробки розраховується час кожної операції за формулою:

де - загальна кількість операцій (деталеустановки) об - середній час обробки однієї деталеустановкисл - час обробки складної операції з Копi = 1

Кслj - коефіцієнт складності j-ої деталі, Копi -коефіцієнт складності і-ої операції, що входить в технологічний процес обробки j-ої деталі.

Розрахуємо складність виконання кожної операції і приведемо їх в таблиці 7.

Таблиця 7

Т1 = 0,71 Т2 = 0,426 Т3 = 0,639 Т4 = 0,284 Т5 = 0,284С1 = 0,497 С2 = 0,284 С3 = 0,142 F1 = 0,284 F2 = 0,213 F3 = 0,142 Р1 =0,355

Приведемо всі отримані розрахунки в табличній формі:

Таблиця 8

ОпераціяТипСкладністьЧас Т1токарська10,71Т2токарська0,60,426Т3токарська0,90,639Т4токарська0,40,284Т5токарська0,40,284С1свердлильна0,70,497С2свердлильна0,40,284С2свердлильна0,20,142F1фрезерна0,40,284F2фрезерна0,30,213F3фрезерна0,20,142Р1різьблення0,50,355

Розрахунок матриці тривалостей обробки деталей

На підставі отриманих значень складемо матрицю тривалостей обробки деталей на ГВМ:

Таблиця 9

Етап1Етап2Етап3Етап4Етап5Етап6Етап7Д10,710,2840,6390,1420,2840,2840,213Д20,4260,5680,2840,710,2840,639Д31,2780,2840,639Д40,9940,2840,639Д50,2840,2840,2130,710,2840,639Д60,2840,4970,710,2840,639Д70,710,2841,2070,213Д80,4260,9230,6390,2130,284Д90,710,2130,9230,923Д100,4260,6390,6390,1420,568Д110,6390,6390,2130,284Д120,710,4260,2130,1420,6390,639Д130,9230,9230,284Д170,710,6390,923Таким чином ми сформували всі початкові дані, необхідні для побудови розкладу роботи технологічного обладнання та транспортної системи ГАД.

.2 Складання розкладу роботи технологічного обладнання

За допомогою програми „АВУ, розробленої в ході виконання курсового проекту побудуємо діаграми Ганта за різними правилами. Блок-схема алгоритму програми наведена в додатку№1.

Для цього завантажимо побудовані матриці та інші вхідні дані у такій формі:

Рис. 3 Вхідні данні для розрахунку

На основі матриці маршрутів та матриці тривалостей обробки деталей на кожному з ГВМ складається розклад роботи технологічного устаткування. Приведемо отримані розклади роботи обладнання у вигляді діаграм Ганта для кожного з вибраних у пунктів правил переваги та оцінимо їх за критерієм мінімуму виробничого циклу.

. Правило максимальної залишкової трудомісткості

З поточного портфелю робіт, які підготовлені до обробки, вибирається деталь з максимальною сумою часу обробки на усіх ще невиконаних операціях; мета правила - закінчити обробку всіх деталей приблизно одночасно.

Результат:

Виробничий цикл Т= 21,14 год

. Правило найдовшої операції

З поточного портфелю робіт, які підготовлені до обробки на поточному верстаті, вибирається деталь з максимальним часом обробки; мета правила - якнайшвидше завантажити роботою наступні за технологічним маршрутом верстати.

Результат:

Виробничий цикл Т= 21,14 год

. Правило мінімальної залишкової трудомісткості

З поточного портфелю робіт, які підготовлені до обробки, вибирається деталь з мінімальною сумою часу обробки на усіх ще невиконаних операціях; мета правила - закінчити обробку всіх деталей приблизно одночасно.

Результат:

Виробничий цикл Т= 21,64 год

. Правило найкоротшої операції

З поточного портфелю робіт, які підготовлені до обробки на поточному верстаті, вибирається деталь з мінімальним часом обробки; мета правила - якнайшвидше завантажити роботою наступні за технологічним маршрутом верстати.

Результат:

Виробничий цикл Т= 21,42 год

. Правило вирівнювання завантаження верстатів

Результат:

Виробничий цикл Т=21,71 год

Пошук найкращого розкладу

Результати розрахунку за допомогою діаграми Ганта мають наступний вигляд

Час виробничого циклуПравило максимальної залишкової трудомісткості21,14Правило найдовшої операції21,14Правило мінімальної залишкової трудомісткості21,64Правило найкоротшої операції21,42Правило вирівнювання завантаження верстатів21,71

Розклад, складений за правилом максимальної залишкової трудомісткості, характеризується найменшими простоями обладнання , та найменшим очікуванням деталей.

2.3 Розробка алгоритму транспортного обслуговування ГВС

Для складання розкладу транспортного обслуговування ГВМ необхідно знати час транспортування між ГВМ та між АС та ГВМ, Це розраховується з урахуванням того, що ГВМ знаходяться на однаковій відстані один вид одного, та від АС, та з урахування структурно-компонувальної схеми ГВС. Середня відстань між ГВМ, та середня швидкість переміщення наведені в таблиці 1. Час транспортування розраховується тільки для маршрутів наведених у структурно-технологічній схемі.

АСГВМ1ГВМ 2ГВМ 3ГВМ 4ГВМ 5АС--1.21.22.42.43.6ГВМ 11.2--1.21.82.43ГВМ 21.21.2--2.41.23.6ГВМ З2.41.82.4--3.61.2ГВМ 42.42.41.23.6--4.8ГВМ 53.633.61.24.8--

На основі інформації про час транспортування деталей між ГВМ та між ГВМ та АС, та оптимального розкладу роботи, отриманого за правилом вирівнювання завантаження верстатів складемо алгоритм транспортної обслуговування ГАД у вигляді діаграм Ганта з урахуванням кількості роботів штабелерів (4).

Розрахунок проводиться за наступних правил:

При появі нової заявки на обслуговування, вона обслуговується найближчим вільним РШ. При появи декількох заявок, або коли не вільних РШ, при їх звільненні пріоритет заявкам надається за правилом - найменший час обробки деталі.

Графічна інтерпретація отриманих розрахунків приведена в Додатку 1.

У даному випадку при наявних вихідних даних неможливо оцінити отримані розклади транспортного обслуговування за критерієм мінімуму виробничого циклу. Ця ситуація склалася тому, що час транспортування деталей набагато менше часу обробки деталей на ГВМ, тому не складається спірних ситуацій, які треба було б вирішити за правилами переваги.

Тому отримуємо єдиний розклад роботи транспортних пристроїв та виробничий цикл, який дорівнює Т=1780,4хв.

.4 Синтез сіткової моделі функціонування обладнання ГВС

На основі побудованого розкладу роботу елементів ГАД, розробимо мережу Петрі, за допомогою якої проведемо якісний аналіз роботи системи і визначимо його властивості. Побудована мережа буде з інгібіторними дугами, тому що необхідно накласти додаткові обмеження на деякі умови відбування процесів системи. Для моделювання роботи системи скористаємось процедурним підходом. Аналіз отриманої моделі проведемо за допомогою побудови дерева досяжності, тому що матричний підхід для аналізу мережі з інгібіторними дугами не можна застосовувати.

Визначимо стани, яким будуть відповідати позиції мережі у наступній таблиці:

ПозиціїВідповідний станР1ГВМ1 готовий обробити Деталь 1 (на 1 операції)Р2ГВМ2 готовий обробити Деталь 1 (на 2 операції)РЗГВМ1 готовий обробити Деталь 1 (на 3 операції)Р4ГВМ3 готовий обробити Деталь 1 (на 4 операції)Р5ГВМ1 готовий обробити Деталь 2 (на 1 операції)Р6ГВМ2 готовий обробити Деталь 2 (на 2 операції)Р7ГВМ1 готовий обробити Деталь 2 (на 3 операції)Р8ГВМ1 готовий обробити Деталь 3 (на 1 операції)Р9ГВМ2 готовий обробити Деталь 3 (на 2 операції)Р10ГВМ1 готовий обробити Деталь 3 (на 3 операції)Р11ГВМ3 готовий обробити Деталь 3 (на 4 операції)Р12ГВМ1 готовий обробити Деталь 4 (на 1 операції)Р1ЗГВМ2 готовий обробити Деталь 4 (на 2 операції)Р14ГВМ1 готовий обробити Деталь 5 (на 1 операції)Р15ГВМ2 готовий обробити Деталь 5 (на 2 операції)Р16ГВМ1 готовий обробити Деталь 5 (на 3 операції)Р17ГВМ1 готовий обробити Деталь 6 (на 1 операції)Р18ГВМ2 готовий обробити Деталь 6 (на 2 операції)Р19ГВМ1 готовий обробити Деталь 6 (на 3 операції)Р20ГВМ1 готовий обробити Деталь 7 (на 1 операції)Р21ГВМ2 готовий обробити Деталь 7 (на 2 операції)Р22ГВМ1 готовий обробити Деталь 8 (на 1 операції)Р23ГВМ5 готовий обробити Деталь 8 (на 2 операції)Р24ГВМ2 готовий обробити Деталь 8 (на 3 операції)Р25ГВМ1 готовий обробити Деталь 8 (на 4 операції)Р26ГВМ2 готовий обробити Деталь 9 (на 1 операції)Р27ГВМ1 готовий обробити Деталь 9 (на 2 операції)Р28ГВМ2 готовий обробити Деталь 9 (на 3 операції)Р29ГВМ4 готовий обробити Деталь 9 (на 4 операції)Р30ГВМ1 готовий обробити Деталь 10 (на 1 операції)Р31ГВМ2 готовий обробити Деталь 10 (на 2 операції)Р32ГВМ1 готовий обробити Деталь 10 (на 3 операції)РЗЗГВМ1 готовий обробити Деталь 11 (на 1 операції)Р34ГВМ2 готовий обробити Деталь 11 (на 2 операції)Р35ГВМ1 готовий обробити Деталь 11 (на 3 операції")Р36ГВМ1 готовий обробити Деталь 12 (на 1 операції)Р37ГВМ5 готовий обробити Деталь 12 (на 2 операції)Р38ГВМ2 готовий обробити Деталь 12 (на 3 операції)Р39ГВМ1 готовий обробити Деталь 12 (на 4 операції)Р40ГВМ1 готовий обробити Деталь 13 (на 1 операції")Р41ГВМ2 готовий обробити Деталь 13 (на 2 операції)Р42ГВМ1 готовий обробити Деталь 13 (на 3 операції)Р43ГВМ2 готовий обробити Деталь 13 (на 4 операції)Р44ГВМ4 готовий обробити Деталь 13 (на 5 операції)Р45ГВМ1 готовий обробити Деталь 14 (на 1 операції)Р46ГВМ2 готовий обробити Деталь 14 (на 2 операції)Р47ГВМ1 готовий обробити Деталь 14 (на 3 операції)Р48Деталь 1 у вхід накопичувача ГВМ1 (перед 1 операцією)Р49Деталь 1 у вихід накопичувача ГВМ1 (після 1 операції)Р50Деталь 1 у вхід накопичувача ГВМ2 (перед 2 операцією)Р51 Деталь 1 у вихід накопичувача ГВМ2 (після 2 операції)Р52Деталь 1 у вхід накопичувача ГВМ1 (перед 3 операцією)Р53Деталь 1 у вихід накопичувача ГВМ1 (після 3 операції)Р54Деталь 1 у вхід накопичувача ГВМ3 (перед 4 операцією)Р55Деталь 1 у вихід накопичувача ГВМ3 (після 4 операції)Р56Деталь 2 у вхід накопичувача ГВМ1 (перед 1 операцією)Р57Деталь 2 у вихід накопичувача ГВМ1 (після 1 операції)Р58Деталь 2 у вхід накопичувача ГВМ2 (перед 2 операцією)Р59Деталь 2 у вихід накопичувача ГВМ2 (після 2 операції)Р60Деталь 2 у вхід накопичувача ГВМ1 (перед 3 операцією)Р61Деталь 2 у вихід накопичувача ГВМ1 (після 3 операції)Р62Деталь 3 у вхід накопичувача ГВМ1 (перед 1 операцією)Р63Деталь 3 у вихід накопичувача ГВМ1 (після 1 операції)Р64Деталь 3 у вхід накопичувача ГВМ2 (перед 2 операцією)Р65Деталь 3 у вихід накопичувача ГВМ2 (після 2 операції)Р66Деталь 3 у вхід накопичувача ГВМ1 (перед 3 операцією)Р67Деталь 3 у вихід накопичувача ГВМ1 (після 3 операції)Р68Деталь 3 у вхід накопичувача ГВМ3 (перед 4 операцією)Р69Деталь 3 у вихід накопичувача ГВМ3 (після 4 операції)Р70Деталь 4 у вхід накопичувача ГВМ1 (перед 1 операцією)Р71Деталь 4 у вихід накопичувача ГВМ1 (після 1 операції)Р72Деталь 4 у вхід накопичувача ГВМ2 (перед 2 операцією)Р73Деталь 4 у вихід накопичувача ГВМ2 (після 2 операції)Р74Деталь 5 у вхід накопичувача ГВМ1 (перед 1 операцією)Р75Деталь 5 у вихід накопичувача ГВМ1 (після 1 операції)Р76Деталь 5 у вхід накопичувача ГВМ2 (перед 2 операцією)Р77Деталь 5 у вихід накопичувача ГВМ2 (після 2 операції)Р78Деталь 5 у вхід накопичувача ГВМ1 (перед 3 операцією)Р79Деталь 5 у вихід накопичувача ГВМ1 (після 3 операції)Р80Деталь 6 у вхід накопичувача ГВМ1 (перед 1 операцією)Р81Деталь 6 у вихід накопичувача ГВМ1 (після 1 операції)Р82Деталь 6 у вхід накопичувача ГВМ2 (перед 2 операцією)Р83Деталь 6 у вихід накопичувача ГВМ2 (після 2 операції)Р84Деталь 6 у вхід накопичувача ГВМ1 (перед 3 операцією)Р85Деталь 6 у вихід накопичувача ГВМ1 (після 3 операції)Р86Деталь 7 у вхід накопичувача ГВМ1 (перед 1 операцією)Р87Деталь 7 у вихід накопичувача ГВМ1 (після 1 операції)Р88Деталь 7 у вхід накопичувача ГВМ2 (перед 2 операцією)Р89Деталь 7 у вихід накопичувача ГВМ2 (після 2 операції)Р90Деталь 8 у вхід накопичувача ГВМ1 (перед 1 операцією)Р91Деталь 8 у вихід накопичувача ГВМ1 (після 1 операції)Р92Деталь 8 у вхід накопичувача ГВМ5 (перед 2 операцією)Р93Деталь 8 у вихід накопичувача ГВМ5 (після 2 операції)Р94Деталь 8 у вхід накопичувача ГВМ2 (перед 3 операцією)Р95Деталь 8 у вихід накопичувача ГВМ2 (після 3 операції)Р96Деталь 8 у вхід накопичувача ГВМ1 (перед 4 операцією)Р97Деталь 8 у вихід накопичувача ГВМ1 (після 4 операції)Р98Деталь 9 у вхід накопичувача ГВМ2 (перед 1 операцією)Р99Деталь 9 у вихід накопичувача ГВМ2 (після 1 операції)Р100Деталь 9 у вхід накопичувача ГВМ1 (перед 2 операцією)Р101Деталь 9 у вихід накопичувача ГВМ1 (після 2 операції)Р102Деталь 9 у вхід накопичувача ГВМ2 (перед 3 операцією)Р103Деталь 9 у вихід накопичувача ГВМ2 (після 3 операції)Р104Деталь 9 у вхід накопичувача ГВМ4 (перед 4 операцією)Р105Деталь 9 у вихід накопичувача ГВМ4 (після 4 операції)Р106Деталь 10 у вхід накопичувача ГВМ1 (перед 1 операцією)Р107Деталь 10 у вихід накопичувача ГВМ1 (після 1 операції)Р108Деталь 10 у вхід накопичувача ГВМ2 (перед 2 операцією)Р109Деталь 10 у вихід накопичувача ГВМ2 (після 2 операції)Р110Деталь 10 у вхід накопичувача ГВМ1 (перед 3 операцією)Р111Деталь 10 у вихід накопичувача ГВМ1 (після 3 операції)Р112Деталь 11 у вхід накопичувача ГВМ1 (перед 1 операцією)Р11ЗДеталь 11 у вихід накопичувача ГВМ1 (після 1 операції)Р114Деталь 11 у вхід накопичувача ГВМ2 (перед 2 операцією)Р115Деталь 11 у вихід накопичувача ГВМ2 (після 2 операції)Р116Деталь 11 у вхід накопичувача ГВМ1 (перед 3 операцією)Р117Деталь 11 у вихід накопичувача ГВМ1 (після 3 операції)Р118Деталь 12 у вхід накопичувача ГВМ1 (перед 1 операцією)Р119Деталь 12 у вихід накопичувача ГВМ1 (після 1 операції)Р120Деталь 12 у вхід накопичувача ГВМ5 (перед 2 операцією)Р121Деталь 12 у вихід накопичувача ГВМ5 (після 2 операції)Р122Деталь 12 у вхід накопичувача ГВМ2 (перед 3 операцією)Р123Деталь 12 у вихід накопичувача ГВМ2 (після 3 операції)Р124Деталь 12 у вхід накопичувача ГВМ1 (перед 4 операцією)Р125Деталь 12 у вихід накопичувача ГВМ1 (після 4 операції)Р126Деталь 13 у вхід накопичувача ГВМ1 (перед 1 операцією)Р127Деталь 13 у вихід накопичувача ГВМ1 (після 1 операції)Р128Деталь 13 у вхід накопичувача ГВМ2 (перед 2 операцією)Р129Деталь 13 у вихід накопичувача ГВМ2 (після 2 операції)Р130Деталь 13 у вхід накопичувача ГВМ1 (перед 3 операцією)Р1З1Деталь 13 у вихід накопичувача ГВМ1 (після 3 операції)Р132Деталь 13 у вхід накопичувача ГВМ2 (перед 4 операцією)Р133Деталь 13 у вихід накопичувача ГВМ2 (після 4 операції)Р134Деталь 13 у вхід накопичувача ГВМ4 (перед 5 операцією)Р135Деталь 13 у вихід накопичувача ГВМ4 (після 5 операції)Р136Деталь 14 у вхід накопичувача ГВМ1 (перед 1 операцією)Р137Деталь 14 у вихід накопичувача ГВМ1 (після 1 операції)Р138Деталь 14 у вхід накопичувача ГВМ2 (перед 2 операцією)Р139Деталь 14 у вихід накопичувача ГВМ2 (після 2 операції)Р140Деталь 14 у вхід накопичувача ГВМ1 (перед 3 операцією)Р141Деталь 14 у вихід накопичувача ГВМ1 (після 3 операції)Р142РШ1 прибув з вихідної позиції на АС за Дет.1Р143РШ1 прибув з Дет.1 з АС на ГВМ1Р144РШ1 прибув з Дет.1 з ГВМ1 на АС за Дет 7Р145РШ1 прибув з Дет.7 з АС на ГВМ1Р146РШ1 прибув з ГВМ1 на ГВМ2 за Дет 9Р147РШ1 прибув з Дет.9 з ГВМ2 на АС за Дет 8Р148РШ1 прибув з Дет.8(перед операцією) з АС на ГВМ1Р149РШ1 прибув з Дет.8 з ГВМ1 на С1 Р150РШ1 прибув з Дет.8 з С1 на АСР151РШ1 прибув з Дет.8 з АС на ГВМ2Р152РШ1 прибув з ГВМ2 на АС за Дет 6Р153РШ1 прибув з Дет.6 з АС на ГВМ1Р154РШ1 прибув з Дет.6 з ГВМ1 на АС за Дет 1Р155РШ1 прибув з Дет.1 з АС на ГВМ2Р156РШ1 прибув з ГВМ2 на АС за Дет 12Р157РШ1 прибув з Дет.12 з АС на ГВМ1Р158РШ1 прибув з Дет.12 з ГВМ1 на С1Р159РШ1 прибув з Дет.12 з С1 на АСР160РШ1 прибув з Дет.12 з АС на ГВМ2Р161РШ1 прибув з ГВМ2 на ГВМ1 за Дет 8Р162РШ1 прибув з Дет.8 з ГВМ1 на АС за Дет 3Р163РШ1 прибув з Дет.3 з АС на ГВМ1Р164РШ1 прибув з ГВМ1 на ГВМ2 за Дет 12Р165РШ1 прибув з Дет.12 з ГВМ2 на АС за Дет 10Р166РШ1 прибув з Дет.10 з АС на ГВМ1Р167РШ1 прибув з ГВМ1 на ГВМ2 за Дет 13Р168РШ1 прибув з Дет.13 з ГВМ2 на АС за Дет 4Р169РШ1 прибув з Дет.4 з АС на ГВМ1Р170РШ1 прибув з Дет.4 з ГВМ1 на АСР171РШ1 прибув з АС на ГВМ2 за Дет.10Р172РШ1 прибув з Дет.10 з ГВМ2 на АС за Дет 12Р173РШ1 прибув з Дет.12 з АС на ГВМ1Р174РШ1 прибув з ГВМ1 на АС за Дет.3Р175РШ1 прибув з Дет.3 з АС на ГВМ2Р176РШ1 прибув з ГВМ2 на ГВМ1 за Дет.12Р177РШ1 прибув з Дет.12 з ГВМ1 на АС Р178РШ1 прибув з АС на ГВМ1 за Дет.9Р179РШ1 прибув з Дет.9 з ГВМ1 на ГВМ2 Р180РШ1 прибув з Дет.9 з ГВМ2 на С1 Р181РШ1 прибув з Дет.9 з С1 на АС за Дет.3Р182РШ1 прибув з Дет.3 з АС на ГВМ1Р183РШ1 прибув з Дет.3 з ГВМ1 на С1Р184РШ1 прибув з Дет.3 з С1 на АС за Дет.11Р185РШ1 прибув з Дет.11 з АС на ГВМ1Р186РШ1 прибув з ГВМ1 на ГВМ2 за Дет.2 Р187РШ1 прибув з Дет.2 з ГВМ2 на АС за Дет.10Р188РШ1 прибув з Дет.10 з АС на ГВМ1Р189РШ1 прибув з ГВМ1 на ГВМ2 за Дет.6 Р190РШ1 прибув з Дет.6 з ГВМ2 на АС за Дет.2Р191РШ1 прибув з Дет.2 з АС на ГВМ1Р192РШ1 прибув з ГВМ1 на ГВМ2 за Дет.11Р193РШ1 прибув з Дет.11 з ГВМ2 на АС за Дет.6Р194РШ1 прибув з Дет.6 з АС на ГВМ1Р195РШ1 прибув з Дет.6 з ГВМ1 на АС за Дет.4Р196РШ1 прибув з Дет.4 з АС на ГВМ2Р197РШ1 прибув з ГВМ2 на ГВМ1 за Дет.11Р198РШ1 прибув з Дет.11 з ГВМ1 на АСР199РШ1 прибув з АС на ГВМ1 за Дет.5Р200РШ1 прибув з Дет.5 з ГВМ1 на АСР201РШ2 прибув з вихідної позиції на АС за Дет.9Р202РШ2 прибув з Дет.9 з АС на ГВМ2Р203РШ2 прибув з ГВМ2 на АС за Дет 14Р204РШ2 прибув з Дет.14 з АС на ГВМ1Р205РШ2 прибув з Дет.14 з ГВМ1 на АСР206РШ2 прибув з Дет.14 з АС на ГВМ2Р207РШ2 прибув з ГВМ2 на ГВМ1 за Дет 7Р208РШ2 прибув з Дет.7 з ГВМ1 на АС за Дет 2Р209РШ2 прибув з Дет.2 з АС на ГВМ1Р210РШ2 прибув з ГВМ1 на ГВМ2 за Дет 14Р211РШ2 прибув з Дет.14 з ГВМ2 на АСР212РШ2 прибув з АС на ГВМ1 за Дет.2Р21ЗРШ2 прибув з Дет.2 з ГВМ1 на АС за Дет.14Р213-1РШ2 прибув з Дет.14 з АС на ГВМ1Р214РШ2 прибув з ГВМ1 на ГВМ2 за Дет 8Р215РШ2 прибув з Дет.8 з ГВМ2 на АСР216РШ2 прибув з АС на ГВМ1 за Дет.14Р217РШ2 прибув з Дет.14 з ГВМ1 на АС за Дет.8Р218РШ2 прибув з Дет.8 з АС на ГВМ1Р219РШ2 прибув з ГВМ1 на ГВМ2 за Дет 1Р220РШ2 прибув з Дет.1 з ГВМ2 на АС за Дет.13Р221РШ2 прибув з Дет.13 з АС на ГВМ1Р222РШ2 прибув з Дет.13 з ГВМ1 на АСР223РШ2 прибув з Дет.13 з АС на ГВМ2Р224РШ2 прибув з ГВМ2 на ГВМ1 за Дет 3Р225РШ2 прибув з Дет.3 з ГВМ1 на АСР226РШ2 прибув з АС на ГВМ1 за Дет.10Р227РШ2 прибув з Дет.10 з ГВМ1 на ГВМ2Р228РШ2 прибув з ГВМ2 на АС за Дет.13Р229РШ2 прибув з Дет.13 з АС на ГВМ1Р230РШ2 прибув з Дет.13 з ГВМ1 на ГВМ2 Р2З1РШ2 прибув з Дет.13 з ГВМ2 на С1Р232РШ2 прибув з Дет.13 з С1 на АС за Дет 9Р233РШ2 прибув з Дет 9 з АС на ГВМ1 Р234РШ2 прибув з ГВМ1 на ГВМ2 за Дет 3Р235РШ2 прибув з Дет 3 з ГВМ2 на АС за Дет 1Р236РШ2 прибув з Дет 1 з АС на ГВМ1Р237РШ2 прибув з ГВМ1 на АС за Дет 7Р238РШ2 прибув з Дет 7 з АС на ГВМ2Р239РШ2 прибув з ГВМ2 на ГВМ1 за Дет 1Р240РШ2 прибув з Дет 1 з ГВМ1 на С1Р241РШ2 прибув з Дет 1 з С1 на АС за Дет 5Р242РШ2 прибув з Дет 5 з АС на ГВМ1Р243РШ2 прибув з ГВМ1 на ГВМ2 за Дет 7Р244РШ2 прибув з Дет 7 з ГВМ2 на АС за Дет 2Р245РШ2 прибув з Дет 2 з АС на ГВМ2Р246РШ2 прибув з ГВМ2 на ГВМ1 за Дет 5Р247РШ2 прибув з Дет 5 з ГВМ1 на АС за Дет 6Р248РШ2 прибув з Дет 6 з АС на ГВМ2Р249РШ2 прибув з ГВМ2 на ГВМ1 за Дет 11Р250РШ2 прибув з Дет 11 з ГВМ1 на АСР251РШ2 прибув з Дет 11 з АС на ГВМ2Р252РШ2 прибув з ГВМ2 на ГВМ1 за Дет 10Р253РШ2 прибув з Дет 10 з ГВМ1 на АС за Дет 5Р254РШ2 прибув з Дет 5 з АС на ГВМ2Р255РШ2 прибув з ГВМ2 на ГВМ1 за Дет 2Р256РШ2 прибув з Дет 2 з ГВМ1 на АС за Дет 11Р257РШ2 прибув з Дет 11 з АС на ГВМ1Р258РШ2 прибув з ГВМ1 на ГВМ2 за Дет 5Р259РШ2 прибув з Дет 5 з ГВМ2 на АС Р260РШ2 прибув з Дет 5 з АС на ГВМ1Р261РШ2 прибув з ГВМ1 на ГВМ2 за Дет 4Р262РШ2 прибув з Дет 4 з ГВМ2 на АСР263РШ3 прибув з вихідної позиції на С1 за Дет.8Р264РШ3 прибув з Дет.8 з С1 на ГВМ5Р265РШ3 прибув з Дет.8 зГВМ5 на С1Р266РШ3 прибув з Дет.12 з С1 на ГВМ5Р267РШ3 прибув з Дет.12 з ГВМ5 на С1Р268РШ3 прибув з Дет.1 з С1 на ГВМ3Р269РШ3 прибув з Дет.1 з ГВМ3 на С1Р270РШ3 прибув з Дет.3 з С1 на ГВМ3Р271РШ3 прибув з Дет.3 з ГВМ3 на С1Р272РШ4 прибув з вихідної позиції на С2 за Дет.13Р273РШ4 прибув з Дет.13 з С2 на ГВМ4Р274РШ4 прибув з Дет.13 з ГВМ4 на С2Р275РШ4 прибув з Дет.9 з С2 на ГВМ4Р276РШ4 прибув з Дет.9 з ГВМ4 на С2Р2771Заготовка 1 на складі перед 1 оп.2Заготовка 1 на складі після 1 оп. перед 2 оп.3Заготовка 1 на складі після 2 оп. перед 3 оп.4Заготовка 1 на складі після 4 оп. Р2781Заготовка 2 на складі перед 1 оп.2Заготовка 2 на складі після 1 оп. перед 2 оп.3Заготовка 2 на складі після 2 оп. перед 3 оп.4Заготовка 2 на складі після 3 оп. Р2791Заготовка 3 на складі перед 1 оп.2Заготовка 3 на складі після 1 оп. перед 2 оп.3Заготовка 3 на складі після 2 оп. перед 3 оп.4Заготовка 3 на складі після 4 оп. P2801Заготовка 4 на складі перед 1 оп.2Заготовка 4 на складі після 1 оп. перед 2 оп.3Заготовка 4 на складі після 2 оп. P2811Заготовка 5 на складі перед 1 оп.2Заготовка 5 на складі після 1 оп. перед 2 оп.3Заготовка 5 на складі після 2 оп. перед 3 оп.4Заготовка 5 на складі після 3 оп. P2821Заготовка 6 на складі перед 1 оп.2Заготовка 6 на складі після 1 оп. перед 2 оп.3Заготовка 6 на складі після 2 оп. перед 3 оп.4Заготовка 6 на складі після 3 оп. P2831Заготовка 7 на складі перед 1 оп.2Заготовка 7 на складі після 1 оп. перед 2 оп.3Заготовка 7 на складі після 2 оп. P2841Заготовка 8 на складі перед 1 оп.2Заготовка 8 на складі після 2 оп. перед 3 оп.3Заготовка 8 на складі після 3 оп. перед 4 оп.4Заготовка 8 на складі після 4 оп. P2851Заготовка 9 на складі перед 1 оп.2Заготовка 9 на складі після 2 оп. перед 3 оп.3Заготовка 9 на складі після 4 оп. P2861Заготовка 10 на складі перед 1 оп.2Заготовка 10 на складі після 3 оп. перед 4 оп.3Заготовка 10 на складі після 4 оп. P2871Заготовка 11 на складі перед 1 оп.2Заготовка 11 на складі після 1 оп. перед 2 оп.3Заготовка 11 на складі після 2 оп. перед 3 оп.. 4Заготовка 11 на складі після 3 опP2881Заготовка 12 на складі перед 1 оп.2Заготовка 12 на складі після 2 оп. перед 3 оп.3Заготовка 12 на складі після 3 оп. перед 4 оп.. 4Заготовка 12 на складі після 4 опP2891Заготовка 13 на складі перед 1 оп.2Заготовка 13 на складі після 1 оп. перед 2 оп.3Заготовка 13 на складі після 2 оп. перед 3 оп.. 4Заготовка 13 на складі після 3 оп. перед 4 оп..5Заготовка 13 на складі після 5 оп.P2901Заготовка 14 на складі перед 1 оп.2Заготовка 14 на складі після 1 оп. перед 2 оп.3Заготовка 14 на складі після 2 оп. перед 3 оп.. 4Заготовка 14 на складі після 3 опР291Деталь 8 на С1 перед етапом 2Р292Деталь 8 на С1 після етапа 2Р293Деталь 12 на С1 перед етапом 2Р294Деталь 12 на С1 після етапа 2Р295Деталь 9 на С2 перед етапом 4Р296Деталь 9 на С2 після етапа 4Р297Деталь 3 на С1 перед етапом 4Р299Деталь 3 на С1 після етапа 4Р299Деталь 13 на С2 перед етапом 2Р300Деталь 13 на С2 після етапа 2Р301Деталь 1 на С1 перед етапом 4Р302Деталь 1 на С1 після етапа 4

Визначимо процеси, що протікають в системі та відповідні їм переходи. Наведемо їх у таблиці :

T1РШ1 транспортує Дет.1 з АС на ГВМ1T2РШ1 транспортує Дет.1 з ГВМ1 на АС TЗРШ1 транспортує Дет.7 з АС на ГВМ1T4РШ1 прямує з ГВМ1 на ГВМ2 за Дет 9T5РШ1 транспортує Дет.9 з ГВМ2 на АС T6РШ1 транспортує Дет.8 з АС на ГВМ1T7РШ1 транспортує Дет.8 з ГВМ1 на С1 T8РШ1 транспортує Дет.8 з С1 на АСT9РШ1 транспортує Дет.8 з АС на ГВМ2T10РШ1 прямує з ГВМ2 на АС за Дет 6T11РШ1 транспортує Дет.6 з АС на ГВМ1T12РШ1 транспортує Дет.6 з ГВМ1 на АС T1ЗРШ1 транспортує Дет.1 з АС на ГВМ2T14РШ1 прямує з ГВМ2 на АС за Дет 12T15РШ1 транспортує Дет.12 з АС на ГВМ1T16РШ1 транспортує Дет.12 з ГВМ1 на С1T17РШ1 транспортує Дет.12 з С1 на АСT18РШ1 транспортує Дет.12 з АС на ГВМ2T19РШ1 прямує з ГВМ2 на ГВМ1 за Дет 8T20РШ1 транспортує Дет.8 з ГВМ1 на АСT21РШ1 транспортує Дет.3 з АС на ГВМ1T22РШ1 прямує з ГВМ1 на ГВМ2 за Дет 12T23РШ1 транспортує Дет.12 з ГВМ2 на АС T24РШ1 транспортує Дет.10 з АС на ГВМ1T25РШ1 прямує з ГВМ1 на ГВМ2 за Дет 13T26РШ1 транспортує Дет.13 з ГВМ2 на АС T27РШ1 транспортує Дет.4 з АС на ГВМ1T28РШ1 транспортує Дет.4 з ГВМ1 на АСT29РШ1 прямує з АС на ГВМ2 за Дет.10T30РШ1 транспортує Дет.10 з ГВМ2 на АС T31РШ1 транспортує Дет.12 з АС на ГВМ1T32РШ1 прямує з ГВМ1 на АС за Дет.3TЗЗРШ1 транспортує Дет.3 з АС на ГВМ2T34РШ1 прямує з ГВМ2 на ГВМ1 за Дет.12T35РШ1 транспортує Дет.12 з ГВМ1 на АС T36РШ1 прямує з АС на ГВМ1 за Дет.9T37РШ1 транспортує Дет.9 з ГВМ1 на ГВМ2 T38РШ1 транспортує Дет.9 з ГВМ2 на С1 T39РШ1 транспортує Дет.9 з С1 на АС T40РШ1 транспортує Дет.3 з АС на ГВМ1T41РШ1 транспортує Дет.3 з ГВМ1 на С1T42РШ1 транспортує Дет.3 з С1 на АС T43РШ1 транспортує Дет.11 з АС на ГВМ1T44РШ1 прямує з ГВМ1 на ГВМ2 за Дет.2 T45РШ1 транспортує Дет.2 з ГВМ2 на АС T46РШ1 транспортує Дет.10 з АС на ГВМ1T47РШ1 прямує з ГВМ1 на ГВМ2 за Дет.6 T48РШ1 транспортує Дет.6 з ГВМ2 на АС T49РШ1 транспортує Дет.2 з АС на ГВМ1T50РШ1 прямує з ГВМ1 на ГВМ2 за Дет.11T51 РШ1 транспортує Дет.11 з ГВМ2 на АС T52РШ1 транспортує Дет.6 з АС на ГВМ1T53РШ1 транспортує Дет.6 з ГВМ1 на АС за Дет.4T54РШ1 транспортує Дет.4 з АС на ГВМ2T55РШ1 прямує з ГВМ2 на ГВМ1 за Дет.11T56РШ1 транспортує Дет.11 з ГВМ1 на АСT57РШ1 прямує з АС на ГВМ1 за Дет.5T58РШ1 транспортує Дет.5 з ГВМ1 на АСT59РШ2 транспортує Дет.9 з АС на ГВМ2T60РШ2 прямує з ГВМ2 на АС за Дет 14T61РШ2 транспортує Дет.14 з АС на ГВМ1T62РШ2 транспортує Дет.14 з ГВМ1 на АСT63РШ2 транспортує Дет.14 з АС на ГВМ2T64РШ2 прямує з ГВМ2 на ГВМ1 за Дет 7T65РШ2 транспортує Дет.7 з ГВМ1 на АС T66РШ2 транспортує Дет.2 з АС на ГВМ1T67РШ2 прямує з ГВМ1 на ГВМ2 за Дет 14T68РШ2 транспортує Дет.14 з ГВМ2 на АСT69РШ2 прямує з АС на ГВМ1 за Дет.2T70РШ2 транспортує Дет.2 з ГВМ1 на АС T71РШ2 транспортує Дет.14 з АС на ГВМ1T72РШ2 прямує з ГВМ1 на ГВМ2 за Дет 8T73РШ2 транспортує Дет.8 з ГВМ2 на АСT74РШ2 прямує з АС на ГВМ1 за Дет.14T75РШ2 транспортує Дет.14 з ГВМ1 на АС T76РШ2 транспортує Дет.8 з АС на ГВМ1T77РШ2 прямує з ГВМ1 на ГВМ2 за Дет 1T78РШ2 транспортує Дет.1 з ГВМ2 на АС T79РШ2 транспортує Дет.13 з АС на ГВМ1T80РШ2 транспортує Дет.13 з ГВМ1 на АСT81РШ2 транспортує Дет.13 з АС на ГВМ2T82РШ2 прямує з ГВМ2 на ГВМ1 за Дет 3T83РШ2 транспортує Дет.3 з ГВМ1 на АСT84РШ2 прямує з АС на ГВМ1 за Дет.10T85РШ2 транспортує Дет.10 з ГВМ1 на ГВМ2T86РШ2 прямує з ГВМ2 на АС за Дет.13T87РШ2 транспортує Дет.13 з АС на ГВМ1T88РШ2 транспортує Дет.13 з ГВМ1 на ГВМ2 T89РШ2 транспортує Дет.13 з ГВМ2 на С1T90РШ2 транспортує Дет.13 з С1 на АС T91РШ2 транспортує Дет 9 з АС на ГВМ1 T92РШ2 прямує з ГВМ1 на ГВМ2 за Дет 3T93РШ2 транспортує Дет 3 з ГВМ2 на АС T94РШ2 транспортує Дет 1 з АС на ГВМ1T95РШ2 прямує з ГВМ1 на АС за Дет 7T96РШ2 транспортує Дет 7 з АС на ГВМ2T97РШ2 прямує з ГВМ2 на ГВМ1 за Дет 1T98РШ2 транспортує Дет 1 з ГВМ1 на С1T99РШ2 транспортує Дет 1 з С1 на АС T100РШ2 транспортує Дет 5 з АС на ГВМ1T101РШ2 прямує з ГВМ1 на ГВМ2 за Дет 7T102РШ2 транспортує Дет 7 з ГВМ2 на АС T103РШ2 транспортує Дет 2 з АС на ГВМ2T104РШ2 прямує з ГВМ2 на ГВМ1 за Дет 5T105РШ2 транспортує Дет 5 з ГВМ1 на АС T106РШ2 транспортує Дет 6 з АС на ГВМ2T107РШ2 прямує з ГВМ2 на ГВМ1 за Дет 11T108РШ2 транспортує Дет 11 з ГВМ1 на АСT109РШ2 транспортує Дет 11 з АС на ГВМ2T110РШ2 прямує з ГВМ2 на ГВМ1 за Дет 10T111РШ2 транспортує Дет 10 з ГВМ1 на АС T112РШ2 транспортує Дет 5 з АС на ГВМ2T11ЗРШ2 прямує з ГВМ2 на ГВМ1 за Дет 2T114РШ2 транспортує Дет 2 з ГВМ1 на АС T115РШ2 транспортує Дет 11 з АС на ГВМ1T116РШ2 прямує з ГВМ1 на ГВМ2 за Дет 5T117РШ2 транспортує Дет 5 з ГВМ2 на АС T118РШ2 транспортує Дет 5 з АС на ГВМ1T119РШ2 прямує з ГВМ1 на ГВМ2 за Дет 4T120РШ2 транспортує Дет 4 з ГВМ2 на АСT121РШ3 транспортує Дет.8 з С1 на ГВМ5T122РШ3 транспортує Дет.8 зГВМ5 на С1T123РШ3 транспортує Дет.12 з С1 на ГВМ5T124РШ3 транспортує Дет.12 з ГВМ5 на С1T125РШ3 транспортує Дет.1 з С1 на ГВМ3T126РШ3 транспортує Дет.1 з ГВМ3 на С1T127РШ3 транспортує Дет.3 з С1 на ГВМ3T128РШ3 транспортує Дет.3 з ГВМ3 на С1T129РШ4 транспортує Дет.13 з С2 на ГВМ4T130РШ4 транспортує Дет.13 з ГВМ4 на С2T1З1РШ4 транспортує Дет.9 з С2 на ГВМ4T132РШ4 транспортує Дет.9 з ГВМ4 на С2T133ГВМ1 обробляє Деталь 1 (на 1 операції)T134ГВМ2 обробляє Деталь 1 (на 2 операції)T135ГВМ1 обробляє Деталь 1 (на 3 операції)T136ГВМ3 обробляє Деталь 1 (на 4 операції)T137ГВМ1 обробляє Деталь 2 (на 1 операції)T138ГВМ2 обробляє Деталь 2 (на 2 операції)T139ГВМ1 обробляє Деталь 2 (на 3 операції)T140ГВМ1 обробляє Деталь 3 (на 1 операції)T141ГВМ2 обробляє Деталь 3 (на 2 операції)T142ГВМ1 обробляє Деталь 3 (на 3 операції)T143ГВМ3 обробляє Деталь 3 (на 4 операції)T144ГВМ1 обробляє Деталь 4 (на 1 операції)T145ГВМ2 обробляє Деталь 4 (на 2 операції)T146ГВМ1 обробляє Деталь 5 (на 1 операції)T147ГВМ2 обробляє Деталь 5 (на 2 операції)T148ГВМ1 обробляє Деталь 5 (на 3 операції)T149ГВМ1 обробляє Деталь 6 (на 1 операції)T150ГВМ2 обробляє Деталь 6 (на 2 операції)T151ГВМ1 обробляє Деталь 6 (на 3 операції)T152ГВМ1 обробляє Деталь 7 (на 1 операції)T153ГВМ2 обробляє Деталь 7 (на 2 операції)T154ГВМ1 обробляє Деталь 8 (на 1 операції)T155ГВМ5 обробляє Деталь 8 (на 2 операції)T156ГВМ2 обробляє Деталь 8 (на 3 операції)T157ГВМ1 обробляє Деталь 8 (на 4 операції)T158ГВМ2 обробляє Деталь 9 (на 1 операції)T159ГВМ1 обробляє Деталь 9 (на 2 операції)T160ГВМ2 обробляє Деталь 9 (на 3 операції)T161ГВМ4 обробляє Деталь 9 (на 4 операції)T162ГВМ1 обробляє Деталь 10 (на 1 операції)T163ГВМ2 обробляє Деталь 10 (на 2 операції)T164ГВМ1 обробляє Деталь 10 (на 3 операції)T165ГВМ1 обробляє Деталь 11 (на 1 операції)T166ГВМ2 обробляє Деталь 11 (на 2 операції)T167ГВМ1 обробляє Деталь 11 (на 3 операції")T168ГВМ1 обробляє Деталь 12 (на 1 операції)T169ГВМ5 обробляє Деталь 12 (на 2 операції)T170ГВМ2 обробляє Деталь 12 (на 3 операції)T171ГВМ1 обробляє Деталь 12 (на 4 операції)T172ГВМ1 обробляє Деталь 13 (на 1 операції")T173ГВМ2 обробляє Деталь 13 (на 2 операції)T174ГВМ1 обробляє Деталь 13 (на 3 операції)T175ГВМ2 обробляє Деталь 13 (на 4 операції)T176ГВМ4 обробляє Деталь 13 (на 5 операції)T177ГВМ1 обробляє Деталь 14 (на 1 операції)T178ГВМ2 обробляє Деталь 14 (на 2 операції)T179ГВМ1 обробляє Деталь 14 (на 3 операції)

Позиції та переходи мережі згруповані таким чином, що можна візуально виділить фрагменти, які відповідають ГВМ та РШ ГАД.

Вихідна мережа містить також інгібіторні дуги, що визначають порядок слідування подій в мережі та вказують на те, що деякі події є взаємовиключаючими. Отже, в мережі, що зображена в додатку 1 наявні дві групи інгібіторних дуг:

. дуги, що вказують на те, що деталь не може бути завантажена у вхідний накопичувач ГВМ, поки він не звільниться в результаті початку операції обробки:

. дуги, що вказують на те, що деталь не може бути оброблена на ГВМ, поки не звільниться його вихідний накопичувач:

Висновки

інформаційна база транспортне обслуговування

В даному курсовому проекті були послідовно виконані всі стадії складання розкладу роботи основного і транспортного обладнання ГАД. Для вибору оптимального розкладу роботи обладнання та транспортних пристроїв були проведені розрахунки при різних правилах переваги. Для вирішення задачі оперативного планування були використані наступні правила переваги:

максимальної залишкової трудомісткості

найкоротшої операції

вирівнювання завантаження верстатів

найдовшої операції

мінімальної залишкової трудомісткості

Після цього був вибраний оптимальний розклад по критерію мінімуму тривалості виробничого циклу. Мінімальний виробничий цикл отримали при використанні правила максимальної вирівнювання завантаження верстатів. Тривалість виробничого циклу дорівнює 1527,2 хв.

Для побудови оптимального розкладу роботи транспортних пристроїв були використані наступні критерії:

найкоротшої транспортної операції

мінімальної залишкової трудомісткості технологічних операцій

мінімальної залишкової трудомісткості транспортних операцій

Розклади, побудовані за цими правилами однакові, тому що час транспортування деталей набагато меньше часу обробки деталей на ГВМ. Тому не виникає конфліктних ситуацій і нема необхідності застосування правил переваги. Тривалість виробничого циклу дорівнює 1780,4хв.

Для моделювання роботи системи був використай апарат мережі Петрі. Аналіз мережі за допомогою її дерева досяжності показав, що у роботі системи немає заціклюваня та тупикових ситуацій. Але мережа Петрі є неживою, тому що нема повернення на початкове маркування. Це є результатом того, що спочатку на АС знаходяться заготовки, а у кінці роботи - готові деталі. Але якщо зробити заміну готових деталей на нові заготовки, то буде забезпечено повторне виконання технологічних операцій після їх завершення.

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

Література

Слепцов А.И., Юрасов А.А. Автоматизация проектирования управляющих систем гибких автоматизированных производств.-К.:Тэхника, 1986.- 110с.

Управление дискретными процессами в ГПС./Под ред. Л.С.Ямпольского.- К.:Техника, 1992.- 251с.

Робототехника и гибкие автоматизированные производства. В 9-ти кн. Кн.5. Моделирование робототехнических систем и гибких автоматизированных производств./Под ред. И.М.Макарова.- М.:Высш.шк., 1986.- 175с.

Питерсон Дж. Теория сетей Петри и моделирование систем.-М.:Мир, 1984.- 264с.

Шкурба В.В. Задачи календарного планирования и методы их решения.- К.:Наукова думка, 1966

Вступ Метою викладання дисципліни Алгоритмізація та верифікація управління в гнучких компютеризованих системах є отримання студентами знань в області тех

Больше работ по теме: