Программа оптимизации решения задачи о рюкзаке с прямоугольными объектами при ограничениях на расположение центра тяжести
Patents
| Language: |
Русский |
| Type: |
Computer program |
| Number |
РФ 2022681061 |
| Request number: |
2022680290 |
| Request date: |
Oct 31, 2022 |
| patent.field.start_date: |
Nov 9, 2022 |
| Registration date: |
Nov 9, 2022 |
| patent.field.request_publication_date: |
|
| Authors |
Шперлинг Софья Михайловна
,
Kochetov Yury Andreevich
|
| Affiliations |
| 1 |
Novosibirsk State University
|
| 2 |
Sobolev Institute of Mathematics
|
|
Программа предназначена для оптимизации упаковки прямоугольных объектов с заданными шириной, длиной и массой в прямоугольник (рюкзак) с известными шириной и длиной. Нужно найти поднабор объектов и их расположение в рюкзаке без взаимных пересечений, чтобы минимизировать свободное место. Центр тяжести упакованных предметов не может уклоняться от центра рюкзака больше заданного порога. Алгоритм основан на методе имитации отжига, в роли декодирующей процедуры используется skyline алгоритм. Ограничение на расположения центра тяжести включается в целевую функцию в виде штрафа. Программа может быть использована в логистике для поиска упаковки товаров. ОС: Windows 8/10/11.