Використання генетичних алгоритмів для вирішення задачі балансування складальної лінії
Вантажиться...
Дата
2018-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Магістерська дисертація складається зі вступу, п’яти розділів, висновку, переліку посилань з 52 найменувань, 3 додатків, і містить 1 7 рисунків, 22 таблиці. Повний обсяг магістерської дисертації складає 1 23 сторінок, з яких перелік посилань займає 5 сторінок, додатки – 18 сторінок.
Однією з тенденцій розвитку сучасної вітчизняної економіки є перехід до середньо- і дрібносерійного виробництва, тому ключовою проблемою стає підвищення гнучкості виробничої системи — зокрема, максимально можливе скорочення термінів підготовки виробництва й ефективна організація виробничого процесу. Це вимагає зміни форми подання результатів технологічного проектування, а також складних алгоритмів планування.
Дисертаційна робота магістра виконувалась у НТУУ «КПІ ім. Ігоря Сікорського» у відповідності з планом наукових досліджень кафедри АПЕПС.
Мета дослідження полягає в розробці нових програмних засобів і математичної моделі, які дозволять оптимізувати розподілення навантаження на складальній лінії.
Для досягнення поставленої задачі були сформульовані наступні завдання дослідження, що визначили логіку дослідження та його структуру:
− проаналізувати існуюче програмне забезпечення балансування складальної лінії;
− проаналізувати можливі шляхи адаптації генетичних операторів до оптимізації розподілу навантаження;
− розробити програмний модуль балансування складальної лінії;
− розробити демонстраційний додаток та протестувати спроектований алгоритм.
Об’єктом дослідження є складальні лінії та алгоритми їх балансування.
Предметом дослідження є алгоритми для оптимізації розподілу роботи складальної лінії.
Розв’язання поставлених задач виконувались засобами комп’ютерного аналізу, зокрема з використанням наступних методів:
− методи пошуку оптимального розв’язку для розв’язання задачі лінійного програмування.
Наукова новизна одержаних результатів. Найбільш суттєвими науковими результатами магістерської дисертації є:
− модифікована репрезентація в хромосомах генетичних алгоритмів;
− генетичні оператори кросовера, мутації, селекції та інверсії було модифіковано під задачі групування;
− написання специфічних евристик для збереження послідовності в графі технологічних операцій.
Практичне значення одержаних результатів роботи полягає в розробці програмного модулю, що дозволяє оптимізувати процес балансування складальних ліній, та спричинити велику економію ресурсів, тим самим збільшити конкурентоздатність Українських виробництв на ринку.
Основні результати атестаційної роботи обговорювалися на:
− V міжнародна науково - практична конференція «Сталий розвиток – ХХІ століття: управління, технології, моделі (наукові читання імені Ігоря Недіна)» (м. Київ, 23-24 жовтня 2018 року);
− XVI міжнародна науково - практична конференція аспірантів, магістрантів, студентів «Сучасні проблему наукового забезпечення енергетики» (24-27 квітня 2018 року).
За матеріалами роботи опубліковано 2 наукові роботи. Результати роботи впроваджено у ТОВ «НВП «Символ».
Опис
Ключові слова
оптимізація, генетичні алгоритми, балансування складальної лінії
Бібліографічний опис
Пругло, М. О. Використання генетичних алгоритмів для вирішення задачі балансування складальної лінії : магістерська робота : 121 Інженерія програмного забезпечення / Пругло Михайло Олексійович. – Київ, 2018. – 102 с.