Алгоритмы эффективного решения задачи ортогональной упаковки объектов

Рассматривается NP-полная задача ортогональной упаковки объектов произвольной размерности в общем виде. Предложена новая модель представления объектов в контейнерах, обеспечивающая быстрое конструирование ортогональной упаковки. Предложены новые эвристики размещения ортогональных объектов. Разработаны однопроходной эвристический и мультиметодный генетический алгоритмы оптимизации решения задачи ортогональной упаковки, повышающие плотность размещения объектов. Проведены вычислительные эксперименты на тестовых задачах двухмерной и трехмерной ортогональной упаковки объектов. Библ. 20. Фиг. 7. Табл. 4.