Исследование методов и алгоритмов при решении задач об упаковке

1. Научно-исследовательская работа

НАУЧНОИССЛЕДОВАТЕЛЬСКАЯ
РАБОТА
ТЕМА РАБОТЫ: «ИССЛЕДОВАНИЕ МЕТОДОВ И
АЛГОРИТМОВ ПРИ РЕШЕНИИ ЗАДА ОБ УПАКОВКЕ»
Разработчик: магистр группы 16ФИИТ(м) Килипенко А.А.
Руководитель: Доктор тех. наук, заведующий кафедры прикладной математик
Болодурина И.П.

2.

ЗАДАЧИ ОБ УПАКОВКЕ.
Одномерные
Двумерные
Трехмерные

3. Жадные алгоритмы

ЖАДНЫЕ АЛГОРИТМЫ
Next Fit Decreasing High

4. Жадные алгоритмы

ЖАДНЫЕ АЛГОРИТМЫ
First Fit Decreasing High

5. Жадные алгоритмы

ЖАДНЫЕ АЛГОРИТМЫ
Best Fit Decreasing High

6. Жадные алгоритмы

ЖАДНЫЕ АЛГОРИТМЫ
Split Fit

7. Жадные алгоритмы

ЖАДНЫЕ АЛГОРИТМЫ
Floor Сeiling No Rotation

8. Сравнение жадных алгоритмов

СРАВНЕНИЕ ЖАДНЫХ АЛГОРИТМОВ
Next Fit Decreasing High
First Fit
Best Fit
Decreasing High Decreasing
High
Split Fit
Floor Сeiling
No Rotation
0,65
0,71
0,75
0,83
0,71

9.

10. Спасибо за внимание

СПАСИБО ЗА ВНИМАНИЕ