Цель работы: Решение проблемы выбора объектов для их последующего перераспределения в контейнере с целью получения более плотной упаковки при решении задач прямоугольного раскроя и ортогональной упаковки.
Методология: Предлагаются шесть правил выбора объектов из контейнера для их удаления и последующего более рационального размещения. Правила реализуют выбор объектов, расположенных максимально далеко от начала координат контейнера, а также объектов, расположенных рядом с локальными пустотами внутри рассматриваемого контейнера.
Результаты: Приведены результаты тестирования правил выбора объектов на эталонных тестовых задачах прямоугольного раскроя. Определена последовательность применения предложенных правил при выполнении алгоритма уплотнения упаковки.
Выводы: Предложенные правила обеспечивают повышение плотности размещения объектов до 5 % и могут быть использованы в составе эвристического алгоритма уплотнения упаковки.