Математическая модель и метод решения задачи оптимизации упаковки произвольных двумерных объектов в прямоугольных областях

Abstract

Розглядається оптимiзацiйна задача розмiщення неорiєнтованих складених двовимiрних об’єктiв з нелiнiйною межею. Будується математична модель задачi. Пропонується стратегiя розв’язання. Наводяться результати чисельних експериментiв.

The article considers an optimization packing problem for nonoriented compound two-dimensional objects with nonlinear frontiers. We provide a mathematical model of the problem based on the Ф-function technique. A solution strategy is introduced and illustrated with an example.