Задача упаковки в R2
Вантажиться...
Дата
2017
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Задачу упаковки застосовують в рiзноманiтних сферах виробництва: починаючи з виготовлення листового скла, проектування деталей та викройок для виготовлення меблiв, закiнчуючи комп’ютерною графiкою та системами розподiлення ресурсiв в великих комп’ютерних кластерах. Метою задачi упаковки є розмiщення елементiв в контейнерi з максимальною щiльнiстю або використання мiнiмальної кiлькостi таких контейнерiв. Людина здатна виконувати цю задачу, але це потребує багато часу i не завжди результат є оптимальним.
Опис
Ключові слова
6.040301 Прикладна математика, задача упаковки, задача розкрою, метод вiдкладеної генерацiї стовпцiв, метод гiлок i цiн
Бібліографічний опис
Добровольський, Г. К. Задача упаковки в R2 = Two-dimensional packing problem : дипломна робота бакалавра / Г. К. Добровольський ; наук. кер. О. Д. Кічмаренко ; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. оптимального керування та економічної кібернетики . – Одеса, 2017 . – 47 с.