Создание карт раскроя, при которых получается максимальный комплект заготовок деталей. Классификация задач раскроя-упаковки. Использование метода последовательного уточнения оценок к решению задачи нерегулярного раскроя плоских геометрических объектов.
При низкой оригинальности работы "Основные методы решения задачи фигурной нерегулярной укладки плоских деталей", Вы можете повысить уникальность этой работы до 80-100%
При решении задачи промышленного раскроя [1] (компоновки) важным является создание карт раскроя, при которых получается максимальный комплект заготовок деталей и, следовательно, достигается минимизация отходов материалов. Задачи такого рода объединены под термином «задача раскроя-упаковки» (далее Р-У) и относятся к классу NP-трудных (Nondeterministic polynomial), т.е. переборная вычислительная сложность задачи не позволяет находить точное решение для достаточного количества геометрических объектов за приемлемое время [2,3]. Общая классификация задач раскроя-упаковки представлена в работе [2] и на рис.1. Для ее решения используется метод аппроксимации и декомпозиции, относящийся к точным методам [5]. При попытке получения точного решения таких задач приходится использовать достаточно сложный математический аппарат, как например, в работах [6] или [7], однако, требуемая точность решения может быть не достигнута.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
