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

Скорочена інформація про документ
dc.contributor.advisorКублій, Лариса Іванівна
dc.contributor.authorПругло, Михайло Олексійович
dc.date.accessioned2019-04-09T18:22:34Z
dc.date.available2019-04-09T18:22:34Z
dc.date.issued2018-12
dc.description.abstractenThe research is to develop new software tools and a mathematical model that will optimize the distribution of load on the assembly line.uk
dc.description.abstractukМагістерська дисертація складається зі вступу, п’яти розділів, висновку, переліку посилань з 52 найменувань, 3 додатків, і містить 1 7 рисунків, 22 таблиці. Повний обсяг магістерської дисертації складає 1 23 сторінок, з яких перелік посилань займає 5 сторінок, додатки – 18 сторінок. Однією з тенденцій розвитку сучасної вітчизняної економіки є перехід до середньо- і дрібносерійного виробництва, тому ключовою проблемою стає підвищення гнучкості виробничої системи — зокрема, максимально можливе скорочення термінів підготовки виробництва й ефективна організація виробничого процесу. Це вимагає зміни форми подання результатів технологічного проектування, а також складних алгоритмів планування. Дисертаційна робота магістра виконувалась у НТУУ «КПІ ім. Ігоря Сікорського» у відповідності з планом наукових досліджень кафедри АПЕПС. Мета дослідження полягає в розробці нових програмних засобів і математичної моделі, які дозволять оптимізувати розподілення навантаження на складальній лінії. Для досягнення поставленої задачі були сформульовані наступні завдання дослідження, що визначили логіку дослідження та його структуру: − проаналізувати існуюче програмне забезпечення балансування складальної лінії; − проаналізувати можливі шляхи адаптації генетичних операторів до оптимізації розподілу навантаження; − розробити програмний модуль балансування складальної лінії; − розробити демонстраційний додаток та протестувати спроектований алгоритм. Об’єктом дослідження є складальні лінії та алгоритми їх балансування. Предметом дослідження є алгоритми для оптимізації розподілу роботи складальної лінії. Розв’язання поставлених задач виконувались засобами комп’ютерного аналізу, зокрема з використанням наступних методів: − методи пошуку оптимального розв’язку для розв’язання задачі лінійного програмування. Наукова новизна одержаних результатів. Найбільш суттєвими науковими результатами магістерської дисертації є: − модифікована репрезентація в хромосомах генетичних алгоритмів; − генетичні оператори кросовера, мутації, селекції та інверсії було модифіковано під задачі групування; − написання специфічних евристик для збереження послідовності в графі технологічних операцій. Практичне значення одержаних результатів роботи полягає в розробці програмного модулю, що дозволяє оптимізувати процес балансування складальних ліній, та спричинити велику економію ресурсів, тим самим збільшити конкурентоздатність Українських виробництв на ринку. Основні результати атестаційної роботи обговорювалися на: − V міжнародна науково - практична конференція «Сталий розвиток – ХХІ століття: управління, технології, моделі (наукові читання імені Ігоря Недіна)» (м. Київ, 23-24 жовтня 2018 року); − XVI міжнародна науково - практична конференція аспірантів, магістрантів, студентів «Сучасні проблему наукового забезпечення енергетики» (24-27 квітня 2018 року). За матеріалами роботи опубліковано 2 наукові роботи. Результати роботи впроваджено у ТОВ «НВП «Символ».uk
dc.format.page102 с.uk
dc.identifier.citationПругло, М. О. Використання генетичних алгоритмів для вирішення задачі балансування складальної лінії : магістерська робота : 121 Інженерія програмного забезпечення / Пругло Михайло Олексійович. – Київ, 2018. – 102 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/27119
dc.language.isoukuk
dc.publisher.placeКиїв.uk
dc.subjectоптимізаціяuk
dc.subjectгенетичні алгоритмиuk
dc.subjectбалансування складальної лініїuk
dc.subject.udc004.422.833uk
dc.titleВикористання генетичних алгоритмів для вирішення задачі балансування складальної лініїuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (АПЕПС)
Магістерські роботи