Многие прикладные и практические задачи размещения, упаковки, раскроя и покрытия относятся к классу задач геометрического проектирования . Задачи упаковки параллелепипедов 3DBP (3D Bin Packing) занимают особое место в классе задач Cutting & Packing (3D С&Р) [2], что обусловлено их актуальностью и широким спектром приложений.