Программа оптимизации решения задачи о рюкзаке с прямоугольными объектами при ограничениях на расположение центра тяжести
Патенты
| Язык: |
Русский |
| Тип: |
Программа для ЭВМ |
| Номер (11) |
РФ 2022681061 |
| Номер заявки (21): |
2022680290 |
| Дата подачи заявки (22): |
31 окт. 2022 г. |
| Дата начала отсчета срока действия патента (24): |
9 нояб. 2022 г. |
| Дата публикации патента (44,45,46): |
9 нояб. 2022 г. |
| Дата публикации заявки (43): |
|
| Авторы |
Шперлинг Софья Михайловна
,
Кочетов Юрий Андреевич
|
| Организации |
| 1 |
Новосибирский государственный университет
|
| 2 |
Институт математики им. С.Л. Соболева СО РАН
|
|
Программа предназначена для оптимизации упаковки прямоугольных объектов с заданными шириной, длиной и массой в прямоугольник (рюкзак) с известными шириной и длиной. Нужно найти поднабор объектов и их расположение в рюкзаке без взаимных пересечений, чтобы минимизировать свободное место. Центр тяжести упакованных предметов не может уклоняться от центра рюкзака больше заданного порога. Алгоритм основан на методе имитации отжига, в роли декодирующей процедуры используется skyline алгоритм. Ограничение на расположения центра тяжести включается в целевую функцию в виде штрафа. Программа может быть использована в логистике для поиска упаковки товаров. ОС: Windows 8/10/11.