Алгоритмы упаковки прямоугольных предметов на листы

Abstract

Рассматривается задача упаковки прямоугольных предметов на прямоугольные листы заданной длины и ширины (2D Bin Packing Problem, 2D BPP). Предложен способ формирования блочной структуры упаковки. Она использовалась нами ранее при разработке генетического алгоритма решения задачи упаковки в полубесконечную полосу, 1,5 D BPP [1]. Приведены другие эвристические алгоритмы.