Автоматизована підготовка раціональних схем розкрою матеріалів зі складною конфігурацією зовнішніх контурів на плоскі геометричні об’єкти

Abstract

Задачу автоматизованої підготовки раціональних схем розкрою матеріалів зі складною конфігурацією зовнішніх контурів на плоскі геометричні об’єкти можна представити таким чином (рис.1): є множина комплектів плоских геометричних об’єктів Qi i = 1,2, , m і обмежена область  , у якій задані зони заборони G j ( j = 1,2,..r) . Необхідно в області  розмістити плоскі геометричні об’єкти так, щоб досягти найбільше значення коефіцієнта заповнюваності  області  . Орієнтація плоских геометричних об’єктів визначається розкрійними властивостями матеріалу. На формування схеми розкрою накладаються обмеження дотримання комплектності плоских геометричних об’єктів в спроектованій схемі розкрою.