TY - PAT

T1 - Программа оптимизации решения задачи о рюкзаке с прямоугольными объектами при ограничениях на расположение центра тяжести

AU - Шперлинг, Софья Михайловна

AU - Кочетов, Юрий Андреевич

PY - 2022/11/9

Y1 - 2022/11/9

N2 - Программа предназначена для оптимизации упаковки прямоугольных объектов с заданными шириной, длиной и массой в прямоугольник (рюкзак) с известными шириной и длиной. Нужно найти поднабор объектов и их расположение в рюкзаке без взаимных пересечений, чтобы минимизировать свободное место. Центр тяжести упакованных предметов не может уклоняться от центра рюкзака больше заданного порога. Алгоритм основан на методе имитации отжига, в роли декодирующей процедуры используется skyline алгоритм. Ограничение на расположения центра тяжести включается в целевую функцию в виде штрафа. Программа может быть использована в логистике для поиска упаковки товаров. ОС: Windows 8/10/11.

AB - Программа предназначена для оптимизации упаковки прямоугольных объектов с заданными шириной, длиной и массой в прямоугольник (рюкзак) с известными шириной и длиной. Нужно найти поднабор объектов и их расположение в рюкзаке без взаимных пересечений, чтобы минимизировать свободное место. Центр тяжести упакованных предметов не может уклоняться от центра рюкзака больше заданного порога. Алгоритм основан на методе имитации отжига, в роли декодирующей процедуры используется skyline алгоритм. Ограничение на расположения центра тяжести включается в целевую функцию в виде штрафа. Программа может быть использована в логистике для поиска упаковки товаров. ОС: Windows 8/10/11.

M3 - свидетельство о регистрации программы для ЭВМ

M1 - 2022681061

PB - Роспатент - Федеральная служба по интеллектуальной собственности

ER -