Реферат
Зміст
- 1. Загальна постановка проблеми
- 2. Опис об'єкту дослідження
- 3. Аналітична постановка задачі
- 4. Математична постановка задачі
- Висновки
- Список літератури
1. Загальна постановка проблеми
В умовах стрімкого розвитку машинобудування автоматизація завантаження механічного обладнання є актуальною задачею. Проблеми автоматизації оперативного планування досліджуються давно, і, як показує досвід, задача організаційного характеру досить важко піддаються автоматизації.
У наш час підприємства машинобудівної галузі прагнуть підвисити прибутковість бізнесу на довгий проміжок часу, тому що це може забезпечити необхідну фінансову стабільність підприємства. У зв'язку з цим виникає питання вмілого управління різного роду виробничими особливостями, одним з яких є оперативно-календарне планування на рівні цеху. Адже вже на цеховому рівні виробництва бажано забезпечити якісний сервіс, який зможе запропонувати такий продукт, який буде відповідати вимогам якості і буде виконаний в заявлені терміни
На сьогоднішній день існує велика кількість інструментальних засобів для управління підприємством. Однак в силу ряду причин впровадження цих програмних продуктів на сучасних машинобудівних підприємствах не є вигідним.
У даній роботі розглядається машинобудівне підприємство, яке займається дрібносерійним і позамовний виробництвом. Автоматизація управління завантаженням внутрішньоцехового обладнання такого роду підприємств дозволить позбутися або зменшити негативний вплив від ряду труднощів, пов'язаних з особливостями даного типу виробництва:
– Чисельність номенклатури виробів;
– Нестабільність обсягів виробництва;
– Різні відхилення виробничого процесу від заданого ритму.
2. Опис об'єкту дослідження
Перед тим, як приступити до процесу розробки інформаційної системи управління об'єктом слід позначити загальні цілі самого підприємства.
Для машинобудівного підприємства з дрібносерійним типом виробництва однієї з основних цілей виробництва є своєчасне виконання замовлень належної якості. [1] В силу наявності великих обсягів робіт, а, отже, великих обсягів інформації, що характеризують виробничі процеси на підприємстві, виникає необхідність виконання цілого ряду завдань для цехового управління підприємства, до яких слід віднести:
– Організація збору даних про роботу обробних верстатів та іншого виробничого обладнання;
– Розподіл виконання виробничих замовлень по обладнанню та відстеження виконання замовлень;
– Формування електронних паспортів партій, що містять дані про те, хто, коли, на якому обладнанні і з яких матеріалів зробив той чи інший виріб;
– Виконання моніторингу роботи верстатів, обробних центрів, промислових роботів, оснащення для підрахунку часу напрацювання та контролю значень технологічних параметрів (температура, тиск, час циклу і т.д.);
– Відображення поточного стану обладнання на робочих місцях користувачів або на великих екранах, розташованих в цехах;
– Ведення централізованої бази технічної документації і керуючих програм, а також пересилання керуючих програм в системи управління верстатами. [2]
Використовуючи мову UML, можна уявити функції комп'ютеризованої системи в наступному вигляді (см.рис.1).
Рисунок 1 – Функції комп'ютеризованої системи
Однією з найважливіших завдань є розподіл виконання виробничих замовлень по обладнанню, яка в свою чергу пов'язана з цілим рядом інших завдань потоками інформації. Такі задача вирішуються за допомогою систем мережевого планування і управління (СПУ) [3]
Система СПУ охоплює три стадії організації виробництва:
– попередню (вихідну) стадію;
– стадію розробки і оптимізації мережевого графіка;
– стадію оперативного контролю за ходом виконання робіт.
На попередній стадії дається логічне опис комплексу робіт, визначається послідовність і взаємозв'язок окремих етапів, склад і взаємозв'язок виконавців робіт, орієнтовні терміни поставок, потреби в ресурсах та фінансуванні. Тут же встановлюються і критерії ефективності. [3]
Стадія розробки та оптимізації включає:
– розчленовування всього комплексу робіт на етапи і видача завдань виконавцям на складання фрагментів мережевої моделі по кожному етапу;
– складання переліку робіт з описом їх змісту;
– складання переліку подій з необхідною деталізацією і чітким формулюванням, що не допускає різного тлумачення;
– визначення послідовності і паралельності виконання робіт;
– побудова локальних мережевих графіків (фрагментів) по етапах;
– побудова ( «зшивання») локальних графіків в комплексну (зведену) мережеву модель;
– розрахунок основних параметрів мережевої моделі та її оптимізація;
– оформлення документів і доведення завдань і термінів виконання робіт до виконавців.
У більшості випадків в якості вирішального чинника береться фактор часу. У цьому випадку основними параметрами мережевого графіка є:
– тривалість робіт;
– ранні і пізні терміни настання подій;
– критичний шлях;
– резерви часу по подіях. [3]
3. Аналітична постановка задачі
В рамках даної роботи вирішується задача побудови локальних мережевих графіків (фрагментів) по етапах, тобто іншими словами знаходження черговості обробки деталей по робочих місцях технологічного процесу, складання календарного розкладу завантаження обладнання на певний плановий період. Підсумковим документом, створюваним в цій фазі, є змінне задача на робочі місця.
Для вирішення цього задача використовується наступна вхідна інформація:
– склад конструкцій виробів;
– наявність і можливості обробного обладнання та персоналу;
– замовлена кількість виробів;
– директивні терміни виготовлення.
Для того, щоб більш правильно поставити задача необхідно в деталях проаналізувати безпосередньо технологічний процес, а також його особливості. Графоаналітична схема цього процесу приведена на рисунку 2.
Рисунок 2 – Технологічний процес
Проаналізував графоаналітичну схему технологічного процесу, видно, що у замовленні, який приходить на машинобудівне підприємство, може бути одне або кілька виробів. Кожен з виробів складається з n груп деталей, які підлягають обробці. Всі групи деталей мають певний технологічний маршрут обробки, який вони повинні пройти, в якому описана послідовність операцій, а також групи верстатів, на яких ці операції можуть бути виконані. Крім того, вироби можуть мати різний директивний термін виконання, тобто термін до якого виріб повинен бути виконано перед тим, як воно надійде на збірку.
Розглянувши технологічний процес з різних сторін була поставлена наступна задача: визначити таку послідовність запуску деталей до обробки і розподілити їх по верстатах таким чином, щоб виконати замовлення в термін, мінімізувати час простою обладнання.
4. Математична постановка задачі
Розглянемо математичну постановку задачі на прикладі типового технологічного процесу в механізованому цеху.
Нехай:
n – кількість верстатів, які задіяні в технологічному процесі,
tпij, tфij – планове, фактичний час обробки i-деталі на j-му верстаті, де i = (1,2,…,k), j=(1,2,…,n),
Δtпр – час простою j-го верстата.
Тоді цільова функція буде мати наступний вигляд:
З цільової функції видно, що час простою на кожному верстаті повинен бути зведений до мінімуму.
На вищеописану цільову функцію впливає ряд обмежень.
Нехай Тдi, Тфi – директивний і фактичний термін виготовлення i-деталі,
Nнi, Nфi – необхідна і фактична кількість оброблених деталей,
i – партій деталей,
tlk – тривалість технологічної операції k над деталлю l,
ml – загальна кількість операцій над деталями,
тоді все обмеження будуть мати такий вигляд:
Обмеження, описані у формулі 2, можна аналітично виразити таким чином:
– виготовлення деталі повинно бути виконано в строк, тобто фактичний термін виготовлення деталі не повинен перевищувати директивний;
– робота повинна бути виконана в повному обсязі, тобто кількість фактично оброблених деталей має дорівнювати необхідному;
– кожна наступна операція в технологічному маршруті для певної деталі не може бути розпочато, поки не закінчиться попередня операція.
Крім цього, є додаткові обмеження, які заздалегідь не завжди можливо врахувати:
– капітальний ремонт обладнання;
– плановий огляд устаткування;
– відсутність персоналу.
Задача управління завантаженням обладнання зводиться до підбору такої оптимальної виробничої програми, яка дозволить найкращим чином використовувати наявні виробничі потужності.
Висновки
В результаті проведених досліджень була обгрунтована актуальність створення автоматизованої підсистеми мережевого планування при завантаженні обладнання на машинобудівному підприємстві. Розглянуто основні етапи розробки календарного плану. Проаналізовано основні математичні методи, використовувані для оптимізації календарного плану, розглянуті варіанти їх використання в розв'язуваної задачі мережевого планування.
Список літератури
- Тюленев Л.В. Организация и планирование машиностроительного производства: Учебное пособие / Л.В. Тюленев. – СПб: Бизнес-пресса, 2001. – 304 с.
- Михайлова Л.В. Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме / Л.В. Михайлова, Ф.И. Парамонов, А.В. Чудин. – М.: ИТЦ МАТИ, 2002. – 60 с
- Календарное планирование и оперативное управление производством и процессами. программирования [Електронний ресурс] – Режим доступа: https://studfiles.net/preview/404204/page:10/#18
- Методы оптимизации расписаний параллельных обслуживающих систем [Електронний ресурс] – Режим доступу: http://www.swsys.ru/index.php?page=article&id=108
- Комбинаторные методы [Електронний ресурс] – Режим доступу: http://studbooks.net/2274360/informatika/kombinatornye_metody
- Штовба С.Д. Муравьиные алгоритмы // Научно-практический журнал Exponenta Pro. Математика в приложениях. - 2003. -№ 4. - С. 70-75.
- Генетический алгоритм [Електронний ресурс] – Режим доступу: http://mirznanii.com/a/313173/geneticheskiy-algoritm
- Anna Ławrynowicz Genetic Algorithms for Solving Scheduling Problems in Manufacturing Systems [Електронний ресурс] – Режим доступу: https://content.sciendo.com/view/journals/fman/3/2/article-p7.xml
- Ошурков В.А., Макашова В.Н. Оперативное планирование производства в MES-системах с использованием методов и алгоритмов искусственного интеллекта [Електроний ресурс] – Режим доступа: https://cyberleninka.ru/article/v/operativnoe-planirovanie-proizvodstva-v-mes-sistemah-s-ispolzovaniem-metodov-i-algoritmov-iskusstvennogo-intellekta
- Стрельников Е.А., Светличная В.А. Анализ методов сетевого планирования для АСУ загрузкой механического оборудования. / Информатика, управляющие системы, математическое и компьютерное моделирование (ИУСМКМ – 2018) / Материалы IX международной научно-технической конференции – Донецк: ДонНТУ, 2018г. – с. 11-15. Режим доступу: http://iuskm.donntu.ru/electronic/iusmkm2018.pdf