Technologies of Modeling of Algorithms of Orthogonal Cutting Packing and Geometrical Covering: Efficiency Comparison

Abstract

Аннотация: В статье рассматривается актуальная на сегодняшний день проблема ортогонального раскроя и геометрического покрытия. Математические модели этих двух задач имеют сходства между собой и могут применяться при решении различных актуальных оптимизационных задач. Рассматриваются различные технологии моделирования алгоритмов решения задачи ортогональной упаковки в полосу и в листы (контейнеры) и задачи геометрического покрытия. Приведено описание основных техноло-© Электронный научный журнал «Нефтегазовое дело». 2015. №5 http://www.ogbus.ru technologies is provided, some algorithms, being representatives of various technologies of modeling are also considered.