Система розподілу об'єктів в обмеженому просторі за допомогою генетичних алгоритмів
Ескіз недоступний
Дата
2019
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 98 с., 18 рис.,6 табл., 2 додатки, 11 джерел.
У цьому документі розглянута проблема розподілу об’єктів у обмеженому просторі, яка полягає у ортогональному розташуванні деяких прямокутних об’єктів у прямокутному фіксованому просторі. Проблема має численні застосування у промисловості, наприклад при різанні деревини або полотна на дрібні шматки, завантаження піддонів, або заповнення контейнерів вантажем. Оптимальне заповнення контейнерів зменшує витрати на доставку, а також підвищує стабільність вантажу при транспортуванні.
Метою дипломної роботи є розробка системи розподілення об’єктів використовуючи генетичний алгоритм та порівняти зі існуючими підходами вирішення даної задачі.
Опис
Ключові слова
генетични алгоритм, розташування об’єктів, мікросервіс, пакування товарів, genetic algorithm, location of objects, microservice, packaging of goods
Бібліографічний опис
Ковальчук, В. А. Система розподілу об'єктів в обмеженому просторі за допомогою генетичних алгоритмів : дипломна робота … бакалавра : 6.050101 Комп'ютерні науки / Ковальчук Владислав Анатолійович. – Київ, 2019. – 98 с.