«Решение задачи об оптимальной упаковке контейнеров»

25.04.2018

Область применения программы – автоматизированные системы управления производственными процессами, в частности, задачи оптимального раскроя материала и распределения производственных ресурсов. Разработанный программный комплекс предназначен для решения задачи об оптимальной упаковке ящиков (bin packing problem). Задача формулируется следующим образом: имеется набор предметов с известными весами и неограниченное число ящиков заданной вместимости. Требуется определить минимальное число ящиков, необходимое для размещения всех предметов. Программный комплекс содержит реализации метода ветвей и границ для решения этой задачи в последовательном и параллельном вариантах. Функциональные возможности: программа позволяет находить точные решения задач об оптимальной упаковке ящиков, алгоритмически доказывая их оптимальность.

ГРНТИ

27.29.21 Аналитическая теория обыкновенных дифференциальных уравнений и систем уравнений

28.17.19 Математическое моделирование

29.17.19 Жидкости

Ключевые слова

ДИСКРЕТНАЯ ОПТИМИЗАЦИЯ

ЗАДАЧИ ОБ УПАКОВКЕ

МНОГОПОТОЧНОЕ ПРОГРАММИРОВАНИЯ

КОМБИНАТОРИКА

Детали

НИОКТР

№ АААА-А17-117030650027-2

Тип РИД

Программа для ЭВМ

Сферы применения

Область применения программы – автоматизированные системы управления производственными процессами. Например, программа может быть использована для получения наиболее экономичного способа раскроя материала и оптимального распределения производственных ресурсов.

Ожидается

Исполнитель

Исполнители

Федеральное государственное учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"

Заказчик

Федеральное агентство научных организаций

Похожие документы

Программа для решения задачи трёхмерной упаковки разногабаритных объектов при помощи иммунной системы

0.886

РИД

Программа для решения задачи трехмерной упаковки разногабаритных объектов в заданное пространство на основе биоинспирированного алгоритма

0.885