Программа для тестирования работы алгоритма решения задачи нестинга, основанного на идеях жадного метода и пиксельной кодировки
ЖАДНЫЙ АЛГОРИТМ ПИКСЕЛЬНАЯ КОДИРОВКА НЕСТИНГ
Программа предназначена для тестирования работы алгоритма упаковки произвольных многоугольников на прямоугольных листах или на рулоне бесконечной длины. Нужно найти расположение объектов без взаимных пересечений, чтобы минимизировать количество занятых листов, а также использованную площадь на последнем листе, в случае рулона - длину заполненного прямоугольника. Объекты сортируются по убыванию площади, к ним применяется пиксельная кодировка. Далее объекты располагаются на листе жадным образом как можно ниже и левее. Программа может быть использована для тестирования эффективности работы алгоритма упаковки объектов на листах из любых материалов. ОС: Windows 8/10/11.
Язык программирования: Python. Объем программы для ЭВМ: 300 КБ
Улучшение качества упаковки объектов
Артём
Панин
Александрович
Доцент
Кандидат физико-математических наук
Отсутствует
—
7102442064
—
—
РОССИЯ
Дмитрий
Чуркин
Владимирович
проректор по научно-исследовательской деятельности
РОССИЯ
27.47.19
Исследование операций
01.02.EW
COMPUTER SCIENCE, SOFTWARE ENGINEERING
Александр
Ляпин
Иванович
РОССИЯ
Всеволод
Акентьев
Владиславович
РОССИЯ
Артём
Панин
Александрович
РОССИЯ
Софья
Шперлинг
Михайловна
РОССИЯ
Александр
Турнаев
Михайлович
РОССИЯ
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ, НГУ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НОВОСИБИРСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1025403658565
МИХАИЛ
ФЕДОРУК
ПЕТРОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ, НГУ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НОВОСИБИРСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1025403658565
МИХАИЛ
ФЕДОРУК
ПЕТРОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения