Метод багатокритеріальної оптимізації для задачі побудови календарного плану виробництва

Скорочена інформація про документ
dc.contributor.advisorСімоненко, Валерій Павлович
dc.contributor.authorГріщенко, Костянтин Сергійович
dc.date.accessioned2020-12-22T22:57:16Z
dc.date.available2020-12-22T22:57:16Z
dc.date.issued2020-12
dc.description.abstractukРобота складається із вступу та чотирьох розділів. Загальний обсяг роботи: 72 аркуші основного тексту, 15 ілюстрації, 20 таблиць. При підготовці використовувалася література з 46 різних джерела. Актуальність. Розвиток сучасних систем збуту, розширення спектру пропонованих товарів змушують підприємства до впровадження рішень, які дозволять виробляти продукцію вчасно, відповідно до потреб замовника з найменшими власними затратами. Для досягнення цих цілей підприємству уже не достатньо просто розширяти виробничі потужності. Потрібно рішення яке дасть конкурентну перевагу без великих капітальних затрат. Календарне планування є саме таким інструментом. Використання автоматизованого розрахунку календарного плану дозволяє досягти економічних показників, які можна порівняти з покупкою нового обладнання. Таким чином в сучасності підприємство не може бути конкурентоспроможним, при відсутності або недостатній якості календарного плану виробництва. Мета і завдання дослідження. Метою магістерської роботи є збільшення якості календарного плану за рахунок оптимального розподілу операцій між обладнанням і побудови оптимального порядку робіт на обладнанні. Для досягнення мети дослідження поставлено і вирішено такі завдання: • аналіз задач управління виробництвом; • побудова математичної моделі системи з множини робочих центрів з різною продуктивністю, які працюють без перерв; • аналіз існуючих алгоритмів побудови розкладів; • аналіз використовуваних критеріїв оцінки розкладу, побудова агрегованої цільової функції для вирішення задачі оптимізації; • розробка та аналіз евристичного алгоритму побудови близького до оптимального розкладу роботи системи з урахуванням заданих критеріїв оптимізації; • підтвердження ефективності отриманих результатів при вирішенні практичних завдань промислової розмірності. • розробка WEB сервісу для розрахунку і аналізу календарних планів. Об’єкт дослідження – календарне планування виробництва. Предмет дослідження – алгоритм побудови оптимального календарного плану . Методи досліджень. В магістерській роботі для досягнення мети і поставлених задач, використано методи теорії розкладів, методи динамічного програмуванні, жадібні алгоритми, методи програмування обмеженнями. Наукова новизна одержаних результатів роботи полягає у наступному: • запропоновано двох прохідний алгоритм календарного планування • розроблено перший прохід алгоритму на основі евристики • розроблено другий прохід алгоритму на основі програмування обмеженнями • алгоритми враховують множину критерії оптимізації різної ваги • вага критеріїв може бути налаштована під особливості кожного підприємства Проведене дослідження дозволяє використання даного алгоритму для розрахунку календарних планів реальних підприємств та дозволяє моделювати зміну продуктивності роботи підприємства від додавання нового обладнання, зміни розкладу роботи, зміни технологічних маршрутів. Особистий внесок здобувача. В магістерському дослідженні відображено результати самостійно виконаної роботи, в якій застосовано особистий авторський підхід та результати практичних досліджень задачі календарного планування виробництва. Формулювання мети та завдань дослідження проводилось спільно з науковим керівником. Практична цінність. Отримані результати досліджень дозволяють проводити подальші розробки і дослідження в таких сферах • вдосконалення методів побудови планів закупки матеріалів; • оптимізація логістики збуду; • оптимальні плани обслуговування обладнання; • перепланування роботи підприємства в режимі online.uk
dc.format.page85 с.uk
dc.identifier.citationГріщенко, К. С. Метод багатокритеріальної оптимізації для задачі побудови календарного плану виробництва : магістерська дис. : 123 Комп’ютерна інженерія / Гріщенко Костянтин Сергійович. – Київ, 2020. – 85 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/38244
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectрозкладuk
dc.subjectалгоритмuk
dc.subjectбагатокритеріальна оптимізаціяuk
dc.subjectвиробництвоuk
dc.subjectкалендарне плануванняuk
dc.subjectкалендарне планування виробництваuk
dc.subjectтеорія розкладівuk
dc.subjectевристикаuk
dc.subjectпрограмування обмеженнямиuk
dc.subjectкритерії оптимізації календарного плануuk
dc.subject.udc004.01/.08uk
dc.titleМетод багатокритеріальної оптимізації для задачі побудови календарного плану виробництваuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Hrischenko_magistr.pdf
Розмір:
3.12 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.16 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ОТ)
Магістерські роботи