Доповіді НАН України. – 2009. – N 1. – С. 48–53.



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

Т.Е. Романова, Е.А. Ступак, М.В. Злотник

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

Повний текст статі в pdf-форматі


A mathematical model and a method to solve the packing optimization problem for arbitrary 2D objects in rectangular domains

Т.E. Romanova, E.A. Stupak, М.V. Zlotnik

Abstract
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.


Назад до номера  |  Вибір номера  |  Головна сторінка журналу  |  Головна сторінка Порталу  |