I. ВведениеРешение задачи упаковки/укладки геометрических объектов с необходимостью востребовано во многих отраслях производства. Она относится к разряду NP-трудных комбинаторных задач, для решения которых доказано отсутствие общего алгоритма решения [1].В общей постановке задача ставится следующим образом: упаковать объекты определенной формы в конечное число контейнеров предопределенной формы таким способом, чтобы число использованных контейнеров было минимальным или количество или объем упакованных объектов были максимальным [2].Обсудим некоторые частные задачи размещения, возникающие в САПР деревообрабатывающих подотраслей, рассматривая их особенности на примерах унифицированной постановки.II. Модель задачи оптимизации поставов пиловочных бревен В лесопильном производстве бревно, как контейнер для упаковки, представляется телом вращения. Форма древесного ствола, зависящая от особенностей породы, возраста и внешних условий роста и развития, может быть описана образующей ствола с той или иной точностью. Рассматривая участки ствола, отграниченные разными по форме кривыми, их с некоторым допущением можно приравнивать к правильным стереометрическим телам вращения: усеченный нейлоид, цилиндр, усеченный параболоид, конус. Таким образом, ствол по форме можно приравнять к сложному телу вращения [3]. Необходимо получить оптимальную схему раскроя бревна на пиломатериалы (постав), соблюдая, с одной стороны, спецификационные требования, с другой стороны, минимум отходов, или максимум заполнения объема. Сформулируем задачу, используя, как специфику технологии лесопильного производства, так и индивидуальный подход к раскрою/упаковке объектов [4].Проблема оптимизации поставов по максимуму используемой площади сечения бревна (контейнера) является базовой для многих задач технологии лесопиления [5].